随笔分类 -  解题报告

自己做的题目的一些心得体会与总结
 
PKU 3070 快速幂fib数列
摘要:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>usingnamespacestd;intmod;voidmulMatrix(longlonga[][2],longlongb[][2]){longlo... 阅读全文
posted @ 2010-04-09 01:18 lee41sum 阅读(263) 评论(0) 推荐(1)
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个箱子为顶... 阅读全文
posted @ 2009-05-15 01:07 lee41sum 阅读(746) 评论(0) 推荐(0)
HDOJ 1176
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1176DP,数塔变形题。[代码] 阅读全文
posted @ 2009-05-11 17:41 lee41sum 阅读(416) 评论(7) 推荐(0)
HDOJ 1087
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1087[代码] 阅读全文
posted @ 2009-05-10 01:44 lee41sum 阅读(387) 评论(0) 推荐(0)
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=蜂窝编号大-蜂窝编号小.循环一下就出来了。[代码] 阅读全文
posted @ 2009-05-06 22:49 lee41sum 阅读(474) 评论(1) 推荐(0)
HOOJ 1005
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1005因为MOD7,想到会循环,思路就是找出每一个循环周期的长度,先打表记录这一个周期的数,以后对每一个n求模查表就行了。代码暂时不贴了。。 阅读全文
posted @ 2009-05-04 20:34 lee41sum 阅读(156) 评论(0) 推荐(0)
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... 阅读全文
posted @ 2009-05-03 20:50 lee41sum 阅读(696) 评论(0) 推荐(0)
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... 阅读全文
posted @ 2009-05-03 15:09 lee41sum 阅读(156) 评论(0) 推荐(0)
HDU1049
摘要:题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1049 郁闷一下,第一次WA了,原来是没考虑到n小于u的情况,这种情况只需要1分钟。。。。 思路:这道题关键是找到规律,虫子爬出的时间一定是奇数,因为只有奇数时间的时候在上爬,干脆上代码,不啰嗦了。 CODE: Code Code highlighting produced by Actipr... 阅读全文
posted @ 2009-05-03 02:29 lee41sum 阅读(516) 评论(0) 推荐(0)
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(... 阅读全文
posted @ 2009-05-02 23:54 lee41sum 阅读(812) 评论(0) 推荐(0)