09 2017 档案

洛谷P1650 赛马
摘要：洛谷P1650 赛马 我们将马从大到小排序，对于齐王的马，有一种贪心原则要么赢得最经济，要么输得最彻底所以对于齐王的马，田忌有两种出战原则，要么出当前最强的马要么出当前最弱的马动态规划 f[i][j] 表示齐王的前i匹马出战 而田忌的最强的前 j 匹马出战 阅读全文
posted @ 2017-09-30 11:24 third2333 阅读(209) 评论(0) 推荐(0)
洛谷P2340 奶牛会展
摘要：洛谷P2340 奶牛会展用下标表示智商，值表示情商 阅读全文
posted @ 2017-09-29 14:53 third2333 阅读(160) 评论(0) 推荐(0)
洛谷P1353 [USACO08JAN]跑步Running
摘要：洛谷P1353 [USACO08JAN]跑步Running 阅读全文
posted @ 2017-09-26 13:23 third2333 阅读(178) 评论(0) 推荐(0)
洛谷P1638 逛画展
摘要：P1638 逛画展 阅读全文
posted @ 2017-09-23 15:19 third2333 阅读(169) 评论(0) 推荐(0)
洛谷P1659 养猪
摘要：洛谷P1659 养猪 阅读全文
posted @ 2017-09-19 13:37 third2333 阅读(235) 评论(0) 推荐(0)
洛谷P3112 [USACO14DEC]后卫马克Guard Mark
摘要：洛谷P3112 [USACO14DEC]后卫马克Guard Mark 阅读全文
posted @ 2017-09-18 13:23 third2333 阅读(156) 评论(0) 推荐(0)
洛谷P1281 书的复制
摘要：洛谷P1281 书的复制二分 阅读全文
posted @ 2017-09-16 15:50 third2333 阅读(200) 评论(0) 推荐(0)
洛谷P3183 [HAOI2016]食物链
摘要：洛谷P3183 [HAOI2016]食物链记忆化搜索 阅读全文
posted @ 2017-09-15 13:22 third2333 阅读(159) 评论(0) 推荐(0)
tarjan模板
摘要：tarjan模板 阅读全文
posted @ 2017-09-07 13:42 third2333 阅读(164) 评论(0) 推荐(0)
洛谷P2697 宝石串
摘要：洛谷P2697 宝石串 阅读全文
posted @ 2017-09-07 12:38 third2333 阅读(310) 评论(0) 推荐(0)
洛谷P1417 烹调方案
摘要：洛谷P1417 烹调方案如果是一般的01背包的话 选的先后是没关系的但是这题选的先后是有关系的，因为他的价值是随着时间而变化的，而你的01背包是做不到先选2再选1的那么我们就跟国王游戏一样 用一个优先值对他们就行排序，表示如果初始价值相同应该怎么选，这其实就是国王游戏，然后我们用贪心原则将他们排好序 阅读全文
posted @ 2017-09-06 12:51 third2333 阅读(263) 评论(0) 推荐(0)
洛谷P2893 [USACO08FEB]修路Making the Grade
摘要：洛谷P2893 [USACO08FEB]修路Making the Grade 这里有一个结论就是修改后的道路高度在原来的那些道路的高度中，出现过（修改后为了节省花费，肯定数字要尽量向那些没修改过的靠近，）所以我们把所有出现过的道路高度离散化，存在b数组中b[j]表示第j大的高度。我们用f[i][j] 阅读全文
posted @ 2017-09-05 13:14 third2333 阅读(178) 评论(0) 推荐(0)
洛谷P2896 [USACO08FEB]一起吃饭Eating Together
摘要：洛谷P2896 [USACO08FEB]一起吃饭Eating Together 阅读全文
posted @ 2017-09-04 13:03 third2333 阅读(282) 评论(0) 推荐(0)
洛谷P1586 四方定理 动态规划 + 离线
摘要：洛谷P1586 四方定理动态规划 + 离线 阅读全文
posted @ 2017-09-03 20:46 third2333 阅读(268) 评论(0) 推荐(0)