codefoeces补题第13页

【CF1117】【二分】Magic Ship

回来一直跟不上训练量了，大伙都做出来的题目，我也要错几遍才甘心，还有几天就开学了，不能拖到上课时候补题了，原因：上课时候更忙，有些时间段不是自己说了算，还有上课不仅更忙了，人也就会更多借口。

Z_sea·2020-08-14 16:21

2016 Multi-University Training Contest 2 题解（慢慢补）

题目链接官方题解自己补题HDU5734Acperience简单数学：http://blog.csdn.net/baidu_19306071/article/details/51994763HDU5735BornSlippyHDU5736CallItWhatYouWantHDU5737DifferenciaHDU5738Eureka

Shufu_C·2020-08-14 06:54

Rich Game HDU - 6245

嘤嘤嘤难过啊，改了几个小时，唯一一个没有出这个题的队伍，今天补题搜了题解，emmmm原来是题意就读错了，我可太难过了，比分不一定是11:9,12:10，还有可能是更大的比如说1000：998。

沐妖·2020-08-14 05:20

寒假延期补题博弈论

参考自ac-data的文章博弈论类问题的三大特点；-博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。-博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。-公平博弈。即两人进行决策所遵循的规则相同。常见类型详解：巴什博弈1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。2、解决思路：当n=m+

摩尔斯·2020-08-14 04:39

2020牛客暑假多校训练营（第二场）补题B，C

BBoundary题目大意给定n个点坐标，以(0,0)为起始点画圆，问最多能有多少个点在圆上。解题思路官方题解看了题解之后，还是能明白这种做法的，但是利用这种方式解决可能有点难想。其实还有其它方法。点O为(0,0)，由三点共圆，可以枚举点A，以OA为固定的弦，再找点B，OA与OB中垂线交点为必定经过点A,点B,点O的圆的圆心。因此我们找到所有圆心，看相同圆心有多少个，更新答案(最大值)，最后输出答

nefu_cbw·2020-08-13 22:20

2020牛客暑期多校训练营（第一场） FJ补题报告

F：给出两个字符串a，b。定义x∞=xxx…,问：a∞和b∞按字典序比较的结果1.我自己当时的思路如果两个字符串的无限延伸相同，那么，这两个字符串一定有相同的循环节。（直觉）所以，我取ab两字符串长度的gcd作为循环节长度，（如果存在循环节，那么gcd也一定是一个循环节）特判完相等之后，o(n)比较不同就可以了。#include#includeusingnamespacestd;intgcd(in

爱吃辣酱·2020-08-13 22:13

2020牛客暑期多校训练营（第二场）DFCB补题报告

本篇仅用来监督自己补题D：模拟，给你两个时刻，取两个时刻之间相差多少秒。

爱吃辣酱·2020-08-13 22:13

智算之道复赛补题

菜得雅痞，签了个到就溜了，所以今天特来补题，看看能难成什么哼哼哼第二题网格比赛的时候知道是dp，恨得牙痒痒，就是做不出，再加上那个数字大得令人发指，感觉根本存不下，就没有继续怼着做，玻璃心太容易被劝退了

一定要Bling发光的洛璃安·2020-08-13 22:09

2020牛客多校第二场训练补题记录

2020牛客多校第二场场上解决：C,D,F已补题:A,B,G,H,J,KAllwithPairs字符串题意给你n个字符串，定义f(s,t)f(s,t)f(s,t)表示串s的前缀和t的后缀的最长匹配长度求

cycl·2020-08-13 22:04

(更新中)【2020.7.10】“华为杯”中国矿业大学程序设计学科竞赛重现赛补题

B.题意：a表示城市i能否传送到更大的城市b表示城市i能否传送到更小的城市问:从1开始能否到m#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+100;constintmod=1e9+7;inta[maxn],b[maxn];intmain(){intn,m;while(cin>>n>>m){for(inti=1;i>a[i]

Baolar_Code·2020-08-13 22:42

练习赛2（补题）HDU 1058 Humble Numbers 数学题

问题A:丑数题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入包含多组测试数据。每组输入为一个整数n（1f[n-1]。2：f[n]在满足条件1的情况下取最小值。#include#defineN5849l

weixin_30414305·2020-08-13 20:00

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

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

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

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

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

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

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

推荐频道

codefoeces补题