2020年3月5日

POJ 1873 The Fortified Forest (凸包 + 暴力枚举)

摘要: 题目:传送门 题意:有 n 棵树,第 i 棵树位于点 (xi, yi),有 vi 的价值, Li 的长度,现在你需要建一个篱笆,把所有树围起来,你只能通过砍掉其中的一些树来获得建篱笆的材料。现在问你能顺利建成篱笆需要砍掉的树的价值最小是多少,如果有多种价值一样小的方案,输出砍掉的树数目最少的情况。 阅读全文

posted @ 2020-03-05 23:17 Willems 阅读(111) 评论(0) 推荐(0) 编辑

E. Team Building (状压dp + 思维)

摘要: 题目:传送门 题意:你有 n 个人,你想从这 n 个人中选 p 个人去到不同的 p 个位置, 选 k 个人作为观众。如果第 i 个人被选为观众他的贡献就是 a[ i ],如果第 i 个人被选为第 j 个位置上的人,那么他的贡献就是 b[ i ][ j ]。问你选 p 个位置上的人和 k 个观众最大的 阅读全文

posted @ 2020-03-05 15:45 Willems 阅读(381) 评论(0) 推荐(0) 编辑

导航