2020ICPC南京站总结
本算法蒟蒻参与的第一场icpc比赛,不出意外的打了铁。感受到了与很多算法dalao间的差距与自身巨多的不足,继续在算法这条路上摸爬滚打的前进吧,以后的日子里继续努力向牌子发起冲击。
总的来说从热身赛到正式赛,题目都出的超有意思(虽然自己很多做不出hhh),很棒的idea强求不来,不过也悄咪咪dream一个自己有一天灵光乍现,顺带出个很棒的题。(努力吧!)
顺带水一下自己在比赛过程中过的题:
K-K Co-prime Permutation
比赛的时候深刻的感受到一个真理:看不懂题目可太太太太太nm难受了吧!!与一个队友一块懵逼的盯着屏幕分析题意分析了半天才看出来是个求互质个数的题,可能是比赛刚开始思路都没活络起来,短时间内都没找到一个比较正确的idea。大概又过了约30min左右队友震怒:这tm不就是按顺序移个位就完事了么。我瞬间就恍然大悟啊啊啊啊啊啊啊我也tcl。
所以思路就是从1取到k分别往后移一位就好了,当然要特判0的情况。
#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
const int maxn = 1000005;
int a[maxn];
int main(){
int n,k;
scanf("%d %d",&n,&k);
if(k == 0){
puts("-1"); return 0;}
rep(i