一开始以为两道题是一样的，POJ的过了直接用相同代码把HDU的交了，结果就悲剧了。最后发现HDU的没有考虑入度不能大于一。题意：用树的定义来 判断吧，无环，n个结点最多有n-1条边，不然就会有环。只有一个入度为0的结点，不存在入度大于1的结点。思路：并查集.AC代码：#include#include...
分类：
其他好文 时间：
2014-07-22 22:54:55
阅读次数：
260
题目简单的计算A，B之间有多少个素数只是测试数据有是负的//AC//A和B之间有多少个素数//数据可能有负的！！！#include#include//素数筛选法int pri[100000+10];//1 合数， 0 素数void Prime(){ memset(pri,0,sizeof(pr...
分类：
其他好文 时间：
2014-07-19 20:04:10
阅读次数：
266
/** \brief poj 1502--Dijkstra
*
* \ date 2014/7/15
* \ state AC
* *
*/
#include
#include
#include
#include
using namespace std;
#define inf 0x03f3f3f3f
const int MAXN=101;
int n;
int co...
分类：
其他好文 时间：
2014-07-18 21:22:31
阅读次数：
192
题目询问第K大的数//这是我最初的想法，用multiset，AC了——好吧，也许是数据弱也有可能//multiset运用——不去重，边插入边排序//iterator的运用，插入的时候，如果是相同的数没直接放在相同的现有的数据后面的#include#include#include#includeusi...
分类：
其他好文 时间：
2014-07-16 17:52:06
阅读次数：
262
Activity的4种状态：活动的：当一个Activity在栈顶，它是可视的、有焦点、可接受用户输入的。Android试图尽最大可能保持它活动状态，杀死其它Activity来确保当前活动Activity有足够的资源可使用。当另外一个Activity被激活，这个将会被暂停。暂停：在很多情况下，你的Ac...
分类：
其他好文 时间：
2014-07-16 15:24:13
阅读次数：
211
Description
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possibly ...
分类：
其他好文 时间：
2014-07-16 14:42:26
阅读次数：
311
代码参考网址：http://blog.csdn.net/slience_perseverance/article/details/6706354试题分析：本题是研究red and black的一个标题，实际上可以通过深度优先搜索的方式进行查找。前后左右的方格只要不是红色的就可以进行计数那么最后可以到...
分类：
其他好文 时间：
2014-07-16 13:59:02
阅读次数：
219
今年暑假不AC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26773 Accepted Submission(s): 14091
Problem Description
“今年暑假不AC？”
“是的。...
分类：
其他好文 时间：
2014-07-16 10:54:24
阅读次数：
274
/*
* poj1251-- Kruskal
* date 2014/7/15
* state AC
*/
#include
#include
#include
#include
#include
using namespace std;
int const MAXN=30+100;
int u[MAXN];
int v[MAXN];
int w[MAXN+50];
int p[...
分类：
其他好文 时间：
2014-07-16 10:34:41
阅读次数：
180
A - ACfun
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
题目链接点击打开链接
As a former ACMer, "AC" is a special abbreviated wor...
分类：
其他好文 时间：
2014-07-15 22:41:45
阅读次数：
235
