We will hold AtCoder Regular Contest 187. Contest URL: Duration: 120 minutes Number of Tasks: 5 maspy Rated range: 1200 ~ 2799 The point values will be 600-600-800-900-1000. the new generative AI ruleswill be applied for also ARC from this ARC. We are looking forward to your partici...
本题考虑贪心思维。 将答案数组赋初值为1,2,...,n,将约束条件a_i从小到大排序。 对于每一个x\in a,因为每一个排列必须包含1,所以就让res_1,res_2...,res_x不是一个排列。 每次交换res_x和res_{x+1}可以保证符合要求,且字典序最小。 考虑无解的情况。 如果a=n,则对于整个答案排列,一定是一个...
F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增预处理一个点往右跳$2^i$步后到哪里。 F:$KMP$找循环节。 ARC 061 D:开个$map$直接搞。 E:拆点最短路。 F:组合计数好题。 ARC 062 D:显然交错出是...
AtCoder Regular Contest 182 题解 A - Chmax Rush!发现一个数能向哪边覆盖只由再他之后操作且 vv 比他大的操作决定。 所以扫一遍确定方向之后乘起来就好。B - |{floor(A_i/2^k)}|首先不难发现 <2k−1<2k−1 的元素是无用的,因为它们会由 ≥2k−1≥2k−1 的元素除以 2 的幂得到。先想...
观察性质暴力 #include<bits/stdc++.h> usingnamespacestd; #definepb push_back #defineendl'\n' #defineLL long long constintN =5e5+10; intn, a[N], l[N], r[N]; LL pre[N], suf[N], b[N]; voidsolve(){ cin >> n; for(inti =1; i <= n; i++) { ...
首先题意告诉我们,小于等于K的在前面,大于K的在后面,那么不难想到,当K是正数的时候,可以按从小到大的顺序排列。因为有Y0=0,当K是负数时,按从小到大顺序排列便不合法,需要从大到小排列。 考虑如何判定无解的情况,当K小于等于0时,因为Y0=0,若想要从大到小排列,那么Y0=0就是最大数,需要保证排列的和大于等...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...
AtCoder Regular Contest 090 C - Candies 链接:https://arc090.contest.atcoder.jp/tasks/arc090_a 题意:求矩形左上角到右下角的最大元素和(走动路径只能是向右或者向下) 分析:dfs,也可以是dp 【dfs】代码: #include <bits/stdc++.h> using namespace std;...
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 Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...