Codeforces Round 1030 (Div. 2) 题目讲解 ABCD1D2 (CF2118)

芋饼饭

合集 · 题目讲解 (117)

  1. 14:40
    [题解] CF1918D. Blocking Elements (4连招学以致用的一天)
  2. 11:51
    [题解] ABC338G. evall （一道有趣的计数题）
  3. 17:41
    题目讲解 LeetCode 3187. Peaks in Array / Codeforces Round 953 E. Computing Machine
  4. 45:19
    Codeforces Round 957 (Div. 3) 题目讲解 (ABCDEFG)
  5. 37:12
    Codeforces Round 959 (Div. 1+2) 题目讲解 (ABCDE)
  6. 52:06
    Codeforces Round 961 (Div. 2) 题目讲解 (CF1995 ABCD)
  7. 40:18
    CF1997F. Chips on a Line 题目讲解 (dp接dp)
  8. 55:19
    Codeforces Round 963 (Div. 2) 题目讲解 (ABCDF1)
  9. 47:03
    Educational Codeforces Round 168 (Div. 2) 题目讲解 (CF1997 ABCDE)
  10. 29:02
    Codeforces Round 964 (Div. 4) 题目讲解 (ABCDEFG1G2)
  11. 1:03:42
    Codeforces Round 965 (Div. 2) 题目讲解 (ABCDE1)
  12. 25:05
    CF1996G. Penacony 题目讲解 (Codeforces Round 962 G)
  13. 52:30
    Codeforces Round 966 (Div. 3) 题目讲解 (ABCDEFH)
  14. 36:19
    CF2000G. Call During the Journey 题目讲解 (Codeforces Round 966 G) 一个思路两种实现
  15. 54:43
    Codeforces Round 967 (Div. 2) 题目讲解 (ABCDE1)
  16. 38:48
    Codeforces Round 968 (Div. 2) 题目讲解 (ABCD1D2)
  17. 41:45
    Codeforces Round 970 (Div. 3) 题目讲解 (ABCDEFGH)
  18. 45:23
    Codeforces Round 971 (Div. 4) 题目讲解 (ABCDEFG1G2)
  19. 1:21:21
    Codeforces Round 974 (Div. 3) 题目讲解 (ABCDEFGH)
  20. 1:43:51
    Codeforces Round 977 (Div. 2) 题目讲解 (ABC1C2DE1E2)
  21. 23:09
    LeetCode Biweekly Contest 141 题目讲解 (ABCD)
  22. 1:31:21
    Educational Codeforces Round 170 (Div. 2) 题目讲解 (ABCDEF)
  23. 1:47:37
    Codeforces Round 980 (Div. 2) 题目讲解 (ABCDEF)
  24. 1:11:48
    Codeforces Round 979 (Div. 2) 题目讲解 (ABCDE) CF2030
  25. 1:03:21
    Codeforces Round 981 (Div. 3) 题目讲解 (ABCDEFG) CF2033
  26. 1:02:00
    Codeforces Round 982 (Div. 2) 题目讲解 (ABCD1D2) CF2027
  27. 57:25
    Educational Codeforces Round 171 (Div. 2) 题目讲解 ABCDE (CF2026)
  28. 1:08:38
    Codeforces Round 984 (Div. 3) 题目讲解 ABCDEFG (CF2036)
  29. 1:10:26
    Refact.ai Match 1 (Codeforces Round 985) 题目讲解 ABCDE (CF2029)
  30. 1:25:36
    Codeforces Round 986 (Div. 2) 题目讲解 ABCDE (CF2028)
  31. 53:46
    Codeforces Round 988 (Div. 3) 题目讲解 ABCDEGF (CF2037)
  32. 1:08:35
    2024-2025 ICPC, NERC, Southern and Volga Russian Regional 题目讲解 NJCALKGB (CF2038)
  33. 47:42
    Codeforces Round 989 Div.1+2 题目讲解 ABCDE (CF2034) Rayan Programming Contest 2024
  34. 46:52
    Codeforces Round 990 (Div. 2) 题目讲解 ABCDE (CF2047)
  35. 42:42
    Educational Codeforces Round 172 (Div. 2) 题目讲解 ABCD (CF2042)
  36. 45:44
    Codeforces Round 991 (Div. 3) 题目讲解 ABCDEFG (CF2050)
  37. 39:12
    LeetCode Biweekly Contest 145 题目讲解 (ABCD)
  38. 1:06:17
    Codeforces Round 992 (Div. 2) 题目讲解 ABCDE (CF2040)
  39. 49:49
    Codeforces Round 993 (Div. 4) 题目讲解 ABCDEFG1G2H (CF2044)
  40. 47:37
    Codeforces Global Round 28 题目讲解 ABCDE (CF2048)
  41. 50:08
    LeetCode Biweekly Contest 146 题目讲解 (BCD)
  42. 1:03:24
    Codeforces Round 994 (Div. 2) 题目讲解 ABCDE (CF2049)
  43. 47:44
    Codeforces Round 995 (Div. 3) 题目讲解 ABCDEFG (CF2051)
  44. 48:16
    Educational Codeforces Round 173 (Div. 2) 题目讲解 ABCDE (CF2043)
  45. 1:03:40
    Codeforces Good Bye 2024: 2025 is NEAR 题目讲解 ABCDE (CF2053)
  46. 1:07:36
    Codeforces Hello 2025 题目讲解 ABCDE1E2 (CF2057)
  47. 1:18:52
    Codeforces Round 996 (Div. 2) 题目讲解 ABCD (CF2055)
  48. 58:07
    Codeforces Round 998 (Div. 3) 题目讲解 ABCDEFG (CF2060)
  49. 1:08:43
    Codeforces Round 997 (Div. 2) 题目讲解 ABCDE (CF2056)
  50. 1:07:34
    IAEPC Preliminary Contest (Codeforces Round 999, Div. 1+2) 题目讲解 ABCDEF1 (CF2061)
  51. 1:13:27
    Codeforces Round 1000 (Div. 2) 题目讲解 ABCDEF1 (CF2063)
  52. 1:01:21
    Codeforces Round 1003 (Div. 4) 题目讲解 BCDEFGH (CF2065)
  53. 1:55:04
    Codeforces Round 1005 (Div. 2) 题目讲解 ABCDE (CF2064)
  54. 46:11
    Educational Codeforces Round 174 (Div. 2) 题目讲解 ABCDE (CF2069)
  55. 1:04:38
    Codeforces Round 1006 (Div. 3) 题目讲解 ABCDEFG (CF2072)
  56. 51:24
    Educational Codeforces Round 175 (Rated for Div. 2) 题目讲解 ABCD (CF2070)
  57. 1:01:55
    Codeforces Round 1007 (Div. 2) 题目讲解 ABCD1D2 (CF2071)
  58. 1:17:29
    Codeforces Round 1008 (Div. 2) 题目讲解 ABCDEF (CF2078)
  59. 1:21:45
    Codeforces Round 1009 (Div. 3) 题目讲解 ABCDEF (CF2074)
  60. 1:14:44
    Codeforces Round 1010 (Div. 2) 题目讲解 ABCD (CF2082)
  61. 38:03
    Educational Codeforces Round 176 (Div. 2) 题目讲解 ABCD (CF2075)
  62. 36:25
    Codeforces Round 1011 (Div. 2) 题目讲解 ABCDE (CF2085)
  63. 1:10:37
    Codeforces Round 1012 (Div. 2) 题目讲解 ABCDE1 (CF2090)
  64. 1:12:21
    Codeforces Round 1013 (Div. 3) 题目讲解 ABCDEF (CF2091)
  65. 42:20
    Codeforces Round 1014 (Div. 2) 题目讲解 ABCDE (CF2092)
  66. 1:29:02
    Teza Round 1 (Codeforces Round 1015, Div 1 + 2) 题目讲解 ABCD (CF2084)
  67. 37:14
    Codeforces Round 1016 (Div. 3) 题目讲解 ABCDEF (CF2093)
  68. 45:11
    Educational Codeforces Round 177 (Div. 2) 题目讲解 BCDE (CF2086)
  69. 39:51
    Codeforces Round 1017 (Div. 4) 题目讲解 GH (CF2094)
  70. 56:18
    Neowise Labs Contest 1 (Codeforces Round 1018 Div. 1+2) 题目讲解 ABCDE (CF2096)
  71. 48:10
    Codeforces Round 1019 (Div. 2) 题目讲解 ABCE (CF2103)
  72. 1:12:36
    Codeforces Round 1020 (Div. 3) 题目讲解 CDEFG1G2 (CF2106)
  73. 1:16:41
    Codeforces Round 1023 (Div. 2) 题目讲解 ABCDF1 (CF2107)
  74. 1:26:44
    Codeforces Round 1021 (Div. 2) 题目讲解 ABCDE (CF2098)
  75. 55:26
    Codeforces Round 1024 (Div. 2) 题目讲解 ABCDE (CF2102)
  76. 1:00:07
    Codeforces Round 1025 (Div. 2) 题目讲解 ABC1C2C3DE (CF2109)
  77. 34:59
    Codeforces Round 1026 (Div. 2) 题目讲解 ABCDE (CF2110)
  78. 2:02:49
    Codeforces Round 1027 (Div. 3) 实况+讲解 (CF2114)
  79. 2:11:45
    Educational Codeforces Round 179 (Rated for Div. 2) 实况+讲解 ABCDE (CF2111)
  80. 42:55
    Codeforces Round 1029 (Div. 3) 题目讲解 ABCDEFG (CF2117)
  81. 50:09
    Codeforces Round 1030 (Div. 2) 题目讲解 ABCD1D2 (CF2118)
  82. 1:09:52
    Codeforces Round 1031 (Div. 2) 题目讲解 ABCDF (CF2113)
  83. 1:17:13
    Codeforces Round 1032 (Div. 3) 题目讲解 ABCDEFGH (CF2121)
  84. 46:25
    Codeforces Round 1033 (Div. 2) and CodeNite 2025 题目讲解 ABCDE (CF2120)
  85. 49:01
    Codeforces Round 1034 (Div. 3) 题目讲解 ABCDEFG (CF2123)
  86. 1:13:15
    Codeforces Round 1035 (Div. 2) 题目讲解 ABCDE (CF2119)
  87. 34:41
    Codeforces Round 1037 (Div. 3) 题目讲解 ABCDEF (CF2126)
  88. 1:09:21
    Order Capital Round 1 (Codeforces Round 1038, Div. 1+2) 题目讲解 ABCDE (CF2122)
  89. 52:37
    Educational Codeforces Round 181 (Div. 2) 题目讲解 ABCDE (CF2125)
  90. 1:09:16
    Codeforces Round 1042 (Div. 3) 题目讲解 A~H (CF2131)
  91. 1:04:22
    Codeforces Round 1047 (Div. 3) 题目讲解 A~G (CF2137)
  92. 54:00
    Codeforces Round 1050 (Div. 4) 题目讲解 B~G (CF2148)
  93. 1:21:45
    Codeforces Round 1051 (Div. 2) 题目讲解 A~E (CF2143)
  94. 44:45
    Codeforces Round 1052 (Div. 2) 题目讲解 A~E (CF2146)
  95. 1:21:09
    Codeforces Round 1053 (Div. 2) 题目讲解 A~G1 (CF2151)
  96. 1:24:47
    Codeforces Round 1054 (Div. 3) 题目讲解 A~G (CF2149)
  97. 45:02
    AtCoder Beginner Contest 425 题目讲解 AC~G (ABC425)
  98. 59:28
    Educational Codeforces Round 183 (Div. 2) 题目讲解 C~F (CF2145)
  99. 0:13
    Codeforces Round 1056 拼好饭题解
  100. 1:12:52
    Codeforces Round 1055 (Div. 1 + 2) 题目讲解 A~G (CF2152)
  101. 53:36
    Codeforces Round 1057 (Div. 2) 题目讲解 B~F (CF2153)
  102. 40:50
    AtCoder Beginner Contest 427 题目讲解 A~F (ABC427)
  103. 1:24:27
    Codeforces Round 1058 (Div. 2) 题目讲解 A~G2 (CF2160)
  104. 46:01
    Codeforces Round 1059 (Div. 3) 题目讲解 A~G (CF2162)
  105. 0:18
    ABC428 和 CF Round 1060
  106. 1:40:38
    Codeforces Round 1062 (Div. 4) 实况+题目讲解 A~G (CF2167)
  107. 1:07:21
    Codeforces Global Round 30 (Div. 1 + Div. 2) 题目讲解 A~F2 (CF2164)
  108. 54:24
    Codeforces Round 1064 (Div. 1) B. Marble Council (CF2165B/CF2166D) 讲解
  109. 1:10:29
    Codeforces Round 1065 (Div. 3) 题目讲解 C~H (CF2171)
  110. 32:54
    Codeforces Round 1066 (Div. 1 + 2) D. Billion Players (CF2157D) 讲解
  111. 21:16
    Codeforces Round 1066 (Div. 1 + 2) E. Adjusting Drones (CF2157E) 讲解
  112. 46:24
    Educational Codeforces Round 185 (Div. 2) 题目讲解 B~F (CF2170)
  113. 1:21:33
    Codeforces Round 1082 (Div. 2) 题目讲解 （CF2202）
  114. 1:13:52
    Educational Codeforces Round 188 (Div. 2) 题目讲解 (CF2205)
  115. 1:11:23
    Codeforces Round 1087 (Div. 2) 题目讲解 (CF2209)
  116. 1:20:46
    Codeforces Round 1089 (Div. 2) 题目讲解 (CF2210)
  117. 33:54
    Educational Codeforces Round 191 (Div. 2) 题目讲解 (CF2233)

