atcode补题第15页

G-Greater and Greater 2020牛客多校第二场

https://ac.nowcoder.com/acm/contest/5667/G我透这题30多个人过了，我们队蛤不清beccpc2016合肥补题的时候补过一个bitset，这里没想起来，知道要用bitset

二分抄代码·2020-07-16 02:13

暑假笔记·CF游记

灵隐寺未来职工·2020-07-15 08:30

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

文章目录总结A:EquivalentPrefixesB:IntegrationE:ABBAF:RandomPointinTriangleJ:FractionComparision总结总结放前面方便之后看自己总体上做的不好的地方，以便改正。因为在实习，没有那么快开题，一进去后看到J题过的人多，就去做J，结果花了足足1小时才过。之后一直在肝B，以为是一道找规律加递归版逆元公式套过，结果没解出来。然后想

KineXense·2020-07-15 08:41

2018-2019赛季多校联合新生训练赛第五场补题与题解（中石油）

总结：这场比赛比的我很迷啊，刚开始一个多小时就a了七道题，然后往后怎么做都做不出来题了。。。我也不知道为什么，反正比赛途中因为一个题做不出来直接自闭（疯狂锤头），通过这场比赛我发现一件事情：打比赛的时候心态要好，不能急躁，因为你会发现，急躁的话没有任何用处，并不是说你如果急了的话可以多a一道题什么的。但是心态好的意思不是放弃比赛，比赛的时候该紧张还是得紧张，拿出百分之二百的注意力来比赛如果发现不会

墨墨墨小白·2020-07-15 08:09

【2019牛客多校补题计划】第三场：F-Planting Trees

题目链接：https://ac.nowcoder.com/acm/contest/883/F题目大意：给出一个N∗NN*NN∗N矩阵，求其面积最大的子矩阵。子矩阵满足：最大值与最小值之差小于等于给定的数MMM。解题思路：此题N<=500N<=500N#include#include#include#include#includeusingnamespacestd;#defineINF0

bugboss2333·2020-07-14 22:38

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

题目链接：https://ac.nowcoder.com/acm/contest/882#questionH题：题意：给你一个01矩阵，要你求全为1的第二大子矩阵分析：用单调栈或悬线法皆可以。法一：单调栈设dp[i][j]表示以(i,j)为底点，底边长为1，dp[i][j]为高的矩阵。用单调栈处理最大子矩阵问题，但要注意每个点都要更新最值，不然找不出所有的值也就不一定找的到第二大的值。Accode

1naive1·2020-07-14 22:25

洛谷多校补题图

T123577ManaEel’sGraph题目链接题目大意给出一个无向图，每个点有两个点权a，b。如果这个图中的一个子图是一个完全图（每个点都跟这个子图里其他的点有边）。一个图的A值等于这个图里的所有点的点权a乘起来，一个图的B值等于这个图里的所有点的点权b乘起来，令s1是这个图里的所有团的A值和，s2是这个图里的所有团的B值和问s1*s2%mod的值…点的数量有40个40404040个题解做的时

李wa·2020-07-14 21:01

2019牛客暑期多校训练营（第七场) H Pair（数位DP+记忆化搜索）

/H题意：给你一个三个整数，，,问至少满足下面任意一个条件的对数题解：数位DP+记忆化搜索，能写出来的都是神仙呀，Orz神仙们%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%，菜鸡只能赛后补题

UUUUh·2020-07-14 20:04

2019 牛客多校赛第六场

slove4/10rank211补题7/10--------------------------------------------------------https://ac.nowcoder.com

JZK-Keven·2020-07-14 20:23

2019 牛客多校赛第四场

slove3/11rank346补题7/11--------------------------------------------------------https://ac.nowcoder.com

JZK-Keven·2020-07-14 20:23

2019 牛客多校赛第二场

slove0/10rank补题4/10------------------------------------------------------------------https://ac.nowcoder.com

JZK-Keven·2020-07-14 20:52

牛客网暑期ACM多校训练营（第一场）J : Different Integers

