atcode补题第8页

西南民族大学第十二届程序设计竞赛（同步赛）补题题解

E数菌落分析本题需要用到一个思想，叫做查并集思想。标程#includeusingnamespacestd;structjl{intx,y;}q[1005];intmain(){intn,d,a[1005];scanf("%d%d",&n,&d);for(inti=0;ia[j]){a[i]=a[j];}elsea[j]=a[i];}}}intans=0;for(inti=0;iusingnames

不是张胖胖·2022-06-09 18:59

牛客小白月赛30题解

比赛传送门没有参加正式赛，创了场重现赛来玩玩，AC8题做最后俩题只剩15分钟，感觉没时间了就没写qwq补题的时候发现并没有比前面的题目难多少呜呜呜感觉小白赛的题目和以往相比变得简单了很多考查了简单的数据结构以及它的应用

HarleyLuu·2022-05-14 12:17

牛客小白月赛34题解

先放代码，之后再补题解和简单的题意hhhAdd爱科学1.0每次可以选择一个字符修改为另一个字符，使得最终字符串呈递增排序。

HHHEN·2022-05-14 12:45

2022年蓝桥杯省赛 C/C++ A组题解

题目总览题目Tag难度补题链接裁纸刀模拟☆http://oj.ecustacm.cn/problem.php?

傅志凌·2022-05-03 10:52

AtCoder Beginner Contest 204 赛后补题

E-RushHour2题目链接：https://atcoder.jp/contests/abc204/tasks/abc204_e题意给定一张无向图，一个人时刻ttt从一个点走到另一个点需要使用Ci+⌊Dit+1⌋C_i+\lfloor\frac{D_i}{t+1}\rfloorCi+⌊t+1Di⌋的时间。起点是1号点，终点是n号点，起始时刻是0，可以在某一点等待任意秒后再出发。求从起点到终点的最

liuzhexuan1·2022-04-30 07:19

codeforces div3 715、abc198补题

总的来说这两场比赛挺简单的。F.Education贪心枚举每个终止位置即可，考试的时候有些细节没处理好，差点迎来人生第一次cf的ak了，有点可惜。#includeusingnamespacestd;constintN=1e6+5;inta[N],b[N];#defineintlonglongvoidsolve(){intn,c;cin>>n>>c;for(inti=0;i>a[i];for(int

liuzhexuan1·2022-04-30 07:19

天梯赛选拔补题---1235帮的Kth(多路归并，打表)

题意如下：整数1,2,3,5成立了一个帮会：只限能够1，2，3，5内部相乘得到的自然数入会（即可以写成2的某次方，3的某次方与5的某次方的积的形式。如60=4x15=22x3x5，故60是1234帮的）。按从小到大的顺序，前十个会员是：1,2,3,4,5,6,8,9,10,12。请编写程序，输出排在第K个位置的整数（第一个是1，第六个6，第十个是12）。因为K可能取到较大的值，请尽量使用高效算法。

liuzhexuan1·2022-04-30 07:18

天梯赛自主练习4补题 (如果20年去打有机会拿国二吧，国一不太可能，最后俩题都好难啊)

题目l2-4网红打卡攻略题意:略。思路:按给定的序列模拟一下即可，如果某个点出现次数不为1，说明不符合条件，或者中间存在点不可达。忘了把不符合条件的情况设为INF，wa了半天。时间复杂度:O(k*n)代码:#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintN=502;#defineintlonglongconsti

先求一个导·2022-04-18 21:10

浙江工业大学第十九届“杭银理财杯”大学生程序设计竞赛暨全国邀请赛部分题解

7-2Puzzle补题：对A，B，C序列哈希，同时将A左移[0,n-1]位的哈希值作为key、左移位数作为value，将其存入map中，然后枚举B左移[0,n-1]位，在map中寻找是否存在哈希值与枚举的

CofDoria·2022-04-13 12:07

2021年第十二届蓝桥杯A组省赛

时隔9个月，终于想起补题了编程题A.卡片（5分）答案：3181分析：简单题，直接从1开始处理每一个数，直到出现某一种卡片不够为止。

