- 博客(3)
- 收藏
- 关注
原创 HDU 2178 猜数字(水题,数学题)
题意难理解,题目很简单/题意讲解(引用自discuss):保证他在 n 次内一定可以把哪个数猜出来,输入的是 n 问那个数的范围既 1~m 输出m例如 输入 2 输出 3既 1~3 内的任何数都可以在 2 次内猜出#include#includeint main(){ int t,n,sum; scanf("%d",&t); while(t
2013-08-18 11:06:22 712
原创 HDU 1799 循环多少次?(排列组合,dp)
//这道题目实质上是排列组合数学题,就是求C(n,m)的值,但是我学艺不精,超时了//后来看了大牛的代码及思路,学习到组合数递推公式:C(n,m)=C(n-1,m)+C(n-1,m-1)//然后在这里就可以用dp来做了//不过我先用子函数的递归方法做,可惜超时了。//这是递推公示的递归版本,超时!!!#includeint c(int n,int m){ if(n==
2013-08-06 20:55:36 696
原创 HDU 1058 Humble Numbers (DP,打表)
题目大意:输出第n个(素数因子只能为2、3、5、7(或者关系))的合数(这个是引用自http://blog.csdn.net/kg_second/article/details/7922054 muximuxi@Achilles的专栏 )//原本我的思路是暴搜,可惜会超时,后来我可耻的看了答案,发现一个巧妙的方法,虽然不知道别人是怎么想出来的,但是可行就好,不要过于纠结//在我自己
2013-07-31 22:35:25 692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人