
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 · 209 阅读 · 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 · 91 阅读 · 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 · 118 阅读 · 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 · 107 阅读 · 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 · 114 阅读 · 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 · 107 阅读 · 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 · 149 阅读 · 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 · 92 阅读 · 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 · 157 阅读 · 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 · 140 阅读 · 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 0 int main() { ...2011-10-30 12:42:00 · 90 阅读 · 0 评论