hdu 2014 multi-university training contest 1

A.

http://acm.hdu.edu.cn/showproblem.php?pid=4861

暴力找几组规律，发现p-1为一轮循环。

经观察发现p-1与p互质，p-1次方也正好满足费马小定理形式（a,p互质，p为素数，a^(p-1)模p余1），可证明当i为p-1的倍数时，所有值均为1，和为p-1。于是该题只需判断包含的循环次数的奇偶性即可。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long int k,p;
	while(cin>>k>>p)
	{
		if((k/(p-1))%2)		cout<<"YES"<<endl;
		else 	cout<<"NO"<<endl;
	}
	return 0;
}

 D.

http://acm.hdu.edu.cn/showproblem.php?pid=4864

简单题，但是因为TLE和其他一些原因调了很久（菜是原罪）。

思路：遍历考察每一个task，寻找能完成该task的最低条件的machine（level最低，time最小）

以level和time为关键词进行结构体排序解决

注意标记level简化算法（time也可以），直接双重循环容易TLE

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+2;
struct point{ 
    int x,y;
};
struct point bb[maxn],pp[maxn];
bool cmp(const point &a,const point &b)
{
    if(a.x!=b.x)	return a.x>b.x;
    return a.y>b.y;
}
int main()
{
    int n,m,f[101];
    memset(f,0,sizeof(f));
    while(cin>>n>>m)
    {
        int cnt=0;
        long long int ans=0;
        for(int i=0;i<n;i++)
            cin>>pp[i].x>>pp[i].y;
        for(int i=0;i<m;i++)
        	cin>>bb[i].x>>bb[i].y;
        sort(pp,pp+n,cmp);
        sort(bb,bb+m,cmp);
        for(int i=0;i<m;i++)
        {
        	int j=0;
            while(pp[j].x>=bb[i].x)
            {
            	if(j>=n)	break;
                f[bb[j].y]++;
                j++;
            }
            for(int j=bb[i].y;j<=100;j++)
            {
                if(f[j])
                {
                    ans=ans+500*bb[i].x+2*bb[i].y;
                    f[j]--;
                    cnt++;
                    break;
                }
            }
        }
       	cout<<cnt<<" "<<ans<<endl;
    }
    return 0;
}

 

 

暂时写两道ac了的题目，都是这场最简单的两题。I题并不是一道不可以做的题，后面把知识漏洞补上还是可以做的，现在主要问题是做题太慢和知识没有大部覆盖。

B题和E题在补课算法之后回来补上。