摘要: 题意与分析 这题也是傻逼题,可是我当时打比赛的时候板子出问题了- -|||,怎么调也调不过。 不过思路是很清晰的:先做n次dijkstra然后重新建图,建完了以后根据新的单向图再跑一次dijkstra。 代码 1 #include <bits/stdc++.h> 2 3 #define ZERO(x 阅读全文
posted @ 2019-03-16 15:43 ISoLT 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意与分析 对于这题题意的理解比较重要,因为这是一条傻逼题: 大小写保持不变 原串中出现的非法字符串里的每一个字符都要替换 Lucky Letter越多越好 这样一种情况下,算法其实特别简单。我傻逼在一个地方:暴力的时候一定要考虑所有的非法串,不能看到一个匹配了就走了(举例: Ijksdf 和Ij) 阅读全文
posted @ 2019-03-16 15:37 ISoLT 阅读(188) 评论(0) 推荐(0) 编辑