算法
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
NYOJ 40 公约数和公倍数
思路:将较小的原创 2014-07-18 14:59:14 · 400 阅读 · 0 评论 -
HDU 1395 2^x mod n = 1
/*中文题意:中文翻译:题目大意:求出最小的 n 使得2的 I 次方对 n 的值为1.解题思路:如下:难点详解:先用费马小定理了解2的 i 次方对偶数取余都不可能是一,还有就是排除 1 。之后要用中国剩余定理让 t 的值不超出 int 范围。不用这个定理我错了n次,都是超时。我猜测可能是 t 的值超出了int 的范围了,之后的数都是随机的,所以一直运行不出来,才会超时的。(不知原创 2014-07-31 12:19:59 · 711 阅读 · 0 评论 -
HDU 2036 改革春风吹满地
/*中文题意:中文翻译:题目大意:求一块地的面积解题思路:如下:难点详解:关于下面的公式,我的理解就是在原点以外的两点,带入这个公式,就可求得这两点和原点组成三角型的面积。最后一个点要和第一个点组合在一起。故在写程序的时候,要将最后一个点单独放出来,和第一个点组合在一起。关键点:计算不规则多边形的面积的计算公式 0.5*(x1*y2 - x2*y1),还有就是用结构体原创 2014-07-30 16:57:05 · 667 阅读 · 0 评论 -
HDU 1799 循环多少次?
/*中文题意:中文翻译:题目大意:求循环的次数。解题思路:如下:难点详解:画表会发现和杨辉三角有点像,这就有了写下去的希望。但输出时m和n不一样,这样就要在调试中发现规律,才可输出正确的结果。关键点:画表格,从中发现规律,进而解答这题。解题人:lingnichong解题时间:2014/08/01 00:08解题感受:当时没写出来,后来会长说了一下,有了一原创 2014-08-01 00:26:02 · 910 阅读 · 0 评论 -
HDU 1715 大菲波数
/*中文题意:中文翻译:题目大意:解题思路:难点详解:关键点:解题人:lingnichong解题时间:2014/7/31 20:42解题感受:*/大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe原创 2014-07-31 20:43:43 · 879 阅读 · 0 评论 -
HDU 3782 xxx定律
/*中文题意:中文翻译:题目大意:解题思路:当n不为1的时候,用while循环,直到出现n为止,while循环很适合循环次数不确定时使用。难点详解:对位运算的理解关键点:位运算解题人:lingnichong解题时间:2014/08/01 15:41解题感受:c语言学多了后,在参加竞赛时,取余的话都用n&1=0为偶数,n&1=1为奇数。*/原创 2014-08-01 15:43:27 · 852 阅读 · 0 评论 -
HDU 2504 又见GCD
又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10031 Accepted Submission(s): 4185Problem Description有三个正整数a,b,c(0原创 2014-07-24 12:56:25 · 747 阅读 · 0 评论 -
HDU 1999 不可摸数
/*中文题意:中文翻译:题目大意:见红字(如下)解题思路:打表,将每个数的合数之和存在一个数组之中难点详解:用两个for循环写的,第二个for循环主要是解释两个数相乘不超过这个最大数的上限,下面的a[i*j]主要是用来记录合数之和,同时也保证了数组上限在最大值里面关键点:求在1000以内合数之和,打表解题人:lingnichong解题时间:2014/7/31原创 2014-07-31 18:03:04 · 938 阅读 · 0 评论 -
HDU 1334 Perfect Cubes【穷举法】
/*中文题目中文翻译-大意题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/原创 2014-08-25 21:38:04 · 698 阅读 · 0 评论 -
HDU 1407 测试你是否和LTC水平一样高【穷举法】
/*解题思路:暴力求解难点详解:注意每个数都没有超过num关键点:穷举法解题人:lingnichong解题时间:2014-08-28 10:56:15解题体会:第一次使用goto语句,感觉goto语句还是有点实用的价值的*/测试你是否和LTC水平一样高Time Limit: 2000/1000 MS (Java/Others) Me原创 2014-08-28 11:03:04 · 899 阅读 · 0 评论 -
HDU 1286 找新朋友
/*题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7572 Accepted Submission原创 2014-08-17 23:33:10 · 467 阅读 · 0 评论 -
HDU 1250 Hat's Fibonacci
/*解题人:lingnichong解题时间:2014-10-18 23:48:54解题体会:一开始用数组存一位的话显得有点浪费,还容易超内存,数组开小了,又会显示访问到未知内存,可以每个数组的每个位上存上100000这样大的数。*/Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Li原创 2014-10-19 21:19:42 · 427 阅读 · 0 评论 -
HDU 1106 排序
/*中文题意:中文翻译:题目大意:输入一行数字(长度在1000以内),将‘5’看成空格解题思路:简单题,只需对5这种情况考虑一下就可以了,再将一系列数储存到数组中排序就可以了难点详解:考虑5这种特殊情况,如果是5的话,就continue,到下一个字符,直到不是5为止。再定义一个sum用来求被5分开的数字,当判断字符又为5时,跳出while循环,将上面的sum放入a数组中,再重复原创 2014-08-04 16:43:12 · 603 阅读 · 0 评论 -
HDU 1062 Text Reverse
Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16342 Accepted Submission(s): 6205Problem DescriptionIgnatius lik原创 2014-07-29 00:12:01 · 587 阅读 · 0 评论 -
HDU 1205 吃糖果
/*中文题意:中文翻译:题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题感受:*/原创 2014-08-05 11:59:52 · 441 阅读 · 0 评论 -
HDOJ 1019 Least Common Multiple
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29468 Accepted Submission(s): 11131Problem Description T原创 2014-07-18 20:19:33 · 510 阅读 · 0 评论 -
HDU 2046 骨牌铺方格
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28368 Accepted Submission(s): 13745Problem Description在2×n的一个长方形方格中,用一个1原创 2014-07-25 15:25:39 · 509 阅读 · 0 评论 -
NYOJ 40 公约数和公倍数
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22原创 2014-07-25 15:58:29 · 573 阅读 · 0 评论 -
HDU 2009 求数列的和
求数列的和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43071 Accepted Submission(s): 26624Problem Description数列的定义如下:数列的第一项为n原创 2014-07-25 22:00:42 · 668 阅读 · 0 评论 -
HDU 2050 折线分割平面
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16438 Accepted Submission(s): 11329Problem Description我们看到过很多直线分割平面的题目,转载 2014-07-25 18:02:46 · 702 阅读 · 0 评论 -
HDU 2072 单词数
思路:原创 2014-07-25 20:49:39 · 712 阅读 · 0 评论 -
HDU 1256 画8
画8Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4105 Accepted Submission(s): 1764Problem Description谁画8画的好,画的快,今后就发的快,学业发达,原创 2014-07-26 15:11:53 · 859 阅读 · 0 评论 -
HDU 2045 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29330 Accepted Submission(s): 11761Problem Description人原创 2014-07-25 19:29:15 · 507 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20251 Accepted Submission(s): 9497Problem Description今年的ACM暑期集训队一共有1原创 2014-07-25 14:46:54 · 627 阅读 · 0 评论 -
HDU 2032 杨辉三角
杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35095 Accepted Submission(s): 14634Problem Description还记得中学时候学过的杨辉三角吗?具体的原创 2014-07-29 17:15:17 · 731 阅读 · 0 评论 -
HDU 2011 多项式求和
多项式求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41131 Accepted Submission(s): 24037Problem Description多项式的描述如下:1 - 1/2原创 2014-07-29 10:34:47 · 551 阅读 · 0 评论 -
二进制转换为十进制的简便方法
二进制转换为十进制的简便方法。原来方法:从最后一位开始算,依次列为第0、1、2...位第n位的数(0或1)乘以2的n次方得到的结果相加就是答案例如: 01101011转十进制:第0位:1乘2的0次方=1 1乘2的1次方=2 0乘2的2次方=0 1乘2的3次方=8 0乘2的4次方=0 1乘2的5次方=32转载 2015-03-01 00:30:46 · 29238 阅读 · 0 评论