接下来就是补题阶段：看了叉姐的直播，用树状数组来做的。我也用树状数组维护区间不相同数的个数，我先把区间[1,n

ITKaven·2020-07-14 19:41

2019 计蒜之道第一场补题（图论场）

链接：https://www.jisuanke.com/contest/2346?view=challenges第一题需要删除的骨牌满足的条件为：[1]:出度最大；[2]:出度相同判断有无入度；vectorout[maxn];///out[x]:存x指出去的点intin[maxn];///in[x]:x的入度#includeusingnamespacestd;#definemem(a,b)mems

mlm5678·2020-07-14 15:32

【20160327】"尚学堂杯"哈尔滨理工大学第六届程序设计竞赛A.B.C.D.E.G题解

（今天补题好像5分钟就够了啊...........）C题当时模拟也好难啊，迷

mengxiang000000·2020-07-14 15:49

【2019多校第一场补题 / HDU6582】2019多校第一场E题1005Path——最短路径+网络流

HDU6582链接题意在一张有向图中，有一个起点和一个终点，你需要删去部分路径，使得起点到终点的最短距离增加（并不要求需要使得距离变成最大值），且删除的路径长度最短。求删去的路径总长为多少分析一开始理解错题意了，以为是在保证路径变成最长的路径之后，求删去的路径和最小是多少。然后就自闭了很久，还WA了好几发。后来看到题目中是longer而不是longest。突然醒悟。直接最短路径+网络流就行，中间重

NaruseShiroha·2020-07-14 15:15

Codeforces Round #645 (Div. 2) D补题

题目大意：n个月，每个月有d[i]天，这个月每天可以获得的拥抱数从1到d[i]，共有x天，询问在连续的x天内，一共最大可以获得多少拥抱，这个月份可以延伸到第二年.思路：1.既然可以延伸到第二年，而且是x是小于每个月的天数之和的，所以x的范围肯定不超过一年，那只需要多开一倍的空间模拟第二年。2.通过观察可以发现，要想拥抱数最多，x天的最后一天一定是月末结尾，假设当前在月末，按照一般情况来说，这x天的

killer_gac·2020-07-14 13:06

3.26-3.31【cf补题+其他】

计蒜客）翻硬币//暴力匹配#include#include#defineCLR(a,b)memset((a),(b),sizeof((a)))usingnamespacestd;intn,m,t;intmain(){inti,j,x;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);intg[n][m];CLR(g,0);for(i=0;i |aj - a

dhe56357·2020-07-14 09:06

NEFU 大一寒假2.22考试 2020.02.22

由于做题顺序不对导致会的题没看真的是太遗憾了/(ㄒoㄒ)\~~x3（我不会告诉你我EFG三个题看都没来得及看）/(ㄒoㄒ)\~~2020.02.23休息一天（写个小软件，再调整一下家里的网络）2020.02.24疯狂补题

果光·2020-07-14 09:45

2019牛客暑期多校训练营(第一场) 补题 A J F E

J：比较两个分数大小，交叉相乘会爆longlong，我们可以先化成真分数（分子比分母小的分数）再比较就行。（正好在1e18内）#includeusingnamespacestd;longlongx,y,a,b;intmain(){while(scanf("%lld%lld%lld%lld",&x,&a,&y,&b)!=EOF){if(x/a>y/b)printf(">\n");else{if(x/

夕林山寸·2020-07-14 08:24

网络流解决k次区间覆盖问题

赛后补题的时候发现这题可以通过网络流直接建模解决。

Flyppy_White·2020-07-14 08:40

2019.7.25 牛客多校第三场

GuessingETTBigIntegerTreesinthePocketIIPlantingTrees矩阵模型+单调队列○RemovingStonesMagicLine平面几何√-○MedianLRUmanagement○代表赛后补题

TieWay59·2020-07-14 06:38

Codeforces Round #655 (Div. 2)——A.B.C.

CodeforcesRound#655(Div.2)（补题）A.OmkarandCompletion题目描述YouhavebeenblessedasachildofOmkar.Toexpressyourgratitude

Celavia_yu·2020-07-14 04:44

NWERC 2015(2020.7.1训练赛)

比赛网址写这个主要是来监督自己补题的emmm文章目录IIdentifyingMapTilesEElementaryMathKKitchenCombinatoricsJJumbledCommunicationA-AssigningWorkstationsD.DebuggingG.GuessingCamels

这知识它不进我脑子啊·2020-07-14 03:46

原 2019牛客暑期多校训练营（第二场）补题记录

直接开始补题吧。A:EddyWalker先去开的它，在开题20分钟左右就去写了一个打表的dfs，根据每个数的位置出现的比例与N，M的关系应该可以推出这道题。怎料！

KineXense·2020-07-14 03:53

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

比赛AC：B,D,E,H我过B,E.补题情况：---队友过的且未补题Ο自己过的或赛后补题题号ABCDEFGHIJKL状态.Ο.

夕林山寸·2020-07-14 01:04

2020牛客暑期多校训练营第一场

(拿来监督自己补补题)文章目录J.EasyIntegrationFInfiniteStringComparisionI1or2J.EasyIntegration题目描述给定一个nnn,求∫01(x−x2

这知识它不进我脑子啊·2020-07-14 00:27

中考半命题作文构思指导

内容上：通过补题可以确定中心，比如《那一刻，我懂得了珍惜》，文章的中心就应该是落在“珍惜”上；通过补题可以确定描述的重点，比如《那一刻，我笑了》或《那一刻，我泪流满面》，文章就要重点描写笑或流泪的场景；

一身书生气·2020-07-13 20:24

2019年GDCP广东省赛C题（莫队算法）

比赛的时候没能A出来，现在来补补题（后来有做了一道类似的题，发现超时了，这道题还要用到树状数组，等学会了再来修改）代码如下：#include#include#include#include#includeusingnamespacestd

shamansi99·2020-07-11 22:21

补题记录——Codeforces Round #619 (Div. 2) C. Ayoub's function

此题求最大的至少含一个1的子序列数目，那么可以这么想，求出最小的只含0的子序列数目，用总的子序列数目减去即可。代码附上，当时没怎么想出来。至于怎么分，可以这么思考，先均分0的数目，再求余数，再给每一段平均分1。举个例子：m=7，n=2，那么0就是5个，可以分成三段，先5/3=1；那么三段每一段都有一个，余数为2，那么就有两端要加上1；#include#include#include#include

别NULL·2020-07-10 11:57

2019寒假集训第五场（新生场）中石油补题和题解

这场比赛本来我都出去了，然后看到老师发消息又回来了==然后做着做着正好mhr大佬在外面有一些事情突然没法比赛，于是就帮他交了两道题看看对不对，便于之后补题，然后还真都对了，下面是题目和解析：问题A:水题大战题目描述小

墨墨墨小白·2020-07-10 10:30

2019寒假集训第一场（新生场）中石油补题和题解

这次比赛不知道为啥中石油那边没有公开，只有中石油和徐州工程的能做，所以只有之后的补题，就在下面，感觉英文题很友好啊能看懂，希望都是这样的题23333问题A:数方格题目描述余姚市要新建一个广场，为了美观，

墨墨墨小白·2020-07-10 10:30

sdut acm（补题）小P的故事——神奇的发票报销

ProblemDescription为响应党的号召，小P所在的大学现在严格规范报销制度，禁止铺张浪费。特作如下规定：允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现在老师决定把这报销发票的重任交付于小P，给他一沓发票，让他找出可以报销的、不超过给定额度的最大报销额。小P能成功完成组织交给他的任务吗

shadowam·2020-07-10 01:46

2020 CCPC Wannafly Winter Camp Day1 （部分题解）

赛后补题byzx#include#include#include#include#include#defineLLlonglong#definePIIpair#definePLLpair#defineinf0x3f3f3f3f

_ 泛白·2020-07-10 00:17

2017 ICPC 西安站现场赛总结&部分题解

关于补题：计算客数据是错的，一定要去ICPC官网交传送门：https://icpcarchive.ecs.baylor.edu/index.php?

calabash_boy·2020-07-09 14:39

西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 (补题计划)(思维，数学等等)

B.签到题(组合数学)题目传送题意:思路:从n个数里面先选出n-1个数那么有n种选法。然后现在我们要构成n个数，所以必须有俩个数是一样的，现在再从n-1个数里面选出1个数，有n-1种选法那么现在有n*(n-1)种选法。然后现在的每一种选法中有n个数，那么就有n!/2种排法，因为有俩个数相同所以要除二。这里要特别注意的是，如果多次操作大数取余，那么是很可能t掉的因为大数取余是很耗时间的，所以我们还要

要无愧于人·2020-07-09 08:29

西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛补题报告

本补题报告仅供参考，顺序由简到难C：给你一个数字n，你需要输出一个字符串，该字符串长度必须小于等于n，并且含有n个“AR”子序列。贪心或者思维。

爱吃辣酱·2020-07-09 07:35

CTU Open Contest 2019补题

本次比赛题目按照通过人数升序依次为：ABFCGJHEID。测试地址：计蒜客官方数据、题面、题解文章目录A.BeerBarrelsB.BeerBillC.BeerCoastersD.BeerFloodE.BeerGameF.BeerMarathonG.BeerMugsH.ScreamersintheStormI.SixpackJ.BeerVision总结A.BeerBarrels题意简述给出四个整数

迷亭1213·2020-07-08 19:04

夏令营（膜你赛）总结

前置提醒自己补题（下面是原文）8.5 早上考了一场noip膜你赛。

weixin_38168139·2020-07-08 18:59

2014多校联合七（HDU 4937 HDU 4938 HDU 4939 HDU 4941）

好几天没写题解了…都怪我太弱补题补不动…HDU4937LuckyNumber题意：一个数字如果只有3456这四种数字组成那么这个数字是幸运的问给出一个x它在几种进制下是幸运的如果无穷输出-1思路：分类讨论如果

HouseFangFZC·2020-07-08 10:22

lucas数论定理学习

2015ICPC长春网络赛1010考到了lucas+crt（中国剩余定理）赛后补题ing。。卢卡斯定理的百度百科证明来自一本《初等数论》非常赞！

neucctt·2020-07-08 10:53

CodeForces - 1330D Dreamoon Likes Sequences(组合数学)

数组a的最大值小于等于d对于数组a，构造出一个数组b：i==1时：b[1]=a[1]i>1时：b[i]=b[i-1]^a[i]数组b严格递增题目分析：1900分的组合数学问题，直接扔给队友去做了，赛后补题好歹算是学会了

Frozen_Guardian·2020-07-08 03:36

Atcoder补题记录

Atcoder补题记录PanasonicProgrammingContest2020AtCoderBeginnerContest158AtCoderBeginnerContest157PanasonicProgrammingContest2020E.ThreeSubstrings

不迎自来不期而遇·2020-07-08 03:19

CF补题记录

CF补题记录CodeforcesGlobalRound7OzonTechChallenge2020(Div.1+Div.2,Rated,T-shirts+prizes!)

不迎自来不期而遇·2020-07-08 03:19

【蓝桥】2019第十届蓝桥杯省赛C/C++大学B组题目及感想（考场代码和思考）

点说明本文题目和代码为考试结束以后返回考场拷下来的文中答案不保证正确（感觉错的地方还不少）本文解题思路和代码只反映本人考场临场发挥情况，真实做题水平（蒟蒻一枚）故此文实则为感想体会，非题解（若拿省一，再补题解

Vivid-victory·2020-07-08 01:08

"肥宅大哭.jpg VJ补题

"肥宅大哭.jpg众所周知，"肥宅大哭.jpg"是一只很强劲的队伍，在去年的比赛中取得了优秀的成绩。于是懋神心不甘情不愿的去找他们队请教比赛技巧。他们队里一共有三位成员，龙龙，喵喵和特别强的zhb。因为zhb特别强，可以一眼看出每个题目的难度。喵神对龙龙特别了解，可以一眼看出写每道题的用时。而龙龙作为主代码手，获取zhb和喵喵的信息以后，决定按照难度递增顺序做题。现在比赛一共有N道题，比赛时长为M

king9666·2020-07-07 12:58

Codeforces Round #538 (Div. 2) C D

默默自闭补题==CodeforcesRound#538(Div.2)C题题意给n和b，求十进制数n!

Only_Wolfy·2020-07-06 23:23

WAR2020暑期补题集

补题2020.07.06EMeetings（紫书上的蚂蚁爬来爬去的题目）FMilkPumping（枚举最小流量跑迪杰斯特拉）GMilkVisits2（主席树+lca树上最近公共祖先）（我用的是ztc的方法

AnranWu·2020-07-06 19:00

大二寒假小结（中）

本来前几天就想写了，但是因为连着几天都打比赛补题目==有点累，没来得及。现在是17年2月2日凌晨三点，打表第21天。时间一晃而逝，短短的二十天就这么过去了。

FZH_SYU·2020-07-06 16:13

Weekly Contest 101

赛后补题发现901貌似不好做啊，然而902却很快有了思路，最终也是独立解决了902，没能攻下901。本来想吐槽标签不太正确，但转念一想，题目的难度本来就因人而异，只在乎掌握程度罢了。

empty_coder·2020-07-06 13:58

4.21cf（div3）补题

昨晚又打了一场div3，只ac了两题，而且a题出题速度太慢了，因为不相信就一直在补a题导致后面都没时间了，等我去做b只用了三分钟就ac了，等我回头再做a比赛就剩十分钟了才过，这也让我知道有的时候一个题花费了太多时间先放过去，不能打乱整个做题的节奏，连续好几次cf只过两题了，等我ac3个题的时候我一定要开瓶可乐庆祝庆祝言归正转a题A.Candiestimelimitpertest1secondmem

_C9·2020-07-06 06:21

推荐频道

atcode补题