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 0 int main() { ...