PKU 3070 快速幂fib数列
摘要:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>usingnamespacestd;intmod;voidmulMatrix(longlonga[][2],longlongb[][2]){longlo...
阅读全文
HDOJ 1069
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1069DP,每一种X,Y,Z,输入对应三种情况, 对这些情况按面积从大到小排序, 在DP时要判断一下一个箱子是否能放在另一个箱子的上面, 代码中函数isSuit就是这个功能,转移方程为a[i].sum = max(a[j].sum)+a[i].h, 其中0<=j<i.a[i].sum即为以i个箱子为顶...
阅读全文
HDOJ 1176
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1176DP,数塔变形题。[代码]
阅读全文
HDOJ 1087
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1087[代码]
阅读全文
HDOJ 2044
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2044郁闷,WA几次,原来是int型小了,long long 才AC了,教训,谨记!递推来做,f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=1,这里 n=蜂窝编号大-蜂窝编号小.循环一下就出来了。[代码]
阅读全文
HOOJ 1005
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1005因为MOD7,想到会循环,思路就是找出每一个循环周期的长度,先打表记录这一个周期的数,以后对每一个n求模查表就行了。代码暂时不贴了。。
阅读全文
HDOJ 1425 SORT
摘要:题目地址:http://acm.hdu.edu.cn/status.php?user=lee41sum&pid=1425&status=5 简单哈希,空间换时间,在这里用一个max记录输入数据中最大的一个数,有效的缩小搜索的范围。 代码: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.C...
阅读全文
HDOJ 1021
摘要:找规律,发现从f(8)%3开始又循环f(0)%3-f(7)%3的结果,由于f(2)%3==0,f(6)%3==0 所以有以下代码: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> 1 #include 2 using namespac...
阅读全文
HDU1049
摘要:题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1049 郁闷一下,第一次WA了,原来是没考虑到n小于u的情况,这种情况只需要1分钟。。。。 思路:这道题关键是找到规律,虫子爬出的时间一定是奇数,因为只有奇数时间的时候在上爬,干脆上代码,不啰嗦了。 CODE: Code Code highlighting produced by Actipr...
阅读全文
HDU 2035 人见人爱A^B
摘要:思路:迭代相乘,每次相乘后结果取1000的余数,作为下次的一个乘数。 贴代码: Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include 2 3 using namespace std; 4 5 int g(...
阅读全文