ConTest 第12页

Atcoder Regular Contest(ARC) 136 A

A-A↔BBAtCoderisaprogrammingcontestsiteforanyonefrombeginnerstoexperts.Weholdweeklyprogrammingcontestsonline.https

Zmk123134·2023-10-21 09:18

AC修炼计划（AtCoder Regular Contest 167）

传送门：AtCoderRegularContest167-AtCoder再次感谢樱雪喵大佬的题解，讲的很详细，Orz。

寒冰也是热·2023-10-21 09:13

Leetcode Weekly Contest 109

933.NumberofRecentCallshttps://leetcode.com/problems/number-of-recent-calls/description/这道题，维护一个队列，每当一个新的时间进来，看看队列头，时间是不是超出了那个范围，超出了就POP，一直到在范围里。Dequeq=newArrayDeque3000){q.pollFirst();}q.offerLast(t)

西部小笼包·2023-10-21 04:05

HDU - 1754 I Hate It(线段树和树状数组---理论解析，代码到位)

参考题目：HDU-1754-----IHateIt---------https://cn.vjudge.net/contest/316365#problem/E维护区间最大值+单点更新POJ-3468-

zaiyang遇见·2023-10-20 17:05

r HDU - 3709 Balanced Numbe(数位dp解析)

题目链接：https://vjudge.net/contest/355127#problem/CProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically

zaiyang遇见·2023-10-20 17:04

有不含有重复数字的数组构造二叉树_LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Contest etc....

LeetCode总结所有的题目总结均在每一个package的README中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集、Flood并查集(TODO)二分查找：g函数，利用边界Kth问题旋转数组双指针：左右指针：数组(或字符串)问题，二分查

欧明新·2023-10-20 08:47

Swap and Reverse（Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给你一个由小写英文字母组成的长度为n的字符串s，以及一个整数k。在一个步骤中，您可以执行下面两个操作中的任何一个：交换si和si+2；将字符串的值域[i,i+k-1]形成的字母顺序反转。你可以根据自己的需要做很多步骤(可能为零)。您的任务是找到经过若干

PH_modest·2023-10-20 02:21

Increasing and Decreasing（Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给你三个整数x，y，n。要求我们构造一个由n个整数组成的数组a，要求满足一下条件：a1=x，an=y；数组a是严格递增的；bi=ai+1-ai，数组b是严格递减的;判断是否有这样的数组a，如果有请打印出来，如果没有就输出-1。题目链接：A.Increa

PH_modest·2023-10-20 02:51

算法课作业1

https://vjudge.net/contest/581138A-Humidex模拟题题目大意给三个类型数字通过公式来回转化思路求e的对数有log函数，不懂为什么不会出精度错误，很迷，给的三个数字也没有顺序

WangXinmingg·2023-10-19 20:34

算法课作业2 OJ for Divide and Conquer

https://vjudge.net/contest/581947A-Ultra-QuickSort题意每次给n个无序的数，互不重复，问最少需要多少次必要的交换操作使n个数有序。

WangXinmingg·2023-10-19 20:58

AtCoder ABC 132F Small Products

题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_f题目大意分析代码如下转载于:https://www.cnblogs.com/zaq19970105

weixin_30614109·2023-10-19 20:07

AtCoder ABC 132E Hopscotch Addict

题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_e题目大意给定一张N个点M条边无自环无重边的一张有向图，求从起点S能否三步三步跳到终点T，输出跳的次数

weixin_30896763·2023-10-19 20:07

AtCoder ABC237题解

ABC237对应地址，https://atcoder.jp/contests/abc237/tasks。

努力的老周·2023-10-19 19:33

AtCoder ABC238 题解

竞赛地址https://atcoder.jp/contests/abc238/tasks。

努力的老周·2023-10-19 19:33

AtCoder ABC215简易题解

#链接https://atcoder.jp/contests/abc215/tasksA题链接https://atcoder.jp/contests/abc215/tasks/abc215_a题解签到水题

努力的老周·2023-10-19 19:02

P4781 【模板】拉格朗日插值

//Problem:P4781【模板】拉格朗日插值//Contest:Luogu//URL:https://www.luogu.com.cn/problem/P4781//MemoryLimit:125MB

YB Lin·2023-10-19 18:55

AtCoder Regular Contest 146 C Even XOR题解

原题链接https://atcoder.jp/contests/arc146/tasks/arc146_c题意输入一个参数N，你可以从[0,2N-1]中任意挑选元素来构成一个集合S，要求是集合S的子集T

风去幽墨·2023-10-19 12:44

[AtCoder] AtCoder Regular Contest 109 A - Hands B - log题解

[AtCoder]AtCoderRegularContest109状态很差敲了两题就不想读题了A-Hands题意：B楼的i层可以用走廊连接A楼的i层和i-1层，楼梯连接本楼上下临接的两层，走走廊需要x时间

你敢吃我吗·2023-10-19 12:43

AtCoder Regular Contest 113 简单题解（AC了 A~C，缺 D~F）剩下的后面几天补一下

