poj
关注
分享
扫一扫
文章平均质量分 86
hope1262946533
这个作者很懒，什么都没留下…
展开
-
poj 1328 && nyoj 287 Radar Installation【贪心】
Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in原创 2015-07-31 21:14:05 · 485 阅读 · 0 评论 -
POJ 2395 Out of Hay【最小生成树】
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14141 Accepted: 5489DescriptionThe cows have run out of hay, a horrible event that must be r原创 2016-04-14 13:09:09 · 413 阅读 · 0 评论 -
Poj 1703 Find them, Catch them【关系并查集】
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39668 Accepted: 12192DescriptionThe police office in Tadu City decides to say end原创 2016-04-11 18:02:27 · 368 阅读 · 0 评论 -
POJ 1930 Dead Fraction【数学】
Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2463 Accepted: 802DescriptionMike is frantically scrambling to finish his thesis at the l原创 2016-04-14 21:39:01 · 545 阅读 · 0 评论 -
POJ 1995 Raising Modulo Numbers【快速幂】
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5477 Accepted: 3173DescriptionPeople are different. Some secretly read magazines原创 2015-08-22 20:12:26 · 319 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers【线段树】区间延迟，区间查询
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 82019 Accepted: 25376Case Time Limit: 2000MSDescriptionYou have N原创 2015-11-15 12:38:11 · 336 阅读 · 0 评论 -
poj 2031 Building a Space Station【最小生成树】
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5863 Accepted: 2905DescriptionYou are a member of the space station engineerin原创 2015-08-22 21:05:37 · 494 阅读 · 0 评论 -
Poj 2253 Frogger【最小生成树(巧解)】
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30450 Accepted: 9812DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudde原创 2015-08-14 00:44:29 · 427 阅读 · 0 评论 -
2349 poj &&uva 10369 Arctic Network【最小生成树】
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13236 Accepted: 4295DescriptionThe Department of National Defence (DND) wishes to connec原创 2015-08-14 00:27:04 · 414 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors【最小生成树变形&&最大生成树】
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12756 Accepted: 5294DescriptionBessie has been hired to build a cheap internet network原创 2016-04-13 22:39:15 · 515 阅读 · 0 评论 -
Poj 1258 Agri-Net【最小生成树】
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45255 Accepted: 18591DescriptionFarmer John has been elected mayor of his town! One of his cam原创 2015-08-12 20:51:32 · 537 阅读 · 0 评论 -
Poj 2385 Apple Catching【dp】
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10192 Accepted: 4939DescriptionIt is a little known fact that cows love apples. Farmer J原创 2016-03-24 21:50:51 · 350 阅读 · 0 评论 -
Poj 3190 Stall Reservations【贪心+优先队列】
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4746 Accepted: 1694 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000)原创 2016-03-15 10:08:16 · 919 阅读 · 0 评论 -
Poj 2139 Six Degrees of Cowvin Bacon【floyd】
Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4186 Accepted: 1980DescriptionThe cows have been making movies lately, so t原创 2016-04-11 22:38:08 · 523 阅读 · 0 评论 -
Poj 3616 Milking Time【dp】
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7144 Accepted: 2988DescriptionBessie is such a hard-working cow. In fact, she is so focuse原创 2016-03-26 20:12:07 · 328 阅读 · 0 评论 -
Poj 3181 Dollar Dayz【整数划分+大数】
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5679 Accepted: 2130DescriptionFarmer John goes to Dollar Days at The Cow Store and discover原创 2016-03-30 20:53:44 · 823 阅读 · 0 评论 -
Poj 3259 Wormholes【spfa 负环判断】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 40566 Accepted: 14864DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2016-04-12 16:56:26 · 340 阅读 · 0 评论 -
Poj 3268 Silver Cow Party【dijkstra+逆向建图】
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17171 Accepted: 7843DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2016-04-12 17:55:27 · 407 阅读 · 0 评论 -
Poj 3280 Cheapest Palindrome【区间dp】
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7823 Accepted: 3793DescriptionKeeping track of all the cows can be a tricky task so原创 2016-03-28 17:42:40 · 338 阅读 · 0 评论 -
poj 2075 Tangled in Cables【最小生成树+字符串处理】
Tangled in CablesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6213 Accepted: 2449DescriptionYou are the owner of SmallCableCo and have purchased th原创 2015-08-16 18:59:07 · 407 阅读 · 0 评论 -
Poj 1287 Networking【最小生成树】
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7323 Accepted: 3979DescriptionYou are assigned to design network connections between certain原创 2015-08-13 20:21:45 · 469 阅读 · 0 评论 -
Poj 1065 Wooden Sticks【贪心+LIS？】
Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20862 Accepted: 8825DescriptionThere is a pile of n wooden sticks. The length and weight原创 2016-03-30 22:19:05 · 272 阅读 · 0 评论 -
Hdu 4009 Transfer water【最小树形图】
Transfer waterTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4702 Accepted Submission(s): 1665Problem DescriptionXiaoA lives in原创 2016-05-08 22:03:45 · 579 阅读 · 0 评论 -
Poj 1986 Distance Queries【LCA】
Distance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 11686 Accepted: 4131Case Time Limit: 1000MSDescriptionFarmer John's cows refused原创 2016-05-23 22:31:19 · 445 阅读 · 0 评论 -
POJ 1035 Spell checker【字符串暴力处理】
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24311 Accepted: 8865DescriptionYou, as a member of a development team for a new spell che原创 2016-07-27 22:08:24 · 912 阅读 · 0 评论 -
Poj 2485 Highways
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24997 Accepted: 11531DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately原创 2015-08-12 20:28:12 · 354 阅读 · 0 评论 -
POJ 3258 River Hopscotch【二分搜索】
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10721 Accepted: 4596DescriptionEvery year the cows hold an event featuring a peculiar v原创 2016-04-25 15:09:35 · 364 阅读 · 0 评论 -
Poj 2785 4 Values whose Sum is 0【二分查找】
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 18844 Accepted: 5606Case Time Limit: 5000MSDescriptionThe SUM problem c原创 2016-03-02 18:13:42 · 360 阅读 · 0 评论 -
Poj 1064 && Hdu 1551 Cable master【二分搜索】
欢迎参加——每周六晚的BestCoder（有米！）Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2548 Accepted Submission(s): 956Pr原创 2015-07-30 23:09:04 · 705 阅读 · 0 评论 -
Poj 3046 Ant Counting【多重背包】
Ant CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4091 Accepted: 1591DescriptionBessie was poking around the ant hill one day watching the a原创 2016-03-30 17:01:40 · 1066 阅读 · 0 评论 -
Poj 3164 Command Network【最小树形图】
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 15914 Accepted: 4583DescriptionAfter a long lasting war on words, a war on arms fina原创 2016-05-08 17:24:22 · 1393 阅读 · 0 评论 -
Poj 1679 The Unique MST【次小生成树】
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26434 Accepted: 9450DescriptionGiven a connected undirected graph, tell if its minimum s原创 2016-05-07 12:45:13 · 496 阅读 · 0 评论 -
Poj 2230 Watchcow【欧拉回路】
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7050 Accepted: 3074 Special JudgeDescriptionBessie's been appointed the new watch-cow for原创 2016-04-30 22:01:50 · 480 阅读 · 0 评论 -
Poj 1428 Children's Dining【哈密顿路径】
Children's DiningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4479 Accepted: 664 Special JudgeDescriptionUsually children in kindergarten like原创 2016-05-01 14:57:07 · 715 阅读 · 0 评论 -
Poj 2907 Collecting Beepers【枚举+最短路径】
Collecting BeepersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2534 Accepted: 1369DescriptionKarel is a robot who lives in a rectangular coordina原创 2016-05-01 17:02:59 · 420 阅读 · 0 评论 -
Poj 2255 Tree Recovery【dfs遍历树】
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13448 Accepted: 8393DescriptionLittle Valentine liked playing with binary trees very much原创 2016-05-01 21:31:05 · 887 阅读 · 0 评论 -
POJ 3641 Pseudoprime numbers【素数+快速幂】
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8291 Accepted: 3471DescriptionFermat's theorem states that for any prime number p a原创 2016-04-18 17:29:42 · 454 阅读 · 0 评论 -
POJ 3292 Semi-prime H-numbers【筛选素数变形】
Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8562 Accepted: 3738DescriptionThis problem is based on an exercise of David Hilber原创 2016-04-19 13:28:27 · 459 阅读 · 0 评论 -
POJ 3421 X-factor Chains【分解质因子+组合数学】
X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6329 Accepted: 1960DescriptionGiven a positive integer X, an X-factor chain of length m原创 2016-04-19 17:33:43 · 946 阅读 · 0 评论 -
POJ 2429 GCD & LCM Inverse【miller-rabin算法+pollard rho 算法】
GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12952 Accepted: 2399DescriptionGiven two positive integers a and b, we can easily cal原创 2016-04-20 19:13:27 · 474 阅读 · 2 评论