ACM
zhou0707
这个作者很懒,什么都没留下…
展开
-
HDOJ 2044 一只小蜜蜂...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044该题目可以利用斐波那契额数组很容易就能做出来,但是要注意的是该数组的成员可能会超出int型可表示的范围,所以这里用了_int64类型。该题目和 HDOJ 2041 超级电梯类似。#include#define MAX 50_int64 fib[MAX];int ma原创 2011-10-20 16:45:17 · 653 阅读 · 0 评论 -
HDOJ 2052 Picture
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2052代码如下:#includeint a[80][80];int main(){int n, m, i, j;while (scanf("%d %d",&n,&m) != EOF){for (i = 0; i for (j = 0原创 2011-10-30 12:16:37 · 423 阅读 · 0 评论 -
HDOJ 2051 Bitset
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2051解题思路:基本的进制转换,仔细一点就不会有错的。代码如下:#includeint main(){int n, bin[20], i, j; while (scanf("%d",&n) != EOF){i = 0;while (n)原创 2011-10-30 11:46:02 · 415 阅读 · 0 评论 -
HDOJ 2050 折线分割平面
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2050解题思路:数学题啊 ,貌似没什么思路啊,杯具啊,搞了好久。这是网上的:http://blog.sina.com.cn/s/blog_76eabc150100swg8.html,这是一种方法。还有一种是:分割平面数 = 交点数+顶点数+1。若我们知道n-1条折线分割平面的最大数f(n-1),要知原创 2011-10-26 18:05:45 · 703 阅读 · 0 评论 -
HDOJ 2048 神、上帝以及老天爷(错排公式)
题目链接:http://acm.hdu.edu.cn/listproblem.php?vol=11解题思路:在做此题之前,我们先来了解一下错排公式: 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用f(n)表示,那么f(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置(除了第n原创 2011-10-25 18:44:03 · 2358 阅读 · 1 评论 -
HDOJ 2047 阿牛的EOF牛肉串
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047解题思路:此题只要找到递推关系式,即可解题。代码如下:#include_int64 sum[41] = {0,3,8};int main(){ int n, i; for(i = 3; i sum[i] = 2 * (su原创 2011-10-25 18:48:11 · 1861 阅读 · 0 评论 -
HDOJ 2049 不容易系列之(4)——考新郎
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049解题思路:这坑爹的题目啊 搞了我那么久。思路其实早就有了。就是在错排公式的基础上,再加上一个组合数C(n,m):即在n个数中取m个数不排。代码如下:#includeint main(){int c, m, n, i;_int64 b[21] = {0,0,1原创 2011-10-26 15:38:46 · 1267 阅读 · 0 评论 -
HDOJ 2046 骨牌铺方格
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046编程思想:这一题和2045类似,都是利用递推的方法,只要找到那个递推关系,问题就迎刃而解。c语言代码如下:#includeint main(){int n, i;_int64 a[51]; a[0] = 0; a[1] = 1;原创 2011-10-22 15:22:04 · 591 阅读 · 0 评论 -
HDOJ 2045 不容易系列之(3)—— LELE的RPG难题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2045编程思想:(这是一种递推的思想) 如果有n个方格,当对第n个方格填色时,有两种情况: 1.如果已经对前面n-1个方格填好了色,有f(n-1)种情况,此时第n-1个跟第一个颜色一定不一样,所以第n个只有一种选择。 2.如果对前面n-2个方格填好色,有f(n-2)种情况,第n-1原创 2011-10-22 15:01:02 · 1352 阅读 · 0 评论 -
HDOJ 2037 今年暑假不AC(C语言)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给剩下的事情,根据节目结束的时间进行排序后,可以使用逐步的贪婪算法求出最优解。原创 2011-10-19 15:39:32 · 2905 阅读 · 0 评论 -
HDOJ 2053 Switch Game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053解题思路:有n 盏灯,0,1表示开关两个状态,第i次时:如果是i的倍数就改变状态,最后输出第n盏灯的状态,刚开始没弄明白题目的意思!代码如下:#include#define ON 1#define OFF 0int main(){ int n, time,原创 2011-10-30 12:42:10 · 605 阅读 · 0 评论