ARC113https://atcoder.jp/contests/arc113/tasks。总体来说，自己还是一个菜鸡，还需要继续努力。退化太多了。

努力的老周·2023-10-19 12:06

AtCoder题解——AtCoder Regular Contest 107——A - Simple Math

努力的老周·2023-10-19 12:05

AtCoder题解 —— AtCoder Regular Contest 108 —— A - Sum and Product

努力的老周·2023-10-19 12:05

AC修炼计划（AtCoder Regular Contest 165）

传送门：AtCoderRegularContest165-AtCoder本次习题参考了樱雪猫大佬的题解，大佬的题解传送门如下：AtcoderRegularContest165-樱雪喵-博客园(cnblogs.com

寒冰也是热·2023-10-19 12:31

2023年8月初补题

blog.csdn.net/qq_42555009/category_8770183.html有一定思维难度，贪心，用multiset实现翻译：链接：https://ac.nowcoder.com/acm/contest

胡耀文·2023-10-19 07:27

[补题记录] Atcoder Beginner Contest 324（E、F）

URL：https://atcoder.jp/contests/abc324目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem

Varitall·2023-10-18 01:56

[补题记录] Atcoder Beginner Contest 295（E）

URL：https://atcoder.jp/contests/abc295目录EProblem/题意Thought/思路Code/代码EProblem/题意给定长度为N的数组A。

Varitall·2023-10-17 08:06

[补题记录] Atcoder Beginner Contest 294（E）

URL：https://atcoder.jp/contests/abc294目录EProblem/题意Thought/思路Code/代码EProblem/题意我们将其当作一个铺路的过程。

Varitall·2023-10-17 08:36

The 2021 ICPC Asia Regionals Online Contest (I)部分题解

C写+调共4.5小时。吐了。最后改了一句话过了但是忘了改了哪句话了。做法就是缩点后跑dag，纯暴力用bitset优化，加一堆分类讨论，主要还是练一下码力，没啥算法难度。#includeusingnamespacestd;constintmaxn=1e5+10;constintmaxm=10000;bitsetpre_A[maxn];bitsetA[maxn];bitsetB[maxn];bitse

敲代码的欧文·2023-10-17 08:34

转化限制+分析变量变化引起的答案变化：Gym - 104065D

https://vjudge.net/contest/587311#problem/H先转化一波条件：pi≥1Xp_i\ge\frac1Xpi≥X1pi≤11−Yp_i\le\frac1{1-Y}pi≤

Qres821·2023-10-17 05:15

状压dp：Gym - 102832J

https://vjudge.net/contest/587311#problem/G认真读题，然后发现就是让区间不交，要么包含要么相离，长度为偶数，直接状压状压就状压10位就行。

Qres821·2023-10-17 05:15

2022 OpenCV人工智能竞赛优秀项目团队介绍集锦（一）

2022年的OpenCVSpatialAIContest获奖名单已经公布了，OpenCV公布了10个项目，项目视频大家可以去OAK中国的B站主页查看。

OAK中国_官方·2023-10-16 23:21

牛客周赛 Round 1题解

题目：游游画U链接：https://ac.nowcoder.com/acm/contest/60245/A题目描述：游游想让你画一个大小为n的"U"，你能帮帮她吗？具体的画法见样例说明。

Tsuky1.1·2023-10-16 22:02

leetcode-contest-41

题目一Givenanarrayconsistingofnintegers,findthecontiguoussubarrayofgivenlengthkthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Example:Input:[1,12,-5,-6,50,3],k=4Output:12.75Explan

wangs0622·2023-10-16 14:32

codeforces/contest/1605 ABC题解

https://codeforces.com/contest/1605A：//由于可以转移，最终都可以111这种比例，如果不是%3==0，011，差1voidtest(){inta,b,c;_read(

lazy_yun·2023-10-16 06:46

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest G. Pyramid(组合数学计数)

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definedbg(x)cerrdist(l,r);returndist(gen);}constintmod=1e9+7

Code92007·2023-10-16 05:45

AtCoder Beginner Contest 320 G - Slot Strategy 2

考虑机器对于每个数字iii所能达到的最短时间，对于一个数字iii,若其能够在时间ttt内统一，那么其也一定能在时间2t2t2t内统一，所以对于每个数字的最小花费具有单调性，因此考虑二分。考虑二分的check函数，因为同一个时间点我们只能操作一台机器，所以对于n台机器，我们考虑其是否能够在midmidmid时间内呈现出数字iii：由此可以联想到二分图的最大匹配，即我们将n台机器看作左部，将时间看作右

Unlimitedz·2023-10-15 19:06

ICPC 2019-2020 North-Western Russia Regional Contest 补题

