myth_HG - 博客园

2012年11月24日

摘要： /*微软招聘信息（主要针对已经有工作经验的）又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6407 Accepted Submission(s): 2634Problem Description有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Ou 阅读全文

posted @ 2012-11-24 15:16 myth_HG 阅读(598) 评论(0) 推荐(0) 编辑

找矩形(hdu2524)

摘要： /*矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2570 Accepted Submission(s): 1946Problem Description给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Input第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100). Output每行输出网格中有多少个矩形阅读全文

posted @ 2012-11-24 13:19 myth_HG 阅读(514) 评论(0) 推荐(0) 编辑

递推(hdu2563)

摘要： /*统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3119 Accepted Submission(s): 1797Problem Description在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被... 阅读全文

posted @ 2012-11-24 11:39 myth_HG 阅读(281) 评论(0) 推荐(0) 编辑

找规律(hdu2502)

摘要： /*月之数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4180 Accepted Submission(s): 2448Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有... 阅读全文

posted @ 2012-11-24 01:16 myth_HG 阅读(193) 评论(0) 推荐(0) 编辑

2012年11月23日

hdu1018大数

摘要： /*Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17223 Accepted Submission(s): 7703Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission... 阅读全文

posted @ 2012-11-23 20:21 myth_HG 阅读(194) 评论(0) 推荐(0) 编辑

统计文字

摘要： /*杭电2011和2012级同学如何加入ACM集训队？微软招聘信息（主要针对已经有工作经验的）汉字统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14437 Accepted Submission(s): 8011Problem Description统计给定文本文件中汉字的个数。 Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出... 阅读全文

posted @ 2012-11-23 19:10 myth_HG 阅读(226) 评论(0) 推荐(0) 编辑

经典最短路径问题hdu(2066)

摘要： /*一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10787 Accepted Submission(s): 3674Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上... 阅读全文

posted @ 2012-11-23 13:38 myth_HG 阅读(2888) 评论(0) 推荐(0) 编辑

2012年11月22日

最小公倍数(hdu1019)

摘要： /*Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18649 Accepted Submission(s): 6949Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by ... 阅读全文

posted @ 2012-11-22 16:06 myth_HG 阅读(706) 评论(0) 推荐(0) 编辑

2012年11月21日

最小生成树（hdu1233还是畅通工程）

摘要： /*微软招聘信息（主要针对已经有工作经验的）还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15993 Accepted... 阅读全文

posted @ 2012-11-21 23:55 myth_HG 阅读(240) 评论(0) 推荐(0) 编辑

各种最小生成树（POJ1258)

摘要： /*Agri-NetTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 29678 Accepted: 11767 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ord... 阅读全文

posted @ 2012-11-21 23:09 myth_HG 阅读(1369) 评论(0) 推荐(0) 编辑

公告