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