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