时间复杂度O(n)O(n)。 分类:做题记录,思维,计数,AtCoder,组合数学 好文要顶关注我收藏该文微信分享 zltzlt 粉丝-56关注 -11 +加关注 0 0 升级成为会员 «AtCoder Regular Contest 125 E Snack »AtCoder Regular Contest 123 C 1, 2, 3 - Decomposition ...
AtCoder Regular Contest 120 B.Uniformly Distributed 题目描述 点此看题 解法 首先可以观察出必要条件,也就是对于所有 (i,j)(i,j) 要求(i+1,j)(i+1,j) 和(i,j+1)(i,j+1) 的颜色相等,这样才能保证无论用什么方法走到 (i+1,j+1)(i+1,j+1) 经过红色格子的数量都是一样的。 这也是充分...
Atcoder Regular Contest 120 比赛记录 (vp) 总结 题解 A,B 略 C: 这个操作相当于把\((a,b)\)变成\((b+1,a-1)\) 观察\(a'_i=a_i+i\)这个东西。设我们操作的是\(a_i,a_{i+1}\),然后操作完会变成\(a_{i+1}+1,a_i-1\) \(a'_{i}=(a_{i+1}+1)+i=a_{i+1}+(i+1)\...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
AtCoder Regular Contest 160 (A - C) Raven03 CP 考研 目录 收起 A - Reverse and Count(思维) B - Triple Pair(整除分块) C - Power Up(dp) A - Reverse and Count(思维)因为是字典序,所以从最小的 L 开始考虑,固定 L ,考虑 R
#include <bits/stdc++.h> using namespace std; #define int long long constexpr int inf = 1e18; constexpr int maxn = 2e5 + 5; constexpr int mod = 998244353; inline void solve() { int n, k; cin >> n >> k; // 修改K次使得对应f(S)最小 string s; cin >> s; // f代表你...
We will hold AtCoder Regular Contest 107. Contest URL: https://atcoder.jp/contests/arc107 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20201031T2100&p1=248 Duration: 100 minutes Number of Tasks: 6 Writer: maroonrk, yosupo, sigma425 Tester: maroonrk, yosupo, sigma...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...
首先我打开了 A 和 B,感觉都是傻逼题然后就写了,于是 A 错了 1 次,B 错了 4 次。然后我回来发现我的 A 假了不少,改了改过了,此时时间是 35 分钟(嗯)。然后开了 D,想了想是傻逼题,于是花了 12 分钟写完一发过了。然后我随手画了画 B 的图,找到了一种巨强的构造方式,改了之后也过了。至此,...
◆AtCoder◆ Regular Contest 093 □微目录□ C- Traveling Plan D- Grid Components Tip:后续会继续补充剩余的E、F题 =) =) □题外话□ 自发的打开了AtCoder,翻了一翻之前的比赛。突然发现以前做的比赛都是Beginner,受不了自己,所以一气之下就把Regular刷了一发。 □题目□ C- Trave...At...