CODE FESTIVAL 2016 Final 题解】的更多相关文章

传送门 \(A\) 什么玩意儿-- const char c[]={"snuke"}; char s[15];int n,m; int main(){ scanf("%d%d",&n,&m); fp(i,1,n)fp(j,1,m){ scanf("%s",s); bool flag=1; fp(k,0,4)if(s[k]!=c[k]){flag=0;break;} if(flag)return printf("%c%d\…
传送门 \(A\) 咕咕 const int N=55; const char to[]={"AKIHABARA"}; char s[N];int n; int main(){ scanf("%s",s),n=strlen(s); R int i=0,j=0; for(;i<n;){ while(j<9&&s[i]!=to[j]&&to[j]=='A')++j; if(j>=9||s[i]!=to[j])return…
题意:$n$个点,$q$次建边,每次建边选定$x,y$,权值$c$,然后接着$(y,x+1,c+1),(x+1,y+1,c+2),(y+1,x+2,c+3),(x+2,y+2,c+4)\dots$(画图理解),然后求最小生成树. 一开始想的是堆维护最小..发现不行````` 这题是等效转化.回顾kruskal的过程,权值小的边被考虑过后对应的两个点一定是联通的.那么其实再考虑权值大的边的话,是可以改造的.当$(x,y)$被考虑过后,权值大的$(y,x+1)$其实就可以改成是$(x,x+1)$,都…
Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution 题目链接:https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_e 洛谷链接:https://www.luogu.com.cn/problem/AT2230 模拟赛出了这道题,赛时觉得这题是最简单的一题,想了很久但是第一个结论就想错了,知道是状压但始终设不出来状态. Sol…
CODE FESTIVAL 2016 qual B A - Signboard -- #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #define eps 1e-10…
◇赛时-IV◇ CODE FESTIVAL 2017 Final □唠叨□ ①--浓浓的 Festival 气氛 ②看到这个比赛比较特别,我就看了一看--看到粉粉的界面突然开心,所以就做了一下 `(*∩_∩*)′ ③没想到这是大佬才能做的比赛 QwQ ④我发现我读题读了20多分钟-- □题目&解析□ ◇居然有水题◇A - AKIBA [Atcoder CF2017 Final A] [翻译] 你得到了一个长度小于等于50的字符串S. 高桥(某主人物)能够在这个字符串S的任何位置插入'A'任意多次…
CODE FESTIVAL 2016 qual A A - CODEFESTIVAL 2016 -- #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #define e…
CODE FESTIVAL 2016 qual C A - CF -- #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #define eps 1e-10 #defin…
传送门 越学觉得自己越蠢--这场除了\(A\)之外一道都不会-- \(A\) 贪心从左往右扫,能匹配就匹配就好了 //quming #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i) #define go(u) for(int i=head[u],…
传送门 \(A\) 什么玩意儿-- const int N=105; char s[N];int n,f1,f2; int main(){ scanf("%s",s+1),n=strlen(s+1); fp(i,1,n)if(s[i]=='C')f1=1; else if(f1&&s[i]=='F')f2=1; puts(f2?"Yes":"No"); return 0; } \(B\) 什么玩意儿-- const int N=1…