题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？for i in range(1,100000): a=i+100; b=a+168; sa=int(a**(1.0/2)); sb=int(b**(1.0/2)); if ...
分类：
编程语言 时间：
2014-09-12 14:44:33
阅读次数：
179
3038 3n+1问题时间限制: 1 s空间限制: 32000 KB题目等级 : 白银 Silver题目描述Description3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailston...
分类：
其他好文 时间：
2014-09-12 14:43:03
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2227
Find the nondecreasing subsequences
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1...
分类：
其他好文 时间：
2014-09-12 13:34:13
阅读次数：
316
题目链接：POJ 3045 Cow Acrobats
题意：有n只牛叠罗汉，危险指数的计算是 该层牛以上的牛重量总和减去这层牛的强度，求使最大的危险指数中的最小值。
思路：根据w+s排序，最大的在最下面，道理很简单，危险指数： sum-（w+s）,(sum该层牛以上的牛重量总和)。
AC代码：
#include
#include
#include
#define ll __...
分类：
其他好文 时间：
2014-09-12 13:34:03
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=4035
是一道很好的题目。题意是有一个迷宫，这里有n个房间，每一对房间有且只有一条隧道，一共有n-1条隧道。起初他在1号房间。他若当前在房间i，接下来有三种路径可以走：ki的概率被杀掉直接回到1号房间；ei的概率从该房间逃走，否则它有均等的概率通过隧道走到和i号房间相连的房间。问它从1号房间逃出去要走的...
分类：
其他好文 时间：
2014-09-12 13:33:23
阅读次数：
154
家快来A水题
Time Limit: 4000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给出一个无向无权图，有n(1
输入
多组输入。每组输入的第一行包括两个整数n，m。接下来的m行，每行包含两个整数u，v,表示两点之间有一条边。
输出
输出一个整数代表答案。
示例输入
...
分类：
其他好文 时间：
2014-09-12 13:32:33
阅读次数：
194
呵呵，这个题目有点意思，要用bfs：/*ID: qq104801LANG: C++TASK: msquare*/#include #include #include #include #include #include using namespace std;struct node{ int ...
分类：
其他好文 时间：
2014-09-12 13:18:03
阅读次数：
176
题目：UVA246 - 10-20-30(队列+ 模拟）
题目大意：给出52张牌，不分花色，先...
分类：
其他好文 时间：
2014-09-12 12:05:23
阅读次数：
194
题目：UVA536 - Tree Recovery（递归）
题目大意：给出一棵二叉树的前序遍历和中序遍历，求后序遍历。
解题思路：根据前序遍历将中序遍历的序列分成一棵棵子树，知道这个子树只有一个节点，然后就可以将它按顺序放到后序数组值中了。
代码：
#include
#include
const int N = 30;
char preord[N], inor...
分类：
其他好文 时间：
2014-09-12 12:04:23
阅读次数：
216
UVA 11183 - Teen Girl Squad
题目链接
题意：本质就是给一个有向图，有一些能连接的边，连接有一个代价，问从0能遍历到所有点的，并且代价最小的最小代价
思路：最小树形图的裸题，用朱刘算法求解，验证一下模板
代码：
#include
#include
const int MAXNODE = 1005;
const int MAXEDGE =...
分类：
其他好文 时间：
2014-09-12 12:01:45
阅读次数：
229
