补题第12页

桂林电子科技大学第三届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

暑假补课浙江理工大学7月月赛补题ing

开局先看看题，感觉就是能A的就6题，其他几题看都看不懂，卡在了几个弱智的点上A题给你n个数，固定顺序，要求从中间分为两部分，要求两部分体重和差距最小还好有序，不然就是dp了#includeusingnamespacestd;constintN=1e5+7;inta[N];intmain(){intn;cin>>n;intsum=0;for(inti=1;i>a[i];sum+=a[i];}ints

橙子小满·2020-08-05 19:10

2020杭电多校第四场补题

1004.DelivertheCake赛时死都找不出bug，赛后看了题解，发现只要建2*n的边就可以了#includeusingnamespacestd;#definelllonglong#definepfprintf#definepiacos(-1)#definepbpush_backconstintmod=1e9+7;constintN=1e6+10;intn,m,st,en,x;struct

龍木·2020-08-05 18:00

2019杭电多校第五场补题

1001：fractionbx≡a(modp)可以转换为：bx-kp=a.因为a的范围是(0,b)，则列出不等式又因为1#definelllonglongusingnamespacestd;voidgao(lla,llb,llc,lld,ll&x,ll&y){if((a/b)>T;while(T--){llx,p;scanf("%lld%lld",&p,&x);llb,k;gao(p,x,p,x-

_ 泛白·2020-08-05 01:36

20170813(两道题-dijkstra记录路径 BFS)

补题GYM_100443C题ShoppingMalls题意三维商场,给出点的坐标(200个点),给出点到点的可行路径,1000次询问,要求打出最短路径解决能力有限,本来还以为这个题是要用floyd多源最短路径去计算

Qiu_Sun·2020-08-04 23:12

牛客小白月赛25 补题+题解[A-J]

加油加油加油！文章目录A.AOE还是单体？B.k-size字符串C.白魔法师D.抽卡E.点击消除F.疯狂的自我检索者G.解方程H.神奇的字母（二）I.十字爆破J.异或和之和A.AOE还是单体？思路：这题数据范围2e5，如果想暴力的话，会果断超时这毋庸置疑，正解应该是贪心，对于怎样选择使用技能，选择方法：当剩余怪物的个数大于或等于x时，我们选择AOC伤害，如果小于，也就是说还不如我一滴血一滴血的去打

昵称很长很长真是太好了·2020-08-04 22:07

2019暑假个人排位集训补题--数学题

Poki喵·2020-08-04 21:52

2016 World Final 补题

A.BalancedDietB.BranchAssignmentSolC.CeilingFunctionD.ClockBreakingSolE.ForeverYoungSolF.LongestRiversSolG.OilSolH.IJK.StringTheorySolL.SwapSpaceSolM.小结：wf题看起来思维量略大，机智题比较多（目测我们智商不足要爆炸了）。题面看起来比较贴近实际，给人

yamiedie_·2020-08-04 19:57

牛客练习赛53——B.美味果冻

前言又是一个只过了签到题的比赛，蒟蒻又来补题了。

Backdiy·2020-08-04 17:07

AtCoder Beginner Contest 075 总结

今天补题的时候发现全是暴力……==还是太菜了。

xyry·2020-08-04 16:38

第十五届北京师范大学程序设计竞赛 [(6+1)/11,待补]

qls说封顶8题,那最后我怎么也要补题补到9题啊….BNUOJ52517AAnotherServer——————————————————————————

Tabris_·2020-08-04 16:23

推荐频道

补题