Durance

摘要： 国际象棋棋盘模拟题意：1、不论黑白，KQRBNP均是依次输出，强制大写，但不输出“P”，只输出其坐标2、白棋：行的数字越小则优先输出，同行则按列的顺序(a~h)3、黑棋：行的数字越大则优先输出，同行则按列的顺序(a~h)4、棋子可能不齐全，不存在的棋子不输出，用标记解决5、注意逗号的输出格式 阅读全文

摘要： POJ 1442 可以当做是优先队列的模板 阅读全文

摘要： /*并查集 */ #include #include #include #define N 100010 #define INF 0x3f3f3f3f int father[N],a[N]; int find(int x) { return x==father[x]?x:(father[x]=find(father[x])); } int main() { ... 阅读全文

摘要： 求高精度幂 Time Limit: 500MS Memory Limit: 10000K Total Submissions: 151545 Accepted: 36902 Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现 阅读全文

摘要： 传送： http://poj.org/problem?id=2406 题意：给定一个字符串，让你求出他最多由几个相同的连续子串连接而成。 KMP的一些小知识点： 如果对于next数组中的 i， 符合 i % ( i - next[i] ) == 0 && next[i] != 0 , 则说明字符串循 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3026 题意：一对警察（S）抓捕外星人（A），‘＃’代表墙，‘_’（空格）代表可以通过的路，从S处出发，问最少走多长的路可以把外星人全部KO了！注意：当他们在S处或是当抓捕到某个外星人以后，可以分开成几个队伍向周围继续抓捕，总的路程等 阅读全文

摘要： 题目大意： 有一个岛国，没有高速公路，交通非常困难。政府意识到了这一问题，他们计划建造一些高速公路，这样可以使任何一对城镇都不离开公路系统。所有公路都是沿直线建造并且是双向的。政府想降低花费，所以想找到一种建造方案，能连接所有的城镇，并且公路的总长度最小。注意题目求的是最小生成树最长的那条边。 阅读全文

摘要： 约数的个数 Description mmoaay小侄子今年上初中，老师出了一道求约数个数的题目，比如8的约数有1,2,4,8共4个。 当数比较小的时候可以人工算，当n较大时就难了。 mmoaay嫌麻烦，现在让你编个程序来算。 Input 一行一个整数。最后以0结束。 Output 分别求出这些整数的 阅读全文

摘要： Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 49222 Accepted: 18021 Description In this problem, you have to analyze a pa 阅读全文

摘要： Hat’s Words Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1247 Hat’s Words Submit Status Practice HD 阅读全文