随笔分类 - 赛后总结
摘要：这场还挺Edu的 C. How Does the Rook Move? Problem - C - Codeforces 数学方法 我用的数学方法，卡了很久才推出来思路和式子。 首先行列其实等价，直接单考虑剩余 \(n\) 行就行。 这类题应该选择先选一个东西，然后处理剩下的东西。
阅读全文
摘要：基本情况 \(C\) 30min时候就想出很接近正解的做法了，但是没想清楚就草草否决后面改了一个很麻烦的做法，一小时才过。 \(D\) 原题，不屑于抄。 C. Tree Cutting Problem - C - Codeforces 二分答案肯定不用说。 有一个直觉，要维护每个点的子树大小，然后把
阅读全文
摘要：基本情况 ABCE 秒了，D小细节处理出错（太久没写dp）+4。 A - Spoiler https://atcoder.jp/contests/abc344/tasks/abc344_a 有更优雅的解法 signed main(){ std::string s; std::cin >> s; st
阅读全文
摘要：基本情况 前四题秒了，但是都有不够优雅的地方 F知道是线段树，但是写不出来，极其绝望 C - 343 C - 343 (atcoder.jp) 更简洁的回文判断 MyCode bool check_p(i64 x) { std::string s(std::to_string(x)); int n
阅读全文
摘要：基本情况 前面过的很顺，F吃满罚时，T4次WA4次最后乱搞过的，K有一点思路，但是码力跟不上，其他没做的题题目基本没思路。 EF https://ac.nowcoder.com/acm/contest/67742/E https://ac.nowcoder.com/acm/contest/67742
阅读全文
摘要：基本情况 ABC秒了，D读错题卡了一段时间，还好爆搜强项，E感觉极其类似LIS，但是似乎又不能用二分DP来写。 E https://atcoder.jp/contests/abc339/tasks/abc339_e 线段树优化DP 事实如此，确实类似LIS，但是通过线段树来维护区间最大值. 暂时还没
阅读全文
摘要：基本状况 赛时开了五题，B题大分讨卡住了，其他题目就看了题面。 有几个基本状况： 贪心题没有深入思考，就无脑二分入手，倒是大量罚时。 分讨思路不清楚。 E题很搞，名字叫贪心题但是纯爆搜，爽切。 A https://ac.nowcoder.com/acm/contest/67741/A 虽然签到题，但
阅读全文
摘要：基本情况 A、B秒了，C二进制拆位处理短板，卡了很久，D没想出来，甚至二分都没考虑。 C. XOR-distance Problem - C - Codeforces 这题算是给我上了一课， 二进制拆位处理真该好好学学了。 思路 思路很好想，从高位往低位处理： 先找到最高的不同的位 如果是上 \(1
阅读全文
摘要：基本情况 A忘记大小写敏感卡了20分钟，BC秒了，E用树状数组草过去了，D错了25个点，似乎是交界没有判断好。 B - Frequency B - Frequency (atcoder.jp) 这题还可以更优雅点。 int main() { string s; cin >> s; map<char,
阅读全文
摘要：基本情况 A犯病卡半小时。 主要就是太着急，题目没有彻底分析清楚就开始想一些错误做法。 C最优想法出来的慢。 E比较好想。 C. Closest Cities Problem - C - Codeforces 就，显然是能走最近城市就走，不行就不走。 一开始弄了一个自作聪明的预处理，但实际上每次查询
阅读全文
摘要：基本情况 A、C秒的很快。B、D都错了一发才过。E博弈论属于是短板。 E. Eat the Chip Problem - E - Codeforces 首先考虑谁可能赢。 因为 \(Alice\) 只能向下， \(Bob\) 只能向上，而 \(Alice\) 先手。 显然两者行差为奇数时 \(Ali
阅读全文
摘要：基本情况 A、B秒了，C属于展现短板了。 C. Partitioning the Array \(k\) 范围不大，可以暴力。 难点就在于分组之后为了找到 \(m\) 对于每组相同位置元素的处理。 这题很明显是同余问题，但我对同余的了解也几乎就是知道同余。 找到几个数同余，可以用一个巧妙的方法。 假
阅读全文
摘要：基本情况 ABD秒了，C卡了一会，空间换时间然后爆内存，最后交了个100多行的逆天模拟终于+4过。 赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显，空间换时间，把每个状态用数组全记录下来。 但是纯这样写数组会开的巨大，所以得让后
阅读全文
摘要：基本情况 AB秒了，C卡了一个半小时，+7出来了。 C. Grouping Increases Problem - C - Codeforces 动规思路 最初的想法是二分加动规求lis 然后状态记录后再记录剩下的那个序列的贡献。 void close_sync() { std::ios::sync
阅读全文
摘要：基本情况 A题秒了,B题卡了一年。 B. Erase First or Second Letter Problem - B - Codeforces 卡题分析 两方面原因 没有变通，一开始的思路是公式算出总字串数再想办法找重复的减掉，但搞了一个小时都不可行，应该早点换成正着来找的思路。 没有更深入的
阅读全文
摘要：基本情况 A题秒了。 B题卡了实在太久，BC题最后虽然都过了，但是耗时太久。感觉C对我来说更好写。 B. Swap and Delete 经典+3。 总是一条路偏要走到黑了才会想着换思路，早该换了。 一开始想了一大堆乱七八糟的思路，但都错了。 后面往简单了想，这题毕竟最后必须要左对齐的，直接从左往右
阅读全文
摘要：基本情况 AB秒了。C跨度有点太大，题解暂时都还没理解。 C. Recover an RBS Problem - C - Codeforces 待补题
阅读全文
摘要：基本情况 AB秒了。C知道是二分答案，check死活写不出来。 C. Schedule Management Problem - C - Codeforces 错误分析 这题比较绕，搞了一个对应关系，大脑转不过来。 写check的时候完全想不出合理的思路。 很明显的要用桶来计数，但是怎么用不知道了。
阅读全文
摘要：基本情况 A题还没进入状态，卡了快10分钟。 B题一开始想复杂了，以为是树的直径，后面推出来发现针对叶子数目讨论就行了，正确思路出来太慢了（一个半小时）。 C题留了半个多小时，随便口胡了一个LIS思路，但是判断无解没思路。 C. Largest Subsequence Problem - C - C
阅读全文
摘要：基本情况 AB秒了。 C搞了一个错的二分答案，虽然过样例了。 C. Min-Max Array Transformation 错误分析 没有进一步推导性质，而是觉得数据单调递增估计是二分，然后就无脑写，实际上 check 的正确性没有保证。 bool check(int ind, int now)
阅读全文
浙公网安备 33010602011771号