随笔分类 -  ACM(HOJ)题目解题报告

上一页 1 2 3 4 5 6 7 8 ··· 27 下一页

HDU 4709 Herding (枚举)
摘要:HerdingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 415Accepted Submission(s): 59Problem DescriptionLittle John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the cattles all the time to avoid unnecessary omission 阅读全文

posted @ 2013-09-08 19:47 kuangbin 阅读(842) 评论(0) 推荐(0) 编辑

HDU 4708 Rotation Lock Puzzle (简单题)
摘要:Rotation Lock PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 290Accepted Submission(s): 60Problem DescriptionAlice was felling into a cave. She found a strange door with a number square matrix. These numbers can be rotated around the center 阅读全文

posted @ 2013-09-08 19:46 kuangbin 阅读(1070) 评论(0) 推荐(0) 编辑

HDU 4707 Pet (水题)
摘要:PetTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 181Accepted Submission(s): 55Problem DescriptionOne day, Lin Ji wake up in the morning and found that his pethamster escaped. He searched in the room but didn’t find the hamster. He tried to use so 阅读全文

posted @ 2013-09-08 19:44 kuangbin 阅读(1700) 评论(0) 推荐(0) 编辑

HDU 4706 Children's Day (水题)
摘要:Children's DayTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 158Accepted Submission(s): 72Problem DescriptionToday is Children's Day. Some children ask you to output a big letter 'N'. 'N' is constituted by two vertical line 阅读全文

posted @ 2013-09-08 19:42 kuangbin 阅读(852) 评论(0) 推荐(0) 编辑

HDU 4010 Query on The Trees (动态树)
摘要:Query on The TreesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1527Accepted Submission(s): 747Problem DescriptionWe have met so many problems on the tree, so today we will have a query problem on a set of trees.There are N nodes, each node will 阅读全文

posted @ 2013-09-04 01:43 kuangbin 阅读(2580) 评论(10) 推荐(0) 编辑

HDU 3726 Graph and Queries (离线处理+splay tree)
摘要:Graph and QueriesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1467Accepted Submission(s): 301Problem DescriptionYou are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned to it at the 阅读全文

posted @ 2013-08-30 19:31 kuangbin 阅读(1653) 评论(0) 推荐(0) 编辑

HDU 3487 Play with Chain (splay tree)
摘要:Play with ChainTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2783Accepted Submission(s): 1141Problem DescriptionYaoYao is fond of playing his chains. He has a chain containing n diamonds on it. Diamonds are numbered from 1 to n.At first, the diam 阅读全文

posted @ 2013-08-26 22:34 kuangbin 阅读(1036) 评论(0) 推荐(1) 编辑

HDU 3436 Queue-jumpers (splay tree)
摘要:Queue-jumpersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1821Accepted Submission(s): 425Problem DescriptionPonyo and Garfield are waiting outside the box-office for their favorite movie. Because queuing is so boring, that they want to play a ga 阅读全文

posted @ 2013-08-25 22:23 kuangbin 阅读(807) 评论(0) 推荐(0) 编辑

HDU 1890 Robotic Sort (splay tree)
摘要:Robotic SortTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1640Accepted Submission(s): 711Problem DescriptionSomewhere deep in the Czech Technical University buildings, there are laboratories for examining mechanical and electrical properties of v 阅读全文

posted @ 2013-08-25 11:07 kuangbin 阅读(1756) 评论(0) 推荐(0) 编辑

1588: [HNOI2002]营业额统计 (splay tree)
摘要:1588: [HNOI2002]营业额统计Time Limit:5 SecMemory Limit:162 MBSubmit:5783Solved:1859[Submit][Status]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题 阅读全文

posted @ 2013-08-24 22:08 kuangbin 阅读(815) 评论(0) 推荐(0) 编辑

HDU 4597 Play Game (DP,记忆化搜索)
摘要:Play GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 24Accepted Submission(s): 18Problem DescriptionAlice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pi 阅读全文

