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

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 27 下一页

HDU 4630 No Pain No Game(2013多校3 1010题 离线处理+树状数组求最值)
摘要:No Pain No GameTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17Accepted Submission(s): 5Problem DescriptionLife is a game,and you lose it,so you suicide.But you can not kill yourself before you solve this problem:Given you a sequence of number a1 阅读全文

posted @ 2013-07-30 17:27 kuangbin 阅读(1456) 评论(0) 推荐(0) 编辑

HDU 4631 Sad Love Story (2013多校3 1011题 平面最近点对+爆搞)
摘要:Sad Love StoryTime Limit: 40000/20000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16Accepted Submission(s): 2Problem DescriptionThere's a really sad story.It could be about love or about money.But love will vanish and money will be corroded.These points will la 阅读全文

posted @ 2013-07-30 17:16 kuangbin 阅读(892) 评论(3) 推荐(2) 编辑

HDU 4417 Super Mario(划分树)
摘要:Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1437Accepted Submission(s): 690Problem DescriptionMario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble a 阅读全文

posted @ 2013-07-30 09:52 kuangbin 阅读(990) 评论(0) 推荐(0) 编辑

HDU 3473 Minimum Sum(划分树)
摘要:Minimum SumTime Limit: 16000/8000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2235Accepted Submission(s): 512Problem DescriptionYou are given N positive integers, denoted as x0, x1 ... xN-1. Then give you some intervals [l, r]. For each interval, you need to find a 阅读全文

posted @ 2013-07-30 09:51 kuangbin 阅读(853) 评论(0) 推荐(0) 编辑

HDU 2389 Rain on your Parade(二分匹配,Hopcroft-Carp算法)
摘要:Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 2154Accepted Submission(s): 662Problem DescriptionYou’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sun 阅读全文

posted @ 2013-07-29 22:49 kuangbin 阅读(1420) 评论(0) 推荐(0) 编辑

HDU 3360 National Treasures(二分匹配,最小点覆盖)
摘要:National TreasuresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 871Accepted Submission(s): 291Problem DescriptionThe great hall of the national museum has been robbed few times recently. Everyone is now worried about the security of the treasures 阅读全文

posted @ 2013-07-29 09:57 kuangbin 阅读(629) 评论(0) 推荐(0) 编辑

HDU 4305 Lightning(计算几何,判断点在线段上,生成树计数)
摘要:LightningTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1099Accepted Submission(s): 363Problem DescriptionThere are N robots standing on the ground (Don't know why. Don't know how).Suddenly the sky turns into gray, and lightning storm come 阅读全文

posted @ 2013-07-27 16:28 kuangbin 阅读(1438) 评论(0) 推荐(0) 编辑

HDU 1845 Jimmy’s Assignment(二分匹配)
摘要:Jimmy’s AssignmentTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 464Accepted Submission(s): 224Problem DescriptionJimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special 阅读全文

posted @ 2013-07-27 10:52 kuangbin 阅读(868) 评论(0) 推荐(0) 编辑

HDU 1507 Uncle Tom's Inherited Land*(二分匹配,输出任意一组解)
摘要:Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1247Accepted Submission(s): 542Special JudgeProblem DescriptionYour old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been 阅读全文

posted @ 2013-07-27 10:09 kuangbin 阅读(1451) 评论(4) 推荐(1) 编辑

HDU 3537 Daizhenyang's Coin(博弈,翻硬币)
摘要:Daizhenyang's CoinTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 183Accepted Submission(s): 83Problem DescriptionWe know that Daizhenyang is chasing a girlfriend. As we all know, whenever you chase a beautiful girl, there'll always be an o 阅读全文

posted @ 2013-07-26 21:11 kuangbin 阅读(1487) 评论(0) 推荐(0) 编辑

HDU 3389 Game(博弈)
摘要:GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 214Accepted Submission(s): 150Problem Descript... 阅读全文

posted @ 2013-07-26 20:00 kuangbin 阅读(1627) 评论(0) 推荐(0) 编辑

HDU 3032 Nim or not Nim?(博弈,SG打表找规律)
摘要:Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 613Accepted Submission(s): 282Problem DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player 阅读全文

posted @ 2013-07-26 19:06 kuangbin 阅读(1250) 评论(0) 推荐(0) 编辑

HDU 4606 Occupy Cities (计算几何+最短路+二分+最小路径覆盖)
摘要:Occupy CitiesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 509Accepted Submission(s): 125Problem DescriptionThe Star Wars is coming to an end as the Apple Planet is beaten by the Banana Planet. Captain Chen, the glorious leader of the Army of Ba 阅读全文

posted @ 2013-07-26 17:09 kuangbin 阅读(440) 评论(0) 推荐(0) 编辑

HDU 2897 邂逅明下 (简单博弈,找规律)
摘要:邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1432Accepted Submission(s): 670Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起 阅读全文

posted @ 2013-07-26 00:13 kuangbin 阅读(471) 评论(0) 推荐(0) 编辑

HDU 4618 Palindrome Sub-Array (2013多校2 1008 暴力)
摘要:Palindrome Sub-ArrayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 173Accepted Submission(s): 80Problem Description A palindrome sequence is a sequence which is as same as its reversed order. For example, 1 2 3 2 1 is a palindrome sequence, but 1. 阅读全文

posted @ 2013-07-25 23:05 kuangbin 阅读(396) 评论(0) 推荐(0) 编辑

HDU 4617 Weapon (简单三维计算几何,异面直线距离)
摘要:WeaponTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 22Accepted Submission(s): 18Problem Description Doctor D. are researching for a horrific weapon. The muzzle of the weapon is a circle. When it fires, rays form a cylinder that runs through the . 阅读全文

posted @ 2013-07-25 21:14 kuangbin 阅读(1155) 评论(0) 推荐(0) 编辑

HDU 4612 Warm up(2013多校2 1002 双连通分量)
摘要:Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 90Accepted Submission(s): 12Problem Description N planets are connected by M bidirectional channels that allow instant transportation. It's always possible to travel between any two planet 阅读全文

posted @ 2013-07-25 17:59 kuangbin 阅读(1777) 评论(0) 推荐(0) 编辑

HDU 4619 Warm up 2(2013多校2 1009 二分匹配)
摘要:Warm up 2Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 28Accepted Submission(s): 8Problem Description Some 1×2 dominoes are placed on a plane. Each dominoe is placed either horizontally or vertically. It's guaranteed the dominoes in the 阅读全文

posted @ 2013-07-25 17:34 kuangbin 阅读(871) 评论(0) 推荐(0) 编辑

HDU 4614 Vases and Flowers (2013多校2 1004 线段树)
摘要:Vases and FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 38Accepted Submission(s): 10Problem Description Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers,. 阅读全文

posted @ 2013-07-25 17:33 kuangbin 阅读(2077) 评论(0) 推荐(0) 编辑

HDU 4611 Balls Rearrangement(2013多校2 1001题)
摘要:Balls RearrangementTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 25Accepted Submission(s): 8Problem Description Bob has N balls and A boxes. He numbers the balls from 0 to N-1, and numbers the boxes from 0 to A-1. To find the balls easily, he pu. 阅读全文

posted @ 2013-07-25 17:29 kuangbin 阅读(1582) 评论(7) 推荐(1) 编辑

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 27 下一页

导航

JAVASCRIPT: