atcode补题第3页

2023湖南省赛

连接目录A:开开心心233B:SquareGameC:室温超导F:necklaceK:tourist补题中，会给出大部分代码A:开开心心233签到题，无论二分还是解方程还是直接for循环枚举都能直接通过啦

阿根廷必胜·2023-11-14 15:25

2023.9.19训练补题

1.Problem-1739C-Codeforces这道题不是很好理解，给出的操作很多。题意简述：给你一个树的结构，让你给这个树赋点权（1∼n的排列）。然后每次删掉一个没有儿子（或儿子都被删去）的点，将这个点的点权加入答案序列中；如果该点父亲的点权小于该点的点权，则用该点的点权更新父亲点权。对于每个节点所在的子树有两种情况：包括了根节点，此时最长的不降子序列中都是子树内的最小值，长度即为最小值对应

jameslhn·2023-11-14 12:47

【LittleXi】ICPC2023 南京站总结

【LittleXi】ICPC2023南京站总结赛前：一周两次的vp训练cfdiv2正常打、补题、沉淀，顺便vp了两把（网瘾了）热身赛熟悉了一下键盘，顺便交了一下A题的随机算法测试评测了bitset、map

Little Xi·2023-11-14 08:49

第57场LeetCode双周赛

LeetCode双周赛心情第一题(检查是否所有字符出现次数相同)第二题(最小未被占据椅子的编号)第三题(描述绘画结果)第四题(队列中可以看到的人数)心情题目在此这次没打，因为比赛是在夜里开始的，所以就补题呗

谁砍了我的二叉树·2023-11-12 12:40

【刷题】(AtCoder Beginner Contest 328) C、D 补题

前言第一次打a了两道C、D都是TLE看了其他人的题解之后有一些想法所以发一篇博客C题干题目链接我的思路及做题过程我的思路是输入left、right再在这个区间内计算字母相同的对数代码是：#include#include#includeusingnamespacestd;intmain(){intn,q,le,ri,_max=0;stringstr;cin>>n>>q>>str;for(inti=0

cat_with_cat·2023-11-12 05:18

补题Codeforces Round 905 (Div. 2) （A~F C是真不会啊）（set真好用）

这场套路题比较多，思维量少，主要都是离散化处理+二分。1888A-Chemistry题意：给定一个只含有字母的字符串，要求删掉k个字符后，对其各字符重排能形成回文。思路：若最后剩余奇数个字符，则必然有一个字母的个数为奇数，其余都为偶数，若剩余偶数个字符，必须保证剩余的所有字母个数都为偶数。//Problem:A.Chemistry//Contest:Codeforces-CodeforcesRou

fzzf592·2023-11-11 21:37

【补题笔记】AtCoder Beginner Contest 256 A~Ex

A-2^N题目链接直接输出111左移NNN位即可。#includeusingnamespacestd;typedeflonglongLL;intn;voidmain2(){cin>>n;cout>_;_=1;while(_--)main2();return0;}B-Batters题目链接直接按照题目给定的流程模拟即可。移动纸片的时候需要从右往左移，防止前面的先移动，把后面的纸片覆盖掉了。#incl

xhyu61·2023-11-11 17:13

小练习 Div3（1324，1328）& 周末练习（3.15&3.22）

补题DIV3（1324A-E）一1324A-YetAnotherTetrisProblem挂了一次是因为没有break1324B-YetAnotherPalindromeProblem找出长度为3的回文串即可

Qiong-·2023-11-11 11:09

训练日志 2019.7.26

上午挺困的，效率有点低，一上午除了补题什么事都没干下午将图论的连通块计数和图搜索的奇偶剪枝整理了一下，把之前的做过的题重新做了一下晚上打比赛都是之前的原题，7个题只补了两道，也就出了两道，出的第一个题还算顺利

Alex_McAvoy·2023-11-10 23:39

2020ICPC南京区域赛补题 & 总结

