AtCoder Regular Contest 108 选做 D - AB 给定一个正整数 NN 和44 个字符变量 cAA,cAB,cBA,cBBcAA,cAB,cBA,cBB,变量的取值为 A 或B。 初始时,有一个长度为 22 的字符串 AB,每次操作你可以选择一个长度为 22 的子串 s1s2s1s2,在它们之间插入一个新的字符 cs1s2cs1s2。 求通过这种方法能生成多少种...
AtCoder Regular Contest 108 Contest Link Official EditorialA - Sum and ProductGiven are integers SS and PP . Is there a pair of positive integers (N,M)(N,M) such that N+M=SN+M=S and N×M=PN×M=P ?Solution签到题。 1e91e9 不能直接枚举,那么就枚举 PP 较小的约数即可。Code/...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
然后求从\((0,0)\)走到矩形\((x1,y1),(x2,y2)\)内的任意一点的方案就可以用二维前缀和求出了 再回到这题: 考虑枚举中转点,我们不如枚举进入矩形\(B\)的点和走出的点,那么路上经过的点都可以作为休息点,那么算出每一对进出点的贡献再乘上路径长度就行了 设这两个点分别为\((x1,y1),(x2,y2...
将答案数组赋初值为1,2,...,n,将约束条件a_i从小到大排序。 对于每一个x\in a,因为每一个排列必须包含1,所以就让res_1,res_2...,res_x不是一个排列。 每次交换res_x和res_{x+1}可以保证符合要求,且字典序最小。 考虑无解的情况。
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 題...
using namespace std; 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]; ...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...
AtCoder Regular Contest 069 D的题目是什么? AtCoder Regular Contest 069 D的解题思路有哪些? 如何在AtCoder上提交Regular Contest 069 D的答案? D - Menagerie Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Snuke, who loves animals, built a zoo. There are N ani...