摘要：
The Bakery 题意：将N个数分成K块， 每块的价值为不同数字的个数， 现在求总价值最大。 题解：dp[i][j] 表示 长度为j 且分成 i 块的价值总和。 那么 dp[i][j] = max(dp[i-1][x]+右边的数的贡献) ( 1<=x < j )。 如果每次都从左到右for过去一 阅读全文
posted @ 2018-03-03 20:16
Schenker
阅读(162)
评论(0)
推荐(0)
摘要：
Elections 题意：贿赂选举人使得自己成功获选， 现在求得最小花费是多少。 题解：我们可以发现他是一个凹型函数， 我们用三分去找最小值就好了。 代码： 阅读全文
posted @ 2018-03-03 14:17
Schenker
阅读(205)
评论(0)
推荐(0)
摘要：
Maximize 题意：整个程序有2种操作，操作1将一个元素放入集合S中，且保证最新插入的元素不小于上一次的元素， 操作2 找到集合S中的某个子集合， 使得 集合中最大的元素减去平均数的值最大。 题解：找子集合的时候将整个几个分成2边， 左边为前i个数， 右边为最新插入的数。 那么我们就可以想到， 阅读全文
posted @ 2018-03-03 11:01
Schenker
阅读(217)
评论(0)
推荐(0)
摘要：
Sleepy Game 题意：Petya and Vasya 在玩移动旗子的游戏， 谁不能移动就输了。 Vasya在订移动计划的时候睡着了， 然后Petya 就想趁着Vasya睡着的时候同时定下策略， 如果可以赢得话输出Win 并输出路径， 如果步数在达到1e6的情况下，就认定为平局， 输出Draw 阅读全文
posted @ 2018-03-03 09:07
Schenker
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号