
PKU OJ
文章平均质量分 79
小坏蛋_千千
im0qianqian_站在回忆的河边看着摇晃的渡船终年无声地摆渡,它们就这样安静地画下黄昏画下清晨......
展开
-
POJ 1060:Modular multiplication of polynomials
Modular multiplication of polynomialsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4377 Accepted: 1980DescriptionConsider polynomials whose coefficien原创 2016-01-30 20:36:20 · 578 阅读 · 0 评论 -
POJ 1065:Wooden Sticks
Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20391 Accepted: 8611DescriptionThere is a pile of n wooden sticks. The length and weight of原创 2016-02-04 11:11:36 · 452 阅读 · 0 评论 -
POJ 2287:Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12585 Accepted: 3898DescriptionHere is a famous story in Chinese history. T原创 2016-02-04 11:14:26 · 533 阅读 · 0 评论 -
POJ 1083:Moving Tables
Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29153 Accepted: 9711DescriptionThe famous ACM (Advanced Computer Maker) Company has rented原创 2016-02-04 11:17:39 · 407 阅读 · 0 评论 -
POJ 2406:Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41252 Accepted: 17152DescriptionGiven two strings a and b we define a*b to be their concate原创 2016-04-19 21:04:03 · 561 阅读 · 0 评论 -
POJ 2420:A Star not a Tree?
给出平面内一个点集,让你求平面内一点距离这些点距离和的最小值~原创 2016-05-27 21:39:32 · 694 阅读 · 0 评论 -
POJ 1113:Wall
给出平面内指定多个点,求与它们所围成的区域相距为d的最少线段长度,也就是围成凸包的边长+半径为d的圆的周长~原创 2016-05-25 21:28:30 · 1104 阅读 · 0 评论 -
POJ 2001:Shortest Prefixes
A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the empty string is not considered a prefix in this problem, but every non-empty str原创 2016-04-29 21:45:53 · 865 阅读 · 1 评论 -
POJ 3617:Best Cow Line
给定长度为N的字符串S,构造一个长度为N的字符串T,并且每次只能对S的首尾字符进行操作,目标是使得构造出的T的字典序尽可能小。还算简单的贪心问题吧!只要确定好贪心策略,就没有什么问题啦~原创 2016-07-22 16:14:43 · 553 阅读 · 0 评论 -
POJ 1019:Number Sequence
Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37876 Accepted: 10944DescriptionA single positive integer i is given. Write a program to原创 2016-07-25 21:33:14 · 532 阅读 · 0 评论 -
POJ 2484:A Funny Game
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5099 Accepted: 3180DescriptionAlice and Bob decide to play a funny game. At the beginn原创 2016-08-07 12:58:43 · 612 阅读 · 0 评论 -
POJ 1228:Grandpa's Estate (稳定凸包)
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12816 Accepted: 3604DescriptionBeing the only living descendant of his grandfather原创 2016-09-21 20:48:11 · 1406 阅读 · 0 评论 -
POJ 2610:Dog & Gopher
Dog & GopherTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4142 Accepted: 1747DescriptionA large field has a dog and a gopher. The dog wants to eat the原创 2016-02-03 12:40:55 · 507 阅读 · 0 评论 -
POJ 1663:Number Steps
Number StepsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13758 Accepted: 7430DescriptionStarting from point (0,0) on a plane, we have written all non原创 2016-02-01 21:00:23 · 415 阅读 · 0 评论 -
POJ 2590:Steps
StepsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7872 Accepted: 3612DescriptionOne steps through integer points of the straight line. The length of原创 2016-02-01 20:24:47 · 840 阅读 · 0 评论 -
POJ 1477:Box of Bricks
Box of BricksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19949 Accepted: 8029DescriptionLittle Bob likes playing with his box of bricks. He puts the原创 2016-01-30 20:44:46 · 475 阅读 · 0 评论 -
POJ 1504:Adding Reversed Numbers
Adding Reversed NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16738 Accepted: 9134DescriptionThe Antique Comedians of Malidinesia prefer comedi原创 2016-01-30 20:50:41 · 478 阅读 · 0 评论 -
POJ 2017:Speed Limit
Speed LimitTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18666 Accepted: 13047DescriptionBill and Ted are taking a road trip. But the odometer in thei原创 2016-01-30 21:08:18 · 482 阅读 · 0 评论 -
POJ 2080:Calendar
CalendarTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12546 Accepted: 4547DescriptionA calendar is a system for measuring time, from hours and minutes原创 2016-01-30 21:09:59 · 365 阅读 · 0 评论 -
POJ 3085:Quick Change
Quick ChangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6111 Accepted: 4358DescriptionJ.P. Flathead’s Grocery Store hires cheap labor to man the c原创 2016-01-30 21:15:30 · 481 阅读 · 0 评论 -
POJ 3100:Root of the Problem
Root of the ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12060 Accepted: 6469DescriptionGiven positive integers B and N, find an integer A suc原创 2016-01-30 21:17:02 · 520 阅读 · 0 评论 -
POJ 2636:Electrical Outlets
Electrical OutletsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9597 Accepted: 7186DescriptionRoy has just moved into a new apartment. Well, actually原创 2016-01-30 21:12:46 · 450 阅读 · 0 评论 -
POJ 2260:Error Correction
Error CorrectionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6014 Accepted: 3886DescriptionA boolean matrix has the parity property when each row and原创 2016-01-30 21:11:21 · 471 阅读 · 0 评论 -
POJ 3650:The Seven Percent Solution
The Seven Percent SolutionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7684 Accepted: 5159DescriptionUniform Resource Identifiers (or URIs) are strin原创 2016-01-31 11:35:45 · 422 阅读 · 0 评论 -
POJ 2505:A multiplication game
A multiplication gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5624 Accepted: 2813DescriptionStan and Ollie play the game of multiplication by mul原创 2016-01-31 14:39:24 · 429 阅读 · 0 评论 -
POJ 2562:Primary Arithmetic
Primary ArithmeticTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11135 Accepted: 4093DescriptionChildren are taught to add multi-digit numbers from rig原创 2016-02-01 12:15:16 · 1056 阅读 · 0 评论 -
POJ 2629:Common permutation
Common permutationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5510 Accepted: 1681DescriptionGiven two strings of lowercase letters, a and b, print t原创 2016-02-01 12:29:27 · 1213 阅读 · 0 评论 -
POJ 2007:Scrambled Polygon (极角排序)
Scrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8457 Accepted: 4019DescriptionA closed polygon is a figure bounded by a finite nu原创 2016-09-21 21:15:24 · 472 阅读 · 0 评论