大家都在写所以来水一篇
T1考试44,只因我没有判断m奇k偶可以过(还乱打暴力超时了)
我原本觉得是贝祖定理,没想到是找规律,打了两个小时未果……
AC代码如下(看大家都在发自己AC的题目故我也发一下)
#include<bits/stdc++.h>
using namespace std;
int main(){
freopen("gambler.in","r",stdin);
freopen("gambler.out","w",stdout);
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int test,t;
cin>>test>>t;
for(int ii=1;ii<=t;ii++){
long long n,m,k;
cin>>n>>m>>k;
if(m!=0&&k==0){
cout<<"Harper\n";
continue;
}
if(m%k==0){
cout<<"Ivor\n";
continue;
}
if(m%2==1&&k%2==0){
cout<<"Harper\n";
continue;
}
if(n+m>k){
cout<<"Ivor\n";
continue;
}
cout<<"Harper\n";
}
return 0;
}
多说一句,std就是逊啦,拿标程才92分,我们几个蒟蒻自己打的都100啦
T2 考试输样例,幸运爆零(后来我才知道暴力至少有分数)
核心字典树,不会,而且看百度上面的标程有160+行,非常害怕,不敢入手
T3考试打暴力,直接WA+TLE,最后幸运爆零
T3莫队可以80+,而且听说莫队用处比较广,所以准备去学
标程是离散化+贡献法+树状数组,我这种连线段树都不会的决定敬而远之
T4题目太长,没看T4题目太长,没看
打算温习一下搜索,打个30+就好
(主要是题解有一页多)
·总结
太难了,不会
要注意优化输入输出(虽然和今天的题目没什么关系)
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
这样就可以畅用cin和cout啦
而且用
#define reg register
#define rep(i,x,y) for(int i=x;i<=y;i++)
#define ll long long
cout<<"\n";
还可以进一步节省时间(简称节时)
你问我为什么要写这些无关紧要的东西?
当然是为了明天的考试(如果忘了就来抄)