POJ
关注
分享
扫一扫
文章平均质量分 88
提比-我有特殊的AC技巧
这个作者很懒，什么都没留下…
展开
-
Building for UN - POJ 3566 想法题
Building for UNTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1356 Accepted: 592 Special JudgeDescriptionThe United Nations has decided to build原创 2014-07-16 16:58:32 · 723 阅读 · 0 评论 -
Contestants Division - POJ 3140 树形dp
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7987 Accepted: 2280DescriptionIn the new ACM-ICPC Regional Contest, a special mo原创 2014-07-17 15:02:50 · 653 阅读 · 0 评论 -
Dividing - POJ 1014 dp背包
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58535 Accepted: 15069DescriptionMarsha and Bill own a collection of marbles. They want to spli原创 2014-07-17 18:13:50 · 679 阅读 · 0 评论 -
Cash Machine - POJ 1276 背包
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26876 Accepted: 9485DescriptionA Bank plans to install a machine for cash withdrawal. The原创 2014-07-18 17:43:02 · 535 阅读 · 0 评论 -
Packets - POJ 1017 水题
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42945 Accepted: 14466DescriptionA factory produces products packed in square packets of the sam原创 2014-06-27 22:07:26 · 682 阅读 · 0 评论 -
The 3n + 1 problem - POJ 1207 水题
The 3n + 1 problemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50679 Accepted: 16072DescriptionProblems in Computer Science are often classified as原创 2014-06-26 10:49:36 · 561 阅读 · 0 评论 -
放苹果 - POJ 1664 dp
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25612 Accepted: 16296Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。原创 2014-06-25 19:31:34 · 735 阅读 · 0 评论 -
Exponentiation - POJ 1001 高精度
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 132745 Accepted: 32433DescriptionProblems involving the computation of exact values of ve原创 2014-06-25 16:32:44 · 715 阅读 · 0 评论 -
Maya Calendar - POJ 1008 时间转换
Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64761 Accepted: 19965DescriptionDuring his last sabbatical, professor M. A. Ya made a sur原创 2014-06-05 12:17:04 · 641 阅读 · 0 评论 -
Joseph - POJ 1012 打表
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47228 Accepted: 17791DescriptionThe Joseph's problem is notoriously known. For those who are not原创 2014-06-05 12:13:49 · 729 阅读 · 0 评论 -
No Brainer - POJ 2027 水题
No BrainerTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25220 Accepted: 16459DescriptionZombies love to eat brains. Yum.InputThe first line co原创 2014-06-03 19:28:10 · 769 阅读 · 0 评论 -
取石子游戏 - POJ 1067 博弈论
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33722 Accepted: 11237Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子原创 2014-06-03 17:20:50 · 775 阅读 · 0 评论 -
To the Max - POJ 1050 dp
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39758 Accepted: 21010DescriptionGiven a two-dimensional array of positive and negative integ原创 2014-06-03 17:13:37 · 676 阅读 · 0 评论 -
Biorhythms - POJ 1005 中国剩余定理
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 110898 Accepted: 34511DescriptionSome people believe that there are three cycles in a person原创 2014-05-31 22:43:44 · 721 阅读 · 0 评论 -
I Think I Need a Houseboat - POJ 1005 水题
I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 85226 Accepted: 36898DescriptionFred Mapper is considering purchasing some l原创 2014-05-31 22:40:18 · 673 阅读 · 0 评论 -
DNA Sorting - POJ 1007 排序
DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 80761 Accepted: 32497DescriptionOne measure of ``unsortedness'' in a sequence is the number原创 2014-05-31 16:23:00 · 671 阅读 · 0 评论 -
滑雪 - POJ 1088 水题
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 73694 Accepted: 27250DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或原创 2014-05-31 16:20:41 · 726 阅读 · 0 评论 -
Hangover - POJ 1003 水题
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 99533 Accepted: 48258DescriptionHow far can you make a stack of cards overhang a table? If you原创 2014-05-31 16:16:37 · 761 阅读 · 0 评论 -
Financial Management - POJ 1004 水题
Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 126413 Accepted: 55875DescriptionLarry graduated this year and finally has a job.原创 2014-05-31 16:13:48 · 753 阅读 · 0 评论 -
Dropping tests - POJ 2976 二分
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5774 Accepted: 2001DescriptionIn a certain course, you take n tests. If you get ai out o原创 2014-05-29 15:04:44 · 702 阅读 · 0 评论 -
Seek the Name, Seek the Fame - POJ 2752 KMP
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11300 Accepted: 5526DescriptionThe little cat is so famous, that many coup原创 2014-05-22 19:20:57 · 547 阅读 · 0 评论 -
Power Strings - POJ 2406 KMP
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 30578 Accepted: 12755DescriptionGiven two strings a and b we define a*b to be their conca原创 2014-05-22 18:59:10 · 651 阅读 · 0 评论 -
False coin - POJ 1029
False coinTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16620 Accepted: 4642DescriptionThe "Gold Bar"bank received information from reliable sources原创 2014-05-20 18:07:00 · 607 阅读 · 0 评论 -
Crazy Search - POJ 1200 哈希
Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21981 Accepted: 6194DescriptionMany people like to solve hard puzzles some of which may le原创 2014-05-20 18:03:43 · 637 阅读 · 0 评论 -
Gold Balanced Lineup - POJ 3274 哈希
Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11867 Accepted: 3487DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many s原创 2014-05-16 21:20:04 · 710 阅读 · 0 评论 -
Ride to School - POJ 1922 水题
Ride to SchoolTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18666 Accepted: 7529DescriptionMany graduate students of Peking University are living in原创 2014-05-15 16:07:31 · 665 阅读 · 0 评论 -
MooFest - POJ 1990 树状数组
MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4925 Accepted: 2087DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFe原创 2014-05-15 15:46:20 · 633 阅读 · 0 评论 -
Apple Tree - POJ 3321 树状数组+离散化+N叉树
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17962 Accepted: 5450DescriptionThere is an apple tree outside of kaka's house. Every autumn,原创 2014-05-15 15:40:19 · 896 阅读 · 0 评论 -
Lazy Math Instructor - POJ 1686 栈+提比的强行AC技能
Lazy Math InstructorTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3458 Accepted: 1174DescriptionA math instructor is too lazy to grade a question in原创 2014-05-15 15:09:27 · 766 阅读 · 0 评论 -
Stars - POJ 2352 树状数组
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30686 Accepted: 13405DescriptionAstronomers often examine star maps where stars are represented b原创 2014-05-14 14:49:46 · 502 阅读 · 0 评论 -
Japan - POJ 3067 排序+树状数组
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19689 Accepted: 5331DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of road原创 2014-05-14 14:40:26 · 729 阅读 · 0 评论 -
Matrix - POJ 2155 二维树状数组
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17150 Accepted: 6444DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j]原创 2014-05-14 14:22:16 · 556 阅读 · 0 评论 -
Calendar Game - POJ 1082 日期博弈论
Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4742 Accepted: 2236DescriptionAdam and Eve enter this year's ACM International Collegiate转载 2014-05-13 22:31:10 · 830 阅读 · 0 评论 -
Prime Path - POJ 3126 BFS宽度（广度）优先搜索
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10483 Accepted: 5992DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2014-04-15 18:51:01 · 838 阅读 · 1 评论 -
Agri-Net - POJ 1258 最小生成树
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36534 Accepted: 14713DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2014-04-16 18:53:23 · 820 阅读 · 0 评论 -
The Unique MST - POJ 1679 次小生成树
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19125 Accepted: 6684DescriptionGiven a connected undirected graph, tell if its minimum s原创 2014-04-18 15:10:45 · 662 阅读 · 0 评论 -
Farey Sequence - POJ 2478 欧拉公式
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11545 Accepted: 4488DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is th原创 2014-04-18 15:43:45 · 909 阅读 · 0 评论 -
Visible Lattice Points - POJ 3090 欧拉公式
Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5239 Accepted: 3049DescriptionA lattice point (x, y) in the first quadrant (x原创 2014-04-19 10:36:58 · 898 阅读 · 0 评论 -
Gold Coins - POJ 2000 水题
Gold CoinsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20862 Accepted: 13065DescriptionThe king pays his loyal knight in gold coins. On the first d原创 2014-06-27 22:18:29 · 650 阅读 · 0 评论 -
THE DRUNK JAILER - POJ 1218 水题
THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22919 Accepted: 14449DescriptionA certain prison contains a long hall of n cells, each原创 2014-06-26 12:25:01 · 615 阅读 · 0 评论