随笔分类 -  ACM.hdu

ACM-HDU2571 命运
摘要：Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返... 阅读全文
posted @ 2015-09-19 13:38 天天AC 阅读(705) 评论(1) 推荐(0)
hdu1280前m大的数
摘要：坑爹啊！弄了半个小时，数组越界啊！前m大的数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10719Accepted Submission(s):... 阅读全文
posted @ 2014-10-02 19:36 天天AC 阅读(314) 评论(0) 推荐(0)
hdu1870
摘要：愚人节的礼物Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4012Accepted Submission(s): 2453Problem Description四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚 阅读全文
posted @ 2013-12-29 11:30 天天AC 阅读(313) 评论(0) 推荐(0)
hdu1710(Binary Tree Traversals)
摘要：Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2803Accepted Submission(s): 1242Problem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the 阅读全文
posted @ 2013-12-25 18:08 天天AC 阅读(224) 评论(0) 推荐(0)
hdu1856
摘要：More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 11102Accepted Submission(s): 4133Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be 阅读全文
posted @ 2013-12-14 15:28 天天AC 阅读(337) 评论(0) 推荐(0)
hdu1272
摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21663Accepted Submission(s): 6620Problem Desc... 阅读全文
posted @ 2013-12-13 21:46 天天AC 阅读(269) 评论(0) 推荐(0)
hdu1576（A/B）数论题==欧几里德
摘要：A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1368Accepted Submission(s): 1044Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 2 # include 3 using namespace std; 4 void. 阅读全文
posted @ 2013-11-20 20:35 天天AC 阅读(524) 评论(0) 推荐(0)
扩展欧几里德（算法模板）
摘要：了解扩展欧几里德算法，可以问度娘， 大意：可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值上代码： 1 int extend(int a,int b,int &x,int &y) 2 { 3 if(b == 0) 4 { 5 x = 1; 6 y = 0; 7 return a; 8 } 9 int gcd = extend(b,a%b,x,y);10 int temp = x;11 x = y;12 y = temp - (a/b)*y;13 return gcd;... 阅读全文
posted @ 2013-11-20 20:23 天天AC 阅读(238) 评论(0) 推荐(0)
hdu2544
摘要：这题可以这样来抽象：n对数，大小为1、2、3、...、n。现要求两个1之间有1个数，两个2之间有2个数，以此类推，两个n之间有n个数。并且，数的次序可以随意的。解决之道：准备知识：①n对数，共2*n个数。所以要有2*n个位置来放置这2*n个数。②sum()表示求和运算。正式解决：①设k（k=1,2,..,n)放置的第一个位置为ak，第二个位置为bk。显然有bk-ak=k+1（假定下一个位置在上一个位置之前）。那么会有sum(bk-ak)=2+3+4+...+(n+1)=(1+2+3+...+n)+(1+1+...+1)=n*(n+1)/2+n。②又因为要有2*n个位置来放置这2*n个数。则su 阅读全文
posted @ 2013-11-20 19:32 天天AC 阅读(358) 评论(0) 推荐(0)
hdu1219 AC Me
摘要：AC MeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10167Accepted Submission(s): 4537Problem DescriptionIgnatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.It's really 阅读全文
posted @ 2013-11-17 10:47 天天AC 阅读(289) 评论(0) 推荐(0)
hdu1234开门人和关门人
摘要：开门人和关门人Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9561Accepted Submission(s): 4898Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录，请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 )， 阅读全文
posted @ 2013-11-17 10:45 天天AC 阅读(167) 评论(0) 推荐(0)
hdu1229还是A+B(一个局部变量让我卡壳了)
摘要：还是A+B Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14132Accepted Submission(s): 6874Problem Description读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。Input测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相... 阅读全文
posted @ 2013-10-28 22:11 天天AC 阅读(217) 评论(0) 推荐(0)
Hdu_1016Prime Ring Problem
摘要：这题目我做的时候有个大坑..................气死我了.......一个int n的定义Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21195Accepted Submission(s): 9480Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, .. 阅读全文
posted @ 2013-10-03 21:52 天天AC 阅读(241) 评论(0) 推荐(0)
hdu_2519新生晚会(DP)
摘要：新生晚会Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6751Accepted Submission(s): 2388Problem Description开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？Input数据的第一行包括一个正整数T，接下来有T组数据，每组数据占一行。每组数据包含两个整数N（来报名的人数,1# includeu 阅读全文
posted @ 2013-09-29 20:16 天天AC 阅读(307) 评论(0) 推荐(0)
如何求卡特兰数——代码如下
摘要：void catalan() //求卡特兰数{ int i, j, len, carry, temp; a[1][0] = b[1] = 1; len = 1; for(i = 2; i = 0; j--) //除法 { temp = carry*10 + a[i][j]; a[i][j] = temp/(i+1); carry = temp%(i+1); } while(!a[i][len-1]) //高位零处理 len --; b[i] = len; }} 阅读全文
posted @ 2013-08-28 20:43 天天AC 阅读(425) 评论(0) 推荐(0)
Hdu_4165
摘要：PillsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 746 Accepted Submission(s): 490Problem DescriptionAunt Lizzie takes half a pill of a certain medicine every day. She starts with a bottle that contains N pills.On the first day, she removes a... 阅读全文
posted @ 2013-08-28 20:39 天天AC 阅读(268) 评论(0) 推荐(0)
hdu2534_____Score
摘要：ScoreTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 778 Accepted Submission(s): 340Problem Description大家都知道，pfz是“成电杰出学生”，在成电杰出学生的颁奖典礼上，lxh和pfz都没有听台上在说什么，而是在下面讨论当晚的美式足球比赛，lxh预测说纽约巨人队今晚将会得到11分，pfz马上说不可能。因为通常来说美式足球比赛的得分只有3分和7分两种形式，无论怎么得分都不可能得到11分... 阅读全文
posted @ 2013-08-28 20:34 天天AC 阅读(186) 评论(0) 推荐(0)