HEX9CF_社区达人页

2024年06月

• 06.21 13:29:31
  发表了文章 2024-06-21 13:29:31

  【Android】使用 Retrofit2 发送异步网络请求的简单案例

  **摘要：** Retrofit是Android和Java的HTTP客户端库，简化了RESTful API交互。它通过Java接口定义HTTP请求，并提供注解管理参数、HTTP方法等。要使用Retrofit，首先在AndroidManifest.xml中添加`INTERNET`权限，然后在`build.gradle`中引入Retrofit和Gson依赖。创建服务器响应数据类和描述接口的接口，如`Result`和`Api`。通过Retrofit.Builder配置基础URL并构建实例，之后调用接口方法创建Call对象并发送异步请求。
• 06.20 16:48:10
  发表了文章 2024-06-20 16:48:10

  【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解（模拟）

  **扫雷游戏NOIP2015普及组题目：**在$n\times m$的雷区，玩家需避开地雷格(*)，翻开非地雷格(?)显示周围地雷数。给定雷区布局，输出每个格子的地雷数或保持*不变。输入含雷区大小及布局，输出相应格式。样例输入/输出展示具体规则。100%数据$n,m\leq100$。程序思路：检查邻接8格，AC代码用C++实现。
• 06.20 16:47:53
  发表了文章 2024-06-20 16:47:53

  【洛谷 P2669】[NOIP2015 普及组] 金币 题解（循环）

  `NOIP2015`普及组题目，骑士按周期领金币：第一天1枚，随后$n$天每天$n$枚，然后$n+1$天每天$n+1$枚。给定天数$k$，求总金币数。输入$k$，输出金币总数。样例输入6，输出14；输入1000，输出29820。代码使用循环和变量控制周期，累计金币数。
• 06.20 16:47:31
  发表了文章 2024-06-20 16:47:31

  【洛谷 P2437】蜜蜂路线 题解（递归+记忆化搜索+高精度）

  蜜蜂路线问题：蜜蜂从蜂房$m$到$n$（$m<n$）按数字递增爬行。给定$m$和$n$，求路线数。示例：$m=1$，$n=14$，输出$377$。100%数据$1\leq m,n\leq1000$。使用斐波那契序列优化，高精度处理大数。代码实现斐波那契存储并动态规划求解。
• 06.20 16:46:51
  发表了文章 2024-06-20 16:46:51

  【洛谷 P2249】【深基13.例1】查找（向量+lower_bound）

  **深基13.例1**是关于查找的编程题，要求在单调不减的整数序列中，对每个查询\( q \)返回其首次出现的位置或输出\-1。输入包含序列大小\( n \)，查询次数\( m \)，以及序列和查询列表。使用`lower_bound`进行二分查找，找到第一个大于等于目标值的元素位置，若找不到或找到的值不等于目标值，则返回\-1。提供的AC代码中，优化了输入读取，并利用`std::vector`和`std::lower_bound`实现了高效解决方案。
• 06.20 16:46:25
  发表了文章 2024-06-20 16:46:25

  【洛谷 P2249】【深基13.例1】查找（向量+二分查找+循环）

  该题目要求在一个单调不减的整数序列中查找给定数值首次出现的位置，输出-1表示未找到。给定$n$个整数和$m$次询问，需对每个询问使用二分查找法高效解答。样例输入为11个数和3次询问，输出分别为1、2和-1。代码中定义了快速读取整数的函数`read()`，并使用二分查找`search()`实现。在主函数中，先读取序列和询问，然后对每个询问进行二分查找并输出结果。
• 06.20 16:46:20
  发表了文章 2024-06-20 16:46:20

  【洛谷 P2249】【深基13.例1】查找（向量+二分查找+递归）

  该题目要求在一个单调不减的整数序列中查找特定数值首次出现的位置，输入包含序列长度、查询次数及数值，输出对应位置或-1。给定样例输入为11个数和3次查询，输出分别为1、2和-1。代码使用C++，通过二分查找优化效率，适应大数据量。
