摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1084 思路:分m=1和m=2操作 阅读全文
posted @ 2016-06-16 20:56 GFY 阅读(125) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3576 思路:由于数字巨大,因此N^2异或做法是过不了的,我们考虑将n个石子分成i堆,那么会有n%i堆n/i+1的石子,i-n%i堆n/i的石子。如果两个堆的石子数相同,那么他们异或起来就为0,因此,这 阅读全文
posted @ 2016-06-16 19:53 GFY 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 思路:20%可以搜索。。 40%算法 阅读全文
posted @ 2016-06-16 17:07 GFY 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 出题人居然是个哲学家。。 26%的程序,太SB了。。。本来我的想法也是二分+贪心,但是贪心是个怪怪的SX贪心。。 AC程序不知道短到哪里去了 阅读全文
posted @ 2016-06-16 14:56 GFY 阅读(286) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3573 思路:如果固定了一个位置的米特容量,那其他位置的米特容量也就是确定的,我们分别假设当前n个装置都是固定的,然后这个装置的所有祖先的度数之积乘上当前装置的容量,就等于确定当前米特容量,得到根节点的 阅读全文
posted @ 2016-06-16 07:48 GFY 阅读(238) 评论(0) 推荐(0) 编辑