anantheparty的博客

描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换

noip2012年day1最后一题 感觉2012年的都好难写 疫情控制也是。。 描述 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi - Hj|。 旅行过程中，

很有技巧的一道题，题目就是给你一串n个数(n<=105，ai<=220)(n<=10^5，a_i<=2^{20})让你分别选两个数，使and or xor最大，这明明就是3道题好不好QAQ然后我们一个一个看 以下所以“位”指的都是2进制 and：就是从最高的一位向下找，如果这一位为1的数多于两个就取出这些数，然后再取出的这些数里面继续下一位的一样的处理，我就用递归写的 or：这个比较巧妙，也比

【样例输入】 3 0 0 0 0 2 1 1 0 0 4 2 2 1 0 3 【样例输出】 2 28 2 16 【数据规模与约定】 对于 30%的数据， 1≤m≤10。 对于 60%的数据 ，每棵 树的点数 个数 不超过 105。 对于 100%的数据 ，1≤m≤60。一套NOIP模拟题最后一题，看着感觉很奇怪，树的节点数是会按阶乘增加的，会超过int，但

题目图太多不好复制，自己去找了，反正noip到处都有。 这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。 直接放代码了：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<map>#include<queue>#include<alg