• 06.20 16:45:19
  发表了文章 2024-06-20 16:45:19

  【洛谷 P2240】【深基12.例1】部分背包问题 题解（贪心算法）

  **深基12.例1**是部分背包问题，$N$堆金币，每堆$(m_i, v_i)$，$T$承重限制。按金币单价降序装包，保证价值最大化。输入$N,T$及每堆金币详情，输出两位小数的最大价值。示例：输入$4,50$，输出$240.00$。AC代码使用C++，通过排序和迭代实现。
• 06.20 16:45:11
  发表了文章 2024-06-20 16:45:11

  【洛谷 P2241】统计方形（数据加强版）题解（循环枚举）

  该题目是1997年普及组的一道编程题，要求计算$n\times m$棋盘中的正方形和长方形数量（不计正方形）。输入包含两正整数$n,m\leq 5000$。输出为一行，两个正整数分别表示正方形和长方形数量。示例输入`2 3`，输出`8 10`。解题思路是将矩形数拆分为正方形数和长方形数，然后通过双重循环计算。AC代码使用C++编写，通过累加方法得出结果。
• 06.20 16:44:16
  发表了文章 2024-06-20 16:44:16

  【洛谷 P2141】[NOIP2014 普及组] 珠心算测验 题解（集合+多重循环）

  **NOIP2014普及组的珠心算测验题要求参赛者找出给定集合中多少个数可表示为其他两个不同数的和。输入含n个正整数，输出满足条件的数的个数。样例输入4个数，输出2，因1+2=3且1+3=4。代码利用集合存储和，遍历所有数对组合，当找到匹配和时插入集合，最后输出集合大小。注意数据规模为n≤100，数不超过10,000。**
• 06.20 16:43:19
  发表了文章 2024-06-20 16:43:19

  【洛谷 P2089】烤鸡（循环枚举）

  烤鸡问题探讨了如何组合10种配料达成特定美味程度。给定正整数$n$代表美味程度，程序需列出所有使得配料总和等于$n$的方案。样例输入11对应10种配料的不同组合，输出显示了10种符合条件的方案。代码通过暴力枚举实现，AC代码展示了如何遍历所有可能的配料质量组合来找到答案。对于100%的数据，$n\leq5000$。
• 06.20 16:42:52
  发表了文章 2024-06-20 16:42:52

  【洛谷 P2089】烤鸡（深度优先搜索）

  ## 摘要: 猪猪Hanke的烤鸡问题要求找出所有配料组合，使得$10$种配料（每种$1$到$3$克）的总和等于给定美味程度$n$。输入为正整数$n$，输出为方案总数及所有符合条件的配料分配，按字典序排列。样例输入$11$，输出$10$种方案。代码采用递归搜索，先计数再打印方案。$n\leq5000$时保证数据覆盖。
• 06.20 16:42:10
  发表了文章 2024-06-20 16:42:10

  【洛谷 P1980】[NOIP2013 普及组] 计数问题 题解（取余）

  NOIP2013普及组计数问题，求区间[1, n]内数字x出现的次数。输入为n和x，输出x的出现次数。样例输入11 1，输出4。代码通过逐位检查每个数是否等于x来计数，适用于$n\leq10^6$，$0\leq x\leq 9$的情况。
• 06.20 16:41:55
  发表了文章 2024-06-20 16:41:55

  【洛谷 P1928】外星密码 题解（递归+字符串）

  外星密码挑战涉及解压缩由重复子串压缩的字符串，如`[3FUN]`代表`FUNFUNFUN`。输入是一行压缩过的字符串，输出是解压缩的结果。代码使用递归方法，遇到`[`读取重复次数并解压下一层，遇到`]`返回当前层结果，否则直接添加字符。样例输入`AC[3FUN]`输出`ACFUNFUNFUN`。处理的数据限制为解压后长度在20000内，最多十重压缩。
• 06.20 16:41:14
  发表了文章 2024-06-20 16:41:14

  【洛谷 P1923】【深基9.例4】求第 k 小的数 题解（nth_element）

  该题目要求输入一个奇数个整数 $n$（$1 \le n < 5000000$）和一个位置 $k$，在给定的 $n$ 个不超过 ${10}^9$ 的整数中找出第 $k$ 小的数。样例输入为 `5 1` 和 `4 3 2 1 5`，输出第 $1$ 小的数，即 `2`。解决方案使用 C++ 的 `nth_element` 函数来找到第 $k$ 小的数。
