题目大意：给你M个村庄、N条路，即N条路所连接的两个村庄即路程。
问能否各个村庄都能有路达到，若不通，则输出'?'，若通，则计算出连接
所有村庄最小的路程和
思路：先用并查集判断能否所有村庄。把有路连接的村庄并到一个集合里。
最后，若只有一个集合，则所有村庄都能连接。若有两个以上，则肯定有
村庄不能到达。然后用Prim算法计算出图的最小生成树。...
分类：
其他好文 时间：
2014-10-19 21:24:37
阅读次数：
193
Description涛神喜欢和队友玩一个游戏，规则如下：数字a,b,c，表示当前的数字是c,两人轮流往这个数上加b，当数字大于等于a时，比赛结束，最后一个加数的人获胜。每次都是由涛神先加，给定数字a,b,c,请你判断涛神最终能否取胜？如果能取胜，输出YES，否则输出NO。Input数据为多组 第一...
分类：
其他好文 时间：
2014-10-19 17:02:03
阅读次数：
334
题意：求长度为i（2<=i<=N）的前缀，若前缀是一个周期串，则输出长度i和它的最大周期；要找出所有满足条件的。
思路：next[i]数组里面存的是i位置前 字符串的相同前缀和后缀的最大长度，若它是一个周期串，那它必满足i%（i-next[i]）==0....
分类：
其他好文 时间：
2014-10-19 14:22:14
阅读次数：
215
请实现一个函数，把字符串中的每个空格替换成“%20”，例如输入
“We are Happly。” 则输出“we%20are%20happy。”
void ReplaceBlank(char String[],int length)
{
//originalLength 为字符串string的实际长度
//length字符串的总容量
int originalLen...
分类：
移动开发 时间：
2014-10-18 14:02:43
阅读次数：
209
题目大意是：给出N个正整数，其中至多有一个数只出现一次，其余的数都出现了两次。判断是否有某个数只出现一次，若有输出这个数，否则输出“-1”。 1using namespace std;int main(){ unsigned t; scanf("%u",&t); while(t--...
分类：
其他好文 时间：
2014-10-17 20:29:18
阅读次数：
226
题目：给定一个起点（xw1, yw1）,直线经过(xw2, yw2)，速度为vw无限运动的点，还有一个起点(xt1, yt1),终点(xt2, yt2),并且在以vt速度在两者往返运动，求两者在运动中的最近距离。。如果小于给定的dl，输出Dangerous，大于du输出Miss，否则输出perfec...
分类：
其他好文 时间：
2014-10-17 01:27:13
阅读次数：
349
题意:给出两个圆的圆心坐标和半径，求这两个圆的公切线切点的坐标及对应线段长度。若两圆重合，有无数条公切线则输出-1.输出是按照一定顺序输出的。分析：首先情况比较多，要一一判断，不要漏掉。如果高中的那点老底还在的话，代码还是很好理解的。 1 //#define LOCAL 2 #include ...
分类：
其他好文 时间：
2014-10-16 02:21:51
阅读次数：
133
题目大意：T组数据，对于输入的N，若N为素数，输出“Prime”，否则输出N的最小素因子
思路：因为N的规模为2^54所以普通的素性判断果断过不了。要用Miller Rabin素数测试来做。
而若N不为素数，则需要对N进行素因子分解。因为N为大数，考虑用Pollar Rho整数分解来做。...
分类：
其他好文 时间：
2014-10-15 12:49:30
阅读次数：
225
一道非常不错的状态压缩+map映射+背包的DP题目。
题意很简单，就是给N个物品有两个属性 a ,b.问对于A,B的要求是否可以用N件物品组合产生。若满足则输出一种。
这个直观感受就是背包问题啊，但是看下数据规模
The first line contains two integers N (1 N <= 400) and
Q (1 Q
For the next N lines,...
分类：
其他好文 时间：
2014-10-15 11:18:00
阅读次数：
265
classtrace.rb: #encoding: utf-8
module ClassTrace
T = [] #定义数组常量T，存放trace信息
if x = ARGV.index("--traceout") #如果ruby命令后面有--traceout参数，则记录到文件中，否则输出
OUT = File...
分类：
其他好文 时间：
2014-10-13 23:45:37
阅读次数：
246