posted @ 2013-08-24 18:41 kuangbin 阅读(1742) 评论(0) 推荐(0) 编辑

HDU 4499 Cannon (搜索)
摘要:CannonTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 21Accepted Submission(s): 14Problem DescriptionIn Chinese Chess, there is one kind of powerful chessmen called Cannon. It can move horizontally or vertically along the chess grid. At each move, 阅读全文

posted @ 2013-08-24 18:39 kuangbin 阅读(874) 评论(0) 推荐(0) 编辑

HDU 4497 GCD and LCM (合数分解)
摘要:GCD and LCMTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 40Accepted Submission(s): 22Problem DescriptionGiven two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G and lcm(x, 阅读全文

posted @ 2013-08-24 18:37 kuangbin 阅读(2250) 评论(3) 推荐(0) 编辑

HDU 4496 D-City (并查集,水题)
摘要:D-CityTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 18Accepted Submission(s): 15Problem DescriptionLuxer is a really bad guy. He destroys everything he met.One day Luxer went to D-city. D-city has N D-points and M D-lines. Each D-line connects ex 阅读全文

posted @ 2013-08-24 18:31 kuangbin 阅读(1189) 评论(0) 推荐(1) 编辑

HDU 4493 Tutor (水题)
摘要:TutorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 47Accepted Submission(s): 26Problem DescriptionLilin was a student of Tonghua Normal University. She is studying at University of Chicago now. Besides studying, she worked as a tutor teaching Chi 阅读全文

posted @ 2013-08-24 18:30 kuangbin 阅读(997) 评论(1) 推荐(0) 编辑

HDU 4498 Function Curve (分段,算曲线积分)
摘要:Function CurveTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 31Accepted Submission(s): 10Problem DescriptionGiven sequences of k1, k2, … kn, a1, a2, …, anand b1, b2, …, bn. Consider following function:Then we draw F(x) on a xy-plane, the value of 阅读全文

posted @ 2013-08-24 18:29 kuangbin 阅读(711) 评论(4) 推荐(1) 编辑

HDU 4687 Boke and Tsukkomi (一般图匹配带花树)
摘要:Boke and TsukkomiTime Limit: 3000/3000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 336Accepted Submission(s): 116Problem DescriptionA new season of Touhou M-1 Grand Prix is approaching. Girls in Gensokyo cannot wait for participating it. Before the registration, t 阅读全文

posted @ 2013-08-23 20:40 kuangbin 阅读(1654) 评论(0) 推荐(0) 编辑

HDU 4705 Y (2013多校10,1010题,简单树形DP)
摘要:YTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 60Accepted Submission(s): 20Problem DescriptionSample Input41 21 31 4Sample Output1Hint1. The only set is {2,3,4}.2. Please use #pragma comment(linker, "/STACK:16777216")Source2013 Multi- 阅读全文

posted @ 2013-08-22 18:24 kuangbin 阅读(842) 评论(0) 推荐(0) 编辑

HDU 4704 Sum (2013多校10,1009题)
摘要:SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 94Accepted Submission(s): 41Problem DescriptionSample Input2Sample Output2Hint1. For N = 2, S(1) = S(2) = 1.2. The input file consists of multiple test cases. Source2013 Multi-University Traini.. 阅读全文

posted @ 2013-08-22 18:22 kuangbin 阅读(455) 评论(0) 推荐(0) 编辑

HDU 4699 Editor (2013多校10,1004题)
摘要:EditorTime Limit: 3000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 118Accepted Submission(s): 38Problem DescriptionSample Input8I 2I -1I 1Q 3LDRQ 2Sample Output23HintThe following diagram shows the status of sequence after each instruction:Source2013 Multi-Un 阅读全文

posted @ 2013-08-22 18:21 kuangbin 阅读(632) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 ··· 27 下一页

导航

JAVASCRIPT: