二分答案
文章平均质量分 66
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[Usaco2007 Jan]Telephone Lines架设电话线
Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。 第i对电原创 2017-09-25 13:29:48 · 377 阅读 · 0 评论 -
[Usaco2010]Chocolate Eating
Description 贝西从大牛那里收到了NN块巧克力。她不想把它们马上吃完,而是打算制定一个计划,使得在接下来的DD天里,她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量,一开始的时候是0,当她每天晚上睡觉的时候,快乐指数会减半(奇数时向下取整)。贝西把她的巧克力按照收到的时间排序,并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候,她的快乐指数会增加HjH_j。每天可以吃任意多块巧原创 2017-09-26 19:36:52 · 298 阅读 · 0 评论 -
[Usaco2011 Mar]Brownie Slicing
Description Bessie烘焙了一块巧克力蛋糕。这块蛋糕是由R∗C(1<=R,C<=500)R*C(1 <= R,C <= 500)个小的巧克力蛋糕组成的。 第ii行,第jj列的蛋糕有Nij(1<=Nij<=4,000)N_{ij}(1 <= N_{ij} <= 4,000)块巧克力碎屑。 Bessie想把蛋糕分成A∗BA*B块,(1<=A<=R,1<=B<=C)(1 <= A <= R原创 2017-09-27 16:10:13 · 353 阅读 · 0 评论 -
BZOJ 1926 [Sdoi2010]粟粟的书架
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1926思路数据范围:50%这样这样……另50%那样那样…… 怎么这么毒瘤啊! 还要分开写前50%的数据和后50%的数据的解法!这道题首先可以观察到:选书肯定是选择厚度尽量大的书(贪心)对于前50%的数据: 令vali,j,kvali,j,kval_{i,j,k}...原创 2018-04-10 10:59:34 · 127 阅读 · 0 评论 -
BZOJ 1107 [POI2007]驾驶考试egz
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1107思路我们可以发现几个结论:一条自南向北的路能到其他所有自南向北的路,其充要条件是 这条路能到最左边和最右边的路。一条自南向北的路能到另外一条路,充要条件是 他们之间相连的东西走向的路能组成一个不下降序列。将所有路反向后,原图中A路能到B路,当且仅当 反向后B路...原创 2018-04-20 12:20:33 · 253 阅读 · 0 评论