递归
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
UVA - 1608 Non-boring sequences 递归(分治思想)
妈耶,,,昨天的比赛题,直接看不懂题意撒 格老子滴英语都不如初中生,可我还要坚持下去,,,,不怂就干题意,任意 子串,都包含一个只出现过一次的数字, 然后我们想到,给定的串至少有一个数字是出现过一次的,一个串,我们找到这个数字,包含这个数字的串都是满足题意的,然后我们递归下去,对他两边的字串再进行求解,, 递归的边界就是只包含一个数字的时候,下一步退出ps:最近再看算法导论,感觉不错#incl原创 2017-08-17 09:18:57 · 230 阅读 · 0 评论 -
UVALive - 7464 Robots 贪心+递归
递归处理: 把先把花费时间多的那种往花费时间少的那个上面传,如果传完了 就单独 分别往 base 传和自身传#include #include #include #include #include #include #include #include #include #include #include #include using namespace s原创 2017-10-28 18:31:07 · 227 阅读 · 0 评论