
codeforces
.
陈进士学习
这个作者很懒,什么都没留下…
展开
-
2024CCPC东北省赛.Problem D. nIM gAME(博弈)
那么一定会出现这种局面,原创 2024-05-24 08:58:21 · 587 阅读 · 0 评论 -
2024CCPC东北省赛.Problem A. Paper Watering(规律&枚举)
当开方的时候当开方发生向下取整时,累计一次答案,因为开方并且取整的数再次向上平方必然不同。显然不断平方的时候不需要考虑,肯定为。原创 2024-05-24 08:54:09 · 747 阅读 · 0 评论 -
2024黑龙江CCPC.D. Card Game(博弈&贪心)
分别按照从大到小和从小到大排序,查看是否能够分出胜负即可。显然只需要考虑攻击牌,由于题目询问是否至少有一种方式使。原创 2024-05-22 19:56:10 · 755 阅读 · 0 评论 -
2024CCPC--JiLin--Problem L. Recharge(二分)
能量的,查看是否能够放满。二分答案,对于当前的。原创 2024-05-21 10:52:42 · 972 阅读 · 0 评论 -
2024CCPC郑州邀请赛-Problem H. 随机栈(思维&贪心)
对于单调递增序列肯定是唯一的,对于序列进行排序即为最终结果,然后遍历统计多少种情况可以形成该序列。原创 2024-05-18 20:34:42 · 356 阅读 · 0 评论 -
2024CCPC郑州邀请赛-Problem M.有效算法(二分)
【代码】2024CCPC郑州邀请赛-Problem M.有效算法(二分)原创 2024-05-18 20:30:37 · 479 阅读 · 0 评论 -
2024CCPC郑州邀请赛-Problem B. 扫雷 1(贪心)
贪心,直接在价格最少的地方尽可能多的购买即可。原创 2024-05-18 20:28:54 · 316 阅读 · 0 评论 -
2024CCPC郑州邀请赛-Problem F. 优秀字符串(简单判断)
【代码】2024CCPC郑州邀请赛-Problem F. 优秀字符串(简单判断)原创 2024-05-18 20:25:56 · 269 阅读 · 0 评论 -
2024ICPC武汉邀请赛-K. Party Games(博弈&规律)
【代码】2024ICPC武汉邀请赛-K. Party Games(博弈&规律)原创 2024-05-09 18:28:50 · 717 阅读 · 0 评论 -
2024ICPC武汉邀请赛-I. Cyclic Apple Strings
【代码】2024ICPC武汉邀请赛-I. Cyclic Apple Strings。原创 2024-05-09 18:26:49 · 545 阅读 · 0 评论 -
ICPC武汉邀请赛-B-Countless Me(贪心&位运算)
能否由后面的数位表示,如果可以则直接跳过当前位。否则,当前位应使用,并且尽可能最大的放在当前位。从高位到地位枚举,每次判断当前的。原创 2024-05-09 18:24:12 · 1105 阅读 · 0 评论 -
1100*B. Dorms War(思维&模拟)
答案即为相距最远的两个特殊字符的距离。原创 2024-04-13 16:18:51 · 295 阅读 · 0 评论 -
2000*D. CGCDSSQ(ST表+二分)
所以我们可以遍历区间,对于每个点固定为左端点,然后二分查找其右端点,然后累计区间长度作为答案。我们可以发现,对于某个区间,当其右侧添加新的数的时候,区间的最大公约数会不变或者减少。小优化:因为只有查询没有修改,所以可以离线保存所有查询值,只保存需要查询的。给你一个区间,然后多次询问,每次给出一个 x ,询问有多少个区间。属于可重复贡献问题,可以用st表维护。比如,对于原区间的最大公约数。因为查询次数过大,并且。原创 2024-02-20 10:33:27 · 1285 阅读 · 0 评论 -
B. Sasha and the Drawing(规律)
每个格子会贡献两条对角线,但是当剩余左右下角两个格子的时候,这两个格子只能提供。原创 2024-02-18 14:10:59 · 374 阅读 · 0 评论 -
A. Sasha and the Beautiful Array(贪心)
【代码】A. Sasha and the Beautiful Array(贪心)原创 2024-02-18 10:58:30 · 405 阅读 · 0 评论 -
A. Maximise The Score(sort&规律)
显然排序后的奇数位置和即为答案。原创 2024-02-18 10:05:04 · 559 阅读 · 0 评论 -
1200*B. A Balanced Problemset?(贪心&数学)
【代码】1200*B. A Balanced Problemset?(贪心&数学)原创 2024-02-06 13:11:06 · 401 阅读 · 0 评论 -
B. Two Divisors(数学)
【代码】B. Two Divisors(数学)原创 2024-02-06 10:41:55 · 615 阅读 · 0 评论 -
C. Training Before the Olympiad(规律)
【代码】C. Training Before the Olympiad(规律)原创 2024-02-05 18:26:15 · 607 阅读 · 0 评论 -
B. Minimize Inversions(规律)
【代码】B. Minimize Inversions(规律)原创 2024-02-04 09:18:01 · 441 阅读 · 0 评论 -
A. Brick Wall(规律)
【代码】A. Brick Wall(规律)原创 2024-02-03 18:37:58 · 411 阅读 · 0 评论 -
A. Tricky Template
【代码】A. Tricky Template。原创 2024-01-26 14:59:40 · 383 阅读 · 0 评论 -
1400*C. Matching Arrays(二分&贪心)
【代码】1400*C. Matching Arrays(二分&贪心)原创 2023-11-30 14:47:23 · 568 阅读 · 0 评论 -
1400*C. Add, Divide and Floor(贪心&数学)
【代码】1400*C. Add, Divide and Floor(贪心&数学)原创 2023-11-30 13:25:25 · 471 阅读 · 0 评论 -
1100*B. Chip and Ribbon(贪心&数学)
【代码】1100*B. Chip and Ribbon(贪心&数学)原创 2023-11-30 10:33:06 · 676 阅读 · 0 评论 -
800*A. Line Trip(模拟)
【代码】800*A. Line Trip(模拟)原创 2023-11-30 10:02:51 · 400 阅读 · 0 评论 -
B. Laura and Operations(规律)
【代码】B. Laura and Operations(规律)原创 2023-11-29 21:52:32 · 468 阅读 · 0 评论 -
A. Cover in Water(贪心&规律)
【代码】A. Cover in Water(贪心&规律)原创 2023-11-29 18:55:29 · 867 阅读 · 0 评论 -
1500*D. Almost All Divisors(数论)
【代码】1500*D. Almost All Divisors(数论)原创 2023-11-25 09:34:12 · 417 阅读 · 0 评论 -
1500*B. Eastern Exhibition(数论)
【代码】1500*B. Eastern Exhibition()原创 2023-11-25 09:31:08 · 381 阅读 · 0 评论 -
1500*D. Decrease the Sum of Digits(贪心&数学)
【代码】1500*D. Decrease the Sum of Digits(贪心&数学)原创 2023-11-25 09:28:18 · 399 阅读 · 0 评论 -
1000*B. Two Out of Three(构造)
【代码】1000*B. Two Out of Three(构造)原创 2023-11-22 09:37:53 · 89 阅读 · 0 评论 -
E. Queue Sort(贪心&模拟)
【代码】E. Queue Sort(贪心&模拟)原创 2023-11-21 20:44:41 · 161 阅读 · 0 评论 -
B. Milena and Admirer(贪心)
【代码】B. Milena and Admirer(贪心)原创 2023-11-21 13:23:59 · 172 阅读 · 0 评论 -
A. Milica and String(模拟&贪心)
【代码】A. Milica and String(模拟&贪心)原创 2023-11-21 10:47:37 · 290 阅读 · 3 评论 -
C. Yarik and Array(前缀和&模拟)
【代码】C. Yarik and Array(前缀和&模拟)原创 2023-11-20 09:54:51 · 84 阅读 · 0 评论 -
B. 250 Thousand Tons of TNT(模拟&前缀和)
【代码】B. 250 Thousand Tons of TNT(模拟&前缀和)原创 2023-11-20 09:12:58 · 273 阅读 · 0 评论 -
A. Game with Integers(博弈&数学)
【代码】A. Game with Integers(博弈&数学)原创 2023-11-20 08:33:54 · 100 阅读 · 0 评论 -
1400*G1. Dances (Easy version)(贪心)
【代码】1400*G1. Dances (Easy version)(贪心)原创 2023-11-17 20:01:31 · 166 阅读 · 0 评论 -
1600*D. Secret Santa()
【代码】1600*D. Secret Santa()原创 2023-11-15 15:05:44 · 93 阅读 · 0 评论