一开始以为两道题是一样的，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
DFS题，类似八皇后问题，题目有点长，看了老半天才看懂。特别是上下左右数字要注意。还要注意剪枝，另外空行不能多输，输多了不能AC（运行速度有点慢，能AC但1940ms，估计还有待优化） 1 #include 2 #include 3 const int maxn=25+5; 4 int num[ma...
分类：
其他好文 时间：
2014-07-18 09:24:14
阅读次数：
213
执行到./configure--enable-shared一步时提示:checkinghostsystemtype...Invalidconfiguration`x86_64-unknown-linux-gnu‘:machine`x86_64-unknown‘notrecognized解决办法：cp/usr/share/libtool/config.guess.(覆盖到相关软件自带的config.guess,t1lib在解压包的ac-tools下)cp..
分类：
系统相关 时间：
2014-07-17 15:12:10
阅读次数：
260
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
