![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2017CCPC秦皇岛站
2017CCPC秦皇岛站
w_wonder
没有对与错,只有难和易
展开
-
The 2017 CCPC秦皇岛站 L- One-Dimensional Maze
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 思路:题意很简单,两边的字母为出口不用考虑,从当前位置要移动到其中一端结束,如果是死胡同可以修改其中字母,求出修改最少字母的结果。 如果要从当前到左端出去,则左端字母必须都为‘L’,如果要从当前到右端出去,则右端字母必须都为‘R’。 统计一下两侧...原创 2018-09-16 22:56:14 · 236 阅读 · 0 评论 -
The 2017 CCPC秦皇岛站 C-Crusaders Quest
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983 思路: 题意就是类似于消消乐游戏,三个同样的连成串就消掉,问最多能消掉几个串。我们对输入的a,g,o字符串进行扫描,只要能找到两个连续的串结果必为3,若只找到一个将其消掉扫描剩下的拼接的串同理,若第一遍一个也没找到,扫描连续的6个字母中有没有只有两种字母的...原创 2018-09-21 22:29:25 · 217 阅读 · 0 评论