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题在补课算法之后回来补上。