2015年3月29日
USACO 5.2 Snail Trails（DFS）
摘要： 2015-03-29 21:56:23 思路：DFS搞之，类似记忆化搜索过程的写法，只不过没有记忆化。 需要注意的一个细节是：当且仅当碰到障碍或者出界才能转向。（碰到已经走过的格子就只能停下了，不能转向） 阅读全文
posted @ 2015-03-29 21:58 Naturain 阅读(144) 评论(0) 推荐(0)
USACO 5.1 Musical Themes（KMP，二分 / 暴力）
摘要： 2015-03-2921:52:30思路：这题... 一开始用KMP暴力超时掉了... 套了个二分就过了。。 看比人貌似用暴力也可以过？。 二分枚举长度，可以证明若重复的theme长度L可行，那么l 7 #include 8 #include 9 #include 10 #include 1... 阅读全文
posted @ 2015-03-29 21:56 Naturain 阅读(184) 评论(0) 推荐(0)
Bestcoder #35
摘要： 2015-03-2900:12:33总结：这场的状态和前两场一样糟糕... （话说自从bc发钱以来，参赛者实力高了一个档次...） 和前几场一样，第一题总是被卡... 不过后来沉下心耐心地搞掉了第二题...A题：方法一：暴力打表 / 打表找规律。方法二：数学搞之，贴一下题解： 考虑期望的可加性。... 阅读全文
posted @ 2015-03-29 00:32 Naturain 阅读(139) 评论(0) 推荐(0)