• 06.20 16:40:57
  发表了文章 2024-06-20 16:40:57

  【洛谷 P1923】【深基9.例4】求第 k 小的数 题解（快速排序）

  该题目要求输入一组不超过5000000个奇数个整数，并找出其中第k小的数，不使用`nth_element`函数，而是通过实现快速排序来解决。样例输入为5个数1, 4, 3, 2, 5，k=1，输出第1小的数即最小值2。代码中定义了快速排序函数`quickSort`和划分函数`partition`，并使用`read`函数读取输入。在主函数中对数组进行排序后输出第k个元素。
• 06.20 16:40:08
  发表了文章 2024-06-20 16:40:08

  【洛谷 P1909】[NOIP2016 普及组] 买铅笔 题解（打擂台法）

  **摘要：** P老师需买$n$支铅笔作礼物，商店有3种包装（数量、价格不等），不能拆包。目标是最少花费。输入包括$n$和每种包装的详情，输出最小花费。样例展示最优选择过程。代码使用打擂台法求解，读入$n$和包装信息，计算每种包装的最小花费，取最小值输出。
• 06.20 16:40:01
  发表了文章 2024-06-20 16:40:01

  【洛谷 P1873】[COCI 2011_2012 #5] EKO _ 砍树 题解（向量+二分查找）

  【COCI 2011/2012 #5】EKO 砍树问题摘要： - 伐木工Mirko需砍$M$米木材，只能砍一排树，使用二分搜索策略确定锯片最大高度$H$。 - 锯片设为$H$米时，会砍掉所有高于$H$的树顶，求得所需木材至少$M$米的最高$H$。 - 输入：树的数量$N$和所需木材总长$M$，每棵树的高度。 - 输出：锯片的最大高度。
• 06.20 16:39:20
  发表了文章 2024-06-20 16:39:20

  【洛谷 P1803】凌乱的yyy _ 线段覆盖 题解（贪心算法+结构体排序）

  **线段覆盖问题**: YYY 想在 NOIP 前参加最多比赛。给定 $n$ 场比赛的开始和结束时间，每场比赛必须连续且不能冲突。输入包含每场比赛的时间段，输出最多可参加的比赛数。$20\%$ 数据 $n\leq10$，$50\%$ 数据 $n\leq10^3$，$100\%$ 数据 $n\leq10^6$。解决方案：按结束时间排序比赛，若当前比赛开始时间晚于上一个结束时间，则计数加一。样例输入：3 场比赛，输出：2。AC C++ 代码实现了此算法。
• 06.20 16:38:56
  发表了文章 2024-06-20 16:38:56

  【洛谷 P1781】宇宙总统 题解（高精度+结构体排序）

  在宇宙总统竞选中，需计算得到最高票者。程序接收$n$（$1\leq n\leq 20$）个候选人及其票数，使用自定义比较器`cmp`对结构体数组`vote`按票数长度排序。样例输入5人，票数分别为98765、12365、87954、1022356、985678，输出显示编号为4的候选人（票数1022356）获胜。代码中，结构体`S`包含候选人ID和票数字符串，通过`sort`函数及`cmp`函数按票数长度降序排列，输出首位即为胜者。
• 06.20 16:38:15
  发表了文章 2024-06-20 16:38:15

  【洛谷 P1739】表达式括号匹配 题解（栈）

  该编程题目要求检查给定的包含字母、运算符和括号的表达式是否括号匹配。输入为一行表达式，以`@`结束。如果括号匹配，输出`YES`，否则输出`NO`。样例包括一个匹配和一个不匹配的表达式。解决方案是使用栈，遇到左括号入栈，遇到右括号时判断栈是否为空，栈空则输出`NO`，否则出栈。当读到`@`时，栈空则输出`YES`，否则输出`NO`。提供的AC代码使用C++实现，通过`stack`处理括号匹配。
• 06.20 16:38:00
  发表了文章 2024-06-20 16:38:00

  【洛谷 P1706】全排列问题 题解（全排列）

  该问题要求按字典序输出从1到n的所有不重复排列。输入为整数n，输出为每行一个的数字序列，每个数字占5个宽度。样例输入3，输出6行全排列。代码使用C++，通过`next_permutation`函数生成所有排列。注意n的范围是1到9。
• 06.20 16:37:26
  发表了文章 2024-06-20 16:37:26

  【洛谷 P1618】三连击（升级版）题解（循环枚举+全排列）

  该编程题目要求将数字1到9分为三组，形成三个三位数，使得这三个数成比例A:B:C。输入为A、B、C的值，输出符合条件的三位数组合，按首个数字升序排列。样例输入为1 2 3，输出多组解。代码使用全排列遍历数字，检查比例关系。若无解，则输出"No!!!"。
• 06.20 16:37:06
  发表了文章 2024-06-20 16:37:06

  【洛谷 P1618】三连击（升级版）题解（深度优先搜索+位集合）

  `三连击（升级版）` 是一道编程题，要求将数字 $1$ 到 $9$ 分成三组，构成三个三位数，其比例为 $A:B:C$。给定 $A$, $B$, $C$，程序应找到所有可能的组合并按首位升序输出。输入为 $A$, $B$, $C$，输出是满足比例的三位数或"No!!!"（当无解时）。解决方案涉及全排列搜索和比例验证。提供的AC代码使用C++，通过位集记录数字使用情况，递归实现全排列。
• 06.20 16:36:28
  发表了文章 2024-06-20 16:36:28

  【洛谷 P1601】A+B Problem（高精）题解（高精度+向量）

  该问题要求解决高精度加法（正数）的A+B问题。给定两个不超过10^500的大整数a和b，程序需输出它们的和。样例输入包括两个整数，如1和1，输出为2；另一样例是1001和9099，输出为10100。解决方案通过模拟十进制加法实现，代码使用C++，将输入转换为字符数组，然后逐位相加并处理进位。最终结果反向输出。
• 06.20 16:36:07
  发表了文章 2024-06-20 16:36:07

  【洛谷 P1563】[NOIP2016 提高组] 玩具谜题（模拟+结构体数组+指针）

  **摘要：** NOIP2016提高组的玩具谜题是一个编程挑战，涉及理解玩具小人在圆圈中的相对位置。题目要求解决一系列基于小人朝向（内或外）的左右数指令，来找到最终目标小人。输入包含小人数量、指令数、每个小人的朝向和职业，以及指令详情。输出是最后到达的小人的职业。给定的AC代码使用指针模拟环状数组，通过按位异或判断朝向来移动指针。样例展示了问题的解决过程。子任务有不同的数据规模和限制条件。
• 06.20 16:35:26
  发表了文章 2024-06-20 16:35:26

  【洛谷 P1464】Function 题解（递归+记忆化搜索）

  该题目定义了一个递归函数$w(a,b,c)$，具有特定的终止条件和递归规则。当$a, b, c$任一值小于等于0或大于20时，函数有特殊返回值。否则，根据$a, b, c$的相对大小关系应用不同的递归计算。给定输入是一系列的三元组$(a, b, c)$，以$-1,-1,-1$结束。程序使用记忆化搜索优化递归调用，避免重复计算。样例输入输出展示了如何计算$w(1, 1, 1)$和$w(2, 2, 2)$。
• 06.20 16:35:03
  发表了文章 2024-06-20 16:35:03

  【洛谷 P1443】马的遍历 题解（广度优先搜索）

  该问题是一个棋盘上的马的最短路径问题。给定一个$n\times m$的棋盘和起点$(x, y)$，需要计算马到达棋盘上每个位置的最短步数。输入包含$n, m, x, y$，输出是一个矩阵，表示各位置的步数或未可达的$-1$。使用广度优先搜索（BFS）策略，从起点开始遍历，直到访问完所有可达位置。代码中定义了太阳数组表示马的移动方向，并通过队列实现BFS。最后输出格式要求每个数字左对齐且域宽为5。
• 06.20 16:34:42
  发表了文章 2024-06-20 16:34:42

  【洛谷 P1428】小鱼比可爱 题解（循环）

  这是一个编程竞赛问题，题目要求编写一个程序来计算每只鱼在其视野内看到的更不可爱的鱼的数量。给定鱼的总数`n`和每只鱼的可爱程度数组`a[]`，输出每个位置的鱼能看到的更不可爱的鱼的数量。 **摘要：** ```markdown 解决一个编程挑战，计算鱼在“比可爱”比赛中左边有多少条更不可爱的鱼。输入包含鱼的总数`n`和每条鱼的可爱度，输出每条鱼眼中更不可爱的鱼数。提供的C++代码通过遍历数组，比较每只鱼的可爱度并累计小于它的数量，然后输出结果。 ``` 这个摘要在240个字符以内，简要概述了问题的背景、任务和解决方案的概要。
• 06.20 16:33:47
  发表了文章 2024-06-20 16:33:47

  【洛谷 P1307】[NOIP2011 普及组] 数字反转 题解（字符串）

  **NOIP2011普及组题目：给定整数N，反转其位得到新数。新数首位非0（除非N=0）。输入0时直接输出0，其他情况输出反转后的数，考虑负数及前导0。提供的C++代码实现通过读入字符串，反转数字顺序并处理符号和前导0。**
• 06.20 16:33:37
  发表了文章 2024-06-20 16:33:37

  【洛谷 P1307】[NOIP2011 普及组] 数字反转 题解（取余）

  NOIP2011普及组试题，要求反转整数N的位得到新数，保持正负号和非零最高位。输入一个整数N，输出反转后的新数。样例输入1：123，输出：321；样例输入2：-380，输出：-83。代码使用取余法实现，处理负数时保留符号。
• 06.20 16:32:51
  发表了文章 2024-06-20 16:32:51

  【洛谷 P1305】新二叉树 题解（结构体数组+先序遍历+二叉树）

  该题目要求实现一个程序，输入一棵二叉树的节点信息并输出其前序遍历结果。输入包含树的节点数`n`和每个节点的左右子节点信息，空节点用`*`表示。样例输入是一个包含6个节点的二叉树，输出前序遍历序列`abdicj`。解决方案是使用一个结构体数组存储二叉树节点，通过`add`函数建立关联，然后用`preOrder`函数进行前序遍历。AC代码提供了一个C++实现，首先读取根节点，然后构建二叉树结构，并进行前序遍历输出。
• 06.20 16:32:30
  发表了文章 2024-06-20 16:32:30

  【洛谷 P1271】【深基9.例1】选举学生会 题解（计数排序）

  **深基9.例1**选举学生会，使用计数排序解决。给定$n$（≤999）候选人和$m$（≤2000000）选票，需按投票数排序选票。输入含$n$，$m$及$m$个候选人编号；输出排序后编号。示例：5名候选人，10张选票，输出`1 2 2 2 2 2 2 2 5 5`。代码：用数组记录每个候选人得票数，遍历数组打印每个候选人按票数的编号。
• 06.20 16:32:11
  发表了文章 2024-06-20 16:32:11

  【洛谷 P1255】数楼梯 题解（递归+记忆化搜索+高精度）

  这是一个使用动态规划解决的“数楼梯”问题。给定楼梯数`N`，求不同上楼方式的数量。程序通过递归函数`f()`计算，其中`f(x) = f(x - 1) + f(x - 2)`，初始条件`f(1) = 1`，`f(2) = 2`。考虑到数据规模可能很大，使用了高精度加法运算。样例输入`4`，输出`5`。代码中定义了一个存储中间结果的向量`mem`，并提供了一个用于显示高精度数的`printv()`函数。
• 06.20 16:31:42
  发表了文章 2024-06-20 16:31:42

  【洛谷 P1223】排队接水（贪心算法+结构体排序）

  该问题要求安排$n$个人的排队顺序以最小化平均等待时间。每个人接水需时$T_i$，解决方案是让接水时间短的人优先。给定$n\leq1000$和$t_i\leq10^6$，代码示例使用C++实现，通过排序使时间从小到大排列，然后计算平均等待时间。样例输入为10个人的时间数组，输出为优化后的排队顺序及平均等待时间（291.90）。
• 06.20 16:30:59
  发表了文章 2024-06-20 16:30:59

  【洛谷 P1219】[USACO1.5]八皇后 Checker Challenge 题解（深度优先搜索+回溯法）

  **USACO1.5八皇后挑战**是关于在$n\times n$棋盘上放置棋子的，确保每行、每列及两条主对角线上各有一个且仅有一个棋子。给定$6$作为输入，输出前$3$个解及解的总数。例如，对于$6\times6$棋盘，正确输出应包括解的序列和总数。代码使用DFS解决，通过跟踪对角线占用状态避免冲突。当找到所有解时，显示前三个并计数。样例输入$6$产生输出为解的前三个排列和总数$4$。
• 06.20 16:30:44
  发表了文章 2024-06-20 16:30:44

  【洛谷 P1177】【模板】快速排序 题解（快速排序+指针）

  **快速排序模板题解** - **任务**：对输入的N个整数进行排序。 - **算法**：使用快速排序，避免使用C++的STL`sort`。 - **输入**：一行包含N（N≤10^5），第二行是N个不超过10^9的整数。 - **输出**：排序后的整数序列，空格分隔。 - **样例**：输入`5 4 2 4 5 1`，输出`1 2 4 4 5`。 - **提示**：20%的数据，N≤10^3；所有数据，N≤10^5。 - **代码**：定义`partition`函数划分数组，主函数`main`读取数据，调用`quickSort`排序，然后打印结果。
• 06.20 16:30:17
  发表了文章 2024-06-20 16:30:17

  【洛谷 P1177】【模板】快速排序 题解（快速排序+数组索引）

  **快速排序模板题目**，要求使用快排算法对输入的整数序列进行排序。输入包含正整数N和N个整数，输出排序后的序列。20%的数据N≤10^3，所有数据N≤10^5。代码中提供了一种实现，包括读取输入、定义partition函数划分数组、递归调用quickSort及主函数执行排序和输出。注意C++选手避免使用STL的`sort`。
• 06.20 16:29:31
  发表了文章 2024-06-20 16:29:31

  【洛谷 P1157】组合的输出 题解（深度优先搜索+枚举子集）

  该问题要求编程输出从1到n中选择r个元素的所有组合，组合按字典序排列。输入包含两自然数n和r（1<n<21, 0≤r≤n）。输出每个组合时，每个数字占据3个字符宽度。提供的AC代码使用C++，通过递归搜索方法枚举子集。样例输入为5 3，输出显示所有3个元素的组合。
• 06.20 16:29:25
  发表了文章 2024-06-20 16:29:25

  【洛谷 P1135】奇怪的电梯 题解（广度优先搜索）

  这是一个关于奇怪电梯的编程问题摘要： - 电梯在每层停，且每层有特定数字 $K_i$ 决定上/下按钮的功能。 - 目标是从 $A$ 楼到 $B$ 楼，求最少按键次数，若无法到达则输出 `-1`。 - 输入包括 $N$（楼层数）、$A$（起点）和 $B$（终点），以及每层的 $K_i$ 数字。 - 使用广度优先搜索（BFS）解决，通过队列存储访问过的楼层，避免重复并计算步数。 - 当到达目标楼层时返回步数，队列空时返回 `-1`。
• 06.20 16:28:28
  发表了文章 2024-06-20 16:28:28

  【洛谷 P1125】[NOIP2008 提高组] 笨小猴 题解（字符串+映射+集合）

  **摘要：** 在NOIP2008提高组的“笨小猴”问题中，需检查单词中出现次数最多和最少的字母频率差是否为质数。若差值为质数，输出"Lucky Word"及该差值；否则，输出"No Answer"和0。给定AC代码使用C++，通过映射统计字符频率，集合找出最大和最小值，并通过函数判断差值是否为质数。
• 06.20 16:28:02
  发表了文章 2024-06-20 16:28:02

  【洛谷 P1102】A-B 数对 题解（映射）

  这是一个编程题目，要求计算给定正整数序列中满足 \( A - B = C \) 的数对个数。输入包含两行：正整数 \( N \) 和 \( C \)，以及一串正整数。使用一个哈希映射记录每个数字出现的次数，然后遍历映射，如果找到 \( A = B + C \)，则累加对应计数。样例输入输出为 \( N=4, C=1 \)，数列为 \( 1 1 2 3 \)，答案为 \( 3 \)。代码使用 C++ 实现，通过维护一个映射来存储数字频率并计算数对。
• 06.20 16:27:13
  发表了文章 2024-06-20 16:27:13

  【洛谷 P1102】A-B 数对 题解（向量+lower_bound+upper_bound）

  这是一个编程题目，要求计算给定正整数序列中满足 \( A - B = C \) 的数对个数。输入包含两行：正整数 \( N \) 和 \( C \)，以及一串正整数。输出是满足条件的数对数量。使用排序和二分查找优化算法，代码中给出了 AC 解决方案。样例输入为 \( N=4, C=1 \)，序列 \( 1, 1, 2, 3 \)，输出为 \( 3 \)。数据范围：\( 1 \leq N \leq 2 \times 10^5 \)，\( 0 \leq a_i < 2^{30} \)，\( 1 \leq C < 2^{30} \)。
• 06.20 16:25:31
  发表了文章 2024-06-20 16:25:31

  【洛谷 P1090】[NOIP2004 提高组] 合并果子（贪心算法+哈夫曼编码+优先队列）

  该编程题目要求设计算法，将不同种类的果子合并成一堆，使得消耗的体力最小。给定果子种类数`n`（1至10000）和每种果子的数量，需输出合并的最小体力值。使用优先队列（最小堆），每次取出两个数量最少的果子堆合并，并更新总体力消耗。样例输入为3种果子（1, 2, 9），输出最小体力耗费为15。提供的AC代码采用C++实现，通过优先队列优化合并顺序。
• 06.20 16:23:27
  发表了文章 2024-06-20 16:23:27

  【洛谷 P1089】[NOIP2004 提高组] 津津的储蓄计划 题解（循环）

  **摘要：** 这是一个关于编程竞赛题目的摘要，题目编号NOIP2004提高组，名为“津津的储蓄计划”。津津每月初从妈妈那里获得300元，需要根据预算决定储蓄。若预计月底有超过或正好100元，她会存储整百金额。如果某月资金不足预算，输出第一个这样的月份加负号；否则，计算年末时津津手中的总金额（储蓄部分加20%）。输入是12个月的预算，输出是一个整数结果。提供的C++代码示例用于处理这个问题，通过迭代计算每个月的资金状况。样例输入和输出展示了不同情况下的结果。
• 06.20 16:22:50
  发表了文章 2024-06-20 16:22:50

  【洛谷 P1088】[NOIP2004 普及组] 火星人 题解（全排列+向量）

  **火星人问题摘要：** NOIP2004普及组竞赛中的题目，涉及火星人用手指的排列表示数字。人类需计算火星人数字与给定数值之和的新排列。给定火星人手指数N（≤10000），加上的数M（≤100），以及初始排列，要求输出新排列。30%的数据中N≤15，60%的数据中N≤50。使用`next_permutation`函数找到第M个排列。样例：N=5, M=3, 初始排列1 2 3 4 5，输出1 2 4 5 3。
• 06.20 16:22:27
  发表了文章 2024-06-20 16:22:27

  【洛谷 P1085】[NOIP2004 普及组] 不高兴的津津 题解（打擂台法）

  **NOIP2004 普及组问题：津津的日程检查。津津每日上课时间若超8小时会不高兴。输入7行代表一周课程，输出最不高兴的日期（1-7）或0。示例输入/输出：5 3 6 2 7 2 5 3 5 4 0 4 0 6 -> 3。使用C++代码通过遍历计算最大上课时间并找到对应日期。**
• 06.20 16:21:03
  发表了文章 2024-06-20 16:21:03

  【洛谷 P1075】[NOIP2012 普及组] 质因数分解 题解（判断质数）

  NOIP2012普及组题目，给定合数$n$由两个不同质数乘积组成，求较大质数。输入一个正整数$n$，输出较大质因子。例如输入21，输出7。代码使用C++，通过循环和质数判断找到能整除$n$的质数，再求另一个质数，并输出较大者。
• 06.20 16:20:52
  发表了文章 2024-06-20 16:20:52

  【洛谷 P1059】[NOIP2006 普及组] 明明的随机数 题解（集合）

  **NOIP2006普及组题目**，明明需生成不重复的1-1000间随机整数，输入含两行：第一行是整数N（≤100），第二行是N个随机数。输出两行，第一行是唯一数的个数M，第二行是排序后的唯一数。示例：输入10个数含重复，输出8个不同数排序后结果。解题方法：利用C++的`set`进行去重和排序。