H.HighLoadDatabase此题暴力可解。时间复杂度证明：对于每一个t来说，我们最多可以将其分为Σai/t段区间，之后我们在每一段区间上进行二分，每次找到下一个区间的起点，复杂度是log(Σai)，因为有Σai/t段，所以总时间复杂度就是O(Σai/t*log(Σai))。这里我们把n定义为Σai。题目中已经给出Σai≤1e6，所以n≤1e6。如果我们考虑最坏的情况，m次询问中，t是从1递

Kirito_w·2023-10-15 16:33

ICPC 2019-2020 North-Western Russia Regional Contest E. Equidistant（换根dp）

写这个题解的原因只要是想记录以下换根dp的实现。题意：链接n个点的树上有m个特殊点，让你找到你一个点使得这个点到所有特殊点的距离相等。题解：题目本质上就是让你找一个点使得最远的距离和最近的距离相等。这样用换根dp维护最远，次远，最近，次近即可。代码：#includeusingnamespacestd;constintmaxn=3e5+5;constintmod=1e9+7;#definepbpus

TRZNDP_Z·2023-10-15 16:31

ICPC 2019-2020 North-Western Russia Regional Contest补题

A-AccurateMovement简单模拟题但是还是因为少考虑了一点，wa了一发给了两秒，暴力足够了#includeusingnamespacestd;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;typedeflonglongll;intmain(){lla,b,n;scanf("%lld%lld%lld",&a,&b,&n);if(b==n){//b无

_Persisting·2023-10-15 16:28

ICPC 2019-2020 North-Western Russia Regional Contest train 补题记录

A.温暖的签到E.Equidistant题目大意：给定一颗n节点的树，给定几个点，问我们是否能够在树上找到一点到这几个点的距离是一样的解题思路：我们把这几个点同时放进去并且进行BFS操作，并且我们开一个数组去记录有几个最终结点到这里的最短路径的的条数，因此对于每个经过的结点，我们若有dis[x]==dis[h]+1,则cnt[x]+=cnt[h],如果dis[x]>dis[h]+1,则cnt[x]

Treasure-u·2023-10-15 16:28

2019-2020 ICPC North-Western Russia Regional Contest H题(High Load Database)

HighLoadDatabase补题思路来源#includeusingnamespacestd;constintN=1e6+5;intn,ans[N],sum[N],Sz[N],mx;intsolve(intk){if(k

夕伤夜残·2023-10-15 16:57

2022-2023 ICPC East Central North America Regional Contest (ECNA 2022) | JorbanS

D-DeterminingNucleotideAssortmentsstringA="ATGC";inta[4][N];voidsolve(){strings;cin>>s;intn=s.size();for(inti=1;i>m;while(m--){intl,r;cin>>l>>r;intcnt[4];setst;for(inti=0;i=0;i--)cout>a>>b;if(a.size()

JorbanS·2023-10-15 16:27

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing) | JorbanS

E-EvilCoordinate#include#include#includeusingnamespacestd;#defineCasesint__;cin>>__;for(int_=1;_>mx>>my>>s;n=s.size();intcnt[4]={0};for(inti=0;iv{0,1,2,3};for(int_=0;_#includeusingnamespacestd;#define

JorbanS·2023-10-15 16:27

ICPC 2019-2020 North-Western Russia Regional Contest

文章目录ICPC2019-2020North-WesternRussiaRegionalContestA.AccurateMovementB.BadTreapE.EquidistantH.HighLoadDatabaseI.IdealPyramidJ.JusttheLastDigitM.ManagingDifficultiesICPC2019

小付认真打ACM·2023-10-15 16:24

ICPC 2019-2020 North-Western Russia Regional Contest I. Ideal Pyramid 几何思维题

首先四棱锥的朝向是固定的，设最终四棱锥的左边/右边在x轴左边l，r。前边和后边在y轴坐标为d，u如下图，中心点坐标为:((l+r)/2,(u+d)/2)所以对于一个点(x,y,h)。最终四棱锥的l最大为x-h，r最小为x+h，u最小为y+h，d最大为y-h。（拿l来说：如果最终四棱锥的l比x-h还大，那么点(x,y)处的高度就会小于h，可以在纸上画画想想立体空间）所以问题转化为了，若干矩形，求一个

夕林山寸·2023-10-15 16:54

ICPC 2019-2020 North-Western Russia Regional Contest 部分题解

比赛链接A-AccurateMovement温暖的签到题。#includeusingnamespacestd;inta,b,n;intmain(){scanf("%d%d%d",&a,&b,&n);intx=0,y=0,cnt=0;while(x+b!=n||y+a!=n){y=min(n-a,x+b-a);++cnt;if(x+b==n&&y+a==n)break;x=min(n-b,y);++

敲代码的欧文·2023-10-15 16:54

ICPC 2019-2020 North-Western Russia Regional Contest AEHJM

A:签到模拟即可#includeusingnamespacestd;typedeflonglongll;#definels(o>a>>b>>n;intl=0,L=0,r=a,R=b;inttp=1;intc=b-a;tp+=(n-b+c-1)/c*2;coutusingnamespacestd;typedeflonglongll;#definels(oq;intvs[M],n,m;intdep[M