poj
文章平均质量分 86
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
poj 2386Lake Counting(dfs)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18826 Accepted: 9463DescriptionDue to recent rains, water has pooled in various places in原创 2014-04-26 23:32:59 · 1508 阅读 · 0 评论 -
poj 1426 Find The Multiple (bfs 搜索)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18012 Accepted: 7297 Special JudgeDescriptionGiven a positive integer n, write a pr原创 2014-08-07 16:44:42 · 1554 阅读 · 0 评论 -
poj 2082 Terrible Sets (数据结构 ——栈 STL)
Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2999 Accepted: 1549DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . .原创 2014-05-19 20:38:22 · 1966 阅读 · 0 评论 -
hdu 1022 Train Problem I(栈的应用+STL)
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20521 Accepted Submission(s): 7712Problem DescriptionAs the ne原创 2014-08-09 15:14:53 · 1775 阅读 · 0 评论 -
poj 1363 Rails (栈的应用+STL)
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24762 Accepted: 9715DescriptionThere is a famous railway station in PopPush City. Country there is原创 2014-08-09 12:09:46 · 3214 阅读 · 0 评论 -
poj 2431 Expedition (贪心+优先队列)
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6890 Accepted: 2065DescriptionA group of cows grabbed a truck and ventured on an expedition de原创 2014-08-17 19:35:20 · 1741 阅读 · 0 评论 -
poj 百练 2765 八进制小数(精度问题)
2765:八进制小数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述八进制小数可以用十进制小数精确的表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序,把(0, 1)中的八进制原创 2014-08-11 18:27:32 · 3721 阅读 · 4 评论 -
poj 2726 Holiday Hotel (排序&&单调栈)
Holiday HotelTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8098 Accepted: 3176DescriptionMr. and Mrs. Smith are going to the seaside for their holiday原创 2014-09-10 20:39:32 · 2750 阅读 · 0 评论 -
poj 1915&&poj 2243 Knight Moves (bfs搜索)
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21919 Accepted: 10223DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asse原创 2014-08-14 12:20:36 · 1502 阅读 · 0 评论 -
poj 3278 Catch That Cow (bfs搜索)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 46715 Accepted: 14673DescriptionFarmer John has been informed of the location of a fugitiv原创 2014-08-13 16:00:06 · 2251 阅读 · 1 评论 -
poj 2796 Feel Good (单调栈)
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9778 Accepted: 2652Case Time Limit: 1000MS Special JudgeDescriptionBill is developing原创 2014-09-11 20:55:30 · 2330 阅读 · 0 评论 -
poj 1007 DNA Sorting (求逆序数)
DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 83069 Accepted: 33428DescriptionOne measure of ``unsortedness'' in a sequence is the number o原创 2014-09-13 23:07:30 · 3484 阅读 · 6 评论 -
poj 1163 The Triangle (动态规划)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37778 Accepted: 22685Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2014-09-03 21:05:11 · 1701 阅读 · 0 评论 -
poj 3723 Conscription(最小生成树拓展)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7702 Accepted: 2667DescriptionWindy has a country, and he wants to build an army to protect原创 2014-08-03 15:46:00 · 2256 阅读 · 0 评论 -
poj 1679 The Unique MST (次小生成树)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20293 Accepted: 7124DescriptionGiven a connected undirected graph, tell if its minimum spa原创 2014-08-02 19:48:25 · 1886 阅读 · 0 评论 -
poj 3617 Best Cow Line(贪心)
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8579 Accepted: 2629DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the a原创 2014-04-28 13:32:37 · 1758 阅读 · 0 评论 -
poj 3069 Saruman's Army(贪心)
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3446 Accepted: 1752DescriptionSaruman the White must lead his army along a straight pa原创 2014-04-28 21:27:32 · 1758 阅读 · 0 评论 -
poj 2182 Lost Cows (线段树)
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8838 Accepted: 5657DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N.原创 2014-05-05 23:17:52 · 1849 阅读 · 0 评论 -
poj2352 Stars (树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30541 Accepted: 13340DescriptionAstronomers often examine star maps where stars are represented b原创 2014-05-06 22:40:51 · 1736 阅读 · 0 评论 -
poj 3125 Printer Queue (队列)
Printer QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3679 Accepted: 1975DescriptionThe only printer in the computer science students' union is原创 2014-05-19 23:10:25 · 2683 阅读 · 0 评论 -
poj 3750 小孩报数问题 (约瑟夫问题)
小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9883 Accepted: 4597Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列原创 2014-07-15 19:33:24 · 3000 阅读 · 0 评论 -
poj 1012 Joseph (约瑟夫问题)
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47657 Accepted: 17949DescriptionThe Joseph's problem is notoriously known. For those who are not f原创 2014-07-20 11:37:22 · 2134 阅读 · 0 评论 -
poj 2804 词典 (字典树 或者 快排+二分)
2804:词典总时间限制: 3000ms 内存限制: 65536kB描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。输入首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单原创 2014-07-21 16:06:55 · 4937 阅读 · 1 评论 -
poj 2731 求10000以内n的阶乘(大数问题)
2731:求10000以内n的阶乘查看提交统计提示提问总时间限制: 3000ms 内存限制: 655360kB描述求10000以内n的阶乘。输入只有一行输入,整数n(n输出只有一行或多行,根据n!的数值位数决定。每50位输出一行,位数不足50时,前面补零。样例输入100样例输出00000000000000000原创 2014-07-22 19:29:26 · 3524 阅读 · 0 评论 -
poj 3630 Phone List (字典树 +静态字典树)
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22235 Accepted: 6885DescriptionGiven a list of phone numbers, determine if it is consistent in原创 2014-07-24 21:17:13 · 2120 阅读 · 0 评论 -
大数问题(合辑)
今天给学弟学妹们讲大数问题,自己又把大数问题好好的复习了一遍,用c重新实现了一下;除法还是有点复杂,有点没搞清,所以就不误人子弟了,把大数的加法,乘法,减法,阶乘都自己写了一遍,对大数问题又加深了一点,大精度的还是要慢慢的积累,java版本的上次已经写了;加一个自己的传送门;java写真的是挺方便的啊;java大数一些基本数据类型的范围:int:32位整数,占4字节,-2^31~2^31-原创 2014-07-26 20:01:21 · 2783 阅读 · 0 评论 -
poj 1258 Agri-Net (最小生成树 prim)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39499 Accepted: 16017DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2014-07-29 16:06:26 · 1704 阅读 · 0 评论 -
poj 3250 Bad Hair Day (单调栈)
Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14883 Accepted: 4940DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ba原创 2015-06-03 22:18:10 · 1595 阅读 · 0 评论