#include<vector>#include<iostream>#include<algorithm>usingi64 =longlong;usingvint = std::vector<int>;usingPII = std::pair<int,int>;intmain(void){//Think twice, code once.std::ios::sync_with_stdio(false); i64 a[3]; std::cin >> a[0] >> a[1] >> a[2]; i64 x = a[0] ...
AtCoder Regular Contest 180 发表于 2024-06-30 14:20阅读次数:231评论次数:0 摘要:Preface 一年没现场打Atcoder了,结果手速不够经典赛后过题,丢了个上大分的好机会 这场主要是B卡了挺久了,拖到快1h的时候才过,然后后面策略也有点问题,对着不擅长的Counting C题看了30min没啥想法 最后30min去看D发现是...
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 181. Contest URL: https://atcoder.jp/contests/arc181 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20240804T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer: chinerist Tester: maspy, sigma425 Rated range: — 2799...
思路(暴力版):n^2建边+qnlong(n^2)跑最短路(只能过4个点) 奇奇怪怪的优化思路: 优化一:如果当前(l_i,r_i)中l_i> x,则对于所有r_j<= x 都连边,所以可以排序+二分建边,同理如果当前(l_i,r_i)中r_i< x,则对于所有l_j>= x 都连边,因此可以l和r分别建边,建边时间复杂度降低为nlogn ...
将答案数组赋初值为1,2,...,n,将约束条件a_i从小到大排序。 对于每一个x\in a,因为每一个排列必须包含1,所以就让res_1,res_2...,res_x不是一个排列。 每次交换res_x和res_{x+1}可以保证符合要求,且字典序最小。 考虑无解的情况。
AtCoder Grand Contest 018 E - Sightseeing Plan,Description给出平面上坐标单调不降的三个矩形$A,B,C$,你需要在$A$选择一个起点,$B$选择一个位置休息,$C$选择一个终点,期间你可以向上和向右走求所有选择的方案和"题面"Solution写起来有点恶心先考虑一个简单的问题,求从$(
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 ...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 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小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...