摘要：
题目： Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 阅读全文
摘要：
题目： 题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2 ，3，… 的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。试设计一个算法，计算出在 n 根柱子上最多能放多少个球。例如，在 4 根柱子上最多放 1 阅读全文
摘要：
题目： 题目描述 Blinker 最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出 -1。 Blink 阅读全文
摘要：
题目： 题目背景 SCOI2007 DAY1 T3 SCOI2007 DAY1 T3 题目描述 在一个 r 行 c 列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为 1 ，蜥蜴的跳跃距离是 d ，即蜥蜴可以跳到平面距离不超过 阅读全文
摘要：
题目： 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合 I={I1， I2，…In}。 实验 Ej 需要用到的仪器是 I 的子集 Rj∈I。 阅读全文
摘要：
题目： 题目描述 Farmer John 新买了一块长方形的牧场，这块牧场被划分成 N 行 M 列（1<=M<=12; 1<=N<=12），每一格都是一块正方形的土地。 FJ 打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一 阅读全文
摘要：
题目： 题解： o（n）复杂度扫一遍再用一个stack维护就可以了·····mdzz这道题都不会做·· 代码： 阅读全文
摘要：
题目： 题目背景 NOIP2011提高组 DAY1 试题。 题目描述 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规 阅读全文
摘要：
题目： 题目描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了 N（N<300）门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其 阅读全文
摘要：
题目： 题目背景 URAL：http://acm.timus.ru/problem.aspx?space=1&num=1018 URAL：http://acm.timus.ru/problem.aspx?space=1&num=1018 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是 阅读全文