ACM
iteye_517
这个作者很懒,什么都没留下…
展开
-
HDOJ 2037 今年暑假不AC(C语言)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给剩下的事情,根据节目结束的时间进行排序后,可以使用逐步的贪婪算法求出最优解。#include <stdio.h>struct TV{ int s,e; }t[101]...2011-10-19 15:39:00 · 159 阅读 · 0 评论 -
HDOJ 2052 Picture
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2052代码如下:#include<stdio.h>int a[80][80];int main(){int n, m, i, j;while (scanf("%d %d",&n,&m) != EOF){for (i...2011-10-30 12:16:00 · 66 阅读 · 0 评论 -
HDOJ 2051 Bitset
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2051解题思路:基本的进制转换,仔细一点就不会有错的。代码如下:#include<stdio.h>int main(){int n, bin[20], i, j;while (scanf("%d",&n) != EOF){i = 0;...2011-10-30 11:46:00 · 82 阅读 · 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:00 · 72 阅读 · 0 评论 -
HDOJ 2049 不容易系列之(4)——考新郎
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049解题思路:这坑爹的题目啊 搞了我那么久。思路其实早就有了。就是在错排公式的基础上,再加上一个组合数C(n,m):即在n个数中取m个数不排。代码如下:#include<stdio.h>int main(){int c, m, n, i;_int6...2011-10-26 15:38:00 · 80 阅读 · 0 评论 -
HDOJ 2047 阿牛的EOF牛肉串
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047解题思路:此题只要找到递推关系式,即可解题。代码如下:#include<stdio.h>_int64 sum[41] = {0,3,8};int main(){int n, i;for(i = 3; i < 40; i++)s...2011-10-25 18:48:00 · 75 阅读 · 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:00 · 97 阅读 · 0 评论 -
HDOJ 2046 骨牌铺方格
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046编程思想:这一题和2045类似,都是利用递推的方法,只要找到那个递推关系,问题就迎刃而解。c语言代码如下:#include<stdio.h>int main(){int n, i;_int64 a[51];a[0] = 0;a[1] = 1...2011-10-22 15:22:00 · 62 阅读 · 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:00 · 82 阅读 · 0 评论 -
HDOJ 2044 一只小蜜蜂...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044该题目可以利用斐波那契额数组很容易就能做出来,但是要注意的是该数组的成员可能会超出int型可表示的范围,所以这里用了_int64类型。该题目和 HDOJ 2041 超级电梯类似。#include<stdio.h>#define MAX 50_in...2011-10-20 16:45:00 · 82 阅读 · 0 评论 -
HDOJ 2053 Switch Game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053解题思路:有n 盏灯,0,1表示开关两个状态,第i次时:如果是i的倍数就改变状态,最后输出第n盏灯的状态,刚开始没弄明白题目的意思!代码如下:#include<stdio.h>#define ON 1#define OFF 0int main(){...2011-10-30 12:42:00 · 67 阅读 · 0 评论