HEX9CF_社区达人页

2024年06月

• 06.20 16:19:52
  发表了文章 2024-06-20 16:19:52

  【洛谷 P1055】[NOIP2008 普及组] ISBN 号码 题解（字符串）

  该编程题目要求编写程序检查输入的ISBN号码的识别码是否正确。ISBN号码格式为`x-xxx-xxxxx-x`，其中`x`是数字，最后一位是通过特定算法计算得出的识别码。算法是将前9位数字乘以1到9的加权值，求和后对11取模，模为10时识别码为大写`X`，否则为对应模值的数字。程序接收一个符合格式的ISBN号码，验证识别码并输出`Right`（如果正确）或修正后的正确ISBN号码。提供的AC代码使用C++实现这一功能。
• 06.20 16:19:16
  发表了文章 2024-06-20 16:19:16

  【洛谷 P1047】[NOIP2005 普及组] 校门外的树 题解（位集合）

  **NOIP2005普及组问题：**给定长度为$l$的马路，上面等距种植着树，需移除位于建造地铁区域的树。输入包含马路长度和区域数，以及各区域起止点，输出移树后剩余树的数量。样例输入：$l=500$, $m=3$，输出：$298$。$20\%$数据无区域重合，$1 \leq l \leq 10^4$，$1 \leq m \leq 100$。解决方案利用位集合（bitset）表示树的状态，遍历区域将树设为0，最后统计1的数量。AC代码使用C++实现。
• 06.20 16:18:59
  发表了文章 2024-06-20 16:18:59

  【洛谷 P1046】[NOIP2005 普及组] 陶陶摘苹果 题解（比较）

  `NOIP2005普及组`编程题《陶陶摘苹果》：陶陶有10个高度在100-200cm的苹果要摘，手触及最大高度+30cm板凳后能摘到的苹果数。输入10个苹果高度和她的最大触及高度，输出可摘苹果数。样例输入：10个苹果高度和110cm触及高度，输出5，表示能摘5个。代码通过逐个比较苹果高度实现统计。
• 06.20 16:18:03
  发表了文章 2024-06-20 16:18:03

  【洛谷 P1044】[NOIP2003 普及组] 栈 题解（递归+记忆化搜索）

  **NOIP2003普及组栈问题**：给定操作数序列1到n，仅允许push(进栈)和pop(出栈)操作。目标是计算所有可能的输出序列总数。输入包含一个整数n(1≤n≤18)。示例输入3，输出5。当队列空时返回1，栈空则只能入栈，栈非空时可入栈或出栈。AC C++代码利用记忆化搜索求解。
• 06.20 16:17:55
  发表了文章 2024-06-20 16:17:55

  【洛谷 P1042】[NOIP2003 普及组] 乒乓球 题解（模拟+向量）

  `NOIP2003`普及组编程题：乒乓球比赛模拟。给定一系列球赛记录（WL序列），程序需按11分和21分制分析比分。输入含多个字符串，含W（华华得分）、L（对手得分）和E（结束标记）。输出每局比分，分制间空行间隔。样例：`WWWWWW...` → `11:0\n11:0\n1:1`（11分制）和`21:0\n2:1`（21分制）。代码使用C++，逐字符读取，当分差≥2且得分≥x时输出比分。
• 06.20 16:17:11
  发表了文章 2024-06-20 16:17:11

  【洛谷 P1036】[NOIP2002 普及组] 选数 题解（深度优先搜索+判断质数+枚举子集）

  **NOIP2002普及组选数问题**：给定$n$个整数和一个整数$k$，需找出所有$k$个数的组合，计算它们的和为素数的种类数。输入包含$n$和$k$，以及$n$个整数；输出是符合条件的组合数。例如，对于输入`4 3`和数组`[3, 7, 12, 19]`，输出为`1`。代码使用递归枚举子集并检查质数的方法。
• 06.20 16:16:36
  发表了文章 2024-06-20 16:16:36

  【洛谷 P1035】[NOIP2002 普及组] 级数求和 题解（循环）

  **NOIP2002普及组题目：求级数$S_n=1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n}$超过$k$的最小$n$。给定$1\leq k\leq 15$，输出满足$S_n>k$的$n$。输入$1$个整数$k$，输出相应$n$。例如，输入$1$，输出$2$。代码中使用double确保精度，通过累加求和判断条件找到$n$。**
• 06.20 16:16:03
  发表了文章 2024-06-20 16:16:03

  【洛谷 P1028】[NOIP2001 普及组] 数的计算 题解（递推）

  在NOIP2001普及组的数的计算题目中，给定自然数`n`，需构造遵循特定规则的合法数列。合法序列始于`n`，新元素不超过前一项的一半。任务是找出所有这样的数列数量。例如，当`n=6`时，合法序列包括`6`, `6,1`, `6,2`, `6,3`, `6,2,1`, `6,3,1`。程序通过动态规划求解，当`i`为奇数时，`a[i] = a[i - 1]`；为偶数时，`a[i] = a[i - 1] + a[i / 2]`。代码中预处理数组`a`并输出`a[n]`作为答案。输入`n`后，程序直接计算并打印合法数列个数。
• 06.20 16:14:59
  发表了文章 2024-06-20 16:14:59

  【洛谷 P1003】[NOIP2011 提高组] 铺地毯 题解（数组+贪心算法）

  **NOIP2011 提高组问题：铺地毯** 在第一象限的颁奖典礼场地，有$n$张地毯按编号顺序铺设。需找出覆盖特定点$(x, y)$的最上方地毯编号。输入包括地毯坐标和点坐标，输出地毯编号或-1表示未覆盖。 样例：给定3张地毯，点$(2,2)$被第3张地毯覆盖，输出3；另一样例点$(4,5)$未被覆盖，输出-1。 $30\%$数据$n\leq2$，$50\%$数据坐标$\leq100$，$100\%$数据$n\leq10^4$，坐标$\leq10^5$。 解决方法：从下到上遍历地毯，更新覆盖点的地毯编号。 AC代码略。
• 06.20 16:14:35
  发表了文章 2024-06-20 16:14:35

  【洛谷 P1028】[NOIP2001 普及组] 数的计算 题解（递归）

  **NOIP2001普及组数的计算**：给定自然数\( n \)，构造数列，新数不超过序列最后一项一半。求合法数列个数。输入\( n \)（\(1 \leq n \leq 10^3\)）。样例：输入6，输出6。递归解决，代码中定义函数`f`实现递归计算，总和存储在`cnt`中，最后输出。
• 06.20 16:13:45
  发表了文章 2024-06-20 16:13:45

  【洛谷 P1002】[NOIP2002 普及组] 过河卒 题解（递归+记忆化搜索）

  `NOIP2002`普及组的过河卒问题是一个棋盘路径计数挑战。卒从$(0,0)$出发到$(n,m)$，只能向下或向右移动，马在$(c1,c2)$固定，控制某些点。任务是计算不受马阻挡的路径数。输入是目标和马的位置，输出是路径总数。使用动态规划和记忆化搜索避免重复计算，样例输入$(6,6,3,3)$输出$6$。代码中定义了$f(x,y)$计算$(x,y)$处的路径数，利用边界条件和递推关系计算。
• 06.20 16:12:27
  发表了文章 2024-06-20 16:12:27

  【洛谷 P1000】超级玛丽游戏 题解（raw string literal）

  这是一个关于使用字符画展示超级玛丽场景的编程题。无需输入，输出为指定的马里奥图案。提供的C++代码直接打印了预设的场景图案。
• 06.19 17:19:27
  发表了文章 2024-06-19 17:19:27

  【洛谷 B2025】输出字符菱形 题解（raw string literal）

  使用`*`构建一个斜置的、对角线长度为5的菱形。无输入要求。输出示例：`*`、`***`、`*****`、`***`、` *`。代码实现使用C++，直接打印预定义字符串完成。