日常练习补题第21页

csuoj多校赛补题（2020：Card Hand Sorting）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020题目大意是给出一系列扑克牌的点数和花色，将它们按花色按顺序（正逆序都可以）排好，求最少移动次数。看了解题思路才知道原来可以暴力枚举每种排列然后比较最长公共子列，然后我的枚举……真的相当暴力……中间求LCS的地方开始只初始化了LCS[0][0]=0然后从0遍历到n-1，然后一直WA

Reddy_Z·2020-07-27 17:37

2020 Multi-University Training Contest 2补题

学艺不精，菜鸡落泪。A.HDOJ-6763TotalEclipse题意给你一个nnn个点，mmm条边的无向图，第iii个点有一个权值bib_ibi，你每次要选择可操作的最大的一个连通子图，并将子图上所有点的权值减111，求出最小操作次数。思路先看正向思路：很明显是选择每一个连通块内最小的点权，并将整个连通块内所有的点都减去这个点权。将操作后bi=0b_i=0bi=0的点删掉，并对新的连通块重复此操

Miaplacidus·2020-07-27 16:09

2020ACM暑期集训框架（暑期不断更新）

前言:ACM暑期集训自2020.7.6日开始,集训期间一三五学习算法，二四六进行比赛补题讲题，周日周赛。最后进行综合练习。

Alanrookie·2020-07-27 14:27

2020年牛客多校第三场

补题过程：F题：首先我们如果a和b不互质，那么d=f=b/gcd(a,b)d=f=b/gcd(a,b)d=f=b/gcd(a,b)，c−e=a/gcd(a,b)c-e=a/gcd(a,b)c−e=a/gcd

行走天涯的豆沙包·2020-07-27 13:22

2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑

T1很水，for一遍就过了，但是不少人看成完全背包，过了样例就往上交，太惨了··T2分成11个等级，四重for循环即可，其他贪心别想了。刚开始以为就是把一个数字先变成1，然后搞另一个数字，然后一直WA，最后发现是DP，吐血··最初的想法是一个极其复杂的BFS，从起点开始BFS，每次分建立城市，移动，派出农民三种操作，分别实现，但是巨麻烦，所以果断跳过去看其他题目，嗯·果然其他的都不会，最后一道题以

yingyingying002·2020-07-27 12:32

日常练习

最近发现一个有意思的软件，EOP键盘钢琴，可以用键盘弹出钢琴的效果。来看看它的霸气的外表这让我一心想做钢琴王子的梦想，终于有了实现机会。所以最近每天都泡在其中.....然而好像和自己完全想象的不一样。看不懂五线谱，不懂音律，没有节奏感，就连跟着节拍器都跟不上（这还有救吗？？？）这把积极性给打击的体无完肤，带着我受伤的心灵，在官网上转呀转，发先了还有一种叫简谱的，也就是1234567，这下又看到了希

静静的闹铃·2020-07-25 01:18

【2019多校第一场补题 / HDU6578】2019多校第一场A题1001Blank——dp

HDU6578链接题意有一串字符串，仅由{0,1,2,3}\{0,1,2,3\}{0,1,2,3}组成，长度为nnn，同时满足mmm个条件。每个条件由三个整数组成：l、r、xl、r、xl、r、x表示在这个字符串的[l,r][l,r][l,r]这个区间内，有且仅有xxx个不同的字符，求问可能的组合有多少种（mod998244353）分析题意因为前几天刚刚写了牛客暑期多校第二场，其中有一道题：ABBA

NaruseShiroha·2020-07-16 03:01

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

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

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

海伦瑜伽课1－改善肩颈问题

版权除其他注明外，均为星韵艺术培训学校及大宁国际瑜伽学院、微微瑜伽工作室所有，是本人学习古筝及瑜伽后，自行理解发挥日常练习的笔记，仅作个人学习之用。引用请注明出处，转载请联系作者。

素琴斋书童·2020-07-15 16:50

暑假笔记·CF游记

记录暑假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

Python自动化之数据驱动（转载下自己的日常练习笔记）

一.execl数据驱动1.xlutils简要说明导包：pip3installxlutils注意⚠️：xlutils在介些Execl文件的时候，只识别.xls后缀的文件，如果是.xlsx后缀的文件被解析，.xlsx后缀的文件会被破坏2.接口自动化中对execl简单的读取#!/user/bin/envpython#coding:utf-8#Author:shenqiang'''xlrd写入文件，同时清

banjiaoku3162·2020-07-13 02:51

JS学习笔记——入门基础知识总结

JS入门基础知识总结1-1前言基础背景知识一、产生历史：二、特点：三、应用方向：四、Javascript组成：JavaScript书写使用方式一、行内式（了解即可，项目中不使用，日常练习尽量不用）二、内嵌式三

丶枫笙·2020-07-12 21:23

男子开车门放倒骑行女子, 开车门不看后方吗?

在考驾照的时候，无论是日常练习还是考试，教练都会提醒下车前要开后方是否有人，并为我们解释这样做的原因，在平时乘车下车前，司机一般都会说一声小心后方有车，来提醒你开车门前看一下后方。

苏州万事通·2020-07-12 16:18

日常练习-字串统计（搜&排序）

问题描述给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式第一行一个数字L。第二行是字符串S。L大于0，且不超过S的长度。输出格式一行，题目要求的字符串。输入样例1：4bbaabbaaaaa输出样例1：bbaa输入样例2：2bbaabbaaaaa输出样例2：aa数据规模和约

CatherYan·2020-07-12 12:10

《妈妈的手》-蓝音久儿

在万人迷作家团里有一项日常练习，就是每天写一个字，给出一个字，然后由这个字创造一段话。由字联想，取自生活，小事物大境界，小心思大情怀，小目标大未来。昨天的字是“

蓝音久儿·2020-07-12 06:57

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

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

shamansi99·2020-07-11 22:21

比赛完的总结

这个要比，日常练习时候我说馨儿，这儿不好听，哪儿做的不到位，效果好太多了。正常情况下，即使我说的对，馨儿也不听的，还要生生气。

yanzuliu·2020-07-10 16:36

补题记录——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

我为什么坚持写作（一）

确实，要想有高质量的写作，不仅要靠日积月累的日常练习，还要靠不断的学习，更新新的知识。图片发自App我也会遇到写一段时间后就不知道从何下手，不知道该写什么，其实只要善于观察，灵感就会随处而来，

刷脸的时代·2020-07-10 05:29

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

推荐频道

日常练习补题