AtCoder Regular Contest 125 目录 B - SquaresB - Squares 解法C - LIS to Original SequenceC - LIS to Original Sequence 解法 代码D - Unique SubsequenceD - Unique Subsequence 解法 代码B - SquaresB - Squares解法先开始觉得要给每一种 xx 分类… 结果令 p=x+z,q=x−zp=x+z,q=x−z,这样...
// Contest: AtCoder - AtCoder Regular Contest 125 // URL: https://atcoder.jp/contests/arc125/tasks/arc125_f // Memory Limit: 1024 MB // Time Limit: 6000 ms // // Powered by CP Editor (https://cpeditor.org) #include<bits/stdc++.h> ...
C LIS to Original Sequence AtCoder Regular Contest 125 A - Dial Up 题目: 给定一个长度为 n 的 01 串 s,和一个长度为 m 的 01 串 t。 每次可以对s串和空串b执行三种操作, 将s[1]放到s[n]的后面,并将开始位置的s[1]删掉。相当于逆时针旋转一位 将s[n]放到s[1]的前面,并将最后位置的s[n...
Atcoder Regular Contest 125 E - Snack(最小割转化+贪心) 最小割转化+贪心 Preface: 这是生平第一道现场 AC 的 arc E,也生平第一次经历了 performance\(\ge 2800\),甚至还生平第一次被 hb 拉到会议里讲题,讲的就是这个题,然鹅比较尬的一点是我不知道腾讯会议开了白板之后不能看到电脑,导致我的 t...
AtCoder Regular Contest 125 - AtCoder B - Squares 题目要求的为\(\sum_{x=1}^n\sum_{y=1}^n[f(x^2-y)]\),其中\(f(x)\)判断这个数是否是完全平方数,包括零。 我们考虑逆向枚举,设存在\(t\)使得\(x^2-y=t^2\),那么题目要求的可以转换成\(\sum_{x=1}^n\sum_{t}[1\leq x^2-...
We will hold AtCoder Regular Contest 151. Contest URL:https://atcoder.jp/contests/arc151 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20221016T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer:leaf1415 ...
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 題...
子树变白或者变黑的操作就放到子树那里计数,对于根节点需要新增的操作数量就是白点儿子数量 + 1(最后自己再翻一次)。 整个过程都可以换成 DP,所以这么做肯定操作次数最少。 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; ...
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...
题意:N 个通过做 M 道两个选项的单项选择题,求出分数一定不相同的的两个学生有多少组。 解法:如果两个学生的答案中含有同奇同偶个 1,那么显然可以构造出一种方案(具体来说,假设 A 的 1 数量比 B 的多,那么从 A 中拿出(S[A]-S[B])/2个 1 并且保证 B 中这些位是 0),奇数的话由于改变一个答案...