- 博客(2110)
- 收藏
- 关注
RSS订阅
原创 Codeforces1479 B1. Painting the Array I、B2. Painting the Array II（贪心解法）
【代码】Codeforces1479 B1. Painting the Array I、B2. Painting the Array II（贪心解法）
2024-05-03 17:34:40
178
原创 Codeforces632 C. The Smallest String Concatenation（自定义排序，排序好题）
考虑冒泡排序，每次交换两个相邻字符串时，需要满足交换之后整个序列更优。因此这一题只需要对所有字符串按以下规则进行排序，然后依次拼接即可。如何判断序列更优呢？在这一题中，交换后字典序变小则表明更优。
2024-04-20 23:39:16
145
原创 Codeforces1913 E. Matrix Problem（最小费用最大流，思维好题）
【代码】Codeforces1913 E. Matrix Problem（最小费用最大流，思维好题）
2023-12-23 00:17:36
401
原创 Codeforces1913 D. Array Collapse（笛卡尔树+树上dp）
【代码】Codeforces1913 D. Array Collapse（笛卡尔树+树上dp）
2023-12-20 00:48:30
558
原创 Codeforces1716 D. Chip Move（dp，步长大于1的前缀和优化）
【代码】Codeforces1716 D. Chip Move（dp，步长不为1的前缀和优化）
2023-12-18 00:22:57
88
原创 ABC333 F - Bomb Game 2（概率dp，状态转移消环技巧）
【代码】ABC333 F - Bomb Game 2（概率dp，状态转移消环技巧）
2023-12-17 18:33:23
85
原创 Codeforces1616 D. Keep the Average High（dp好题，子区间性质，数学证明）
【代码】Codeforces1616 D. Keep the Average High（dp好题，子区间性质）
2023-12-17 16:31:43
32
原创 LeetCode376周赛T4 100123. 执行操作使频率分数最大（双指针或者二分，中位数贪心）
【代码】LeetCode376周赛T4 100123. 执行操作使频率分数最大（双指针或者二分，中位数贪心）
2023-12-17 15:37:03
24
原创 Codeforces11 B. Jumping Jack（思维，数学）
【代码】Codeforces11 B. Jumping Jack（思维，数学）
2023-12-17 02:37:42
31
原创 Codeforces358 D. Dima and Hares（dp好题，状态假设dp）
【代码】Codeforces358 D. Dima and Hares（dp好题，状态假设dp）
2023-12-16 19:41:51
26
原创 Codeforces1627 D.Not Adding（思维，数论，gcd）
【代码】Codeforces1725 D.Not Adding（数论，gcd）
2023-12-16 16:34:19
35
原创 Codeforces1073 E. Segment Sum（数位dp）
【代码】Codeforces1073 E. Segment Sum（数位dp）
2023-12-16 03:37:32
21
原创 Codeforces366 D. Dima and Trap Graph（图论好题，多解法：最小生成树；二分+并查集；dp+最短路）
【代码】Codeforces366 D. Dima and Trap Graph（图论好题，多解法：最小生成树；二分+并查集；dp+最短路）
2023-12-14 00:04:17
49
原创 Codeforces369 D. Valera and Fools（dp）
每个人都有一把枪，每个人一开始都将抢指向在场上除自己以外编号最小的那个人身上。（即编号最小的那个人会将枪口指向编号次小的那个人身上）已知每个人打中的概率P[i]，问K轮内，会有几种存活情况出现。N个人，要进行K轮游戏。
2023-12-09 15:58:03
49
原创 Codeforces151 D. Quantity of Strings（规律，或者并查集）并查集好题
最后统计有多少集合，假设有cnt个集合，则答案为m^cnt。用并查集将所有字符必须相同的下标合并为一个集合。
2023-12-03 03:48:07
47
原创 ABC328 G - Cut and Reorder（思维，状压dp）
【代码】ABC328 G - Cut and Reorder（思维，状压dp）
2023-11-25 18:28:44
45
原创 Codeforces1110 E. Magic Stones（思维，推导，结论题）
【代码】Codeforces1110 E. Magic Stones（思维，推导，结论题）
2023-11-18 16:37:01
45
原创 Codeforces1893 A. Anonymous Informant（思维，题目规律）
【代码】Codeforces1893 A. Anonymous Informant（思维，题目规律）
2023-11-12 01:56:03
75
原创 AtCoder Beginner Contest 328 E - Modulo MST（dfs枚举所有生成树）
【代码】AtCoder Beginner Contest 328 E - Modulo MST（dfs枚举所有生成树）
2023-11-11 22:18:52
191
原创 Codeforces1884 C. Medium Design（思维）
【代码】Codeforces1884 C. Medium Design（思维）
2023-11-05 04:35:07
141
原创 Codeforces1895 D. XOR Construction（异或，位运算思维）
【代码】Codeforces1895 D. XOR Construction（异或，位运算思维）
2023-11-05 02:32:41
437
原创 Codeforces1891 E. Brukhovich and Exams （思维好题、implementation)
【代码】Codeforces1891 E. Brukhovich and Exams （思维好题、implementation)
2023-11-04 16:57:36
70
原创 Codeforces1890 E2. Doremy‘s Drying Plan (Hard Version) (线段树优化dp）
【代码】Codeforces1890 E2. Doremy‘s Drying Plan (Hard Version) (线段树优化dp）
2023-10-29 18:26:21
161
原创 Codeforces1890 D. Doremy‘s Connecting Plan（推导）
【代码】Codeforces1890 D. Doremy‘s Connecting Plan（推导）
2023-10-29 15:31:32
171
原创 LeetCode第113场双周赛 T4.可以到达每一个节点的最少边反转次数 （dfs序+差分 解法)
【代码】LeetCode第113场双周赛 T4.可以到达每一个节点的最少边反转次数 （dfs序+差分 解法)
2023-09-17 01:45:31
61
原创 Codeforces1850 H. The Third Letter（带权并查集）
【代码】Codeforces1850 H. The Third Letter（带权并查集）
2023-09-16 16:07:37
137
原创 leetcode cookie获取
进入LeetCode官网F12：然后刷新页面点击Network -> 点击getch/XHR ->左下方列表里任意选择一个->点击Headers->右下角框内下滑，找到Cookie并复制即可
2023-09-02 14:34:05
1073
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人