third2333

摘要：洛谷P1649 [USACO07OCT]障碍路线Obstacle Course BFS 最小转弯阅读全文

posted @ 2017-10-03 11:52 third2333 阅读(307) 评论(0) 推荐(0) 编辑

摘要：洛谷P1467 循环数 Runaround Numbers 阅读全文

posted @ 2017-10-02 22:46 third2333 阅读(287) 评论(0) 推荐(0) 编辑

摘要：洛谷P2970 [USACO09DEC]自私的放牧Selfish Grazing 一道贪心题阅读全文

posted @ 2017-10-02 21:03 third2333 阅读(149) 评论(0) 推荐(0) 编辑

摘要：洛谷P1171 售货员的难题状压DP 搜索阅读全文

posted @ 2017-10-02 18:41 third2333 阅读(460) 评论(1) 推荐(0) 编辑

摘要：洛谷P1465 序言页码 Preface Numbering 阅读全文

posted @ 2017-10-02 15:57 third2333 阅读(256) 评论(0) 推荐(0) 编辑

摘要：洛谷P2926 [USACO08DEC]拍头Patting Heads 一种是N(sqrt(val))的做法另外是一种不满的 val(log(val))^2 的方法阅读全文

posted @ 2017-10-02 14:48 third2333 阅读(246) 评论(0) 推荐(0) 编辑

摘要：洛谷P3139 [USACO16FEB]牛奶桶Milk Pails 阅读全文

posted @ 2017-10-02 13:02 third2333 阅读(477) 评论(0) 推荐(0) 编辑

摘要：数位DP + 二分阅读全文

posted @ 2017-10-01 21:19 third2333 阅读(157) 评论(0) 推荐(0) 编辑

摘要：数位DP 求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和阅读全文

posted @ 2017-10-01 17:31 third2333 阅读(159) 评论(0) 推荐(0) 编辑

摘要：洛谷P1650 赛马我们将马从大到小排序，对于齐王的马，有一种贪心原则要么赢得最经济，要么输得最彻底所以对于齐王的马，田忌有两种出战原则，要么出当前最强的马要么出当前最弱的马动态规划 f[i][j] 表示齐王的前i匹马出战而田忌的最强的前 j 匹马出战阅读全文

posted @ 2017-09-30 11:24 third2333 阅读(195) 评论(0) 推荐(0) 编辑