摘要：
hdu 1230 火星A+BProblem Description读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……Input测试输入包含若干测试用例，每个测试用例占一行，包含两个火星正整数A和B，火星整数的相邻两位数用逗号分隔，A和B之间有一个空格间隔。当A或B为0时输入结束，相应的结果不要输出。Outpu 阅读全文
posted @ 2013-04-04 16:47
crazy_apple
阅读(565)
评论(0)
推荐(0)
摘要：
hdu 1234 开门人和关门人Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为证件号码 签到时间 签离时间其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。Output对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。注意：在裁判的标准测试输入中，所有 阅读全文
posted @ 2013-04-04 16:46
crazy_apple
阅读(194)
评论(0)
推荐(0)
摘要：
hdu 1597 find the nth digitProblem Description假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起来S = 1121231234.......123456789123456789112345678912.........那么你能告诉我在S串中的第N个数字是多少吗？Input输入首先是一个数字K， 阅读全文
posted @ 2013-04-04 16:44
crazy_apple
阅读(188)
评论(0)
推荐(0)
摘要：
hdu 1280 前m大的数Problem Description还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。 Input输入可能包含多组数据，其中每组数据包括两行：第一行两个数N和M，第二行N个数，表示该序列。Output对于输入的每组数据，输出M 阅读全文
posted @ 2013-04-04 16:44
crazy_apple
阅读(283)
评论(0)
推荐(0)
摘要：
hdu 1868 Consecutive sumProblem DescriptionEvery body knew that 15 = 1+2+3+4+5 = 4+5+6 = 7+8. Now give you a number N, tell me how many ways to represent N as a sum of consecutive positive integers. For example, 15 have 3 ways to be found.InputEach line will contain an signed 32-bits integer N. Proc 阅读全文
posted @ 2013-04-04 16:43
crazy_apple
阅读(155)
评论(0)
推荐(0)
摘要：
hdu 1210 Eddy's 洗牌问题Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于100000的自然数N，求出M的值。Input每行一个整数N Output输出与之对应的M Sample Input201Sample Output202/ 阅读全文
posted @ 2013-04-04 16:42
crazy_apple
阅读(191)
评论(0)
推荐(0)
摘要：
hdu 1213 How Many TablesProblem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to stay with stran 阅读全文
posted @ 2013-04-04 16:41
crazy_apple
阅读(123)
评论(0)
推荐(0)
摘要：
hdu 1214 圆桌会议Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原始状态相反的座位顺序呢?(即对于每个队员，原先在他左面的队员后来在他右面，原先在他右面的队员在他左面),这当然难不倒其他的聪明的其他队友 阅读全文
posted @ 2013-04-04 16:40
crazy_apple
阅读(268)
评论(0)
推荐(0)
摘要：
hdu 2114 Calculate S(n)Problem DescriptionCalculate S(n).S(n)=13+23+33+......+n3.InputEach line will contain one integer N(1 < n < 1000000000). Process to end of file.OutputFor each case, output the last four dights of S(N) in one line.Sample Input12Sample Output00010009以下代码对支持longlong的编译器可通过： 阅读全文
posted @ 2013-04-04 16:39
crazy_apple
阅读(188)
评论(0)
推荐(0)
摘要：
hdu 2037 今年暑假不ACProblem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）Input输入数据包含多个测试实例，每个测试实例的第一行只 阅读全文
posted @ 2013-04-04 16:38
crazy_apple
阅读(106)
评论(0)
推荐(0)
摘要：
hdu 2074 叠筐Problem Description需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。Input输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；Output输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。Sample Input11 B A5 @ WSample Output AAAAAAAAA ABBBBBBBBBAABAAAAA 阅读全文
posted @ 2013-04-04 16:37
crazy_apple
阅读(1553)
评论(0)
推荐(0)
摘要：
hdu 1501 ZipperProblemDescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharactersinthefirsttwostrings.Thefirsttwostringscanbemixedarbitrarily,buteachmuststayinitsoriginalorder.Forexample,considerforming"tcraete"from"cat"and"tree&quo 阅读全文
posted @ 2013-04-04 16:36
crazy_apple
阅读(284)
评论(0)
推荐(0)
摘要：
hdu 1875 畅通工程再续http://acm.hdu.edu.cn/showproblem.php?pid=1875ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为100元/ 阅读全文
posted @ 2013-04-04 16:35
crazy_apple
阅读(124)
评论(0)
推荐(0)
摘要：
hdu 1232 畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(<1000)和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见， 阅读全文
posted @ 2013-04-04 16:34
crazy_apple
阅读(127)
评论(0)
推荐(0)
摘要：
hdu 1233 还是畅通工程（prim和kruskal）http://acm.hdu.edu.cn/showproblem.php?pid=1233还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14263AcceptedSubmission(s):6485ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能 阅读全文
posted @ 2013-04-04 16:33
crazy_apple
阅读(159)
评论(0)
推荐(0)
摘要：
hdu 2544 最短路(Dijkstra)http://acm.hdu.edu.cn/showproblem.php?pid=2544ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N= 阅读全文
posted @ 2013-04-04 16:32
crazy_apple
阅读(171)
评论(0)
推荐(0)
摘要：
hdu 3371 Connect the Citieshttp://acm.hdu.edu.cn/showproblem.php?pid=3371ProblemDescriptionIn2100,sincethesealevelrise,mostofthecitiesdisappear.Thoughsomesurvivedcitiesarestillconnectedwithothers,butmostofthembecomedisconnected.Thegovernmentwantstobuildsomeroadstoconnectallofthesecitiesagain,butthey 阅读全文
posted @ 2013-04-04 16:31
crazy_apple
阅读(181)
评论(0)
推荐(0)
摘要：
hdu 3790 最短路径问题http://acm.hdu.edu.cn/showproblem.php?pid=3790ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t;起点s，终点。n和m为0时输入结束。(1<n<=1000,0<m<100000,s!=t)Output输出一行有两个数， 阅读全文
posted @ 2013-04-04 16:29
crazy_apple
阅读(187)
评论(0)
推荐(0)
摘要：
hdu 1874 畅通工程续http://acm.hdu.edu.cn/showproblem.php?pid=1874ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路 阅读全文
posted @ 2013-04-04 16:28
crazy_apple
阅读(100)
评论(0)
推荐(0)
摘要：
hdu 1285 确定比赛名次http://acm.hdu.edu.cn/showproblem.php?pid=1285ProblemDescription有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M 阅读全文
posted @ 2013-04-04 16:27
crazy_apple
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号