摘要: 浅谈莫队 推荐学习博客 http://foreseeable97.logdown.com/posts/158522-233333 借用题目: bzoj 2038 2009 国家集训队 小Z的袜子http://www.lydsy.com/JudgeOnline/problem.php?id=2038 阅读全文
posted @ 2017-03-16 22:03 TRTTG 阅读(252) 评论(0) 推荐(1) 编辑
摘要: 3720: Gty的妹子树 http://www.lydsy.com/JudgeOnline/problem.php?id=3720 Description 我曾在弦歌之中听过你,檀板声碎,半出折子戏。舞榭歌台被风吹去,岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来 阅读全文
posted @ 2017-03-16 16:23 TRTTG 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目描述 Description 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 3327 选择数字 时间限制: 1 s 空间限制: 2 阅读全文
posted @ 2017-03-16 10:12 TRTTG 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2017-03-16 08:04 TRTTG 阅读(263) 评论(0) 推荐(0) 编辑