摘要: 国际象棋棋盘模拟题意:1、不论黑白,KQRBNP均是依次输出,强制大写,但不输出“P”,只输出其坐标2、白棋:行的数字越小则优先输出,同行则按列的顺序(a~h)3、黑棋:行的数字越大则优先输出,同行则按列的顺序(a~h)4、棋子可能不齐全,不存在的棋子不输出,用标记解决5、注意逗号的输出格式 阅读全文
posted @ 2016-04-05 19:07 byonlym 阅读(140) 评论(0) 推荐(0)
摘要: POJ 1442 可以当做是优先队列的模板 阅读全文
posted @ 2016-04-04 20:10 byonlym 阅读(210) 评论(0) 推荐(0)
摘要: /*并查集 */ #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() { ... 阅读全文
posted @ 2016-01-09 15:55 byonlym 阅读(269) 评论(0) 推荐(0)
摘要: 求高精度幂 Time Limit: 500MS Memory Limit: 10000K Total Submissions: 151545 Accepted: 36902 Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现 阅读全文
posted @ 2015-12-11 10:49 byonlym 阅读(243) 评论(0) 推荐(0)
摘要: 传送: http://poj.org/problem?id=2406 题意:给定一个字符串,让你求出他最多由几个相同的连续子串连接而成。 KMP的一些小知识点: 如果对于next数组中的 i, 符合 i % ( i - next[i] ) == 0 && next[i] != 0 , 则说明字符串循 阅读全文
posted @ 2015-09-25 16:52 byonlym 阅读(197) 评论(0) 推荐(0)
摘要: 题目链接: http://poj.org/problem?id=3026 题意:一对警察(S)抓捕外星人(A),‘#’代表墙,‘_’(空格)代表可以通过的路,从S处出发,问最少走多长的路可以把外星人全部KO了!注意:当他们在S处或是当抓捕到某个外星人以后,可以分开成几个队伍向周围继续抓捕,总的路程等 阅读全文
posted @ 2015-09-24 19:23 byonlym 阅读(194) 评论(0) 推荐(0)
摘要: 题目大意: 有一个岛国,没有高速公路,交通非常困难。政府意识到了这一问题,他们计划建造一些高速公路,这样可以使任何一对城镇都不离开公路系统。所有公路都是沿直线建造并且是双向的。政府想降低花费,所以想找到一种建造方案,能连接所有的城镇,并且公路的总长度最小。注意题目求的是最小生成树最长的那条边。 阅读全文
posted @ 2015-09-17 16:58 byonlym 阅读(191) 评论(0) 推荐(0)
摘要: 约数的个数 Description mmoaay小侄子今年上初中,老师出了一道求约数个数的题目,比如8的约数有1,2,4,8共4个。 当数比较小的时候可以人工算,当n较大时就难了。 mmoaay嫌麻烦,现在让你编个程序来算。 Input 一行一个整数。最后以0结束。 Output 分别求出这些整数的 阅读全文
posted @ 2015-09-08 20:14 byonlym 阅读(576) 评论(0) 推荐(0)
摘要: Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 49222 Accepted: 18021 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2015-09-08 15:56 byonlym 阅读(222) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2015-08-13 16:30 byonlym 阅读(179) 评论(0) 推荐(0)