补题第12页

Codeforces Round #657 (Div. 2)补题

被！教！育！了！要学习如何分析问题，仔细分析哪些部分可以优化哪些不可以，可能直觉上不可行的算法却有着相当优秀的复杂度。A.AcaciusandString(1500)题意给你一个由小写字母和?组成的字符串，你可以将?替换为任意字母。问能否使abacaba恰好出现一次。思路很容易拐到KMP上去，因为长度小于50，测试小于5000组，可以考虑O(n2)O(n^2)O(n2)的做法。用KMP统计原串中a

Miaplacidus·2020-08-13 12:19

牛客小白月赛22补题

牛客小白月赛22比赛界面小白月赛22题解难度体验签到：E.模拟、F.思维简单：D.爆搜、G.暴力、J.大数模板中级：A.STL、B.树形DP困难：C.记忆化搜索、H.差分压轴：I.计算几何A.操作序列题意给出一个长度无限的数列，初始全部为零，有三种操作：增加操作：给下标为ttt的数加ccc。特别注意，如果在下标[t−30,t+30][t-30,t+30][t−30,t+30]内有不为零的数，增加操

Miaplacidus·2020-08-13 12:19

2020牛客暑假多校第二场补题

比赛链接：link题目Akmp+HashB几何CdfsD签到题F单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论 Akmp+Hash 题意是说，定义了两个字符串间的函数f(s,t)f(s,t)f(s,t)表示字符串sss的前缀和字符串ttt后缀能相等的最大长度，而总共有nnn个串，求∑i=1n∑j=1nf(si,sj)\sum_{i=1}^{n}\sum_{j=1

W_Zifan·2020-08-13 11:02

Kuroni and Impossible Calculation（补题）~解题报告

KuroniandImpossibleCalculation文章目录KuroniandImpossibleCalculation题目描述：Input：Output：SampleInput：SampleOutput：SampleInput：SampleOutput：SampleInput：SampleOutput：题目描述：思路分析：代码：题目描述：TobecomethekingofCodeforc

~沐枫·2020-08-13 11:46

2020 WHU校赛 J - Jogging along the Yangtze River（组合数学+卡特兰数）

题目链接五月份的比赛七月份补题，接触卡特兰数就补吧！

Happig丶·2020-08-13 10:41

2019/4/2UPC团队训练题解(A,B,E,G,I,K,L)加补题（C,D）

问题A:篮球队选拔时间限制:1Sec内存限制:128MB提交:501解决:188[提交][状态][命题人:外部导入]题目描述云南中医学院坐落于风景秀丽、四季如春的——昆明，创建于1960年，是全国第二批成立的高等中医药本科院校，为云南省唯一一所中医药本科院校。学校设有11个二级学院及2个教学部。有呈贡、白塔两个校区，占地面积871.36亩。2016年7月2日，云南省人民政府与国家中医药管理局共建云

望道缘君·2020-08-12 15:22

（补题心路）福州大学第十四届程序设计竞赛_重现赛

个人感觉是最短路大冒险……（不知道为啥中暑了脑子反而活跃了起来，就是代码实现非常gg）fzu2253SaltyFish渔夫翻咸鱼，会把一个区间里的1翻成00翻成1区间长度至少为1问最多有几个1统计原先的咸鱼数量考虑每翻一次，如果本来是1会使咸鱼数量-1，如果本来是0，会使咸鱼数量+1所以把数组更改为-1+1即数组变为翻该鱼会对总鱼数的影响然后求一个最大连续子序列和最大值（翻身影响）+原来的鱼数=最

Dsaitou·2020-08-11 20:09

Codeforces Round #560 (Div. 3) A-F解题报告

c意识到贪心太晚，d被卡坑点，e会做了发现时间不够，f我觉得不假啊，补题的时候一直wa。比赛一开始，读题有点慢，读懂后A题，就开始写。

Alex Panda·2020-08-11 19:32

补题：吉首大学第九届＂新星杯＂大学生程序设计大赛 ---还差一题.jpg

为了督促自己补题！以后都开博客记录！本次比赛：吉首大学第九届＂新星杯＂大学生程序设计大赛（重现赛）时间：2020/1/5共做出8题，最后卡在了一道博弈题。A:比赛的时侯看了下题目，没看懂，然后跳了。

xxb3.1415·2020-08-11 15:02

2018CCPC网络赛部分题题解

（只能靠赛后补题来防止自己更菜了。。。）----

star_moon0309·2020-08-11 13:21

【CF】Codeforces Round #540 (Div. 3)（C-F）部分题解

CodeforcesRound#540(Div.3)【小结】：比赛时只完成了3个题，但是杨哥哥已经完成了7个题，而且有些题补题补得我脑阔疼，终于发现差距在哪里了，差距就是你在刷题的时候别人也在刷题，你在玩的时候别人也在刷题

Z_sea·2020-08-11 11:47

2019CCPC江西省赛（重现赛）| 题目 & 题解

2019CCPC江西省赛（重现赛）在hdu进行据说很简单因为现场有多个队伍AK然鹅我在40分钟内AC两题之后就卡在概率题（后来就没做题目emmm）先放官方题解然后慢慢补题嗯！

OneLine_·2020-08-11 11:25

2019 百度之星复赛补题

A-DiversityHDU-6725(树形dp)若两个区间有交，显然可以把两个区间的值，都取在区间交集的端点的其中一个，若没有交集的话，[l1,r1]usingnamespacestd;#definepbpush_backtypedeflonglongll;constintN=1e5+10;intt,n,u,v;vectorE[N];lldp[N][2],a[N][2];voiddfs(intu

Code92007·2020-08-11 11:51

2019牛客暑期多校训练营（第七场）

RANK:176现场AC:ABCDJ5题补题情况：题号ABCDEFGHIJKL状态ΟΟΟΟΟΟ...Ο..A:暴力从前往后，找到尽量长且满足题意的前缀串，然后切开，重新进行这个操作。

夕林山寸·2020-08-11 10:57

Codeforces Round #662 (Div. 2)补题

A.RainbowDash,FluttershyandChessColoring画图，找规律发现结果为n/2+1#include#include#include#include#include#include#include#include#include#include#include#defineM100#definelllonglongusingnamespacestd;intmain(){

是程心媛不是程序媛·2020-08-11 06:43

Codeforces Round #662 (Div. 2) / contest 1393

FluttershyandChessColoringBApplejackandStoragesCPinkiePieEatsPatty-cakesDRarityandNewDressE1E2ABCDE1E2√√√√（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-08-11 05:23

2019 ICPC 沈阳网络赛

solve：5/11补题：7/10https://www.jisuanke.com/contest/3007?

JZK-Keven·2020-08-11 03:55

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

推荐频道

补题