摘要: 2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2017-01-18 11:03 神犇(shenben) 阅读(306) 评论(0) 推荐(0)
摘要: 2251: [2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻找外星人的事业。于是,他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声,但是他还是按照这些噪声的高低 阅读全文
posted @ 2017-01-18 08:48 神犇(shenben) 阅读(217) 评论(0) 推荐(0)
摘要: 1500 后缀排序 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1500 后缀排序 1500 后缀排序 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 K 阅读全文
posted @ 2017-01-18 08:14 神犇(shenben) 阅读(205) 评论(0) 推荐(0)