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

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

HDU 4602 Magic Ball Game(离线处理,树状数组,dfs)
摘要:Magic Ball GameTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 640Accepted Submission(s): 169Problem DescriptionWhen the magic ball game turns up, Kimi immediately falls in it. The interesting game is made up of N balls, each with a weight of w[i] 阅读全文

posted @ 2013-07-25 10:32 kuangbin 阅读(642) 评论(0) 推荐(0) 编辑

HDU 4610 Cards (合数分解,枚举)
摘要:CardsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 470Accepted Submission(s): 72Problem DescriptionGiven some cards each assigned a number, you're required to select EXACTLY K cards among them.While you select a card, I will check the number 阅读全文

posted @ 2013-07-24 23:12 kuangbin 阅读(641) 评论(5) 推荐(0) 编辑

HDU 4609 3-idiots(FFT)
摘要:3-idiotsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 216Accepted Submission(s): 73Problem DescriptionKing OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that it was a kind of perfo 阅读全文

posted @ 2013-07-24 14:18 kuangbin 阅读(9841) 评论(5) 推荐(1) 编辑

HDU 1402 A * B Problem Plus (FFT求高精度乘法)
摘要:A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9413Accepted Submission(s): 1468Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not 阅读全文

posted @ 2013-07-24 12:35 kuangbin 阅读(8486) 评论(0) 推荐(0) 编辑

HDU 1787 GCD Again(欧拉函数,水题)
摘要:GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1997Accepted Submission(s): 772Problem DescriptionDo you have spent some time to think and try to solve those unsolved problem after one ACM contest?No? Oh, you must do this when you want to 阅读全文

posted @ 2013-07-22 17:10 kuangbin 阅读(817) 评论(0) 推荐(0) 编辑

HDU 3923 Invoker(polya定理+逆元)
摘要:InvokerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 907Accepted Submission(s): 364Problem DescriptionOn of Vance's favourite hero is Invoker, Kael. As many people knows Kael can control the elements and combine them to invoke a powerful ski 阅读全文

posted @ 2013-07-22 16:01 kuangbin 阅读(1279) 评论(0) 推荐(0) 编辑

HDU 2516 取石子游戏(FIB博弈)
摘要:取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1911Accepted Submission(s): 1094Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2#inclu 阅读全文

posted @ 2013-07-22 12:15 kuangbin 阅读(2190) 评论(0) 推荐(0) 编辑

HDU 2147 kiki's game (简单博弈,找规律)
摘要:kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 5094Accepted Submission(s): 2985Problem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the 阅读全文

posted @ 2013-07-22 11:58 kuangbin 阅读(634) 评论(0) 推荐(1) 编辑

HDU 1847 Good Luck in CET-4 Everybody!(找规律,或者简单SG函数)
摘要:Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3617Accepted Submission(s): 2279Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。 阅读全文

posted @ 2013-07-22 11:23 kuangbin 阅读(750) 评论(0) 推荐(0) 编辑

HDU 1846 Brave Game(简单巴什博弈)
摘要:Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500Accepted Submission(s): 2951Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以 阅读全文

posted @ 2013-07-22 11:03 kuangbin 阅读(827) 评论(0) 推荐(0) 编辑

HDU 1564 Play a game (找规律博弈)
摘要:Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1030Accepted Submission(s): 838Problem DescriptionNew Year is Coming!ailyanlu is very happy today! and he is playing a chessboard game with 8600.The size of the chessboard is n*n. A stone i 阅读全文

posted @ 2013-07-22 08:55 kuangbin 阅读(2642) 评论(0) 推荐(0) 编辑

HDU 1525 Euclid's Game (博弈)
摘要:Euclid's GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1256Accepted Submission(s): 576Problem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the 阅读全文

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

HDU 1079 Calendar Game(简单博弈)
摘要:Calendar GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1871Accepted Submission(s): 1065Problem DescriptionAdam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebrati 阅读全文

posted @ 2013-07-22 07:46 kuangbin 阅读(2050) 评论(0) 推荐(0) 编辑

HDU 3072 Intelligence System (强连通分量)
摘要:Intelligence SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 982Accepted Submission(s): 440Problem DescriptionAfter a day, ALPCs finally complete their ultimate intelligence system, the purpose of it is of course for ACM ... ...Now, kzc_tc, t 阅读全文

posted @ 2013-07-06 23:34 kuangbin 阅读(744) 评论(0) 推荐(0) 编辑

HDU 3341 Lost's revenge(AC自动机+DP)
摘要:Lost's revengeTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2262Accepted Submission(s): 565Problem DescriptionLost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all kno 阅读全文

posted @ 2013-06-30 16:25 kuangbin 阅读(1609) 评论(0) 推荐(0) 编辑

HDU 2425 DNA repair (AC自动机+DP)
摘要:DNA repairTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 940Accepted Submission(s): 500Problem DescriptionBiologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, 阅读全文

posted @ 2013-06-29 22:14 kuangbin 阅读(646) 评论(0) 推荐(0) 编辑

HDU 2296 Ring (AC自动机+DP)
摘要:RingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1564Accepted Submission(s): 487Problem DescriptionFor the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string's length should not e 阅读全文

posted @ 2013-06-29 21:12 kuangbin 阅读(672) 评论(0) 推荐(0) 编辑

HDU 2243 考研路茫茫——单词情结(AC自动机+矩阵)
摘要:考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2687Accepted Submission(s): 744Problem Description背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。于是Lele想,如果背了N个词根 阅读全文

posted @ 2013-06-27 18:35 kuangbin 阅读(3480) 评论(3) 推荐(0) 编辑

HDU 2896 病毒侵袭(AC自动机)
摘要:病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7400Accepted Submission(s): 1945Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气, 阅读全文

posted @ 2013-06-26 19:44 kuangbin 阅读(4252) 评论(1) 推荐(1) 编辑

HDU 4562 守护雅典娜(dp)
摘要:守护雅典娜Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 324Accepted Submission(s): 91Problem Description许多塔防游戏都是以经典的“守护雅典娜”为原型的。玩家需要建立各种防御工具来阻止怪物接近我们的女神——雅典娜。这里,我们可以建造的防御工具只有标准圆形状的防御墙,建立在雅典娜与怪物出生点之间的防御墙数目越多,胜利的希望就越大。这里,将问题简化到一个二维坐标系里,并且假设雅典娜的坐标为原点(0, 阅读全文

posted @ 2013-06-22 10:18 kuangbin 阅读(855) 评论(0) 推荐(0) 编辑

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

导航

JAVASCRIPT: