摘要：
提供了每一题的 \(\text{Latex}\)。（教练的题面我真的看不下去了） 提供了我写过的题的所有代码。 提供了我写过的题的核心思路。 简要题意大部分来自chatgpt，洛谷题解，WuMin4，对此提出感谢。 简要题解大部分来自 我（占比最大有 \(60\%\)），洛谷题解，WuMin4，教练 阅读全文
摘要：
NOIP20240801 T1 LJY 的机器人 题意：有四种指令控制潘奕帆，U 表示向上，D 表示向下，L 表示向左，R 表示向右，现在给出命令，潘奕帆可能未执行命令，问如果潘奕帆最后回到了原位，最多执行了几次命令？ 题解：自己模拟。 代码 T2 LJY 调代码 题意：自己看 题解：显然单独的 C 阅读全文
摘要：
NOIP20240802 T1 Strong Password 题意：在一个由小写字母组成的字符串 \(s\) 的任意位置插入一个小写字母（包括最前面和最后面），使得新字符串的权值最大化，并输出其中一个符合条件的新字符串。 权值的计算规则如下： 如果某个字符与前一个字符不同，或者它是第一个字符，则它 阅读全文
摘要：
NOIP20240803 T1 制造零件 题意：潘奕帆有两台机器，第一台机器需要 \(a\) 分钟启动，接下来每分钟会制造 \(x\) 个零件，第二台机器需要 \(b\) 分钟启动，接下来每分钟会制造 \(y\) 个零件，两个机器不能同时位于启动过程中。共有 \(k\) 分钟，问最多能制造多少个零件 阅读全文
摘要：
NOIP20240804 T1 A-B 题意：给出一串数以及一个数字 \(C\)，要求计算出所有 \(A-B=C\) 的数对的个数。（不同位置的数字一样的数对算不同的数对） 题解：map 维护即可。 队测时数据有变，需要特判 \(N=0\)。 代码 T2 吉波那契数列 题意：告诉你数列的第 \(i\ 阅读全文
摘要：
NOIP20240805 T1 解方程 题意：给定非负整数 \(n\)，需要找到两个正整数 \(x\) 和 \(y\)，使得 \(x^2 - y^2 = n\)。 题解：由题可知 \((x+y)(x−y)=n\)，可以得出：\(x+y\) 与 \(x−y\) 奇偶性相同。 于是，可以将 \(n\) 阅读全文
摘要：
NOIP20240806 T1 美术展览 题意：给定 \(n\) 个艺术品，每个艺术品都有它的尺寸和价值，选定几个艺术品，使选定的总价值减去物品尺寸的极差（最大值减最小值）最大。 题解：开结构体分别存当前艺术品的尺寸和价值，排序后求前缀和，遍历更新答案。 代码 T2 团子制作 题意：给出一个由 R 阅读全文
摘要：
NOIP20240807 T1 math 题意：自己看 题解：初二基础知识，记得特判。 代码 T2 Bracket 题意：自己看 题解：顺序枚举，当括号序列不合法时将 ) 改为 (，最后再将多余的 ( 改成 )。 代码 T3 Bitmask 题意：自己看 题解：枚举 \(j\) 求出对应的 \((x 阅读全文
摘要：
NOIP20240711 T1 团子大家族 题意：给定 \(m\) 个团子和 \(n\) 种不同的颜色，要求将这 \(m\) 个团子排成一排，使得相邻的两个团子颜色不同。问有多少种不同的排法。 题解：把每一个扔进大根堆里，每次取堆顶的两个，然后再放回。 代码 T2 主线剧情 题意：给出一个无向图，请 阅读全文
摘要：
NOIP20240709 T1 在玩具之国搭积木 题意： 给定长度为 \(n\) 的数组，表示每个位置上已有的积木高度。 可以增加某些位置上的高度，增加的体力消耗是增加的高度的平方。 邻居位置高度差的绝对值会影响不美观程度，这种影响乘以一个常数 \(c\)。 寻找一种最优策略，使得不美观程度和体力消 阅读全文