利用组合公式C(n,m)=C(n-1,m)+C(n-1,m-1)。也就是从n个数里面选择m个数、按递增方式放在每一层循环。
#include
using namespace std;
int a[2001][2001];
int main()
{
int T,m,n,i,j;
a[1][1]=1; //组合公式Cn(m)=C(n-1,m)+C(n-1,m...
分类:
其他好文 时间:
2015-03-10 19:31:11
阅读次数:
103
方法:
1、第一个数填第一行正中间。
2、以后依次往上一行后一列填,并遵循如下规则:
a、如果往上超出第一行则往最后一行开始;
b、如果往右超出最后一列则往第一列开始;
c、右上角填后要往下一行开始,列不变;
d、如果所要填数之前已填,则往他下面填。
3、循环第二步,直到方格填满。
#include
using namespace std;
int main()
{
...
分类:
其他好文 时间:
2015-03-10 19:24:20
阅读次数:
130
计算出进制和即可。
#include
using namespace std;
int GetSum(int x,int n)
{
int sum=0;
while(x)
{
sum+=x%n;
x/=n;
}
return sum;
}
int main()
{
int n;
w...
分类:
其他好文 时间:
2015-03-10 19:22:55
阅读次数:
187
直接枚举即可
#include
using namespace std;
int main()
{
int n,i,j;
int a[10001];
char s;
while(cin>>n)
{
for(i=0;in;i++)
cin>>a[i];
for(i=0;i26;i++)...
分类:
其他好文 时间:
2015-03-10 17:29:30
阅读次数:
164
1、素数筛法,打表;
2、从中间向两边寻找。
#include
using namespace std;
int main()
{
bool p[10001];
int m,i,j;
memset(p,0,sizeof(p));
for(i=2;i<=10000;i++) //筛出素数,打表
if(!p[i])
for(j=i+i;j<=1...
分类:
其他好文 时间:
2015-03-10 17:25:50
阅读次数:
156
贪心:每次用拦截距离最小的导弹拦截系统拦截,不够拦截则开辟新的拦截系统。
#include
using namespace std;
int main()
{
int dp[10001]; //dp[i]表示第i个导弹拦截系统当前拦截的高度
int res; //最终所要导弹拦截系统的套数
int m,i,x;
int min,fla...
分类:
其他好文 时间:
2015-03-10 17:18:10
阅读次数:
136
详细题目点击:http://acm.hdu.edu.cn/showproblem.php?pid=1002
Problem Description
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
...
分类:
其他好文 时间:
2015-03-09 09:28:55
阅读次数:
178
Problem Description
HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队...
分类:
其他好文 时间:
2015-02-15 10:48:09
阅读次数:
173
Problem Description
HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队...
分类:
其他好文 时间:
2015-02-05 23:30:49
阅读次数:
336
http://acm.hdu.edu.cn/showproblem.php?pid=1209水题,按五个时针分针成的锐角从小到大排序,角度相同时间从早到晚,输出中间的那个时针一小时走30度,一分钟走0.5度,分针一分钟走6度,注意是锐角,大于180要用360减回去,为避免精度出问题统一乘2拒绝小数#...
分类:
其他好文 时间:
2015-02-03 01:48:12
阅读次数:
182