09 2014 档案
摘要:简单DFS 1 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
阅读全文
摘要:3A的题目,第一次TLE,是因为一次BFS起点到终点状态太多爆掉了时间。第二次WA,是因为没有枚举蛇的状态。解体思路:因为蛇的数目是小于5只的,那就首先枚举是否杀死每只蛇即可。然后多次BFS,先从起点到第一把钥匙,不能往回走,要用VIS数组标记。第二次从第一把钥匙走到第二把钥匙。最后一次从最后一把钥...
阅读全文
摘要:这题在比赛的时候WA到写不出来,也有判断ABC子串不一样不过写的很差一直WA在整理清思路后重写一遍3Y解题思路如下:第一种情况:ABABA。 先判断开头的A与结尾的A,得到A的长度,接着判断ABAB 中的AB与AB是否相同(ABAB的长度一定为偶数)已经知道了A长度,AB的长度 接着判断下A 与B是...
阅读全文