烟蒂已尽流年殆尽～·2022-02-07 16:21

半命题作文补题立意技巧例析（九年级）

——以“我在倾听（）”为例半命题作文如何补题立意？

杨柳轻飏·2021-12-03 11:01

Codeforces Round #747 (Div. 2)

CodeforcesRound#747(Div.2)写在前面：这场比赛个人觉得出的题蛮不错的，很有质量，真的推荐能够看到这个我的这个补题记录的人可以去试着做一做Problem-1594A-Codeforces-ConsecutiveSumRiddle

godhandsjoker·2021-10-09 06:11

[LeetCode补题计划]剑指 Offer II 079. 所有子集

给定一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。本题可以套用模版，使用深度优先搜索得到答案funcsubsets(nums[]int)[][]int{varans[][]intvartemp[]intlength:=len(nums)vardfsfunc(kint)dfs=func(kint){ans=append

Louis_Chin_青·2021-09-08 00:18

三人行语文孙老师：半命题作文补题至关重要

对于半命题作文来说，补题至关重要。俗话说：“题好一半文”，那么对于半命题作文而言，如何补题会更能吸引读者阅读兴趣同时自己又容易写呢？1.准确理解，辨清题意写好半命题作文，拟好题目是关键。

三人行语文·2021-06-27 07:45

唐山三人行语文孙老师：半命题作文补充方法

半命题作文写作，关键在于高明补题、精心构思。如果思维闭塞、缺乏创新，都是按照同样的思路去命题，则容易出现“千人一面”、千“空”一“词”的雷同题目现象。

三人行语文·2021-06-11 03:18

【2021四川省赛】E.Don‘t Really Like How The Story Ends 图论

tReallyLikeHowTheStoryEnds题目大意给图加边，使得一个可能的DFS序列刚好是从1到nTime:1000msMemory:262144kB解题思路及分析第一次打正式比赛，场上E因为自己的nt行为T了好几发，这个是赛后补题直接搜索

CapriceH·2021-06-03 10:20

Atcode120E 1D Party

题面题目链接解题思路我们能够观察出如下性质：1.每个人要么一开始往左，再一直往右，要么一开始往右再一直往左。2.每个人都是在不停的运动。我们可以二分一个时间t，考虑在t时间内相邻的两个人是否都能够碰面一次。我们发现每个人只会有两种策略，考虑使用dp消除两种策略的前效性。dp1[i]表示在t时刻，第i个人先向左i-1碰面后往右能够到达的最远位置。dp2[i]表示第i个人在t时刻和i-1碰面且一开始能

范艺杰·2021-05-27 00:50

aab aba baa abc202

原题链接赛后补题：输入a,b,k;题目大意：存在a个‘a’，b个‘b’，要我们求第k个的字典序。（从小到大数）。

要坚持写博客·2021-05-23 18:07

中石油补题题板

目录2021-5-14问题K:立方问题L:排队2021-5-16问题M:一箭多雕问题L:鸭子唱歌问题E:MemoryOverﬂow2021-5-14问题K:立方今年乐乐开始学编程了，上几天刚刚解决了一个平方数的问题，问题是这样的：随便告诉你一个不超过1个亿的正整数，请你算出不超过该数的所有立方数的个数。但是，如果这个超过1亿，是一个18位正整数，或28位的正整数呢？乐乐不会算，你会吗？输入只有一行

ZVAF_·2021-05-16 14:58

中石油补题

2021-5-15问题L:排队思路：构造“循环节”#includeusingnamespacestd;vectorv;intn;intans(vectorv){vectorve(v);sort(ve.begin(),ve.end());mapma;intn=ve.size(),m=0;for(inti=0;if(n,false);for(inti=0;i>n;intx;for(inti=0;i>x

ZVAF_·2021-05-15 10:27

cf补题

2021-5-14B.NiceMatrix思维+贪心：构造一个每行每列都是回文结构的矩阵——找出使矩阵的f[i][j],f[n+1-i][m+1-j],f[n+1-i][j]+f[i][m+1-j]四点的值变为同一值的最小改变量如何找出最小改变量？——找四个数中的任意三个数的中位数证明（数学归纳法）假设四个数为a=1，b=20，c=80，d=100由此可知当b为中位数时：sum=c-a+d-b（选

ZVAF_·2021-05-15 09:47

Educational Codeforces Round 108 (Rated for Div. 2）A,B,C,D

EducationalCodeforcesRound108(RatedforDiv.2)唠嗑：好好补题，整理博客，let‘sgo！

KylinLzw (●—●)·2021-05-10 17:58

第十一届山东省大学生程序设计竞赛补题

B.BuildRoads题意：给定一个nnn个点的无向完全图，iii和jjj之间的边权是gcd⁡(ai,aj)\gcd{(a_i,a_j)}gcd(ai,aj)，保证数组aaa随机，求MST\text{MST}MST分析：如果有点权为素数ppp，∀x∈R,gcd⁡(p,x)=1\forallx\inR,\gcd{(p,x)}=1∀x∈R,gcd(p,x)=1，所以如果找到素数，就以素数的点为中心，

凌乱之风·2021-05-10 16:36

孤独路上，好好爱自己

在高三那年的历史试卷上，看到一句话很是喜欢，熬夜补题的心情似乎也好了起来。“喜欢了就努力；拥有了就珍惜；失去了就忘记”人这一生，恐怕一直会有很多后悔。

温柔美丽无人能比的小阿婷·2021-05-04 10:54

[补题|总结] 第一届河北工业大学程序设计竞赛校赛 C 标枪游戏

目录写在前头题意要求概括树状数组模板代码详解暴力做法非暴力(二分+思维)总结写在前头这题过了人挺多的,我从大根堆跑到二叉搜索树最后又打算二分,结果都TLE(二分还没写)了,给我搞的心态爆炸,结果题解竟然是树状数组,我真就哈哈哈哈哈题意要求概括就是给你一个数组,对于数组每次读入数,你对当前这个数都要判断前面比他大的数的个数,和比他小的数的个数树状数组模板代码详解```cppintgetid(intx

剑光影随！WAWAWA·2021-05-03 21:54

2021-4-27 CSUST 银川选拔赛补题

2020-4-27银川选拔赛A:查询区间众数出现次数B:PC玩游戏C:PC买礼物D:gameE:medianF:重建网络G:最大得分题目传送门A:查询区间众数出现次数莫队板子题，太菜了看了好久ww#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+7,M=207;inta[N],ans[N],group[N],n,m;structno

rivego·2021-05-03 18:37

沈阳资格赛赛后补题

C-Playwithbombs思路：可以二分枚举最久的时间，然后判断一下每个炸弹的爆炸时间和这个最久的时间相差多少，如果炸弹爆炸的时间比枚举的时间大，就不用管，因为它到最后肯定也不会爆炸，如果比枚举的时间小的话，就要记录它们的差值。最后对所有炸弹累加的差值和枚举的最久时间进行判断（枚举的最久时间其实就是能进行多少轮，也就是能给炸弹加多少次1）。注意会爆int。————————————————版权声

Miracle 007·2021-05-01 17:20

银川选拔赛补题

我菜得很抱歉。。AB、pc玩游戏wuwuwu这个题是个挺好想的二分。可以看出，随着查询次数的变多，抽屉合法能放下的娃娃越来越少。所以考虑二分答案，查询最早在什么位置合法放下的娃娃小于k。（要注意放娃娃不能相邻）代码实现如下：（我本来用set做的结果tle了（2000ms左右），用数组排序直接过了而且只跑了300ms左右）#include#include#include#include#includ

KaaaterinaX·2021-04-28 15:40

【2021天梯赛】L2-L3补题记录

文章检索器赛后感想赛后补题Problem1L2-038病毒溯源（25）Problem2L2-037包装机（25）Problem3L2-039清点代码库（25）Problem4L2-040哲哲打游戏（25

biu~跃哥冲冲冲·2021-04-28 00:09

2021 CCCC天梯赛补题

前言不想看请直接跳过～～～～前言+检讨：天梯赛我拉垮了，我拖了队伍后腿，我有罪。分析原因，首先是前一个星期训练量不够，没有跟上队友训练的进度，一些基础的STL的用法使用的也不熟练。第二，没有把STL用熟，或者是没有真正会用导致比赛时思路有些混乱，打断了思路的连贯性。第三，把过多时间精力消耗在Debug上，消磨了自己的心态和时间，比如L1-8这道题其实双指针就可以轻松解决的，我非耍小聪明整STL装逼

陈大维德·2021-04-27 00:08

2017ACM EC Final 补题题解

MWorldCup傻逼签到不多说代码#include#include#includeusingnamespacestd;constintmaxn=100005;constintbase=131;typedeflonglongll;#definepiacos(-1)#defineINF0x3f3f3f3f#definemod998244353constintinf=1=1&&id=49&&id=57

中二病没有蛀牙·2021-03-08 16:47

SDUT 2021 Spring Individual Contest(for 20) - 3补题

题意：给三个长度为10的二进制字符串，对其中一个字符串里面的数字你可以随意调动，求字符串进行异或处理，求可以得到的最大值1^1^1=1,1^0^0=1.只有这两种能得到1。因为要求取得的值尽可能的大一些，所以我们尽可能的将1排到前面，因为我们要得到更多的1。所以我们先用100组合，如果不能用100再看能否用111，若都不能，则该位置是0。#includeusingnamespacestd;stru

再看_·2021-03-07 19:12

牛客寒假算法集训营第六场补题题解

网址：https://ac.nowcoder.com/acm/contest/9986G机器人知识点：状压dp+__int128__int128精度比unsignedlonglong大，但是对于cin，cout，printf，scanf都不支持，输入输出模板如下：inline__int128read(){//输入模板__int128x=0,f=1;charch=getchar();while(ch

中二病没有蛀牙·2021-03-04 15:27

Codeforces Round #702 (Div. 3)补题

题目链接文章目录A.DenseArrayB.BalancedRemaindersC.SumofCubesD.PermutationTransformationE.AccidentalVictoryF-EqualizetheArrayA.DenseArrayPolycarpcallsanarraydenseifthegreaterofanytwoadjacentelementsisnotmoreth

Hikari_zly·2021-02-20 01:31

Codeforces Round #703 (Div. 2)补题

前言一题自闭，掉大分。题目A注意只能后移不能前移即可。B之前学长讲过一维推广到二维的情况，赛时也回想到了，但是没想到曼哈顿距离也能推广。算是个结论吧。一维：奇数取中位数，偶数取两个中位数之间的任何位置都可以。AC代码：/**@Author:hesorchen*@Date:2020-11-2609:12:46*@LastEditTime:2021-02-1915:31:36*@Description

hesorchen·2021-02-19 15:43

The 2019 China Collegiate Programming Contest Harbin Site （CCPC2019哈尔滨站）补题 | 题解

咕咕咕慢速补题中qwqA-Gym102394AArtfulPaintings简单的差分约束？？

风浔凌·2021-02-15 20:15

HGAME2021刷题补题记录

HGAME2021之我真的是web入门选手吗?week1（应该可以发了吧我看了下week1提交好像0分）web(纯fw赛时就写了两题)什么什么顺风车那题合成大西瓜misc不起眼压缩包的养成方法(未解出记录一下卡在哪)BASE全家福Galaxycryptoまひと(咒术回战那个)week2(时间没到就不写了)cryptowhitegiversaweek1（应该可以发了吧我看了下week1提交好像0分）

Npceer·2021-02-08 11:54

Codeforces Round #700 (Div. 2) 补题A B

A.YetAnotherStringGame分析：贪心，AliceAliceAlice行动时，只要字符串不是aaa，就改为aaa，如果是aaa就改为bbb；BobBobBob行动时，只要字符串不是zzz，就改为zzz，否则就改为yyy。代码：#includeusingnamespacestd;intt;chars[105];intmain(){cin>>t;while(t--){cin>>s;fo

凌乱之风·2021-02-08 09:11

Codeforces Round #690 (Div. 3)补题

题目链接文章目录A.FavoriteSequenceB.LastYear'sSubstringC.UniqueNumberD.AddtoNeighbourandRemoveE.CloseTuples(hardversion)F.TheTreasureofTheSegmentsA.FavoriteSequencePolycarphasafavoritesequencea[1…n]consisting

Hikari_zly·2021-02-06 00:59

Codeforces Round #697 (Div. 3)补题

题目链接文章目录A.OddDivisorB.NewYear'sNumberC.BallinBerlandD.CleaningthePhoneE.AdvertisingAgencyF.UnusualMatrixG.StrangeBeautyA.OddDivisorYouaregivenanintegern.Checkifnhasanodddivisor,greaterthanone(doesther

Hikari_zly·2021-02-06 00:58

Nowcoder寒假算法基础集训营1

咕咕了好久，AC怪终于想起来WA补题了，log2r终于开始尝试写博客啦QAQ （以下题目顺序为自己做题时体感难度排序）F-对答案一时爽Description nnn道单选题，每题正确得1分，错误得0分

log2r·2021-02-03 15:58

Codeforces Round #698 (Div. 2) 补题

A题直接猜的。#includeusingnamespacestd;typedeflonglongll;constintN=110;inta[N];voidsolve(){intn;cin>>n;for(inti=1;i>a[i];intres=1;intans=0;for(inti=2;i>t;while(t--){solve();}}B题思路如果a[i]>10*d的话，直接yes，因为例如7，7

代码届的泰山队·2021-01-29 02:32

寒假cf补题

CodeforcesRound#695(Div.2)B.HillsAndValleys*1700，这题直接暴力，不需要dp，判断的时候注意下标#includeusingnamespacestd;constintN=3e5+10,M=2e5+10;typedeflonglongll;inta[N];booljudge(intleft,intright,intnow){if(now>left&&now

nefu_zc·2021-01-23 16:20

周师2021年寒假半月赛1

补题地址http://acm.zknu.edu.cn/contest.php?

Ice_teapoy·2021-01-19 17:51

CF（比赛加练习补题）

第一次熬夜打CF（打CF游戏都没有熬夜打过呜呜呜）踏上了cf上分掉分之旅，这里记录一下一些好的题目加以练习锻炼思维2020.12.20开坑2020.12.20求质因数的方法CF1444ADivision#include#definelllonglong#definefp(i,a,b)for(inti=a;i>p>>q;if(p%q!=0)cout1)//如果q本身就是质数{a[++cnt]=q;c

这次一定ac·2020-12-20 21:01

2020年第十一届蓝桥杯大赛软件类决赛(国赛) C/C++ 大学A组【题面】

这次估计国三都混不到，还是太菜了QAQ，之后如果能补题解就补吧。题面的pdf文件我也上传到CSDN下载区了，内容和本篇文章相同。

nefu_ljw·2020-11-14 19:23

2016暑假总结

7月14号返校，先是16号打了一波CCCC，虽然比初赛发挥好一点，然而还是没拿到奖，sad...总的来讲，今年比去年还是要充实很多的，去年暑假由于个人原因一直没有集中精力来训练，赛后没有及时补题和改题，

dituonian8372·2020-09-17 11:33

山东省ACM 2019年省赛总结

在补题的时候直接写，但是却一直超时。原来刚开始的钱数是可以为0的。这时候暴力

codehappy123·2020-09-16 11:52

第二次组队赛补题Problem C. Concatenation**

补题**：ProblemC.Concatenation**Inputfile:concatenation.inOutputfile:concatenation.outTimelimit:2secondsMemorylimit

zhengsir8866·2020-09-16 00:59

ICPC网络赛沈阳站补题

K.SupremeNumber期望难度：easy考虑到答案中任意一位都必须是1或质数，可知答案只可能由1、2、3、5、7构成。由于任意两个不为1的数字构成的两位数一定可以被11整除，所以答案中除1外的数字只能出现一次；1最多出现2次，因为111可以被3整除；而2、5、7三者一定不会有两者同时出现。因此满足条件的整数不会超过四位，全部预处理出来即可可以推出一共一下几个数字12357111317233

3cqscbr·2020-09-15 23:12

推荐频道

atcode补题