BZOJ-1821: [JSOI2010]Group 部落划分 Group (二分+并查集)
摘要：1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究
阅读全文
posted @
2017-11-02 12:28
珍珠鸟
阅读(148)
推荐(0) 编辑
BZOJ-4195: [Noi2015]程序自动分析 (并查集)
摘要：4195: [Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为
阅读全文
posted @
2017-11-02 01:43
珍珠鸟
阅读(176)
推荐(0) 编辑
BZOJ-1202: [HNOI2005]狡猾的商人 (并查集+前缀和)
摘要：1202: [HNOI2005]狡猾的商人 Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示
阅读全文
posted @
2017-11-02 00:36
珍珠鸟
阅读(177)
推荐(0) 编辑
BZOJ-3296: [USACO2011 Open] Learning Languages (并查集)
摘要：3296: [USACO2011 Open] Learning Languages Description 农夫约翰的N（2 <= N<=10,000）头奶牛，编号为1.. N，一共会流利地使用M（1<= M <=30,000）种语言，编号从1 .. M.，第i头，会说K_i（1 <= K_i<=
阅读全文
posted @
2017-11-01 14:54
珍珠鸟
阅读(179)
推荐(0) 编辑
BZOJ-1015: [JSOI2008]星球大战starwar (并查集)
摘要：1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景
阅读全文
posted @
2017-10-28 17:34
珍珠鸟
阅读(207)
推荐(0) 编辑
BZOJ-1854: [Scoi2010]游戏 (冰茶几)
摘要：1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww
阅读全文
posted @
2017-10-27 15:48
珍珠鸟
阅读(126)
推荐(0) 编辑
