Atcoder Regular Contest 059 题解 ARC059C. Be Together *712签到题。枚举要改成哪个,因为值域只有 [−100,100]。然后对总代价取个 min 即可。#include <bits/stdc++.h> using namespace std; typedef long long LL; const LL MAXN = 105; LL n, A
对应成SS,只需要把方案数除以一个2|S|2|S|就行了 #include<bits/stdc++.h>usingnamespacestd;constintN=5005,mod=1e9+7;intn,f[N][N],m;chars[N];intmain(){freopen("pp.in","r",stdin);freopen("pp.out","w",stdout);scanf("%d%s",&n,s+1);m=strlen(s+1); f[0][0]=1;for(i...
AtCoder Regular Contest 059 题解 C - いっしょ / Be Together Time Limit: 2 sec / Memory Limit: 256 MB Score : 200200 points Problem Statement Evi has NN integers a1,a2,..,aNa1,a2,..,aN. His objective is to have NN equalintegersby transforming some of them. He may transform each ...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
We will hold AtCoder Regular Contest 191 (Div. 2). Contest URL: https://atcoder.jp/contests/arc191 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20250126T2100&p1=248 Duration: 120 minutes Number of Tasks: 5 Writer: sounansya Tester: Nyaan, maspy Rated range:...
We will hold AtCoder Regular Contest 194 (Div. 2). Contest URL: https://atcoder.jp/contests/arc194 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20250309T2100&p1=248 Duration: 120 minutes Number of Tasks: 5 Writer: leaf1415, math957963, PCTprobability Tester: ...
#include <bits/stdc++.h> using ll = long long; template <typename T> struct Fenwick { int n; std::vector<T> tree; Fenwick(int n_ = 0) { init(n_); } void init(int n_) { n = n_; tree.assign(n + 1, T{}); } void add(int i, T x) { for (int j = i + 1; j...
AtCoder Regular Contest 193 (Div. 1) 题解 A~A 游走的贝壳 北京联合大学 软件工程硕士在读 来自专栏 · 算法竞赛题解 3 人赞同了该文章 题目: 样例 题目大意:给定若干个集合(10^5组)如果2个集合之间不重叠(满足对于( li, ri ) ( lj , rj ) li > rj 或lj > ri),则这两个集合连一条边,...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...
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 題...