摘要: [JZOJ5281]钦点题解 瞎搞+链表 题目链接 于 暴 力 过 分析 第一眼: 模拟美滋滋?! 然后数据范围...不太对 naiive模拟30pts 然后你交换字符串指针60pts 然后发现可以用链表记录指针的上下左右又是哪个指针,操作时只用操作边界就好了 敲代码的时候一定要仔细,一开始一个SB 阅读全文
posted @ 2018-10-31 16:46 Rye_Catcher 阅读(229) 评论(0) 推荐(0) 编辑
摘要: [JZOJ5279]香港记者题解 最短路图 题目链接 过 于 暴 力 分析 有一个naiive的想法就是从1到n跑最短路,中途建图,然后在图上按字典序最小走一遍,然而·这是不行的,你这样跳不一定能跳到终点. 所以应该是在1到n的最短路图上跳,怎么求有向图短路图?你跑一遍1到n得到$dist1[]$, 阅读全文
posted @ 2018-10-31 16:05 Rye_Catcher 阅读(184) 评论(0) 推荐(0) 编辑