ShineRoyal

原题 http://poj.org/problem?id=2996 很简单的题，遍历搜索就是。 坐标轴是从左往右ABCD，从下往上1234。 White 对应的是题目中的大写，Black对应的是小写字母。 注意遍历顺序： 白色是从下往上的，黑色是从上往下的。代码如下：#include <iostream>#include"string.h"#include"cstdio"#inc

原题： http://acm.hdu.edu.cn/showproblem.php?pid=4121题目大意： 对于给定的棋盘，黑棋只有一个，红棋有n个，现在黑将可以走一步，如果怎么走都活不了，就是被将死了，输出YES。这道题我们只需要模拟每个红棋的攻击范围，最后看黑将的能走的地方是否在攻击范围就可以了。#include <iostream>#include"cstdio"#include"

原题 http://acm.hdu.edu.cn/showproblem.php?pid=4054题目大意： 输出样例在内存中存储的十六进制数和大小写转换过的内容。 注意：前面的序号也是十六进制数。并没有什么难点。#include <iostream>#include"string.h"#include"cstdio"#include"stdlib.h"#include"algorith

原题： http://acm.hdu.edu.cn/showproblem.php?pid=1099题目大意： 每次发行n张彩票，要买多少张才能集齐。注意公式：买中的概率*买的张数=1。 假如发行1张，买1次就集齐了。所以买1张。 假如发行2张，第一次买的序号是1，第二次买中剩下那张的概率是1/2，所以要买两张才能买到第二张，所以要买3张才能才能集齐。 假如发行3张，第一次发的序号是1，要买

原题 http://poj.org/problem?id=3032题目大意： 对于一堆牌，满足条件：第一次移动最顶上的一张到最底下后，面上的是A。拿走A。 第二次移动最顶上的两张到最底下后，面上的是2。拿走2。 以此类推，当移动n次后剩下的就只剩一张n了。再拿走n。 游戏结束。 注意：假如要移动5张，只剩下4张，因为先移动4次后会变成原来的样子，所以只需要移动5%4次。 而我们需要做的

原题 http://acm.hdu.edu.cn/showproblem.php?pid=3328题目大意，一开始n张牌平铺在面前，牌上的数字分别是1到n，初始有状态正面朝向，然后进行移动操作。最后查询第几张的数字是几，面朝方向。 左操作是把最左边的那组牌移到它旁边的那组上面，具体操作类似于空当接龙，每次只移动最表层那一个，并且移动之后纸牌翻面。每操作一次纸牌都会翻面，所以只需要记录每张牌的翻面

原题 http://acm.hdu.edu.cn/showproblem.php?pid=1215题目大意： 求出输入数据n的所有因子之和。 假如n=a*b，那么当a是n的因子时，b也是n的因子，所以只需要从1遍历到根号n，并将ab都加上，当a=b时候，会加两次，所以循环不取等，最后再判断一次。#include <iostream>#include"cstdio"using namespa

原题 http://acm.hdu.edu.cn/showproblem.php?pid=1164题目大意： 对任意一个数，将他分解成素数的乘积按格式输出。此题用到了队列，队列可以很简单的存储数据。empty函数会是使得输出格式变得很容易。 此题首先将n的所有素数因子2取出来，并压入队列，再将n/2，这样的n将是一个奇数，我们只需要再从3开始寻找因子，并且每个因子都是奇数，所以i=i+2会将用

原题 http://acdream.info/problem?pid=1008题目大意： 从第一个点开始，每次隔一个点连接下一个点。 假如共有奇数个点，比如5个，那我们连线的路径就是1->3->5->2->4，其实也就是从1到n再从2到n-1，最后再把相邻的点连接起来。 假如共有偶数个点，比如6个，就是所有相邻的奇数点相互连接，偶数点相互连接。最后再依次连接每个点。细心的话大家可以发现，任意

原题 http://acm.hdu.edu.cn/showproblem.php?pid=1256整个题并没有什么难度。代码很简单如下。 代码变量解释： tt表示题目中说的整数N，测试数据有多少组。 c是图的内容，n是图的高度。 h1是横线宽度，也是中间空矩形的宽。 ans是竖线宽度，同时也是横线前的空格个数。整个程序特别要注意对空格和回车的输出，不然很容易PE。#include<iost

原题： http://acm.hdu.edu.cn/showproblem.php?pid=2046这道题我们可以模拟。 显然，当长度为1的时候，只有1种方案，当长度为2的时候，有两种方案。 当长度为3的时候，如果所示： 当第三个竖着放进去的时候，右边有两种情况，这恰好是长度为2的所有情况。 当第三个横着放的时候，下面是固定了的，右边恰好是长度为1的情况。 当长度为4的时候我们同样可以

原题： http://codeforces.com/contest/556/problem/C题目大意： 需要组装1到n的娃娃，组装前需要拆。 这道题我们可以看作是火车的拼接。 1是火车头必须在最前面不解释，后面必须跟着2,3，……n。 假设我们只有一个出发轨道，装完就出发了，那么最先装的就是1，然后是2…… 每次拆只能从后面拆1个，组装也是从后面添加一个，所以除了从1开始的连续序列可以保

原题： http://codeforces.com/contest/527/problem/A题目大意： 给定的矩形，每次裁剪最大的正方形，直到最后剩下正方形，总共有多少个正方形。 显然，每次裁剪后，原来的宽和（长-宽）变成了现在的长和宽，直到长等于宽。代码如下：#include <iostream>#include"string.h"#include"cstdio"#include"

原题： http://codeforces.com/contest/139/problem/A题目大意： 一本书有n页，每天能看相应页数，周几能看完。 因为不超过1000页，这里给的暴力解法，其实可以先对每周的总数取余。

原题 http://codeforces.com/problemset/problem/549/D题目大意： 每次必须从该图的第一个点到需要改变的点做矩形，对矩形的所有元素进行同时加减一个数。 最后得到所求的图形需要最小的步骤。一开始全为0，最后变成正负1的黑白格。 只需要暴力的从右往左，从下往上遍历一次。找到需要修改的再从头到该点统一加减即可。

原题 http://poj.org/problem?id=2612 题目大意： 扫雷的玩法就是翻数寻雷，翻出来的数是1代表周围的八个格子有1个雷，2代表有2个，等等。 逆向思维的结果就是每个雷周围有8个1，当两个雷有相邻的时候，数字可以叠加。 简单的遍历就可以求出结果。不太清楚的可以去玩几把。 注意：点到雷的时候所有雷都是会显示的。代码如下：#include <iostream>#in

原题 http://poj.org/problem?id=2562 题目大意： 求两个数相加进位了多少次。此处我们可以效仿高精度的做法，进位的同时ans++。 注意输出格式，进1位和多位的区别，有个s。代码如下：#include <iostream>#include"string.h"#include"cstdio"#include"stdlib.h"#include"algorit

原题： http://codeforces.com/contest/567/problem/B题目大意： 图书馆的刷卡系统，记录进出信息，但是可能在机器启动前就有人进去了，关闭的时候也有肯能没出来，求图书馆至少要多大空间。如果当前求得的最大值为x，当前容量为an，那么我们每次放东西，an++，x要去x和an++的最大值。 每次拿东西出来的时候，如果出来的以前在里面，直接拿出来就是，如果没出显过