随笔分类 -  数据结构-点分治

摘要:Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 阅读全文
posted @ 2018-12-31 15:52 Dream_maker_yk 阅读(222) 评论(0) 推荐(0)
摘要:POJ1741 Tree + BZOJ1468 TreeDescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Defi... 阅读全文
posted @ 2018-07-29 21:12 Dream_maker_yk 阅读(130) 评论(0) 推荐(0)
摘要:BZOJ2152 聪聪可可Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商... 阅读全文
posted @ 2018-07-29 11:37 Dream_maker_yk 阅读(111) 评论(0) 推荐(0)