描述
Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：
1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置...
分类：
其他好文 时间：
2015-08-29 12:47:00
阅读次数：
328
1047 邮票面值设计1999年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题解题目描述Description给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，...
分类：
其他好文 时间：
2015-08-28 19:31:56
阅读次数：
234
题目描述：Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编：
1. 游戏界面是一个长为n ，高为 m 的二维平面，其中有k
个管道（忽略管道的宽度）。
2. 小鸟始终在游戏界...
分类：
其他好文 时间：
2015-08-27 18:48:27
阅读次数：
249
题目
分析：枚举最大数，然后找出它所有因数p1…….pk， 从中任意选取一些数，这些数的LCM|这个数且，这些数的最大LCM就是枚举的这个数，且若pi<=aj<=pi+1则前i个数可以放在j这个位置，即j这个位置有cj种选择，总方案数就是c1*c2*……*cj
作为优化，对于每个pi，我们枚举有aj满足pi<=aj<=pi+1的个数记为qi，则有ans=1^qi*2^qi*……*q^qk，但这些...
分类：
其他好文 时间：
2015-08-25 23:56:12
阅读次数：
199
题目
分析：设L(n)为LCM(1,2,3……n)，则有若n+1不是 质数的完全平方，则可将质因数分解成p1^a1*p2^a2*……pn^an，对于每个pi^ai，显然#include
#include
#include
using namespace std;
#define MAXP 6000000
#define MAXN 10000000...
分类：
其他好文 时间：
2015-08-25 21:35:18
阅读次数：
263
P1313金明的预算方案Accepted标签：NOIP提高组2006[显示标签]描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了...
分类：
其他好文 时间：
2015-08-25 16:04:47
阅读次数：
163
P1431守望者的逃离Accepted标签：NOIP普及组2007[显示标签]描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人...
分类：
其他好文 时间：
2015-08-25 15:52:17
阅读次数：
133
P1098合唱队形Accepted标签：NOIP提高组2004[显示标签]描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1T...
分类：
其他好文 时间：
2015-08-25 13:31:59
阅读次数：
116
2013年NOIP全国联赛提高组题目描述Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操...
分类：
其他好文 时间：
2015-08-20 18:15:24
阅读次数：
113
2013年NOIP全国联赛提高组题目描述Descriptionn 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙...
分类：
其他好文 时间：
2015-08-20 10:26:02
阅读次数：
141
