2012 年 4月 24 日随笔档案 - xj9502

USACO 2.1

摘要： The Castle城堡BFS 和并查集都可以过.. 第二问直接暴力枚举...然后最重要的是总哪个向哪枚举- - 这个真心恶心啊... 另外题意各种坑啊.....Ordered Fractions顺序的分数先生成分数然后排序.去重排序比较大小不就是通分吗 - - 卡这儿的都可以回去上小学了 ...Sorting a Three-Valued Sequence三值的排序举个例子吧我 .. 2 3 1 3 2 排好序之后应该是 1 2 2 3 31在2的位置上 2在1的位置上那么一定要直接交换！.. 还有其余一些类似 ..如果 1 在 3 2在1 3在 2 那么就需... 阅读全文

posted @ 2012-04-24 20:23 xj9502 阅读(179) 评论(0) 推荐(0) 编辑

USACO 1.5

摘要： Number Triangles数字金字塔简单的DP....Prime Palindromes回文质数先生成回文数然后判断是不是质数这样比较快.... 暴力一下会发现一个规律除了11 以外，所有偶数位数的回文数都不是质数回文数的生成就是先枚举左半边在镜像一下....Superprime Rib特殊的质数肋骨暴力...第一位数有可能为2 3 5 7 ，其余位的数可能为 1 3 7 9 然后Dfs了.Checker Challenge跳棋的挑战其实就是n皇后.....dfs 即可. 阅读全文

posted @ 2012-04-24 19:25 xj9502 阅读(154) 评论(0) 推荐(0) 编辑

USACO 1.4

摘要： The Clocks时钟好吧... 不得不承认这个题我打了9重循环其实可以DPS的不过思想差不多...另外时钟每一种转动方案最多转3次转4次相当于没转....Mother's Milk母亲的牛奶把几种倒牛奶的情况列出来然后宽搜. 很好过Arithmetic Progressions等差数列枚举起点和公差... 然后a+bn大于要搜索的上界时直接break 注意是直接break 而不是continue 因为当前b 不符合要求后面的b定然不符合要求... 阅读全文

posted @ 2012-04-24 18:57 xj9502 阅读(150) 评论(0) 推荐(0) 编辑

USACO 1.3

摘要： Mixing Milk混合牛奶简单的贪心... Barn Repair修理牛棚贪心... 把有牛的牛棚编号排序（题目中没说是有序的）然后把差排序贪一下... 另外注意细节....Calf Flac这题对于我这个弱菜来说就直接n^2枚举了... 其实我是DP 做的但现在感觉这个DP 各种有BUG... 所以就不写出来误导童鞋们了... 另外膜拜神马后缀数组 KMP AC的神牛们- -Prime Cryptarithm牛式暴力枚举....无压力 - - 阅读全文

posted @ 2012-04-24 17:57 xj9502 阅读(132) 评论(0) 推荐(0) 编辑

2012年4月24日