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

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 27 下一页

HDU 4530 小Q系列故事——大笨钟(水题)
摘要:小Q系列故事——大笨钟Time Limit: 600/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 279Accepted Submission(s): 166Problem Description 饱尝情感苦恼的小Q本打算隐居一段时间,但仅仅在3月25号一天没有出现,就有很多朋友想念他,所以,他今天决定再出来一次,正式和大家做个告别。 小Q近来睡眠情况很差——晚上睡不着,早上又起不来!以前总是全勤的他这个月甚至迟到了好几次,虽然主管没说什么,但是他自己清楚此事的严重性... 阅读全文

posted @ 2013-03-30 12:43 kuangbin 阅读(1063) 评论(0) 推荐(0) 编辑

HDU 4505 小Q系列故事——电梯里的爱情 (水题)
摘要:小Q系列故事——电梯里的爱情Time Limit: 300/100 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1170Accepted Submission(s): 771Problem Description 细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR。 电梯其实是个很暧昧的地方,只有在电梯里,小Q才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小Q的存在,甚至熟悉到仿佛不说上句话自.. 阅读全文

posted @ 2013-03-30 12:42 kuangbin 阅读(766) 评论(0) 推荐(0) 编辑

HDU 4531 吉哥系列故事——乾坤大挪移 (BFS)
摘要:吉哥系列故事——乾坤大挪移Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 184Accepted Submission(s): 50Problem Description 只有进入本次马拉松复赛,你才有机会知道一个秘密:吉哥的真名叫基哥,江湖人称“叽叽哥”。 叽叽哥除了编程,还一直有个武侠梦,他最喜欢的人物是金庸小说《倚天屠龙记》中的张无忌,不仅有美人环绕,而且有一身的好武功,尤其是那神秘的乾坤大挪移,让他梦寐以求: “乾坤大挪移乃在... 阅读全文

posted @ 2013-03-30 11:23 kuangbin 阅读(1049) 评论(0) 推荐(0) 编辑

HDU 2197 本原串 (数学)
摘要:本原串Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 408Accepted Submission(s): 129Problem Description由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n<=100000000)的本原串?答案mod2008.例如,100100不是本原串,因为他是由两个100组成,而1101是本原串。Input输入包括多个数据,每个数据一行,包括一个整数n,代表串的长 阅读全文

posted @ 2013-03-23 10:32 kuangbin 阅读(1025) 评论(2) 推荐(1) 编辑

2013腾讯马拉松初赛第0场(3月20)(HDU 4500 HDU4501 HDU4502 HDU4503 HDU4504)
摘要:这次比赛共5题,比较简单的水题,思考下都可以出来的。1、HDU小Q系列故事——屌丝的逆袭1001 小Q系列故事——屌丝的逆袭Time Limit:0.1 Seconds Memory Limit:65536K毕业于普通本科的小Q一直自称是资深屌丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话!谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已久的腾讯公司!消息刚刚传开的那几天,这在他们班甚至整个学院都是讨论的热门话题,如果这时候你还表示不知道小Q是谁,你都会被大家当作怪物的。正所谓野百合也有春天,屌丝 阅读全文

posted @ 2013-03-21 00:29 kuangbin 阅读(1698) 评论(0) 推荐(1) 编辑

HDU 4492 Mystery (水题)
摘要:MysteryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 141 Accepted Submission(s): 75 InputThe first line of input contains a single integer P, (1 <= P <= 1000), which is the number of data sets that follow. Each data set consists of severa 阅读全文

posted @ 2013-03-01 21:54 kuangbin 阅读(481) 评论(4) 推荐(0) 编辑

UVA 10480 - Sabotage (最大流)
摘要:SabotageThe regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion. Because of the enormous disturbances this is causing in world economy, an imperialist military super power has decided to invade the country and reinstall the old regime.For this operation 阅读全文

posted @ 2013-02-28 15:13 kuangbin 阅读(1497) 评论(0) 推荐(0) 编辑

HDU1428 漫步校园 (记忆化搜索)
摘要:漫步校园Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1881Accepted Submission(s): 538Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验 阅读全文

posted @ 2013-02-25 21:29 kuangbin 阅读(881) 评论(0) 推荐(0) 编辑

HDU 3864 D_num (pollard_rho大数素数分解)
摘要:D_numTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2046Accepted Submission(s): 573Problem DescriptionOregon Maple was waiting for Bob When Bob go back home. Oregon Maple asks Bob a problem that as a Positive number N, if there are only four Posit 阅读全文

