- 博客(11)
- 收藏
- 关注
RSS订阅原创 bzoj2599&COGS2648 [IOI2011]Race
Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000
2017-05-26 18:37:17
388
原创 bzoj2152 聪聪可可
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。
2017-05-24 18:34:14
289
原创 bzoj3653&cogs2211 谈笑风生
Description 设T 为一棵有根树，我们做如下的定义： • 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。 • 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。 给定一棵n个节点的有根树T，节点的编号为1 到 n，根节点为1号节点。
2017-05-14 15:55:21
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人