Parts

  1. P1 · A
  2. P2 · B
  3. P3 · C
  4. P4 · D1D2
Description 
C: 贪心。
D1: 模拟。
D2: 拆点，然后转化成 functional graph 求环。
Functional graph https://www.bilibili.com/video/BV1mC411b7sU

Comments

翊如G往 2025-06-13

也可以...00111...最简单了，都是0个[doge_金箍]

♥ 10 ↩ 4

グアイカ 2025-06-13

到最后都没把B写出来，掉了100分[笑哭]

♥ 8

乄折纸乄 2025-06-13

第一[呲牙]

♥ 5

kingqwzafrsvfdd 2025-06-13

第一题如果满足的是0个，那么只需要构建n-k个0个k个1，是不是也可以

♥ 4 ↩ 1

无根大帝 2025-06-13

B题的思路肥肠巧妙，该给你投币了[doge]

♥ 3

水要煮白菜 2025-06-13

直接前面全是1后面全是0[doge]

♥ 2

watney1024 2025-06-13

b我想的是456123这种，但是次数会超，没想到还可以654321，好不容易c做出来了结果b没做出来[大哭]

♥ 1

无根大帝 2025-06-13

b原来是我没看懂题目[doge]

♥ 1

签到模拟也不会 2025-08-02

C题，要是010加个11的话变成101，这样加完他一的个数也还是二，而且代价还更小，他跟正确的那种方法，就是我们直接选择加上100差别在哪儿呢？

↩ 5

吃粑粑的孩子 2025-06-29

d题发现了一个很奇妙的事情,我想漏了，漏了就是从别的点走一条链进入一个环的情况，直接判断询问位置x下直接走的下个点是不是在环上。然后也过了。数据弱了不太可能,也就是说这个图只有标准的环或者是链。

text114514 2025-06-14

B卡死了，C溢出了，我太难[笑哭]

翊如G往 2025-06-13

C就不会了www

↩ 3