摘要: 题意: 给你n个城市,m条双向边,每条边有自己的长度和最大运输量,让你找到一条时间小于等于T的运输能力最大的那条路... 思路: 刚开始以为是费用流呢,后来发现根本不是,因为根本不是在求最优和最优下的其他最优,其实这个题目可以二分最... 阅读全文
posted @ 2014-03-30 18:04 猫携 阅读(22) 评论(0) 推荐(0)
摘要: 题意: 成立少林寺,刚开始有一个大师,id是1,攻击力是10E,现在陆续来人,每个人有自己的id,和自己的攻击力,但是每一个新来的要和之前的和尚pk,他必须选择和他攻击力差值最小的那个,如果有两个差值一样的话选择攻击力比他小的那个,输出pk组合..... 阅读全文
posted @ 2014-03-30 15:33 猫携 阅读(17) 评论(0) 推荐(0)
摘要: 题意: 破译密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3227 Accepte... 阅读全文
posted @ 2014-03-30 12:49 猫携 阅读(48) 评论(0) 推荐(0)
摘要: 题意: 地球和外星球大战,地球有n个飞船,外星球有m个飞船,每个飞船有自己的其实战舰和战舰增长率,星球于星球之间有距离,问你最少多少年地球可以打败外星球,每个星球最多只能和一个星球对战... 思路: 题意的最后一句话告诉我们这个题目满... 阅读全文
posted @ 2014-03-30 12:09 猫携 阅读(21) 评论(0) 推荐(0)
摘要: 题意: 吉哥系列故事——礼尚往来 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 9... 阅读全文
posted @ 2014-03-30 10:49 猫携 阅读(27) 评论(0) 推荐(0)
摘要: 题意: 湫湫系列故事——植树节 Time Limit: 1000/500 MS (Java/Others) Memory Limit... 阅读全文
posted @ 2014-03-30 10:25 猫携 阅读(20) 评论(0) 推荐(0)