传送门： 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点 ...
分类：
其他好文 时间：
2019-06-29 15:14:57
阅读次数：
134
1320：【例6.2】均分纸牌(Noip2002) 【题目描述】 有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n ...
分类：
其他好文 时间：
2019-02-08 19:52:23
阅读次数：
221
【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m ...
分类：
其他好文 时间：
2019-01-28 13:57:11
阅读次数：
171
【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m ...
分类：
其他好文 时间：
2018-09-07 23:51:35
阅读次数：
204
题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩 ...
分类：
其他好文 时间：
2018-09-01 20:27:38
阅读次数：
250
【例3.6】过河卒(Noip2002) 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用 ...
分类：
其他好文 时间：
2017-10-15 17:39:17
阅读次数：
487
平衡（balance,1s,128M） Solution： 模拟+贪心。 没有什么其他的特别的东西，类似于NOIP2002的纸牌。 我们可以先算出各盒火柴之和的sum，由p=sum/n可以得到每盒火柴的个数。 然后从1到n寻找，如果火柴数大于0，就把多出的火柴移到下一个火柴盒。 反之，如果小于0，就 ...
分类：
其他好文 时间：
2017-10-02 20:17:59
阅读次数：
235
过河卒 分析：简单递推题。注意答案要longlong #include<iostream> #include<algorithm> using namespace std; int dx[10]={0,-1,-1,1,1,2,2,-2,-2},dy[10]={0,2,-2,2,-2,1,-1,1,- ...
分类：
其他好文 时间：
2017-09-09 09:51:51
阅读次数：
289
65. [NOIP2002] 字串变换 时间限制：1 s 内存限制：128 MB [问题描述] 已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。 例如：A$＝' ...
分类：
其他好文 时间：
2017-08-09 22:23:15
阅读次数：
247
这道题硬是让我用STL水过.......而且题解里说的什么双向宽搜，交替扩展............... 这道题反正，STL用就用吧，但是状态数可以卡到千亿级别，因为这个东西是阶乘扩展的，然后我们发现他的深度会极大地影响状态数，然而如果我们把深度缩小为0.5倍，那么他的状态数也就是百万级别的，所以 ...
分类：
其他好文 时间：
2017-08-09 20:00:00
阅读次数：
130
