2022年3月21日
一个很好的在图上的dp
摘要： ABC244 E - King Bombee 题目链接 https://atcoder.jp/contests/abc244/tasks/abc244_e 解析 本题就是给了一个无向无环图，然后问你从s到t经过k条路径的方案数，要求经过的路径中x只出现了偶数次.采用dp的做法. 如果不考虑x出现偶数 阅读全文
posted @ 2022-03-21 21:48 小菜珠的成长之路 阅读(36) 评论(0) 推荐(0)
双指针
摘要： H -字符串 题目链接 https://ac.nowcoder.com/acm/contest/29439/H 解析 首先用KMP处理出来所有区间的起点，然后贪心地去覆盖（就是从左往右扫描，尽可能删掉右边的），由于数据范围为1e7,所以应O(n)地求解，采用双指针算法，保证处理出来的a数组中每个元素 阅读全文
posted @ 2022-03-21 21:34 小菜珠的成长之路 阅读(30) 评论(0) 推荐(0)
语法题
摘要： ABC244 D - Swap Hats 题目链接 https://atcoder.jp/contests/abc244/tasks/abc244_d 解析 读题要慢要冷静，不着急，一句一句地读，关键在于$10^{18}$是偶数次，所以当恰有一对需要交换的时候是不能实现的 3个字符相比较，只有三种情 阅读全文
posted @ 2022-03-21 11:04 小菜珠的成长之路 阅读(37) 评论(0) 推荐(0)
交互题
摘要： ABC244 C - Yamanote Line Game 题目链接 https://atcoder.jp/contests/abc244/tasks/abc244_c 解析 感觉这个交互题的要求相对明确，而且就只是加了一句fflush（stdout）,不知道是不是典型交互。 写的时候wa了一发是因 阅读全文
posted @ 2022-03-21 10:44 小菜珠的成长之路 阅读(36) 评论(0) 推荐(0)