A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:58269Accepted:17753Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2014-07-18 23:17:23
阅读次数：
232
Knight Moves
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11223
Accepted: 6331
Description
A friend of you is doing research on the Traveling Knig...
分类：
其他好文 时间：
2014-07-18 23:11:51
阅读次数：
276
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 51305
Accepted: 11514
Description
Assume the coasting is an infinite straight line. Land...
分类：
其他好文 时间：
2014-07-18 23:07:57
阅读次数：
278
题意：n个同学，序号为 0到n-1，序号为0的同学感染了病毒，与0同属一个集合的同学也被认为感染了病毒
输出有多少个同学感染了病毒
链接：poj 1611
分析：题目意思就是求0所在集合的元素个数，可以找与0祖先相同的个数，
也可用一个数组记录不同父节点的集合元素的个数，再输出以0的父节点为祖先的集合元素个数...
分类：
其他好文 时间：
2014-07-18 22:39:55
阅读次数：
186
字典树问题（map可水）
题意是：给你一本字典，叫你翻译一段话。
先把对应关系找到，然后输出就可以。字典树用于返回这是出现的第几个未知单词，然后对应。
可以用map水过去。
Trie:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-18 22:22:18
阅读次数：
191
poj 2488 A Knight's Journey（dfs+字典序路径输出）...
分类：
其他好文 时间：
2014-07-18 22:09:34
阅读次数：
244
Trie树。
题意是问某个数字可不可能是其他数字的前缀。
就是裸的字典树。排序然后插进去就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-18 22:08:12
阅读次数：
180
树 除了空树外，有且仅有一个根结点，且除根结点外，其余结点有且仅有一个前驱
判断图是否为树，则需判断它们的公共祖先是否仅有一个，且入度都小于2，并且不能形成环...
分类：
其他好文 时间：
2014-07-18 21:38:48
阅读次数：
160
Description
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It wa...
分类：
其他好文 时间：
2014-07-17 10:41:03
阅读次数：
220
Description
Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical use of...
分类：
其他好文 时间：
2014-07-17 10:12:16
阅读次数：
191
