摘要: P2515 [HAOI2010]软件安装 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软 阅读全文
posted @ 2017-11-26 14:15 MJT12044 阅读(255) 评论(0) 推荐(0) 编辑
摘要: D. Choosing Capital for Treeland 链接:http://codeforces.com/problemset/problem/219/D D. Choosing Capital for Treeland 链接:http://codeforces.com/problemse 阅读全文
posted @ 2017-11-26 10:39 MJT12044 阅读(345) 评论(0) 推荐(0) 编辑
摘要: Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7885 Accepted: 2786 Description Last years Chicago was full of gangster fights an 阅读全文
posted @ 2017-11-26 10:31 MJT12044 阅读(283) 评论(0) 推荐(0) 编辑
摘要: The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8811 Accepted Submission(s): 阅读全文
posted @ 2017-11-26 10:24 MJT12044 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20833 Accepted Submission(s): 阅读全文
posted @ 2017-11-26 10:20 MJT12044 阅读(240) 评论(0) 推荐(0) 编辑
摘要: P2014 选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。 阅读全文
posted @ 2017-11-26 10:17 MJT12044 阅读(226) 评论(0) 推荐(0) 编辑
摘要: P3119 [USACO15JAN]草鉴定Grass Cownoisseur 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow path 阅读全文
posted @ 2017-11-26 09:29 MJT12044 阅读(258) 评论(0) 推荐(0) 编辑