ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2016年12月25日

摘要: Description Alice和Bob在玩游戏。有n个节点,m条边(0<=m<=n-1),构成若干棵有根树,每棵树的根节点是该连通块内编号最 小的点。Alice和Bob轮流操作,每回合选择一个没有被删除的节点x,将x及其所有祖先全部删除,不能操作的人输 。注:树的形态是在一开始就确定好的,删除节 阅读全文
posted @ 2016-12-25 14:03 nul 阅读(1116) 评论(0) 推荐(0) 编辑

摘要: 找出最高的木块,假设在这块木块上无限加水,就会形成一些水池,然后才向两侧溢出 用并查集维护当前在某个位置使水向左/右流动,水会流向哪个水池或从某一侧溢出浪费,当某个水池满时更新并查集 阅读全文
posted @ 2016-12-25 00:31 nul 阅读(210) 评论(0) 推荐(0) 编辑

摘要: Description 巨酱和主席是一对好朋友。他们都很喜欢读书,经常一起阅读相关领域书籍,进行系统的学习。一天主席列出了一份列表,里面共 p 本书,其中不乏《约翰克里斯多夫》,《名人传》等名著。作为一名在文学上有很高修养的知名青年,巨酱打算用尽量少的时间把这份列表中的所有书籍都读完。 作为一名文化 阅读全文
posted @ 2016-12-25 00:14 nul 阅读(400) 评论(0) 推荐(0) 编辑