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 分析:首先异或运算有个性质: ,这样我们只要看 具有的性质即可。打表可以发现有以下规律:...
思路:又是区间异或和的题。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就行了...
ABC121C.c ABC121CのACコード Oct 28, 2019 ABC122C.c ABC122のACコード Oct 27, 2019 ABC122D.c ABC122のACコード Oct 27, 2019 ABC123C.c ABC123のACコード Oct 26, 2019 ABC123D.c ABC123のACコード Oct 26, 2019 ABC124C.c ABC124のACコード Oct 25, 2019 ABC124D.c ABC124のAC...
题目链接:https://atcoder.jp/contests/abc133/tasks/abc133_f 题目大意: 有一棵树,顶点编号从 \(1\) 到 \(N\)。 这棵树中第 \(i\) 条边连接着顶点 \(a_i\) 和顶点 \(b_i\),其颜色和长度分别为 \(c_i\) 和 \(d_i\)。
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]; ...
题目链接:https://atcoder.jp/contests/abc121/tasks/abc121_d 题目很裸(Atcoder好像都比较裸 就给一个区间求异或和 n到1e12 肯定不能O(n)推 那肯定得通过异或的一些性质 用f(a,b)f(a,b)表示[a,b]区间的异或和 我只观察出了f(2a,2b−1)f(2a,2b−1)的异或和肯定为0。
ABC152FTree and Constraints *1965 题目大意:给你一棵nn个节点的树,你要给这棵树黑白染色,并且符合mm条限制,每条限制给定uu和vv,需要满足uu到vv的路径上至少有一个黑色边,问有多少种染色方案。 n≤50,m≤20n≤50,m≤20 看到m≤20m≤20,考虑直接状压。
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...
Available add-ons Advanced Security Enterprise-grade security features GitHub Copilot Enterprise-grade AI features Premium Support Enterprise-grade 24/7 support Pricing Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of ...