题目描述猴子选大王，有N只猴子，从1～N进行编号。它们按照编号的顺时针方向，排成一个圆圈，然后从第一只猴子开始报数。第一只猴子报1，以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M，则该猴子出列，下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数，直到全部的猴子都出列...
分类：
其他好文 时间：
2014-12-30 13:26:07
阅读次数：
195
1750. 运动会限制条件时间限制: 1 秒, 内存限制: 32 兆题目描述ZEH是一名04级的学生，他除了绩点高，还有运动细胞。有一次学院举办运动会，ZEH发现里面的 项目都是他所向披靡的，当然他想获得所有项目的No1，但是一个人的精力总是有限的，ZEH也是只有P(Power的简写，一个大于0且小...
分类：
其他好文 时间：
2014-12-28 14:05:31
阅读次数：
232
动态规划问题，每一步都分两种情况，然后选出最合适的那种
#include "iostream"
#include "memory.h"
#include "stdio.h"
using namespace std;
const int MAX = 1005;
int dp[MAX][MAX];
int largest;
int arr[MAX];
int call(int start...
分类：
其他好文 时间：
2014-12-28 13:00:31
阅读次数：
132
做Sicily 1215脱离地牢 这一题，一直Restrict function，都快崩溃了。
最后发现是内存泄露，就是new出来的东西没有及时delete导致的。
具体是在广度优先搜索的时候，每找一次邻居就new出一些节点，有些节点已被visited了然后我直接忽略它们，实际上是得把它们delete掉的，还有就是pop出一个节点后，在处理完邻居之后要把这个节点delete了
...
分类：
其他好文 时间：
2014-12-27 11:26:14
阅读次数：
255
解释：根据规则构造数字，而不是从头遍历一遍判断，这样可以避免很多不必要的计算。
运行效率：0秒，312KB。
代码如下，类似广度优先搜索：
#include
#include
#include
#include
using namespace std;
//int toInt(char c){ return c-'0'; }
//char toChar(int i){ return i...
分类：
其他好文 时间：
2014-12-26 00:59:09
阅读次数：
195
Description在一个神秘的国度里，年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石，身居地狱的魔王Satan早就想得到这两块石头了，只要把它们熔化，Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意，把他们带到了自己的地牢，分...
分类：
其他好文 时间：
2014-12-15 17:16:39
阅读次数：
316
sicily_1935_重建二叉树解题报告传送门：http://soj.sysu.edu.cn/1935主要的思路是我已经得到先序遍历序列和中序遍历序列，如何将这个树分成三部分：根，左子树，右子树。而区分的之后，先把根插入树中，再左子树和右子树进行递归，直到所有元素都已经插入到树中即可。// Cop...
分类：
其他好文 时间：
2014-12-13 17:37:22
阅读次数：
190
题目地址：1034. Forest思路： 待续....... 具体代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 bool path[101][101]; 7 bool visited[101]; 8 b...
分类：
其他好文 时间：
2014-12-11 12:18:14
阅读次数：
130
题目地址：1936. Knight Moves思路： 这道题一开始不理解题意…orz...囧，看大神们理解的。 题意是说一个8*8的国际象棋，骑士以马的形式走动（“日”字型），指定两个点，输出最小的步骤。 可以利用广度搜索解决。 具体代码如下： 1 #include 2 #include ...
分类：
其他好文 时间：
2014-12-09 12:08:21
阅读次数：
180
题目介绍：输入一个简单无向图，求出图中连通块的数目。Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1 2 #include 3 using namespace std; 4 5 bool path[1001][1001]; 6 bool visited[1001]; 7 ...
分类：
其他好文 时间：
2014-12-09 01:47:50
阅读次数：
204
