abc082 abc083 abc084 abc085 abc086 abc087 abc088 abc089 abc090 abc091 abc096 abc097 abc098 abc099 abc100 abc101 abc103 abc105 abc106 abc107 abc108 abc109 abc110 abc111 abc112 abc113 abc114 abc115 abc116 abc117 abc118 abc119 abc120 abc121 A.cpp B.cpp C.cpp D.cpp abc122 abc...
分析:题目数据规模很小,直接暴力修改都可以。或者可以推出公式 . 代码: View Code B Can you solve this? 分析:模拟即可。 代码: View Code C Energy Drink Collector 分析:贪心+模拟即可。 代码: View Code D XOR World 分析:首先异或运算有个性质: ,这样我们只要看 具有的性质即可。打表可以发现有以下规律:...
话说为什么每次 ABC 都会有这种暴力枚举的题啊? 点击查看代码 #include<cstdio> #include<algorithm> usingnamespacestd; constintN=15; intn,k; charstr[N]; intmain() { scanf("%d%d%s",&n,&k,str+1); sort(str+1,str+n+1); intans=0; ...
Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of feedback, and take your input very seriously. Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your...
https://atcoder.jp/contests/abc128/tasks/abc128_d 思路:n,k都很小,可以暴力。先枚举用到的操作次数0-k,设此时操作次数为x。再枚举取的个数0-x,设取数的个数为y,经过推算可以发现可以取到两边的前(x+y)/2个(左边取最左边的a个,右边取最右边的b个,则a+b=(x+y)/2),且两边分别计算时也满足。
AtCoder Beginner Contest 121 atcoder第二次AK,开心。过段时间稳定点开始AGC。 AB读明白题就行,C简单拍个序。 D题 题意:计算A,A+1,……,B这些数的异或结果。 思路:记f(a,b)为[a,b]内所有数的异或结果,则a>=1时f(a,b)=f(1,a-1)^f(1,b)。 只要计算出1,2,……,n这些数的异或结果...
B - Daily Cookie 2 int n,k; cin>>n>>k; string p; cin>>p; RepD(i,n-1) { if(p[i]=='@' && k) --k,p[i]='.'; } cout<<p; 1. 2. 3. 4. 5. 6. 7. 8. C - Kaiten Sushi pair<int,int> a[(int)2e5+10]; ...
AtCoder Beginner Contest 165,传送门:https://atcoder.jp/contests/abc165/tasksA#include<bits/stdc++.h>usingnamespacestd;intmain(){intk,a,b;cin>>k>>a>>b;for(inti=a;i<=b;...
思路:又是区间异或和的题。ABC121的D也是区间异或和的题 传送门结论n % 4 == 3时 f(n)f(n) = 0 f(n)f(n)表示区间[0,n]的异或和所以n = 1的时候需要特判 因为2n−12n−1 = 1 1模4不等于3k = 0的时候可以粘一下样例 不等于0的时候输出-1就行了...
ABC152FTree and Constraints *1965 题目大意:给你一棵nn个节点的树,你要给这棵树黑白染色,并且符合mm条限制,每条限制给定uu和vv,需要满足uu到vv的路径上至少有一个黑色边,问有多少种染色方案。 n≤50,m≤20n≤50,m≤20 看到m≤20m≤20,考虑直接状压。