前言第一次打线上ICPC\text{ICPC}ICPC，记录一下。听说鸭血粉丝汤很好吃，虽然我没吃到，衣服也不赖。比赛环境方面，由于使用自己的设备，还是比较舒服的。不晓得怎么，一到正式赛，前期脑子就犯懵，基本没有办法快速想出做法，现在觉得可能是平时训练出榜比较快，直接跟榜的缘故吧，正式赛前期榜单还是不太明显的，所以前期缺乏开题自信。另一个原因可能是疏于训练吧，正式赛前除了每周次的常规训练，其他题目

freeze up·2023-11-10 01:01

2020ICPC济南区域赛补题 & 总结

前言第一次拿金当然也要记录一下。济南站我们队被分到单独的机房打，愣是用了四台电脑监控四个人（包括志愿者）。因为以往罚时爆炸的影响，正式赛开始后一直心想着求稳。zzy\text{zzy}zzy开局找到M\text{M}M题秒出做法后跟我讲，然后我听错直接hack\text{hack}hack了，遂把签到题抢了过来自己做。接着zzy\text{zzy}zzy开G\text{G}G题粗心WA\text{

freeze up·2023-11-06 14:51

2022icpc 济南站持续补题

链接：Dashboard-2022InternationalCollegiateProgrammingContest,JinanSite-Codeforces签到题：kK.StackSortYouaregivenapermutationwithnnnumbers,a1,a2,…,an(1≤ai≤n,ai≠ajwheni≠j).Youwanttosortthesenumbersusingmstack

小郑的ac路·2023-11-06 14:51

2020ICPC南京站总结+补题

本次我们打星参赛，rk95，在银牌区内，希望济南站能发挥出应有的水平拿到银牌。按开题顺序给上思路与代码。目录LKFEHML队友1秒签，我也不知道发生了甚么事情。#includeusingnamespacestd;intt,n,m,a[100005],b[100005],pa,pb,c,ma;intmain(){cin>>t;while(t--){cin>>n>>m;for(inti=0;i>a[i

Ayews·2023-11-06 14:47

Leetcode周赛370补题（3 / 3）

目录1、找到冠军Ⅰ-暴力2、找到冠军Ⅱ-寻找入度为0的点3、在树上执行操作以后得到的最大分数-dfs树+逆向思考1、找到冠军Ⅰ-暴力100115.找到冠军IclassSolution{publicintfindChampion(int[][]g){intn=g.length;for(inti=0;i[]g,int[]st){longcnt=0;for(intx:g[cur])if(st[x]==0

Roye_ack·2023-11-06 12:48

2022 ICPC 杭州站（补题记录）

题目顺序大致按照难度排列。F.DaMiLaoShiAiKanDe（模拟）有0~m个群，老师在0群中，G在1~n群中，对于每个群，G需要将老师感兴趣的信息转到0群，老师感兴趣的信息指对应字符串中存在“bie”子串，按照顺序转发，且转发内容不能有重复的，输出需要转到0群的信息，若是某个群没有需要转的信息，输出那一串东西。思路：模拟即可。ACCode：#includetypedeflonglongll;

_dawn°·2023-11-04 17:59

2022-ICPC-杭州补题（7/13） ACDFGKM

知识点整理A数论，扩展欧几里得C三维背包D模拟签到F打表出规律G树哈希基环树拓扑排序K字典树M树剖，线段树维护gcd差分，换根dp,gcd推导The2022ICPCAsiaHangzhouRegionalProgrammingContesthttps://codeforces.com/gym/104090A.ModuloRuinstheLegendtimelimitpertest1.0smemor

秦三码·2023-11-04 17:28

The Preliminary Contest for ICPC Asia Shanghai 2019 赛后补题

ThePreliminaryContestforICPCAsiaShanghai2019赛后补题比赛链接:传送门这次比赛过程中大部分都是队友A的，所以这里补一下自己没有A到的题和没A的题。

KetchupZ·2023-11-04 17:25

第10届集美大学校赛（F，H）

补题的时候被题解的方法折磨好久，太抽象了。

CCSU_梅子酒·2023-11-04 14:13

[补题记录] Codeforces Round 904 (Div. 2)（C）

URL：https://codeforces.com/contest/1884目录CProblem/题意Thought/思路Code/代码CProblem/题意有一个长度为M的序列，初始值都为0。现在给出N个区间[l,r]，当选择某个区间时，可以让该区间内的数都+1。对于每一种选择方案，其代价为：最大的数-最小的数。问如何选择区间，使得代价最大。Thought/思路最核心的一点就是：不相交的两个区

Varitall·2023-11-01 20:31

LeetCode第258场周赛

我的第九次LeetCode周赛心情第一题(反转单词前缀)第二题(可互换矩形的组数)第三题(两个回文子序列长度的最大乘积)第四题(每棵子树内缺失的最小基因值)心情题目在此忘记打了，补题中第一题(反转单词前缀

谁砍了我的二叉树·2023-11-01 03:28

Leetcode周赛365补题（3 / 3）

目录1、2、有序三元组的最大值-预处理前后最大值+遍历（1）预处理前后值+遍历（枚举j）（2）枚举k2、无限数组的最短子数组-前缀和+滑动窗口1、2、有序三元组的最大值-预处理前后最大值+遍历2874.有序三元组中的最大值II（1）预处理前后值+遍历（枚举j）思路：这题思路跟第368场的100114.元素和最小的山形三元组II很像我自己写的！我们可以预处理nums[j]的前后最大值pre[j]和b

Roye_ack·2023-10-29 21:59

Leetcode周赛369补题（3 / 3）

目录1、找出数组的K-or值-位运算+模拟2、数组的最小相等和-分情况讨论3、使数组变美的最小增量运算数-动态规划dp1、找出数组的K-or值-位运算+模拟100111.找出数组中的K-or值思路：根据范围，我们可以枚举0~30位，然后在每一位时统计nums中满足该位为1的个数，如果个数≥k，则将2^i加入结果classSolution{publicintfindKOr(int[]nums,int

Roye_ack·2023-10-29 21:20

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。若X&energy,vector&experience){intn=energy.size();intans=0;for(inti=0;i=0;i--){for(intj=0;j=0;i--){if(a[i]%

m0_63563229·2023-10-29 13:21

Codeforces Round #768 (Div. 2) (ABCDEF)

补题：总感觉F题好像是原题，但不记得是哪一题了。不过运气不错，补题的时候两发过了。A.MinMaxSwap题意：给定两个长度为n的序列a和序列b，在两序列下标相同的位置可以进行交换。

斗奋力努·2023-10-28 04:05

[leetcode] 1997-访问完所有房间的第一天

今天分享周赛遇到的一道题(257周赛第3题)，这道题在比赛时第一次见到时直接就懵了，不知道从何做起，知道是动态规划却推不出转移方程，比赛结束补题发现是一道很有意思的题目，值得记录一下。

Ryu眼神不太好·2023-10-25 15:12

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

URL：https://atcoder.jp/contests/abc325目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意有一个二维矩阵，D[i][j]表示从i到j的距离。从i到j有两种方式：坐汽车：耗费D[i][j]*A；坐火车：耗费D[i][j]*B+C；你可以选择在某个城市i换乘火车，但不能再从火车换

Varitall·2023-10-24 23:48

【LittleXi】ccpc 2023 秦皇岛

vp了一场div3，又打了力扣周赛放松，国服rank17，写了三个dp（没想到比赛栽在了dp上）热身赛热身赛该测的都测了，调整了一下vscode配置，熟悉了一下键盘和明天的站位正式赛过题数：5名次：93补题数

Little Xi·2023-10-24 06:16

2048天创作纪念日

直到入选了ACM校队后，需要经常做大量的题目，没有AC的题目常常需要事后补题。为了查漏补缺和巩固，便以ACM补题为开始的第一篇博客文章D-blocktower–补题dfs。

魔法自动机·2023-10-22 10:18

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

URL：https://atcoder.jp/contests/abc293目录EProblem/题意Thought/思路Code/代码EProblem/题意给出A、X、M，求。Thought/思路一开始想等比数列求和，但是m不保证是质数，所以不能用。假设dp[x]表示，前x个数求和的值。当x为偶数时：dp[x]=dp[x/2]+dp[x/2]*ksm(a,x/2)当x为奇数时：dp[x]=1+a

Varitall·2023-10-21 20:26

AtCoder Regular Contest 152 第一题

AtCoderRegularContest152第一题A-SeatOccupation感受：我发现Atcode的题目会比较友好些，就题目字数上相对较少，别像codeforces一样，上来就一页英文怼脸，

平平无奇的羊·2023-10-21 09:30

2023年8月初补题

看这个人的专栏https://blog.csdn.net/qq_42555009/category_8770183.html有一定思维难度，贪心，用multiset实现翻译：链接：https://ac.nowcoder.com/acm/contest/33187/H来源：牛客网在夜之城的中心有一座高大的建筑，叫做Arasaka塔。每天都有人在Arasaka塔里上上下下。Arasaka塔有k层。今天

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

LeetCode周赛补题

中午不想打，下午补一补5980.将字符串拆分为若干长度为k的组简单模拟classSolution{publicString[]divideString(Strings,intk,charfill){intcnt=s.length();intn=cnt/k;intmod=cnt%k;String[]ans=newString[n+(mod==0?0:1)];for(inti=0;i0){cnt++;

福尔摩东·2023-10-18 18:58

第320场leetcode周赛补题

T1：数组中不等三元组的数目题目意思很简单，直接两个for循环加一个while判断就好。（相当于三重for循环）注意三个指针之间的关系和边界即可。classSolution{public:intunequalTriplets(vector&nums){intl=0;intn=nums.size();intres=0;while(lnums[nums.size()-1])return{nums[nu

圆圆爱跳舞·2023-10-18 18:54

Leetcode周赛367补题（3 / 3）

目录1、找出满足差值条件的下标I-暴力2、最短且字典序最小的美丽字符串-滑动窗口（1）枚举（2）滑动窗口3、找出满足差值条件的下标II-双指针+思维1、找出满足差值条件的下标I-暴力2903.找出满足差值条件的下标IclassSolution{publicint[]findIndices(int[]nums,intind,intval){int[]res={-1,-1};intn=nums.len

Roye_ack·2023-10-18 18:19

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

URL：https://atcoder.jp/contests/abc324目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意给出N个字符串和1个T字符串，都由小写字母组成。现在从N个字符串中任取2个拼接，如果拼接后的字符串的子序列包含T字符串，则这是一种合法拼接。问有多少种拼接方案。Thought/思路每种方

Varitall·2023-10-18 01:56

20231013比赛总结

Asbsbsb题，不多说B感觉不太好像，也不好证，不过发现了自己斜率优化不熟练的缺点C深刻认识到了自己的菜，感觉很典的题却连部分分都不会做D不说了，nflsnflsnfls纯∗∗**∗∗，放大树分块题，狗都不补题解

Farmer_D·2023-10-17 14:07

2021沈阳icpc补题I 类欧几里得

队内训练22021沈阳icpc补题I类欧几里得题目链接link.题意：给你一个H，一个M，一个A。

ojbkoxy·2023-10-17 08:41

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

URL：https://atcoder.jp/contests/abc295目录EProblem/题意Thought/思路Code/代码EProblem/题意给定长度为N的数组A。进行如下操作：若Ai=0，将Ai等概率地变为1~M中的任意一个数；对A排序；问第K个数地期望是多少。Thought/思路概率DP。（一开始想不明白这个公式，概率论白雪了）设我们要求的A[k]=x且P[i]为x=i的概率，

Varitall·2023-10-17 08:06

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

URL：https://atcoder.jp/contests/abc294目录EProblem/题意Thought/思路Code/代码EProblem/题意我们将其当作一个铺路的过程。给总长度L，计划1有N步，计划2有M步，每一步给出（v，l），意为在接下来的l长度中，每一单位的值都为v。问这两个计划，有多少个单位的值是相同的。Thought/思路模拟题，主要是要想清楚每次如何更新答案。我们可以

Varitall·2023-10-17 08:36

2018-CSAW writeups

第一次做这样的新题目做不出几道感觉无从下手记录一下补题情况1.TwitchPlaysTestFlag思路：签到answer:flag{typ3_y3s_to_c0nt1nue}2.bin_t思路：AVL

god_speed丶·2023-10-16 13: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补题

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(

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

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

已做A、M，E和H思路已经有了没调AC已补BEJH最终已完成ABEJHMB-BadTreap大佬题解感觉这题就很玄学。。。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#inc

Fighting_Peter·2023-10-15 16:52

AtCoder ABC324 B~E赛后补题

赛时没有写出E，早上补完EB-3-smoothNumbersB-3-smoothNumbers(atcoder.jp)题面题面翻译与思路判断某个数是否能表示为2x3y2^x3^y2x3y当n%2==0或者n%3==0时，相应地，将这个数不断地除2或者3，判断最后n是否为1(t了一发，因为写了统计n的质因子个数，瞬间反应过来是想复杂了)代码voidsolve(){LLn;cin>>n;while(n

.SacaJawea·2023-10-15 13:04

以赛促练-力扣第84场双周赛反思以及第305场周赛补题

文章目录第84场双周赛T2.统计坏数对数目T3.任务调度器IIT4.将数组拆分排序的最少替换次数第305场周赛T2.受限条件下可以到达的节点数目T3.检查数组是否存在有效划分T4.最长理想子序列这次参加了晚上的双周赛，但自感码力不足，做完T1就开始坐牢，接下来三题都没有思路遂放弃直接睡觉了。今天起来反思自己是否应该参加第305场周赛，想想在这短短的一晚，其实自己的码力也没有太大的提升，并且昨晚很多

蒋大钊！·2023-10-15 09:37

力扣第321场周赛+力扣第92场双周赛+AcWing第79场周赛补题

力扣单周赛一.找出中枢整数1.原题链接：力扣2.解题思路：先用ans表示从1到n的累加和，再进行循环。用res表示从1到i的累加和，若满足res==ans-res+i，则i即为中枢整数，返回i即可，否则返回-1;3.参考代码：classSolution{public:intpivotInteger(intn){if(n==1){return1;}intans=0;intx;for(inti=1;i

m0_63563229·2023-10-15 08:09

ACWing第59场周赛＋Leetcode第301场周赛+第82场双周赛补题

ACWing第59场周赛第一题：4491.数组操作分析：该题就是需要进行一个计算最后一个元素的前缀和和所有前缀和中最小前缀和，然后相减的操作。可以用sort函数对前缀和数组中的元素进行排序，最小前缀和也就是排序后的p[0]。代码：#include#includeusingnamespacestd;constintN=110;intn;intq[N],p[N];intmain(){ints,x;ci

S_keo·2023-10-15 08:06

Codeforces Round #757 (Div. 2)——codeforces补题计划——2022.1.12&13

题目链接A.DivanandaStore题目大意：给出n个巧克力的单价分别是多少，给出买巧克力的最低价l,最高价r,以及总钱数，求最多能买多少。贪心排序，从符合范围的最低价开始买即可#includeusingnamespacestd;typedeflonglongLL;intmain(void){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);

Xuhx&·2023-10-14 17:41

推荐频道

atcode补题