摘要: 1835: [ZJOI2010]base 基站选址 题目描述 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就成它被覆盖了。如果第i个 阅读全文
posted @ 2017-01-08 23:56 Candy? 阅读(767) 评论(0) 推荐(0)
摘要: 接受这一份GEASS吧 阅读全文
posted @ 2017-01-08 21:45 Candy? 阅读(1666) 评论(8) 推荐(5)
摘要: 2726: [SDOI2012]任务安排 Description 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3...N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任 阅读全文
posted @ 2017-01-08 16:49 Candy? 阅读(397) 评论(0) 推荐(1)
摘要: Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7335 Accepted: 2878 Description For their physical fitness program, N (2 ≤ N ≤ 1 阅读全文
posted @ 2017-01-08 14:55 Candy? 阅读(320) 评论(0) 推荐(0)
摘要: 2302: [HAOI2011]Problem c Description 给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai 阅读全文
posted @ 2017-01-08 11:33 Candy? 阅读(285) 评论(0) 推荐(0)
摘要: 1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k 阅读全文
posted @ 2017-01-08 09:41 Candy? 阅读(294) 评论(0) 推荐(0)
摘要: 1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座 阅读全文
posted @ 2017-01-08 08:36 Candy? 阅读(372) 评论(0) 推荐(0)