摘要：
3．Mayan 游戏(mayan.cpp/c/pas)【问题描述】Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：... 阅读全文
摘要：
时间限制: 1 s 空间限制: 128000 KB 题目描述 Description丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一... 阅读全文
摘要：
最近在写noip2011的题，备战noip，先给自己加个油！下面是noip2011的试题和自己的解题报告，希望对大家有帮助，题目1如下1．铺地毯(carpet.cpp/c/pas)【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。... 阅读全文
摘要：
常规的宽搜，每个方向上都一路走到’X‘为止如果不加以判重，理论上是对的，但是会做大量无用的计算，要么超时要么数组越界，只能得30分不过，这里的判重并不是指每个点只能经过一次，而是指在一层搜索中，每个点只能经过一次，搜索下一层时，判重数组要清空程序如下：program ex1026;type node... 阅读全文
摘要：
根源思想：贪心是否有必胜策略，取决于环上所有非0链的长度。因为对于一条非0链，只有当其长度为奇数时先手的人有必胜策略。由此，统计所有非0链的奇偶性。特别的，由于读入时已经破环为链了，需要再处理下断开的部分。就是要从头和尾同时计一次非0链长度。原因：不妨感性的思考一下，如果你不全部取走，我走反向边取走... 阅读全文
摘要：
没什么好解释的，博弈论神题，代码都能看懂var m,n,sx,sy,sum:longint; map:array[0..40,0..40] of char; id:array[0..40,0..40] of longint; win,del,v... 阅读全文
摘要：
题目类似于n个堆中取数的游戏，不过由于X的范围太大，我们不能在限定的时间内暴力推出所有的SG函数。不过，我们可以试着找规律，先打出前20的SG表：X1234567891011121314151617181920SG(X)010213042516370849210似乎只有X为偶数的规律：SG(X)=X... 阅读全文
摘要：
基本的博弈论算法，通过几组手写测试数据可以发现其中的规律，用不到sg函数代码贴上var f:Array[0..1000] of longint; t,i,k,h,j,m,n:longint; begin readln(t); ... 阅读全文
摘要：
有点机智题的意思，读入就不多说了，elon判断是否文末即可。需要注意的问题：1）初始值赋为maxlongint，之后一边读一边xor。2）判定：n是否为偶数——正确性显然，一旦堆数不为偶数先手必胜不多说，代码送上var n,m,x,i:longint;beginwhile not eoln dobe... 阅读全文