第二届腾讯编程马拉松初赛第一场。。hdu4505 hdu4506 hdu4507 hdu4508 hdu4509（未完，4507）

//1001

点击打开链接

//刚开始人全部上在电梯上。。要排下序。。。

#include"stdio.h"
#include"stdlib.h"
struct node
{
	int x;
}a[101];
int cmp(const void*a,const void*b)
{
	return (*(struct node*)a).x-(*(struct node*)b).x;
}
int main()
{
	int ans,t,n,b,i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		
		for(i=0;i<n;i++)
			scanf("%d",&a[i].x);
		qsort(a,n,sizeof(a[0]),cmp);
		b=0;ans=0;
		for(i=0;i<n;i++)
		{
			if(a[i].x==b)ans++;
			else if(a[i].x>b)ans+=(a[i].x-b)*6+5+1;
			else ans+=(b-a[i].x)*4+5+1;
			b=a[i].x;
		}
		ans+=b*4;
		printf("%d\n",ans);
	}
	return 0;
}

//1002

点击打开链接

这道题学了:个东西：：快速幂取余

#include"stdio.h"
__int64 fun(__int64 a,__int64 b,__int64 c)//a的b次方对c求余
{
	__int64 ans=1;
	a%=c;
	while(b>0)
	{
		if(b%2==1)ans=(ans*a)%c;
		b/=2;
		a=(a*a)%c;
	}
	return ans;
}
int main()
{
	int n,i,T,b[10001];
	__int64 t,k,a[10001],ans[10001];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%I64d%I64d",&n,&t,&k);
		for(i=0;i<n;i++)
			scanf("%I64d",&a[i]);
		k=fun(k,t,1000000007);//计算k的t次方对1000000007求余
		if(k==0)k=1;
		t=t%n;//.		
		for(i=0;i<n;i++)
		{
			b[i]=i-t;//b[i]表示a[i]经过t次运算后的下标
			if(b[i]<0)b[i]+=n;//可能为负
			ans[i]=(a[b[i]]*k)%1000000007;
		}
		for(i=0;i<n-1;i++)
			printf("%I64d ",ans[i]);
		printf("%I64d\n",ans[i]);
	}
	return 0;
}

//1003

//1004

是完全背包..

背包不一定要装满！！.

#include"stdio.h"
#include"string.h"
#define max(x,y) x>y?x:y;
int dp[100001];
int main()
{
    int n,m,a[101],b[101];
    int i,j;
    while(scanf("%d",&n)!=-1)
    {
        for(i=0;i<n;i++)
            scanf("%d%d",&a[i],&b[i]);
        scanf("%d",&m);
        memset(dp,0,sizeof(dp));
        for(i=0;i<n;i++)
        {
            for(j=b[i];j<=m;j++)//不一定装满
            {
                dp[j]=max(dp[j],dp[j-b[i]]+a[i]);
            }
        }
        printf("%d\n",dp[m]);
    }
    return 0;
}

//1005

线段树的题。但是可以不用模版。。。。

12:00-12:01只标记12:00，代表第12*60分钟被使用..

点击打开链接

#include"stdio.h"
#include"string.h"
int mark[1441];
void fun(char str[])
{
	int a,b,c,d;
	a=(str[0]-'0')*10+str[1]-'0';
	b=(str[3]-'0')*10+str[4]-'0';
	c=(str[6]-'0')*10+str[7]-'0';
	d=(str[9]-'0')*10+str[10]-'0';
	a=a*60+b;
	b=c*60+d;
	for(;a<b;a++)
		mark[a]=1;//如果时间是12：00-12:01标记12：00；mark[i]表示第i分钟被占用....
}
int main()
{
	int n,i,sum;
	char str[12];
	while(scanf("%d",&n)!=-1)
	{
		getchar();
		memset(mark,0,sizeof(mark));
		for(i=0;i<n;i++)
		{
			gets(str);
			fun(str);
		}
		sum=0;
		for(i=0;i<1440;i++)
			if(mark[i]==0)sum++;
		printf("%d\n",sum);
	}
	return 0;
}