HDU 1213 How Many Tables

jlqwer 发表于 代码 分类,标签: 热度:158°
ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdonotwanttostaywithstrangers.OneimportantruleforthisproblemisthatifItellyouAknowsB,andBknowsC,thatmeansA,B,Cknow...

HDU 1232 畅通工程

jlqwer 发表于 代码 分类,标签: ACM 热度:138°
ProblemDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N(<1000)和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到N编号。注意:两个城市之间可以有多条道路相通,也就是说33121221这种输入也是合法的当N为0时,输入结束,该用例不被处理。 Output对每个测试用例,在1行里输出最少还需要建设的道路数目。 SampleInput4 21&nbs...

POJ - 3624 Charm Bracelet

jlqwer 发表于 代码 分类,标签: oj 动态规划 ACM 热度:103°
Bessiehasgonetothemall'sjewelrystoreandspiesacharm bracelet.Ofcourse,she'dliketofillitwiththebestcharms possiblefromtheN(1≤N≤3,402)availablecharms.EachcharmiinthesuppliedlisthasaweightWi(1≤Wi≤400),a'desirability'factorDi(1≤Di≤100),andcanbeusedatmostonce.Bessiecanonlysupportacharmbraceletwhoseweight...

poj1700 Crossing River

jlqwer 发表于 代码 分类,标签: oj C语言 贪心 ACM 热度:130°
AgroupofNpeoplewishestogoacrossariverwithonlyone boat,whichcanatmostcarrytwopersons.Thereforesomesortof shuttlearrangementmustbearrangedinordertorowtheboatbackand forthsothatallpeoplemaycross.Eachpersonhasadifferentrowing speed;thespeedofacoupleisdeterminedbythespeedoftheslower one.Yourjobistodetermine...

C语言:搜索基础之迷宫问题

jlqwer 发表于 代码 分类,标签: C语言 搜索 热度:148°
Description定义一个二维数组:intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组,表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径,格式如样例所示。SampleInput0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 ...

hackerrank:Text Wrap

jlqwer 发表于 代码 分类,标签: 热度:185°
TextwrapThe textwrap moduleprovidestwoconvenientfunctions: wrap() and fill().textwrap.wrap() The wrap() functionwrapsasingleparagraphintext(astring)sothateverylineis width characterslongatmost. Itreturnsalistofoutputlines.>>> import textwrap>>> string = "This is&n...