AtCoder Regular Contest 104 题解 A题意简述给定AA 和BB,求 XX 和YY 使得X+Y=A,X−Y=BX+Y=A,X−Y=B。Solution答案为 A+B2A+B2 和A−B2A−B2。Code#include <bits/stdc++.h> int a, b; int main() { std::cin >> a >> b; std::cout << (a + b) / 2...
AtCoder Regular Contest 104 题解 A 由二元一次方程组的知识可知X=A+B2X=A+B2Y=A−B2Y=A−B2, 直接输出即可. Θ(1)Θ(1) B 对A,TA,T做一个前缀和cnt1[i]cnt1[i]表示前ii个数当中AA的个数减去TT的个数 对C,GC,G做一个前缀和cnt2[i]cnt2[i]表示前ii个数当中CC的个数减去GG的个数...
我们将其分为三个部分 i∈[1−x,−1], i=0, i∈[1,n−x] 的,首先 0 可以随便选,一共有 k+1 种情况,要求在 [1−x,−1] 和[1,n−x] 这两个部分中选出一些数,且每个数选的次数不超过 k ,使得它们和为 0 的方案数,考虑背包,设计状态 fi,j 表示选择 [1,i] 的数和为 j 的...
AtCoder Regular Contest 104 选做 C - Fair Elevator 给定两个残缺的长度各为\(N\)的序列\(A, B\),缺失的元素用\(-1\)表示。 试填补这两个数列,使得: \(1 \sim 2N\)各出现恰好一次。 \(A_i < B_i\) 任意\(1 \le i \le 2N\),对于所有满足\(A_k \le i \le B_k\)的\(k\),\(...
AtCoder Regular Contest 一句话题解 因为上篇AGC的写的有点长……估计这篇也短不了所以放个一句话题解方便查阅啥的吧QwQ 具体的题意代码题解还是往下翻…… ARC 058 D:简单容斥计数。 E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。
164 -- 1:43:11 App [6/8] AtCoder Beginner Contest 286 (unrated) 181 -- 27:25 App [6/6] VP AtCoder Beginner Contest 166 (随机 VP) 441 1 2:00:59 App [5/7] Educational Codeforces Round 142 (1660 ⭜ 1889) 468 -- 42:43 App AtCoder Beginner Contest 334 A 至 G 題...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...
const int N = 2e5 + 5; int n, Q, a[N], p[N], cnt[N]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> Q; for(int i = 2; i <= n; i++) { cin >> p[i]; ++cnt[p[i]]; }
We will hold AtCoder Regular Contest 148. Contest URL: https://atcoder.jp/contests/arc148 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20220911T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer: Nyaan Tester: maspy, satashun Rated range: — 2799 The...
AtCoder Regular ContestAtCoder Grand ContestContestA ProblemB ProblemC Problem AGC038 A - 01 Matrix Python ARC Like ContestContestA ProblemB ProblemC ProblemD ProblemE ProblemF Problem DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 B - Iron Bar CuttingPython ABC Like Con...