【代码】费用报销（01背包。
2024-05-08 21:41:33
146
【代码】到底爱不爱我（递归。
2024-04-16 21:10:04
185
【代码】组合积木（模拟。
2024-04-11 20:33:48
201
【代码】小苯的回文询问(
2024-03-26 17:11:08
129
【代码】我不是大富翁（0-1背包。
2024-03-09 16:20:15
407
【代码】完全二叉搜索树（dfs,树。
2023-07-13 17:27:57
106
【代码】相邻不同数字的标记(dp。
2023-07-10 16:11:12
280
【代码】 特殊堆栈(堆栈。
2023-07-06 23:13:41
105
【代码】恋爱循环（前缀和，二分。
2023-05-26 10:34:02
148
【代码】走方格（记忆化搜索。
2023-04-05 19:15:26
53
一个数字可以操作很多次，且每次操作可以选择不同的x；
2023-04-04 19:02:25
43
结果的第k位只与初值的第k位有关。
2023-04-02 21:43:05
64
【代码】64位整数乘法(快速幂。
2023-04-02 21:02:22
62
【代码】a^b(快速幂。
2023-04-02 20:49:09
50
刚开始没看懂题目，以为算力是消耗品……，但其实一个任务完成就会释放用到的算力。
2023-03-30 20:42:10
42
【代码】论AE自动化的重要性(记忆化搜索。
2023-03-29 21:53:37
68
给定 n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。NIM博弈先手必胜，当且仅当A1^A2^A3^A4^……问如果两人都采用最优策略，先手是否必胜。
2023-03-12 20:02:20
53
【代码】坐火车（dijkstra。
2023-03-12 19:19:03
46
2.可能所有系数都为零。
2023-03-07 10:01:03
44
【代码】全球变暖（图论。
2023-03-01 22:05:31
63
【代码】统计子矩阵（双指针+前缀和。
2023-03-01 21:31:31
78
【代码】完全平方数（
2023-02-28 21:16:14
35
思路：先记录1-9的全排列，再双指针分割成三个数如果满足，结果加一。
2023-02-27 12:52:58
48
【代码】递归实现指数型枚举。
2023-02-26 20:00:39
40
【代码】阿宁的二进制(贪心。
2023-02-03 23:23:57
58
【代码】P1055 [NOIP2008 普及组] ISBN 号码(字符串。
2023-01-31 16:18:34
231
分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置。，位置从 00 开始）
2023-01-30 00:47:08
224
可能一个队中会有两个想等的元素，所以需要借助另一个变量让排序完整。
2022-12-16 22:05:35
165
【代码】子序列的权值最小值(结论。
2022-12-16 21:13:23
133
【代码】Kruskal算法求最小生成树。
2022-12-08 14:39:12
85
【代码】Young Explorers(贪心。
2022-11-24 17:11:29
73
【代码】没有上司的舞会(树形dp。
2022-11-21 21:56:49
70
小喵觅食（bfs
2022-11-19 20:06:15
81
把每个数都减x，sum>=0时结束。
2022-11-18 10:23:08
52
两数和一定时，差越大积越小。
2022-11-17 15:41:42
111
理解dp: 找每个位置的最优解。
2022-11-11 21:07:01
194
【代码】A-B 数对(同向扫描。
2022-11-03 11:03:34
102
石子游戏（博弈，规律爱丽丝和鲍勃正在玩游戏。有一堆石子，这堆里最初有N个石子。游戏按照以下规则进行：第1轮，爱丽丝可以从石子堆中取走不超过1个石子，但不能一个石子都不取。第2轮，鲍勃可以从石子堆中取走不超过2个石子，但不能一个石子都不取。第3轮，爱丽丝可以从石子堆中取走不超过3个石子，但不能一个石子都不取。第4轮，鲍勃可以从石子堆中取走不超过4个石子，但不能一个石子都不取。......第i轮，轮到的玩家可以从石子堆中取走不超过i个石子，但不能一个石子都不取。
2022-10-30 19:54:30
536
_int128 就是占用128字节的整数存储类型。由于是二进制，范围就是 −2127 ~ 2127−1，如果使用了 unsigned __int128，则范围变成 0 ~ 2128，即约39位数！
2022-10-28 21:26:43
716
题意：有一段字符串s，两人轮流对字符串进行重排，如果发现不是回文字符串可以删去任意一个字母，致使字符串为回文字符串的人胜利；思路：统计出现奇数次字母的总数，如果总数为奇数，则第一个人胜利；特判：sum==0时，第一个人胜利。
2022-10-24 18:37:34
101
RSS订阅