练习赛补题第22页

2016 Multi-University Training Contest 2（补题ing）

5734Acperience水题..队友写的C++数据溢出了，于是改成java水过。importjava.io.*;importjava.math.*;importjava.util.*;publicclassMain{staticBigInteger[]a=newBigInteger[100020];publicstaticvoidmain(String[]args)throwsIOExcept

ThreeWater-·2020-08-13 19:55

杭电多校4

都打到4了，我才开始补题...按难度来补吧，太难了（对我来说233）就不补了ProblemL.GraphTheoryHomework题目大意：有一个竞赛图（每对顶点之间都有一条边相连的有向图）,n个点，

悲伤的牛奶·2020-08-13 19:25

补题清单

2020-07-06个人赛1A：CowGymnasticsB：WhereAmI?后缀数组？？？C：LivestockLineupD：MooBuzzE：Meetings思维，蚂蚁相遇+二分F：MilkPumping贪心+dijk+并查集G：MlikVistslca/树链剖分/主席树H：MoortalCowmbat字符串处理+dpI：GreedyPieEaters区间dpJ：Bessie’sSnowC

qq_46580275·2020-08-13 18:59

牛客多校第十场补题 Decrement on the Tree 树、妙啊妙啊

DecrementontheTree题目链接题目大意一棵树，每次选一条路径让这条路径上的边权都减一，问最少操作多少次可以让这棵树的边权变成0？还有m次修改，每次给出x，y把第x条边边权变为y。每次修改完输出答案是多少。题解一直以为是什么数据结构维护之类的。。是我太年轻了每次选一条边，也就是两个点，让这两个点之间的边权都减一。然后考虑每个点选几次如果这个点连的边两两可以匹配，那么就不用选这个点。怎么

李wa·2020-08-13 18:08

2019 ICPC 南京区域赛 - C Digital Path（多段图DP）

题目链接前言：时隔八个多月，终于学了DP，前来补题首先看到这个题，容易想到从最左列到最右列的最短(长)路的问题，明显是DP。

Happig丶·2020-08-13 18:36

WHU 校赛2019 D题Dandelion的补题以及相关的知识点整理

上个周日在外面玩了一圈过后，去参加了武大的网络赛，当时我在负责D题的时候出了一点问题，当时以为只是一个简单的dp，后来发现条件没有加，然后加了过后测试了几组数据发现结果是对的，但是我一看当时给的数据范围...这根本就不可以用dp来，要么超时，要么就是内存空间不够大，直接爆内存，当时为了开辟内存想了各种各样的方法，结果最后没有搞出来，记得数据每个好像给的是一百万，然后想看看这个题的数据水不水，结果降

卑微小张在线咕咕咕·2020-08-13 18:38

牛客练习赛16-C：任意点

题目链接：https://www.nowcoder.com/acm/contest/84/C题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数（1#include#include//#include#include#include#include#includ

永远鲜红の幼月·2020-08-13 17:04

Gym - 101954F Lighting 补题数位dp

题意：给你一个长度为N的二进制数，问有多少种N为二进制和它相加，的出来的N位二进制数只有K个1条件：1N位二进制数相加，结果也是N位二进制数（溢出问题）2结果得出的二进制数有K个13数据范围N（1~1000）K（0~N）数位dp：dfs+记忆化数组思路：直接暴力的dfs很容易想，就是从最低位一直加到最高位，然后还要考虑一下进位。如果到了最高位就看看是不是K个1，是的话种数++。但是这种很容易就超时

qq_40306845·2020-08-13 17:00

牛客练习赛 26

比赛链接：传送门链接：https://www.nowcoder.com/acm/contest/180/AA题目描述小a的平面上有n个X型不明物体，但是他不确定他们的位置。现在请你来确定他们的位置，使得划分形成的平面尽量多输入描述:一个整数n，如题所示输出描述:一个整数，表示最多把平面分成多少份示例1输入2输出11平面分割问题，直线划分平面，有个公式就是Cn0+Cn1+Cn2推导大致是这样的：详见

蒟蒻熊·2020-08-13 17:12

牛客练习赛16 A B C F【思维+图染色+二分+数学公式】

A字典序最大的子序列链接：https://www.nowcoder.com/acm/contest/84/A来源：牛客网题目描述给定字符串s，s只包含小写字母，请求出字典序最大的子序列。子序列：https://en.wikipedia.org/wiki/Subsequence字典序：https://en.wikipedia.org/wiki/Lexicographical_order输入描述:一行

HPU王小二·2020-08-13 17:54

牛客练习赛55

233等火车题意：分析：代码：数字游戏题意：分析：代码：最大生成树题意：分析：代码：等火车题意：火车是按照周期经过，询问多个时刻，求每个时刻还要多久才会有火车经过分析：小学生基础题吧代码：#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;inlineL

滑稽大佬·2020-08-13 17:39

HDU5532-LIS||暴力（注意剪枝）-Almost Sorted Array

后来补题，看了一下大佬们的代码。。竟然都是暴力，时间还比我快

左佥都御史·2020-08-13 17:07

牛客练习赛16 B 漂亮的树

题目链接本来想签到抽奖，但是这个题没做出来，总感觉有思路。看了题解果然还是我想多了。题意：给定一个数字串，将这个串前半段变成递增后半段递减，而且要求是回文串，问最少需要改动多少个数字。题解：常规思路枚举a1=ka1=k,然后后面依次是a1+ia1+i，但是枚举会超时。那么对于每一个位置的ai−iai−i是固定的的，将这些数记录下来，出现次数最多的那个就是我们可以固定的aiai，那么剩下的数字也就是

美团外卖·2020-08-13 15:22

牛客练习赛16-题解

题目传送门：https://www.nowcoder.com/acm/contest/84#question题号标题题解/讨论通过率我的状态A字典序最大的子序列点击查看1113/1869通过B漂亮的树点击查看302/1039通过C任意点点击查看366/1128通过Dk进制数点击查看35/129未通过E求值点击查看118/341未通过F选值点击查看461/1838通过A写一个递归，递归中找到该串中最

Maple丶峰·2020-08-13 15:21

哈理工校园编程练习赛杭电 acm F. 4452 Running Rabbits

RunningRabbitsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1347AcceptedSubmission(s):928ProblemDescriptionRabbitTomandrabbitJerryarerunninginafield.Thefiel

研发之道·2020-08-13 15:05

HDU 4946 凸包判重点多校练习赛8 1002

题目意思很无聊，你可以证明两点。A、速度最大的才能到最远点B、只有凸包边上的点才能到无穷远点。然后就是一个无聊的凸包，人站在一起并且速度相同的要排除掉。。。被自己这个模板坑死了。。。后来手动加上判是否在凸包上才过掉。。白浪费了3小时。。#include#include#include#include#include#include#include#include#include#include#i

ipqhjjybj·2020-08-13 14:27

2020多校补题

文章目录牛客1AHI牛客2ABH牛客3DEF牛客9J杭电11005(hdu6755)1006(hdu6756)杭电21012(hdu6774)牛客1A1.性质求出每个后缀对应的b数组，会发现：后缀的b数组，就是在原字符串的b数组的基础上，把一些值改为0。2.分类讨论进一步分析发现b数组中，最多存在两个0，所以只要根据0的位置，来判断两个b数组的大小，最后通过改写比较级进行排序就可以了。3.后缀数组

M.Ed·2020-08-13 14:30

2020牛客暑期多校训练营（第四场）补题

F题目：题意：方法一：#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d,p=0;cin>>a>>b>>c>>d;if(pusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d;cin>>a>>b>>c>>d;if(a-bu

月忆浅香·2020-08-13 13:22

2018牛客练习赛26

A-平面D-XOR序列B-烟花二维的：一维的：A-平面题目链接：https://www.nowcoder.com/acm/contest/180#question假设有n条直线，增加第nn条直线，最多与前面n−1n−1条直线相交，因此nn条直线最多相交出1+2+3+...+(n−1)=n∗(n−1)21+2+3+...+(n−1)=n∗(n−1)2个点，记点数为：Vertex=n(n−1)2Ver

SwustLpf·2020-08-13 12:56

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

牛客练习赛7 B购物

题意：略思路：贪心，题意换一种理解方式就是：每天要选一个，这一个可以从包括这一天的之前的任意一天选（选过的不能选），再附加考虑k²这个条件，每次选花费最小的一个#include#include#include#include#include#include#include#include#include#include#include#definePIacos(-1.0)#defineinfreo

冰冰的小宝贝·2020-08-13 11:45

牛客练习赛16 B-漂亮的树，C-任意点

链接：https://www.nowcoder.com/acm/contest/84/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述街上有n棵树，标号为1...n，第i棵树的高度为ai。定义这n棵树是漂亮的，当且仅当1.对于所有的i，ai=an-i+1；2.对于1#include#include

轨轨123·2020-08-13 10:32

组合数的代码实现

又是忙碌的一周，基本前三天都在看资料，大概是星期三晚上之前看完了老师发的所有课件，真的只是了解了知识点，对怎么码题一无所知，晚上的英语课去老师的博客里偷来了组合计数的几个博客资料，一直读到十点多，一想还有场练习赛

君诺·2020-08-13 10:37

牛客练习赛7 A 骰⼦的游戏

直接暴力#include#include#include#include#include#include#include#include#include#include#include#definePIacos(-1.0)#defineinfreopen("in.txt","r",stdin)#defineoutfreopen("out.txt","w",stdout)#definekuaidia

冰冰的小宝贝·2020-08-13 10:26

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

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

Happig丶·2020-08-13 10:41

牛客练习赛1 树 dp + dfs序

题目链接题解：一开始考虑树形DP自底向上更新发现儿子多的时候情况太多，无法考虑。可以按照dfs序对树上的点一个个进行染色。这样对一个节点x进行染色的时候，它的父亲节点已经被染色了。定义状态dp[i][j]dp[i][j]dp[i][j]为dfs序中前iii个节点用jjj种颜色染色有多少种方案。对于第iii个结点进行染色时有两种选择：选择前i−1i-1i−1个结点已经用过的颜色。那么这个结点能染的颜

黑丝太白·2020-08-13 10:09

数论--阶乘幂&扩展欧拉定理--牛客练习赛22E 简单数据结构1

https://www.nowcoder.com/acm/contest/132/E给定数组A，有2种操作1.区间更新，a[l]...a[r]都加x2.求阶乘幂a[l]^(a[l+1]^(...a[r-1]^a[r]))解：区间更新用树状数组A[i]记录原数组delta[i]记录a[i]到a[n]共同的增量xdelta[i]=i*delta[i]sum[i]=(A[1]+...+A[i])+(i+

Falling～·2020-08-12 15:07

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

【随笔】小记2014年东北四省赛

作为人生中参加的第一次正式ACM比赛，日后回忆起来，应该还蛮有纪念意义的说~于是在这里对此次东北赛的大致过程和收获做一个总结吧~本来老师规定只有院内练习赛前三名可以去东北赛，但我们很不幸的排在了第四，本来以为没戏了

lymh·2020-08-11 13:31

2018CCPC网络赛部分题题解

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

star_moon0309·2020-08-11 13:21

2017/8/8训练日记（继续图论算法|ω･`)顺便cf题解）

图论算法……算法算法…今天趁着昨天刚看的floyd算法又a了两道题，下午又在cf的练习赛上水了前两个题，第四题怎么都出不来，难受；codeforces811简单写一下题解吧，代码就不粘上了第一题：题意：

胖亚亚·2020-08-11 13:02

【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

2020年牛客算法入门课练习赛3 （全部题解）

题目连接A胖胖的牛牛题解：用优先队列实现bfs，保存五个信息，当前坐标的x，y值；上一步的坐标值，pre_x，pre_y；从起点到这个点一共转了多少次方向val。那么如果当前的x，y与他前一步的前一步的x，y都不相等，代表转了一个方向，更新val，加入到优先队列中，如果执行完bfs还没有到终点输出-1即可#include#definelllonglong#definepipair#definemk

OerUUU·2020-08-11 05:53

2020年牛客算法入门课练习赛2

题目链接：https://ac.nowcoder.com/acm/contest/5968题解链接：A-古老的牛市，遗迹的天梯dp题，没做上来QAQ#includeusingnamespacestd;constintINF=0x3f3f3f3f;inth[205],dp[205];//dp[i]跳到第i级阶梯的最小步数intmain(void){intn;cin>>n;for(inti=1;i>h

默_silence·2020-08-11 05:33

2020年牛客算法入门课练习赛3

题目链接：https://ac.nowcoder.com/acm/contest/6164#question题解链接：A-胖胖的牛牛state表示已经转了几次向，pre记录的是当前的方向（上下表示-1，左右表示1），如果pre*now==-1，表示转向了，转移时state+1#includeusingnamespacestd;constintN=105,INF=0x3f3f3f3f;charma[

默_silence·2020-08-11 05:03

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

牛客练习赛34-C-little w and Segment Coverage(差分数组)

链接：https://ac.nowcoder.com/acm/contest/297/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小w有m条线段，编号为1到m。用这些线段覆盖数轴上的n个点，编号为1到n。第i条线段覆盖数轴上的区间是L[i]，R[i]。覆盖的区间可能会有重叠，而且不保证m条

lbperfect123·2020-08-11 03:59

推荐频道

练习赛补题