A 笔记本电脑
第一题没啥好说的了
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int n;
set<int> t;
pair<int,int> arr[100009];
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>n;for(int i=1;i<=n;i++){cin>>arr[i].first>>arr[i].second;}sort(arr+1,arr+n+1);for(int i=1;i<=n;i++){if(i>1){auto it=prev(t.end());if((*it)>arr[i].second){cout<<"Happy Alex";exit(0);}}t.insert(arr[i].second);}cout<<"Poor Alex";return 0;
}
B
这道题直接模拟，加点优化，a!=a(a-1)......1
当b>a时，只用计算(a+1)*(a+2).....b
好了，看代码
点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define int long long//这道题不这样写可能会超时，亲测 nn
int a,b;
signed main()
{cin>>a>>b;int x=b/10*10;if(a<x&&b>=x)cout<<"0\n";else {int x=1;for(int i=a+1;i<=b;i++){x=x*i%10;}cout<<x<<"\n";}return 0;
}
这道题先筛掉不可能的序列，后面一个一个检查不合法的序列，给出核心代码
点击查看代码
f=0;cin>>n;for(int i=1;i<=4*n;i++){cin>>arr[i];}sort(arr+1,arr+4*n+1);int l=0;for(int i=2;i<=4*n;i+=2){if(arr[i]!=arr[i-1]){cout<<"NO\n";f=1;break;}b[++l]=arr[i];}if(f)continue;f=0;int x=b[1]*b[2*n];for(int i=1;i<=n;i++){if(b[i]*b[2*n+1-i]!=x){cout<<"NO\n";f=1;break;}}if(f)continue;cout<<"YES\n";
这道题直接分类讨论+数学方法，可以加坐标偏移，代码十分短 不给具体代码，可以从http://www.nfls.com.cn:20035/contest/1997/repeat寻找
这道题直接枚举 第一行答案直接枚举选的是哪个字母 非常简单 先枚举字符 写二重循环
两重循环里面生成8个长度为3的字符串然后check 考试时代码变量名重复了，只拿了70分
正确代码：
F题算贪心，真正题意：有n条线段，每条线段需要分成两段以上（两端也可以），最少需要切几刀 数据结构我选择set 原因：erase方便 贪心策略：每次切右端点最靠左的位置，切到的线段从set里清空，知道所有线段合法，中间使用ans统计答案
代码：
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
pair<int,int> tmp;
set<pair<int,int> > t;//如果编译器版本低set<pair<int,int>> t会报错
int main()
{cin>>n>>m;for(int i=1;i<=m;i++){cin>>tmp.second>>tmp.first;t.insert(tmp);}while(t.size()>0){tmp=(*t.begin());t.erase(t.begin());ans++;for(auto it=t.begin();it!=t.end();){pair<int,int> p2=(*it);if(p2.second<tmp.first){auto it2=it;it++;t.erase(it2);continue;}it++;}}cout<<ans<<"\n";return 0;
}
直接看样例揣摩，如何构造，因该是规律题，只需要构造l,r里的数，其他随便
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int n,a,b,c,x[505];
int visited[1025];
int main()
{int T;cin>>T;while(T--){memset(visited,0,sizeof(visited));cin>>n>>a>>b>>c;int l=b-a+1;int mn=0,mx=0;for(int i=1;i<=l;i++)mn+=i,x[i]=i;for(int i=n;i>n-l;i--)mx+=i;if(c<mn||c>mx){cout<<"-1\n";continue;}int p=l;while(c>mn){x[p]++;if(x[p]==(n-(l-p)))p--;mn++;}for(int i=1;i<=l;i++){visited[x[i]]=1;}int tmp=1;for(int i=1;i<=n;i++){if(i==a){for(int j=1;j<=l;j++)cout<<x[j]<<" ";i=b;}else{while(visited[tmp])tmp++;cout<<tmp<<" ";visited[tmp]=1;}}cout<<"\n";}return 0;
}
