iteye_517的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给剩下的事情，根据节目结束的时间进行排序后，可以使用逐步的贪婪算法求出最优解。#include <stdio.h>struct TV{ int s,e; }t[101]...

题目链接：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...

题目链接：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;...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050解题思路：数学题啊 ，貌似没什么思路啊，杯具啊，搞了好久。这是网上的：http://blog.sina.com.cn/s/blog_76eabc150100swg8.html，这是一种方法。还有一种是：分割平面数 = 交点数+顶点数+1。若我们知道n-1条折线分割平面的最大数f(n-1),要知...

题目链接：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...

题目链接：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...

题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=11解题思路：在做此题之前，我们先来了解一下错排公式： 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用f(n)表示,那么f(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置(除了第n位之外),比如位...

题目链接：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...

题目链接：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个空格...

 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044该题目可以利用斐波那契额数组很容易就能做出来，但是要注意的是该数组的成员可能会超出int型可表示的范围，所以这里用了_int64类型。该题目和 HDOJ 2041 超级电梯类似。#include<stdio.h>#define MAX 50_in...

题目链接：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(){...