摘要: hdu 1272 小希的迷宫http://acm.hdu.edu.cn/showproblem.php?pid=1272ProblemDescription上次Gardon的迷宫城堡小希玩了很久(见ProblemB),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子,前 阅读全文
posted @ 2013-04-04 16:16 crazy_apple 阅读(2075) 评论(0) 推荐(0) 编辑
摘要: hdu 1267 下沙的沙子有几粒?http://acm.hdu.edu.cn/showproblem.php?pid=1267ProblemDescription2005年11月份,我们学校参加了ACM/ICPC亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。实际上,除了获奖以外,在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候,听到某个学校的一个队员在说:“有个学校的英文名很有意思,叫什么HangzhouDianziU 阅读全文
posted @ 2013-04-04 16:15 crazy_apple 阅读(263) 评论(0) 推荐(0) 编辑
摘要: hdu 1203 I NEED A OFFER!http://acm.hdu.edu.cn/showproblem.php?pid=1203ProblemDescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会 阅读全文
posted @ 2013-04-04 16:14 crazy_apple 阅读(135) 评论(0) 推荐(0) 编辑
摘要: hdu 1208 Pascal's Travelshttp://acm.hdu.edu.cn/showproblem.php?pid=1208ProblemDescriptionAnnxngameboardispopulatedwithintegers,onenonnegativeintegerpersquare.Thegoalistotravelalonganylegitimatepathfromtheupperleftcornertothelowerrightcorneroftheboard.Theintegerinanyonesquaredictateshowlargeastep 阅读全文
posted @ 2013-04-04 16:12 crazy_apple 阅读(130) 评论(0) 推荐(0) 编辑
摘要: hdu 1207 汉诺塔IIhttp://acm.hdu.edu.cn/showproblem.php?pid=1207ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。有预言说,这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。恩,当然这个传说并 阅读全文
posted @ 2013-04-04 16:12 crazy_apple 阅读(158) 评论(0) 推荐(0) 编辑
摘要: hdu 1142 A Walk Through the Foresthttp://acm.hdu.edu.cn/showproblem.php?pid=1142ProblemDescriptionJimmyexperiencesalotofstressatworkthesedays,especiallysincehisaccidentmadeworkingdifficult.Torelaxafterahardday,helikestowalkhome.Tomakethingsevennicer,hisofficeisononesideofaforest,andhishouseisontheot 阅读全文
posted @ 2013-04-04 16:11 crazy_apple 阅读(144) 评论(0) 推荐(0) 编辑
摘要: hdu 1072 Nightmarehttp://acm.hdu.edu.cn/showproblem.php?pid=1072ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthebombissetto6minutes.Topreventthebomb 阅读全文
posted @ 2013-04-04 16:09 crazy_apple 阅读(134) 评论(0) 推荐(0) 编辑
摘要: hdu 1856 More is betterhttp://acm.hdu.edu.cn/showproblem.php?pid=1856ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheboys.Theboywhoarenotbeenchosenha 阅读全文
posted @ 2013-04-04 16:08 crazy_apple 阅读(121) 评论(0) 推荐(0) 编辑
摘要: hdu 1087 Super Jumping! Jumping! Jumping!http://acm.hdu.edu.cn/showproblem.php?pid=1087ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers. 阅读全文
posted @ 2013-04-04 16:07 crazy_apple 阅读(127) 评论(0) 推荐(0) 编辑
摘要: hdu 1787 GCD Againhttp://acm.hdu.edu.cn/showproblem.php?pid=1787ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethoseunsolvedproblemafteroneACMcontest?No?Oh,youmustdothiswhenyouwanttobecomea"BigCattle".Nowyouwillfindthatthisproblemissofamiliar:ThegreatestcommondivisorGCD(a,b)of 阅读全文
posted @ 2013-04-04 16:06 crazy_apple 阅读(147) 评论(0) 推荐(0) 编辑