2020-2021:teams:mian:weekly_report:2020_summer_week_2_report

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:mian:weekly_report:2020_summer_week_2_report [2020/07/23 23:48]
withinlover
+++ 2020-2021:teams:mian:weekly_report:2020_summer_week_2_report [2020/07/24 15:56] (当前版本)
gary
@@ 行 19: / 行 19: @@
 [[https://codeforces.com/gym/100886/problem/A|CF100886A]]
+  * 分类：bitset, misc
+  * 题意：不超过 400 个值域 [1, 30] 的整数，分成三堆，最小化最大堆与最小堆的差。
+  * 解法：注意到答案不超过 30，所以每堆大小不超过 4000+30，因此考虑 bitset 加速。输出方案时存下一定数量的 DP 数组。
+  * 评论：空间卡的比较紧，每 4 个元素存一次 DP 数组才能卡过去，是一个比较不常见的卡空间方法。
 ===== Withinlover =====
@@ 行 28: / 行 33: @@
   * 评论：中间要找最大值，次大值，第三大。用大小为3的堆会TLE。改成三个整数暴力判断只用1300ms。结束后过题（
 ===== Gary =====
+[[https://codeforces.com/gym/100886/problem/I|CF100886I]]
+  * 分类：线段树，贪心
+  * 题意：一个序列给定一些限制，第i位前$a_i$位不能出现相同的字符，求字典序最小的解
+  * 解法：线段树维护每个字符最后一次填入的位置，贪心在线段树上寻找每一位可行的最小字符，这样保证了结果字典序最小
+  * 评论：明白题意后比较好想到，但是原题意叙述比较绕
@@ 行 50: / 行 61: @@
 [[https://codeforces.com/gym/100886/problem/A|CF100886A]]
+[[https://codeforces.com/gym/100886/problem/D|CF100886D]]
 ===== Withinlover =====
@@ 行 76: / 行 89: @@
 ==== 专题 ====
+无
 ==== 比赛 ====
 [[https://codeforces.com/contest/1379|Codeforces Round #657 (Div. 2)]] 只做出了前三题，不详细记录
+[[https://codeforces.com/contest/1381/problem/C|Codeforces Round #658 (Div. 1)]] 掉分场
 ==== 题目 ====
+CF1381A1, CF1381A2, CF1381B, CF1381C
+CF1379A,CF1379B,CF1379C
+CF100886H,CF100886I

2020-2021/teams/mian/weekly_report/2020_summer_week_2_report.1595519300.txt.gz · 最后更改: 2020/07/23 23:48 由 withinlover