标签：ext pre href ac自动机 自己 知识 题意 spl win
赛后总结：
T：今天状态一般，甚至有点疲惫。然后12点比赛开始，和队友开始看题，从最后往前面看，发现数学题公式看不懂。然后发现队友已经双开做1001和1006了，我看着1007有人A，开始做1007。看了一会发现这是一个简单签到题，构造一下就完事了。然后一遍A，结束。在他们看1008的时候，我回去看1002和1003，1002的题意没看清楚，队友说的也有点模糊，然后不知道怎么下手。开始看1003，因为A的人真的好多呜呜呜。从AC自动机一直re转为后缀自动机，然后不会。结束了。今天对队伍的贡献太少了，复杂度也没算好，一直在re。做题策略还是有点问题，不该纠结自己不会的领域。然后也有很多不会的知识需要去弥补。
部分题解：
1001 ^&^
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> #include<set> #include<cmath> #include<string> #include<map> #include<vector> #include<ctime> #include<stack> using namespace std; #define mm(a,b) memset(a,b,sizeof(a)) typedef long long ll; const long long mod = 1e9 + 7; const int maxn = 1e6 + 10; int main() { ll a, b, c, k, cnt; int t; cin >> t; k = 1; while (t--) { c = 0, k = 1, cnt = 0; scanf("%lld%lld", &a, &b); int flag = 1; while (a || b) { if (a & 1 && b & 1) { c += k; } else if ((a & 1) + (b & 1) == 1 && flag) { flag = 0, cnt = k; } a >>= 1, b >>= 1; k <<= 1; } if (!c) c = cnt == 0 ? 1 : cnt; printf("%lld\n", c); } }
1006 Shuffle Card
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<set> #include<string> #include<map> #include<vector> #include<ctime> #include<stack> #include<fstream> #include<iomanip> using namespace std; #define mm(a,b) memset(a,b,sizeof(a)) typedef long long ll; typedef unsigned long long ull; const int maxn = 1e5+10; const int inf = 0x3f3f3f3f; const int mod = 998244353; const double PI = acos(-1.0); int a[maxn]; int b[maxn]; map<int,int> ma; int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=0;i<n;i++) scanf("%d",a+i); for(int i=0;i<m;i++) scanf("%d",b+i); for(int i=m-1;i>=0;i--){ if(ma[b[i]]) b[i]=0; else ma[b[i]]=1; } int sum=0; for(int i=m-1;i>=0;i--){ if(b[i]!=0){ printf("%d ",b[i]); sum++; } if(sum==n) break; } if(sum!=n){ for(int i=0;i<n;i++){ if(!ma[a[i]]){ printf("%d ",a[i]); sum++; } if(sum==n) break; } } return 0; }
1007 Windows of CCPC
#pragma comment(linker, "/STACK:1024000000,1024000000") #pragma GCC optimize(2) #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> #include<set> #include<cmath> #include<string> #include<map> #include<vector> #include<ctime> #include<stack> using namespace std; #define mm(a,b) memset(a,b,sizeof(a)) typedef long long ll; const long long mod = 1e9+7; const int maxn = 2e5; char mp[2000][2000]; int num[20]; void init() { num[0]=1; for(int i=1;i<=10;i++) { num[i]=num[i-1]*2; } mp[1][1]=‘C‘; mp[1][2]=‘C‘; mp[2][1]=‘P‘; mp[2][2]=‘C‘; for(int i=2;i<=10;i++) { for(int j=1;j<=num[i];j++) { for(int k=1;k<=num[i];k++) { if(j<=num[i-1]&&k<=num[i-1]) continue; if(k>num[i-1]&&j<=num[i-1]) { mp[j][k]=mp[j][k-num[i-1]]; } else if(j>num[i-1]&&k>num[i-1]) { mp[j][k]=mp[j-num[i-1]][k-num[i-1]]; } else if(j>num[i-1]&&k<=num[i-1]) { if(mp[j-num[i-1]][k]==‘C‘) mp[j][k]=‘P‘; else mp[j][k]=‘C‘; } } } } } int main() { init(); int T; scanf("%d",&T); while(T--) { int k; scanf("%d",&k); for(int i=1;i<=num[k];i++) { for(int j=1;j<=num[k];j++) { printf("%c",mp[i][j]); } printf("\n"); } } // return 0; }
1008Fishing Master
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> #include<set> #include<cmath> #include<string> #include<map> #include<vector> #include<ctime> #include<stack> using namespace std; #define mm(a,b) memset(a,b,sizeof(a)) typedef long long ll; const long long mod = 1e9 + 7; const int maxn = 1e6 + 10; int t, n, vis[maxn]; ll a[maxn], k; struct node{ int id; ll yu; }extra[maxn]; bool cmp(node a,node b) { return a.yu>b.yu; } int main() { ll ans = 0, cnt, sum; cin >> t; while (t--) { queue<ll>q; ans = 0; cnt = 1; sum = 0; scanf("%d%lld", &n, &k); ans+=k; for (int i = 0; i < n; ++i) { scanf("%lld", &a[i]); cnt+=a[i]/k; extra[i].id=i; extra[i].yu=a[i]%k; ans+=a[i]; } if(cnt<n){ sort(extra,extra+n,cmp); for(ll i=0;i<=n-cnt-1;i++){ ans+=k-extra[i].yu; } } printf("%lld\n",ans); } }
【赛后总结+部分题解】2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛
标签：ext pre href ac自动机 自己 知识 题意 spl win
原文地址：https://www.cnblogs.com/Tangent-1231/p/11401965.html
