摘要: 【BZOJ1190】[HNOI2007]梦幻岛宝珠 Description 给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值。数据范围:N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b(a<=10;b<=30 阅读全文
posted @ 2017-09-27 20:53 CQzhangyu 阅读(603) 评论(2) 推荐(0) 编辑
摘要: 【BZOJ1976】[BeiJing2010组队]能量魔方 Cube Description 小C 有一个能量魔方,这个魔方可神奇了,只要按照特定方式,放入不同的 能量水晶,就可以产生巨大的能量。 能量魔方是一个 N*N*N 的立方体,一共用 N3 个空格可以填充能量水晶。 能量水晶有两种: ·一种 阅读全文
posted @ 2017-09-27 20:47 CQzhangyu 阅读(357) 评论(1) 推荐(0) 编辑
摘要: 【BZOJ1977】[BeiJing2010组队]次小生成树 Tree Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这 阅读全文
posted @ 2017-09-27 20:39 CQzhangyu 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5056】OI游戏 Description 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她,于是冥思苦想,终于创造了一个新游戏。 下面是小Van的OI游戏规则: 给定一个无向连通图,有N个节点,编号为0~N-1。图里的每一条边都有一个正整数权值,边权在1~9之间。 要求从图里 阅读全文
posted @ 2017-09-27 20:23 CQzhangyu 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2034】[2009国家集训队]最大收益 Description 给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si, Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。 N≤5000,1 ≤ Si ≤ Ti ≤ 108,1 ≤ Vi ≤ 108。 澄清:一个时刻 阅读全文
posted @ 2017-09-27 20:17 CQzhangyu 阅读(425) 评论(0) 推荐(0) 编辑