atcode补题第12页

A. Maomao's candy

原题链接：https://nanti.jisuanke.com/t/41407日常补题，ACM群大佬发的题解我只是实现代码没什么创新，哀叹啊。。看着思路写代码都实现的n次才对。。我真辣鸡！我真辣鸡！

妖怪无面男·2020-08-11 03:11

2018 Multi-University Training Contest 1(补题)

又到了hdu多校的季节,废话不多时，开始上代码A题MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3985AcceptedSubmission(s):926ProblemDescriptionGivenanintegern,Chiakiw

bggl·2020-08-11 03:00

ACM ICPC 2008–2009, Northeastern European Regional Contest St Petersburg –Problem J（补题）

题意就是给你很多个字符串,让你找到一种大写字母的替换方式，使替换后的每个字符串的字母为元音字母和辅音字母交替出现。求出替换后的字符串。比赛的时候没有明确的想法以为必须要O(n)的算法(果然该暴力还是要暴力)赛后看题解,枚举每个字母当做元音然后直接判断是否满足条件，满足就输出，终止循环,否则就继续循环结束就输出impossible；似乎还可以用二分图染色（看不懂代码），并查集；最后用了一个dfs来枚

canxuezhinuanyang·2020-08-11 03:37

2020牛客暑期多校训练营（第二场）Just Shuffle

题目这道题在打的时候没做出来（废话）然后补题时看了一点paper再看了别人的标程过了代码#include#definelllonglongusingnamespacestd;lln,m,i,j,k,l,

圣皮南靴·2020-08-11 02:00

HDU 6763(2020 Multi-University Training Contest 2-A)--贪心,并查集,思维

打比赛时脑子落家了,没A出来,补题过的…(另外题目在比赛时有修改,这里只说修改后的)题意:给你一个图(N,E),n个点,m条双向边,每个点有一个值b[i],你可以操作任意以下操作:选择一个点,并将当前情况下从该点到达的所有点

王智峰·2020-08-11 02:24

2019 Multi-University Training Contest 6补题

题目：hdu6638题意：给你n个点，每个点都有一个坐标和权值，要你寻找一个矩阵使其内部的点的权值和最大。分析：把n个点按横坐标排序一下，首写枚举左右边界，当左边固定右边界移动时，会将x值相等的坐标加进来，x值相等的左边加完后查询此时的最大子段和，更新答案。Accode:#includeusingnamespacestd;typedeflonglongll;constintmaxn=2005;st

1naive1·2020-08-11 02:06

2019 Multi-University Training Contest 5

补题状况：题号12345678910状态ΟΟ.ΟΟΟΟ...1001题目要求a=b*xmodp，可以转化成a=b*x-p*y(y为设的变量)由0usingnamespacestd;typedeflonglongll

夕林山寸·2020-08-11 02:03

I. The Crime-solvingPlan of Groundhog (思维 / 高精度乘法) 2020牛客暑期多校训练营(第九场)

官方题解：我想的思路个题解一样，但是我在补题的时候出现了一个小问题(代码中已注释)，导致我一直改其他地方一直wa，呜呜呜~代码实现：#include//#defineendl'\n'#definenullNULL

S atur·2020-08-11 02:06

11.4 二分专题题解

赛后补题时候发现，可以直接二分平均值ans，然后求出长度>=L的最大连续子串和，然后用这个和减去l*ans，如果>=

总想玩世不恭·2020-08-11 02:16

【二分答案题目整理】—— 最大化最小值 + 最大值最小化（上）

最近一直在补二分查找的题目，本来对二分的理解限制于二分查找的模板，以为补题补起来会特别容易，结果现实啪啪打脸。

TTCharlotte·2020-08-11 00:48

桂林电子科技大学第三届ACM程序设计竞赛赛后补题

题目按照本人AC的先后顺序排列，跟题目顺序不一致。第一题https://ac.nowcoder.com/acm/contest/558/H链接：https://ac.nowcoder.com/acm/contest/558/H来源：牛客网题目描述小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。输入描述:第一行一个正整数T，表示数据组数。接下

zustlsj·2020-08-11 00:39

[2018CCPC吉林赛区（重现赛）- 感谢北华大学] 补题记录躁起来

1007HighPriestess埃及分数1008Lovers线段树维护取膜意义下的区间s和。每个区间保存前缀lazy和后缀lazy。#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecond#definedebug(x)cerrpii;typedefpairpll;templatevoid_R(T&x){ci

weixin_30657541·2020-08-10 22:51

Walking Around the Country 【OpenJ_POJ - C17E】【欧拉通路】

比赛的时候利用了出度减入度的最大值出的方式利用了set来维护，TLE了，之后一直魔改，赛后补题。这里的话，原来给出的图或许是不构成欧拉通路

Andres_Lionel·2020-08-10 20:45

牛客练习赛60补题（待更新）（A、二进制 B、思维 C、DP D、拓展欧几里得算法）

目录A、大吉大利B、三角形周长和C、操作集锦D、斩杀线计算大师A、大吉大利链接：https://ac.nowcoder.com/acm/contest/4853/A一道挺普通的二进制题目，和洛谷之前做的谔运算有点像，可能还更简单一点。#includeusingnamespacestd;typedeflonglongll;llcounter1[128]={0};llcounter2[128]={0}

nagisa-kun·2020-08-10 18:33

codeforce Educational div2（赛后补题）B、C、D、E

B.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcan

mxYlulu·2020-08-10 18:56

2019江西省赛ccpc题解

题号不分前后，后续接着补题，写一些自己感悟，及心得。String传送门：http://acm.hdu.edu.cn/showproblem.php?

稳健的不二少年·2020-08-10 16:49

2019QLU.ACM集训队暑假训练须知

1.每场比赛都要认认真真参与并及时记录；2.每个队员必须做一个单独的博客页面存放自己队伍或者个人的比赛结果和补题计划；3.比赛记录参考样式：【1】dny【2】ECNU4.每场比赛结束都会安排一支队伍负责赛后整理工作

dengxian5867·2020-08-10 16:49

牛客小白月赛20题解（补题）

牛客小白月赛20题解（补题）前言：接近放弃的边缘。。。。。

algorithmLB·2020-08-10 15:24

[HDU 6378] 1005 度度熊玩数组 2018 “百度之星”程序设计大赛 - 初赛（A）

题意长度为N(1≤N≤100000)N(1≤N≤100000)的数组AA，和一个整数KK，有NN次操作每次删除一个位置问不包含失效位置的最接近KK的区间权值和分析并没有完全看懂出题者的题解，补题时非常感谢

Tribleave·2020-08-10 14:07

2019沈阳网络赛B 并查集+dfs

补题的时候，忘记将怪兽节点的size值变为0。

Black__wing·2020-08-10 13:30

2017-CCPC哈尔滨站 (补题）

HDU6230-6242HDU6230Palindrome字符串马拉车+树状数组HDU6230题解HDU6231K-thNumber二分+尺取HDU6231题解HDU6232Confliction待补HDU6233X-Men待补HDU6234SquareNetwork防AK题HDU6235Permutation思维+构造(签到)HDU6236Debug防AK题HDU6237ASimpleStone

mizp·2020-08-10 13:31

Codeforces Round #658 (Div. 2) D. Unmerge预处理+01背包dp

补题，题目链接：CodeforcesRound#658(Div.2)D.Unmerge题目描述Letaandbbetwoarraysoflengthsnandm,respectively,withnoelementsincommon.Wecandefineanewarraymerge

丶di·2020-08-10 12:53

Codeforces Round #659 (Div. 2)补题A，B1，B2，C，D

A题意：输出n+1个字符串，si和si+1的公共前缀长为ai思路：我们只要模拟过程即可，只要两个字母就可以输出任意多个满足题意的字符串。我们只要改，第一个不相同的就好，后面的都输出一样的，但是一定要确保长度能够达到和下一个字符串相等的长度思路好想，但是写的过程错了很多小细节，暴露代码能力AC代码：#includeusingnamespacestd;#definemod1e9+7#defineN10

zhaochuannfei·2020-08-10 12:42

Columns Swaps（补题）

题意：给你两行数（2行n列），交换一些列，让每行都正好有1-n这n个数。问是否可以，可以则输出至少移动多少次，否则输出-1分析：其实就是一个二分图染色，不会，等题解，到时候再补。（其实代码不少，但是看不懂）自己用并查集写了一个类似的操作，ac了将每列的数字当作一个点，如果两列数字在同行，说明一个列要换一个不要。不在同行就说明都要换或者都不要。因此这就意味着可以用种类并查集去做。确定同类和异类（最后

oj让我卡过一条吧·2020-08-10 04:02

2020牛客寒假算法基础集训营1 【A - J】

（也许今晚会补题也许明天，保证不咕~）。

HungTeen·2020-08-10 04:36

2019 牛客多校赛第八场

slove3/10rank374补题--------------------------------------------------------B、BeautyValues一个区间的贡献为这个区间的不同数字的个数

JZK-Keven·2020-08-10 00:57

【赛后补题】(HDU6228) Tree {2017-ACM/ICPC Shenyang Onsite}

这条题目当时卡了我们半天，于是成功打铁……今天回来一看，mmp，贪心思想怎么这么弱智。。。。。（怪不得场上那么多人A了题意分析这里是原题：TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionConsideraun-rootedtreeTwhichisnotthe

你又懂ACM了·2020-08-09 23:00

Codeforces 1385补题

A：ThreePairwiseMaximums题意：给你三个整数x、y、z，然后需要找出三个数a、b、c，使这三个数满足x=max(a,b),y=max(a,c)andz=max(b,c)，或者确定这三个数不存在思路：先排序，分三种情况：三个都一样；两个一样且大于第三个；其他。#includeusingnamespacestd;intx[4],a,b,c,t;intmain(){cin>>t;wh

金昌港·2020-08-09 23:39

补题测验

但是感觉作的效果还不是很好，D题确实有些细节没注意到，卡了很长时间，E题原来是我理解的有错，看来以后补题还是要踏踏实实的再做一遍，不能太自大，只有自己能很轻松的完整写出来了，才能算是掌握了，不这样做训练效果其实也不好

我是力量的化身·2020-08-09 22:17

HDOJ1963完全背包

最近在补题，各种所谓水题都能看懂，都能写，但是都写不对完全背包的特点就是：每种物体有无数个，可以无限次数购买这个题的坑点就是数据太大，需要处理数据：Thevalueofabondisalwaysamultipleof

Flying_Fatty·2020-08-09 21:14

Codeforces Round #534 (Div. 2)（补题:ABC）

http://codeforces.com/contest/1104A题题目大意将一个数字分成几部分，几部分求和既是原数，问如何分可以使得分出来的各个数之间的差值尽可能小直接输出n个1就符合题意#includeusingnamespacestd;typedeflonglongll;constintN=2e3+100;constintINF=0x3f3f3f3f;constintmod=1e9+7;

yyyan_·2020-08-09 19:32

4 数字加密 (15分)——一维数组

think:1晚上幸亏补题了，要不我的内心估计就留下阴影了，题目真的让我很受伤，明明说了输入一个四位数，呜呜呜，怎么会有前导0这组数据呢，天梯赛的时候自己将输入的数用一个变量存储，然后通过while循环分离出

leoxry·2020-08-09 18:27

近期总结

这一个月，一多半时间的训练是上午打比赛，下午自由安排（对我来说就是稍微放松放松，补补题），晚上写写总结，偶而

奶茶只喝三分糖·2020-08-09 15:40

Educational Codeforces Round 89 (A-D)

EducationalCodeforcesRound89(A-D)比赛没打，来补题辣。

Harris-H·2020-08-09 15:06

补题

以下哪一项正则能正确的匹配网址:http://www.bilibili.com/video/av21061574（）首先，^表示匹配输入的开始，$表示匹配输入的结束每个选项从前向后看，http都能够严格匹配?表示匹配某元素0次或1次，这里四个选项都没有问题，能够匹配0次或1次字符s接下来:严格匹配，//严格匹配两个//接着往下看，[]表示字符集合，它用在正则表达式中表示匹配集合中的任一字符AD选项

weixin_43824408·2020-08-09 15:29

2019牛客多校第7场

E题lfw太久没写离散化后点表示区间的线段树题了，导致到结束也没写完E题，而且对于到线段树中二分找临界值不熟练，赛后补题WA了。题目链接：https://ac

SongOrz·2020-08-09 12:45

2019牛客暑期多校训练营（第八场）补题

A题：题目链接：https://ac.nowcoder.com/acm/contest/888/A题意：求所有全为1的矩阵且每个子矩阵都不会被其他矩阵完全包含的子矩阵的个数。分析：最近遇到的全1子矩阵的题有点多额....，可是还是不怎么会做。但基本都用了单调栈....设h[i][j]表示第i行以j点为底点的最高连续的1的个数，可以用单调栈求使j点以h[i][j]为高度的矩形的左右边界(悬线法也可以

1naive1·2020-08-09 12:03

2019 牛客多校赛第九场

slove1/10rank419补题4/10--------------------------------------------------------LinkA、ThepowerofFibonacci

JZK-Keven·2020-08-09 11:12

20190724杭电多校第二场

没有补题。。倒是又想到了1002的二分做法，比原来好写了不少，也快了不少。

happy_windman·2020-08-09 11:32

【补题】Codeforces 1033 : Lyft Level 5 Challenge 2018 - Elimination Round （ABCDF）

前言又是发布失败，全部清空，重写一遍。再这样一次，我就不用csdn了。Wheneverything’slosttheypickuptheirheartsandavengedefeat.LeagueofLegends-LegendsNeverDie总结java.math.BigInteger.isProbablePrime(int)可以判断给定的概率下是否是素数，参数越大耗时越多，也越准确。与序列有

Little_Fall·2020-08-09 09:11

2020HDU多校第四场补题

题目链接3+43+43+4一共七个题（6806没写出来我自闭了，关闭流同步后没注意遗留了一个scanfscanfscanf在里面，然后debugdebugdebug到自闭，赛后才发现。。太亏惹）-----------------------------签到题，首先我们想要赢肯定要拿能最短时间解决掉对手的武器，所以我们直接遍历一下找出时间最短的武器的个数cntcntcnt，之后就是分两种情况叠加对手

十点就睡·2020-08-09 09:06

2019 杭电多校第六场

2019Multi-UniversityTrainingContest6补题链接：2019Multi-UniversityTrainingContest61002NonsenseTime(HDU6635

G19850917·2020-08-09 06:23

洛谷P4719 【模板】动态dp(ddp LCT)

有些细节还没搞懂，待我研究明白后再补题解。。。

weixin_30596165·2020-08-08 23:32

“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛补题

比赛链接：https://ac.nowcoder.com/acm/contest/5278/H.纸牌游戏题意：有n张牌，每张牌上有数字0-9，从中选m张牌，构成一个能被3整除的数，如果可以，输出最大值，否则输出-1。解题思路：一个数能被3整除等价于数位之和能被3整除，既然要找最大的，最高位自然要选尽可能大的数字，当然你选的数量可能导致最后结果不满足条件，所以加选max-1，max-2，至少有一种情

nefu_cbw·2020-08-08 00:24

CSL的魔法

题目：CSL的魔法题目链接：https://ac.nowcoder.com/acm/contest/551/E参赛的时候在这个题上死磕，最后还是没有搞定，赛后补题看了一眼大佬们的代码，发现自己不会这个题是因为我不会最后遍历时不会如何进行交换

努力变成大白的小白·2020-08-08 00:08

CSL 的魔法

比赛的时候最开始思路是对的，大小颠倒依次配对，但是算结果的时候出问题了，我当时傻了，以为一次可以交换两个位置，那么答案就是不匹配位置的数量除以二ans=（num+1）/2…后来补题的时候才发现需要一个个交换才能保证结果正确

夕伤夜残·2020-08-08 00:08

第二届“传智杯”全国大学生IT技能大赛（决赛）(A~D题解)

注意：代码不保证一定正确，因为这些题目在补题的时候无法在洛谷提交，当然思路是没有问题的（白嫖题解的思路）T130013游园会盖章题目链接这题就是个水题，哎怪我读错题了代码#include#include

做一只大熊猫·2020-08-07 16:34

【Atcoder】AtCoder Beginner Contest 174总结

目录AAirConditionerBDistanceCRepseptDAlterAltarELogsFRangeSetQueryABCDEF√√●○●●（√：做出；●：尝试未做出；○：已补题）题目地址：

我是小小球·2020-08-05 20:54

2020 HDU Multi-University Training Contest 1

2020HDUMulti-UniversityTrainingContest1过题1004DistinctSub-palindromes题意思路结论代码1005FibonacciSum题意思路代码1009LeadingRobots题意思路代码补题

NogiNonoka·2020-08-05 19:35

第三届全国网络空间安全技术大赛 Web补题 By Assassin（持续更新）

最近比较忙，可能补题的速度慢一些些~签到题首先进入界面发现如下代码然后就知道用==弱匹配，构造一个纯数字串和一个纯字母串，让他们的MD5值形如0exxx且0e后面全是纯数字。

Assassin__is__me·2020-08-05 19:46

推荐频道

atcode补题