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 20:45] grapelemonade [题目] |
2020-2021:teams:mian:weekly_report:2020_summer_week_2_report [2020/07/24 15:56] (当前版本) gary |
||
|---|---|---|---|
| 行 11: | 行 11: | ||
| （终于有起色了） | （终于有起色了） | ||
| + | [[2020-2021:teams:mian:cf_gym:2020-2021 BUAA ICPC Team Supplementary Training 01|2020-2021 BUAA ICPC Team Supplementary Training 01]] ''%%task:6/7/11%%'', ''Under Construction ...'' | ||
| + | |||
| + | （rk2 了，好） | ||
| ====== 本周推荐 ====== | ====== 本周推荐 ====== | ||
| ===== Pantw ===== | ===== Pantw ===== | ||
| + | [[https://codeforces.com/gym/100886/problem/A|CF100886A]] | ||
| + | |||
| + | * 分类：bitset, misc | ||
| + | * 题意：不超过 400 个值域 [1, 30] 的整数，分成三堆，最小化最大堆与最小堆的差。 | ||
| + | * 解法：注意到答案不超过 30，所以每堆大小不超过 4000+30，因此考虑 bitset 加速。输出方案时存下一定数量的 DP 数组。 | ||
| + | * 评论：空间卡的比较紧，每 4 个元素存一次 DP 数组才能卡过去，是一个比较不常见的卡空间方法。 | ||
| ===== Withinlover ===== | ===== Withinlover ===== | ||
| + | [[https://codeforces.com/gym/100886/problem/K|CF100886K]] | ||
| + | * 分类：树形DP。 | ||
| + | * 题意：给定一棵树，边权为1，可以选择一条长度不超过k的路径将上面的边权变为0。求修改后的最远点对的最小值。 | ||
| + | * 解法：枚举路径的一端然后DP，讨论经过路径与不经过路径的最远点对，大力讨论一发就能出答案了。 | ||
| + | * 评论：中间要找最大值，次大值，第三大。用大小为3的堆会TLE。改成三个整数暴力判断只用1300ms。结束后过题（ | ||
| ===== Gary ===== | ===== Gary ===== | ||
| + | |||
| + | [[https://codeforces.com/gym/100886/problem/I|CF100886I]] | ||
| + | * 分类：线段树，贪心 | ||
| + | * 题意：一个序列给定一些限制，第i位前$a_i$位不能出现相同的字符，求字典序最小的解 | ||
| + | * 解法：线段树维护每个字符最后一次填入的位置，贪心在线段树上寻找每一位可行的最小字符，这样保证了结果字典序最小 | ||
| + | * 评论：明白题意后比较好想到，但是原题意叙述比较绕 | ||
| 行 40: | 行 60: | ||
| CF1381A1, CF1381A2, CF1381B, CF1379A, CF1379B, CF1379C | CF1381A1, CF1381A2, CF1381B, CF1379A, CF1379B, CF1379C | ||
| - | [[https://codeforces.com/gym/100886/problem/A||CF100886A]] | + | [[https://codeforces.com/gym/100886/problem/A|CF100886A]] |
| + | |||
| + | [[https://codeforces.com/gym/100886/problem/D|CF100886D]] | ||
| ===== Withinlover ===== | ===== Withinlover ===== | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | 无 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | |||
| + | [[https://codeforces.com/contest/1382|Codeforces Round #658 (Div. 2)]] | ||
| + | |||
| + | 人均五个题的一场Div2...... | ||
| + | |||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | [[https://codeforces.com/gym/100886/problem/K|CF100886K]] | ||
| + | |||
| + | CF1382A CF1382B CF1382C1 CF1382C2 CF1382D | ||
| ===== Gary ===== | ===== Gary ===== | ||
| 行 59: | 行 89: | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | 无 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| [[https://codeforces.com/contest/1379|Codeforces Round #657 (Div. 2)]] 只做出了前三题，不详细记录 | [[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.1595508340.txt.gz · 最后更改: 2020/07/23 20:45 由 grapelemonade
