2012年12月25日
PKU 1011 Sticks
摘要： Stickshttp://poj.org/problem?id=1011Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 103691Accepted: 23627DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot ho 阅读全文
posted @ 2012-12-25 17:34 Jack Ge 阅读(339) 评论(0) 推荐(0) 编辑
PKU1001 Exponentiation
摘要： Exponentiationhttp://poj.org/problem?id=1001Time Limit: 500MSMemory Limit: 10000KTotal Submissions: 111912Accepted: 27180DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing exper 阅读全文
posted @ 2012-12-25 14:28 Jack Ge 阅读(247) 评论(0) 推荐(0) 编辑
PKU 题目分类
摘要： 排序 1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二叉排序树）回溯搜索：1979（和迷宫类似） 1980（对剪枝要求较高）数学计算简单（或不值得做的题）：1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 2013 2014 2017 2070 2101 2105 2140 2190 2272 2301 2405 2419 中等：1006（中国剩余定理） 1323 1969 2015（解密码） 2081（预处理） 阅读全文
posted @ 2012-12-25 14:03 Jack Ge 阅读(268) 评论(0) 推荐(0) 编辑
2012年12月24日
PKU Babelfish
摘要： BabelfishTime Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 8Problem DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you hav 阅读全文
posted @ 2012-12-24 15:05 Jack Ge 阅读(352) 评论(0) 推荐(0) 编辑
PKU 3259 Wormholes （Bellford_man 找负权环）
摘要： WormholesTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 10Problem DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way 阅读全文
posted @ 2012-12-24 14:00 Jack Ge 阅读(541) 评论(0) 推荐(0) 编辑
POJ 2002 Squares (二分)
摘要： SquaresTime Limit : 7000/3500ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 11Problem DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating a 阅读全文
posted @ 2012-12-24 12:50 Jack Ge 阅读(457) 评论(0) 推荐(0) 编辑
2012年12月23日
POJ 3087 Shuffle'm Up
摘要： Shuffle'm UpTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 41 Accepted Submission(s) : 23Problem DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two s 阅读全文
posted @ 2012-12-23 11:10 Jack Ge 阅读(359) 评论(0) 推荐(0) 编辑
2012年12月18日
HDU 统计难题
摘要： 统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 11471 Accepted Submission(s): 4824 Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignat 阅读全文
posted @ 2012-12-18 22:43 Jack Ge 阅读(335) 评论(0) 推荐(0) 编辑
HDU 1285 确定比赛名次
摘要： 确定比赛名次Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 17Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排 阅读全文
posted @ 2012-12-18 21:48 Jack Ge 阅读(263) 评论(0) 推荐(0) 编辑
HDU 1102 Constructing Roads(两种基本方法：Prim | Kruskal）
摘要： Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9149 Accepted Submission(s): 3383 Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect 阅读全文
posted @ 2012-12-18 17:44 Jack Ge 阅读(3782) 评论(0) 推荐(0) 编辑