posted @ 2012-11-11 22:18 kuangbin 阅读(1057) 评论(0) 推荐(0) 编辑

HDU 4455 Substrings 第37届ACM/ICPC 杭州赛区现场赛 C题 (DP)
摘要:SubstringsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 183Accepted Submission(s): 42Problem DescriptionXXX has an array of length n. XXX wants to know that, for a given w, what is the sum of the distinct elements’ number in all substrings of le 阅读全文

posted @ 2012-11-11 18:40 kuangbin 阅读(1803) 评论(0) 推荐(0) 编辑

HDU 3068 最长回文 (求最长回文子串)
摘要:最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3759Accepted Submission(s): 1261Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理 阅读全文

posted @ 2012-11-09 23:26 kuangbin 阅读(4505) 评论(0) 推荐(0) 编辑

HDU 3613 Best Reward (扩展KMP)
摘要:Best RewardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 238Accepted Submission(s): 89Problem DescriptionAfter an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exp 阅读全文

posted @ 2012-11-09 22:34 kuangbin 阅读(1406) 评论(0) 推荐(0) 编辑

HDU 4333 Revolving Digits (扩展KMP)
摘要:Revolving DigitsTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 875Accepted Submission(s): 240Problem DescriptionOne day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put several last digits 阅读全文

posted @ 2012-11-09 20:43 kuangbin 阅读(2456) 评论(1) 推荐(0) 编辑

HDU 4454 Stealing a Cake 第37届ACM/ICPC 杭州赛区 B题(三分法)
摘要:Stealing a CakeTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80Accepted Submission(s): 15Problem DescriptionThere is a big round cake on the ground. A small ant plans to steal a small piece of cake. He starts from a certain point, reaches the cak 阅读全文

posted @ 2012-11-08 22:24 kuangbin 阅读(1877) 评论(3) 推荐(0) 编辑

HDU 4462 Scaring the Birds 第37届ACM/ICPC 杭州赛区 J题 (简单题)
摘要:Scaring the BirdsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20Accepted Submission(s): 10Problem DescriptionIt’s harvest season now! Farmer John plants a lot of corn. There are many birds living around his corn field. These birds keep stealing 阅读全文

posted @ 2012-11-08 21:33 kuangbin 阅读(1647) 评论(1) 推荐(1) 编辑

HDU 4463 Outlets 第37届ACM/ICPC 杭州赛区K题 (裸最小生成树)
摘要:OutletsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18Accepted Submission(s): 11Problem DescriptionIn China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign thi 阅读全文

posted @ 2012-11-08 21:00 kuangbin 阅读(2010) 评论(2) 推荐(0) 编辑

HDU 4461 The Power of Xiangqi 第37届ACM/ICPC杭州赛区I题 (水题)
摘要:The Power of XiangqiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13Accepted Submission(s): 6Problem DescriptionXiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of c 阅读全文

posted @ 2012-11-08 20:36 kuangbin 阅读(1568) 评论(0) 推荐(0) 编辑

HDU 4460 Friend Chains 第37届ACM/ICPC杭州赛区题目 (bfs求最短路,求两两之间最短路的最大值)
摘要:Friend ChainsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15Accepted Submission(s): 10Problem DescriptionFor a group of people, there is an idea that everyone is equals to or less than 6 steps away from any other person in the group, by way of i 阅读全文

posted @ 2012-11-08 20:19 kuangbin 阅读(1988) 评论(0) 推荐(0) 编辑

HDU 4449 Building Design 第37届ACM/ICPC 金华赛区H题 (计算几何,三维凸包+空间坐标旋转+二维凸包)
摘要:Building DesignTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 431Accepted Submission(s): 117Problem DescriptionYou are a notable architect.Recently, a company invites you to design their new building for them. It is not an easy task, because they 阅读全文

posted @ 2012-11-07 21:36 kuangbin 阅读(1105) 评论(0) 推荐(0) 编辑

HDU 3692 Shade of Hallelujah Mountain (计算几何,三维空间点的旋转,二维凸包)
摘要:Shade of Hallelujah MountainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 483Accepted Submission(s): 93Problem DescriptionOn the planet Pandora, huge rocks are floating in the sky. Despite the beautiful scenery, these rocks bring some critical pr 阅读全文

posted @ 2012-11-06 15:56 kuangbin 阅读(985) 评论(0) 推荐(0) 编辑

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 27 下一页

导航

JAVASCRIPT: