牛客竞赛赛后总结第7页

删除子串 --牛客竞赛 DP

链接：https://acm.nowcoder.com/acm/problem/15362来源：牛客网题目描述给你一个长度为n且由a和b组成的字符串，你可以删除其中任意的部分（可以不删），使得删除后的子串“变化”次数小于等于m次且最长。变化：如果a[i]!=a[i+1]则为一次变化。（且新的字符串的首字母必须是'a'）如果初始串全为b，则输出0。输入描述: 第一行输入两个数n,m。（1usingn

隔阂0323·2020-07-29 12:45

被3整除的子序列 ———牛客竞赛 DP

链接：https://acm.nowcoder.com/acm/problem/21302来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出

隔阂0323·2020-07-29 12:45

2019浙江省程序设计竞赛赛后总结+题解

目录【总结】【题解】【...】啊终于回来惹因为太菜所以先来做个赛后总结再回去。

芋圆西米露·2020-07-29 11:49

2019年河南省第十二届ACM大学生程序设计竞赛（赛后总结）

省赛原题：https://blog.csdn.net/qq_41181881/article/details/90047130今年是ACM大学生程序设计竞赛举办的第十二年也是第十二届，在全国大学生程序类比赛中，ACM竞赛应该算是最有分量的、含金量最高的比赛了。今年ACM河南省省赛是在黄淮学院的体育馆里面进行的，据说这次的规模和形式与ACM区域赛可以相提并论。我有幸参加了这届的ACM省赛。第一天下午

涅槃重塑·2020-07-29 11:18

Educational Codeforces Round 91 (Rated for Div. 2)赛后总结

文章目录A-ThreeIndicesB-UniversalSolutionC-CreateTheTeamsD-BerserkAndFireballA-ThreeIndicesYouaregivenapermutationp1,p2,…,pn.Recallthatsequenceofnintegersiscalledapermutationifitcontainsallintegersfrom1to

xh_Dopamine·2020-07-29 09:23

福建省第七届大学生程序设计竞赛 ---- 赛后总结

虽说去年也参加过类似比赛，可是这次比赛给我的影响还是很大的，一下懂得了很多以前不知道的。这次比赛主办方是位于福州市的闽江学院（地方很大，有点迷路，）。今天星期一，也就是上周六我们从厦门出发前往闽江学院，真心远啊，累，更坑的是竟然连续下了两天雨。下面附上闽江学院的帅照，因为下雨（其实是懒），所以没有现场拍照，所以就百度到了几张：昨天上午9点整正式开始比赛，时间5个小时，下午2点结束，下面是比赛场地：

LaoJiu_·2020-07-29 09:02

2019黑龙江省大学生程序设计竞赛赛后总结

赛后总结：T：今天比赛彭彭和金姐又来晚了。╭(╯^╰)╮然后我从最后开始看，最后一题又是熟悉的序列交换成有序数列，然后套一下我们的模板，然后就拿到首A了。

alnxtmp169007749·2020-07-29 08:38

第九届河南理工大学算法程序设计大赛正式赛(部分题解)

比赛地址：https://www.hpuoj.com/contest/16/赛后总结：代码基本功真的很重要！

1900_·2020-07-27 23:43

[牛客竞赛] 炫酷数字（简单数学，素数）

链接：https://ac.nowcoder.com/acm/contest/331/G来源：牛客网题目描述小希希望你构造一个最小的正整数，使得其有n个因子。输入描述:第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。n≤1,000,000T≤1,000,000输出描述:输出一行一个整数，表示你构造出的这个数。注意：你需要保证你构造的数≤1,000,000，如果在这个范围里

墓华·2020-07-27 17:04

CF赛后总结——一个自闭症患者的心路历程

一天嚷着“我自闭了”之类的话的人都是假自闭2019年2月Round#538(Div.2)老板让我尝试一下CF。结果连网站都不会用……A题在13分钟才提交成功。B题C题什么鬼啊，乱搞一波走人。唉D题似乎可以用区间DP？Rank:1531Ratingchange:+41题目最后提交结果UAC次数A00:13Accepted0B00:41TimeLimitExceeded1C01:49WrongAnsw

翞达羌·2020-07-27 16:35

题解 | Removing Stones-2019牛客暑期多校训练营第三场G题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#include#include#include

牛客竞赛·2020-07-16 01:26

题解 | Gifted Composer-2019牛客暑期多校训练营第十场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：示例2：题解：示例1：#includeusingnamespacestd

牛客竞赛·2020-07-16 01:26

题解 | Subarray-2019牛客暑期多校训练营第二场J题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：GivenanarrayAoflength109containingonly1and-

牛客竞赛·2020-07-16 01:55

题解 | Maze-2019牛客暑期多校训练营第二场E题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：GivenamazewithNrowsandMcolumns,wherebijrepresentsthecellonthei-row

牛客竞赛·2020-07-16 01:54

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

赛后总结赛中一人写了4题，有很大水分。F作为签到题也是一个结论，虽然并没有猜出来但是也水过了。J题是伽马函数，（虽然看着像二项式展开），计算了前几项OEIS也水过了，估计现场赛会推给队友吧。

Miaplacidus·2020-07-15 18:21

2020牛客寒假算法基础集训营1

链接：https://ac.nowcoder.com/acm/contest/3002#questionlink来源：牛客竞赛Ahonoka和格点三角形题目描述满足以下三个条件的三角形是“好三角形”。

Coach-XP·2020-07-15 09:24

2020牛客寒假算法基础集训营2

链接：https://ac.nowcoder.com/acm/contest/3003#questionlink来源：牛客竞赛A做游戏题目描述牛牛和牛可乐进行了多轮游戏，牛牛总共出了A次石头，B次剪刀，

Coach-XP·2020-07-15 09:24

Codeforces Round #652 (Div. 2) A~E

链接：题目赛后总结CodeforcesRound#652(Div.2)A.FashionabLeeB.AccurateLeeC.RationalLeeD.TediousLeeE.DeadLee小总结CodeforcesRound

hrbust_yr·2020-07-15 08:36

Codeforces Round #652 (Div. 2)

CodeforcesRound#652(Div.2)/cf1369赛后总结：代码一定要改干净，赛场上A了2道，但是B题看过了，虽然觉得可能还有bug，不够优化，就不管了，结果赛后重判，又T了，然后把代码的

是Mally呀！·2020-07-14 21:04

题解 | Graph Games-2019牛客暑期多校训练营第三场A题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：YouaregivenanundirectedgraphwithNverticesandMedges.Theedgesarenumberedfrom1toM.DenotethesetS

牛客竞赛·2020-07-14 13:01

题解 | Big Integer-2019牛客暑期多校训练营第三场D题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：Forlittlepupils,averylargenumberusuallymeansanintegerwithmanymanydigits.Let

牛客竞赛·2020-07-14 13:01

2019年第四届天梯赛赛后总结

今年是第四届天梯赛，河南省的分赛点仍是郑州轻工业大学（记得去年去的时候还是郑州轻工业学院）。比赛时间是下午1点到4点，所以我们是上午才去的，中午发的饭票在贵校食堂吃的午饭。食堂的饭还可以的，可能是怕我们差评吧，哈哈哈。1点比赛开始，今年首次使用屏幕软件监控系统，比赛开始前偷偷动鼠标都会被发现，比赛中禁止打开其他软件（发现后全校禁止比赛）。我的策略是先从简单的题开始做（分数从低到高），天梯赛的基础题

涅槃重塑·2020-07-13 11:46

团队天梯赛赛后总结

准备了将近一个月的天梯赛，今天终于比赛完了。简单的做个总结。周六早上，九点二十我们在学校东门集合，上车。怀着激动的心情去郑州轻工业大学参加比赛，坐车的路途中很愉快，到了地方，进图书馆报告厅拍照留念。拍完照后，发饭票吃饭，吃完饭去休息厅休息。一切按部就班。到了中午十二点四十，开始进考场，看着周围不认识的人，浓浓的编程气息，我的激动的心情转而变得有些紧张。我身旁做了个211大学--郑州大学的一个学生，

一直在沉潜的程序员·2020-07-13 02:42

CSP-J/S 自闭加憨憨记

day1下午考后CSP-S总结day-1晚上day0上午day0中午day0车上day0酒店day0晚上day1早上day1比赛day1赛后day1中午day1晚上（无地自容）day2早上day2赛后真正的赛后总结后续

ssl_xjq_逐风之刃·2020-07-12 00:03

2020年第十届蓝桥杯省赛B组校内赛（C/C++组）题目分析+赛后总结+题解答案

2019年第十届蓝桥杯省赛B组校内赛（C/C++组）题目分析+赛后总结+题解答案问题描述在数列a[1],a[2],…,a[n]中，如果对于下标i,j,k满足0usingnamespacestd;constintN

LEO__Sue·2020-07-10 20:38

2020 CCPC Wannafly Winter Camp Day6 部分题解

测试地址：牛客竞赛C酒馆战棋题意简述了解炉石传说的应该不难理解题意。太长了还是去看原题面吧/解题思路模拟题，需要注意我方随从是从左到右依次进攻的，若忽略这点会浪费很多时间。

迷亭1213·2020-07-10 10:07

牛客竞赛-谁是神射手

题目传送门久了不写博客了，所以就算忙也抽时间多写一写。题目描述有一天，MWH突然来了兴致，想和CSL比比谁枪法好。于是他们找来了一个瓶子，比比看谁先打中这个瓶子。给定MWH的命中率α%\alpha%α%和CSL的命中率β%\beta%β%。两人轮流射击，MWH先手，问谁获胜的概率大？输入描述:输入两个整数α\alphaα和β\betaβ，表示MWH和CSL的命中率。(0≤α,β≤100)(0\le

RTFIL·2020-07-10 00:44

分数取模（快速取模法+小费马定理）

这周打了牛客竞赛周赛，结果在第一道题就卡死了（呜呜呜）这是原题牛客练习赛49拿到题后，本蒟蒻想着不就是一道排序题吗，就直接写了一个快速排序输出，结果直接WA了。

WarrenChou_·2020-07-08 03:07

2019年第十届蓝桥杯赛后总结

前言：本人湖北一个专科院校软件技术专业大二学生。第一听说蓝桥杯比赛是大一时，在计算机协会里听会长说的，当时才进入大学，对所学的这个专业也不是很了解，高中也没参加过什么比赛，所以当时听说后就有点心动了，但又深知自己的能力不足，又才进入大学，大一与蓝桥杯就这样擦肩而过了。等到大二蓝桥杯报名时，我开始问了一下班上的同学，基本都没人想报名，学校也不太在意这个比赛，所以当时很纠结要不要报名，经过一段时间后，

一枕江风·2020-07-08 00:19

2017年电子设计大赛（B题滚球控制系统）赛后总结

2017年电子设计大赛（B题滚球控制系统）赛后总结电子设计大赛是大学电类专业中的最高赛事，同时个人认为也是能够体现个人能力和技术水平最好赛事。

求索_free·2020-07-06 11:59

【牛客竞赛】饥饿的牛

题目链接：https://ac.nowcoder.com/acm/contest/984/D典型的最长上升子序列（LIS）问题。解法一：O（n²）的DP：dp数组保存以原数组arr[i]结尾的最长上升子序列长度。状态方程:dp[i]=max{dp[i],dp[j]+1},其中(0arr[j]){dp[i]=Math.max(dp[i],dp[j]+1);}}}intmax=1;for(inti=0

Orion_lin·2020-07-06 05:56

【牛客竞赛】河北美食

题目链接：https://ac.nowcoder.com/acm/contest/903/KMap，Key存储食材名字；Value中Integer[0]表示输入顺序，Integer[1]表示食材数量；接下来的操作就是对Value中的食材数量进行减法运算；最终结果通过Integer[0]的输入顺序进行排序输出。代码如下：importjava.util.ArrayList;importjava.uti

Orion_lin·2020-07-06 05:56

特征选择——互信息量

所以赛后总结在做特征工程的过程中就要考虑特征的取舍问题，主要通过特征与因变量Y之间的相关性分析做出判断。

朱聪明着呢～·2020-07-06 05:42

2020中兴捧月算法大赛-阿尔法（MOT）赛道--赛后总结

比赛结束了，很荣幸拿到了中兴捧月算法大赛MOT赛道全国总决赛第二名的亚军奖杯，这估计也是我找到工作前最后一个比赛了，收获满满，下面算是自己给自己写的一个简单的赛后总结，做的比较粗糙，细节也就不多赘述，当然也欢迎交流

学学没完·2020-07-06 04:29

牛客竞赛——借教室（二分+差分）

链接：https://ac.nowcoder.com/acm/problem/16564来源：牛客网题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订

搬砖的小孩有肉吃·2020-07-05 10:01

2018年第十五届浙江省程序设计竞赛赛后总结

赛前，我觉得这一定会是我在集训队的最后一站，但是经历了整个比赛过程以后，其实内心是改变了自己的想法的。先说说比赛过程吧，不经意间我成了负责读题的，感觉更像是划水位，只能提供水题的思路以及一些难题的大意。前四题我们解决地还算是顺利的，后来他两一直卡在j题，而我却一直卡在白板那题的大意，就一直很纠结。直到快结束了我们才有了一些头绪。虽然说我们没有拿奖，有点遗憾，但是这个比赛还是很有意义的。至少他影响了

逆来顺受·2020-07-05 06:58

[赛后总结]G2022 Regular Contest 13总结

实际上这场比赛已经过去一个月了，但是我还是想把我的题解放到博客里面来。前一次选题被大佬喷太毒瘤，所以这次就成了送分场。要不他们就不会有心情做我接下来两场的题目了。天天爱种菜题解前言tag:最小生成树?原题:[CSP-SJX2019T3]网格图算法1:64分容易发现题目是在让你求最小生成树。所以你爱怎么暴力怎么来:)复杂度O(nmlog⁡nm)O(nm\log{nm})O(nmlognm)。算法2:

C20190406Panda_hu·2020-07-05 05:45

GDOI2019赛前复习 & 赛后总结

赛前复习打算看看自己学过/生疏了的知识点。线性递推把坑填完了https://blog.csdn.net/jokerwyt/article/details/85345981斯特林数一类圆排列，二类集合划分一类快速求：分治FFT∏(i+x)\prod(i+x)∏(i+x)，乘x代表新建一个圆，乘i代表放某个数前面。据说还有一个log的做法，以后再学。二类快速求：容斥有多少个空集。1集合数!∑(−1)i

jokerwyt·2020-07-04 20:34

Croc Champ 2013 - Round 2 题解

题目链接：擒贼先擒王，每次赛后总结CF的题，我都喜欢先搞E题，而且E题一般是我最爱的数据结构题，搞起来特爽E题：给你一棵树，求满足距离之和#include#include#includeusingnamespacestd

haha593572013·2020-07-04 00:13

Codeforces Round #535 (Div. 3) 赛后总结

CodeforcesRound#535(Div.3)A题：刚开始做的时候看了两眼题目，又看了看样例，再加上那个图，就有了这个题很难的错觉，直接转B题了，做完B之后，发现队友A都过了。。。。。又回来一个单词一个单词的看。这个题的大致意思也就是给一个数字n，然后下面n行，每行4个数字，前两个是l1—r1，后两个数字是l2—r2，这两段可以有重复的地方，甚至可以重叠。然后题目要求分别找出在这两段之内的任

Fighting_Eagle·2020-07-01 22:22

[赛后总结]2018 Multi-University Contest-多校赛总结

先放凉凉的排名表示初中生真的对高数毫无知觉啊…接下来就是N∗3(N≤1000)N*3(N≤1000)N∗3(N≤1000)个大学生/高中生如何将3个初中的小盆友虐到自闭的故事。section1蒙蔽的第一天qwq。第一天就忘了参赛时间，划水到12:30的时候进HDU一看发现比赛已经开始了???1.1K.TimeZone01:01:54(-6)模拟今天的第一题。由于划水了半个小时,就扔给队友做去了，结

dcxa92155·2020-07-01 22:22

天梯赛、蓝桥杯赛后总结

总结通过天梯赛清楚的认识到自己有多菜，基础题都不过关，回去找到题好好分析一下蓝桥杯发现自己考虑不周全啊，想法也不是很够，要多刷题啊，多思考啊收获：学弟基础还行，希望可以和学弟一起朝一个目标一起努力啊！加油吧3/31周六天梯赛天梯赛简单题爆炸第一题模拟写不出，就是自己水平差，不愿意撕烤l2有两道题一直不是满分也很爆炸然后就gg了113分可能是acmer里面最菜的吧毕竟叶神去年也有170+，今年200

auiayo82822·2020-07-01 17:31

我取名为地图走路法（十面埋伏）

牛客竞赛中牛客小白月赛24的C题，十面埋伏（滑稽）原题目地址我在这里转载一个我认为挺好的代码，直接上代码#include#include#include#include#include#includeusingnamespacestd

Sy_Faker·2020-07-01 13:52

AtCoder Beginner Contest 148 【5/6】VP 赛后总结

赛后总结了一下，几点事项引起注意：板子很重要，该比赛用到了不少板子：包括，统计2和5的个数，最大公约数和最小公倍数等记住变量范围2e9内是int大于2e9，小于4e18是longlong再大就要

球妈和小球·2020-07-01 06:29

牛客竞赛Arch0n interesting game

题目链接：https://ac.nowcoder.com/acm/problem/15686一、题目：二、题意：给定n张牌，两两抽取，以小的那张的数值为有效分值，找出第k大的有效分值。三、思路：1、错误示范：我进行了模拟，把所有有效分值记了下来，然后排序，结果。。。自然超时。2、改进版：总结了一下，发现这些分值是有规律的，如果将n个数按从小到大排列按顺序进行比较，那么前n-1个有效值就是第1个数，

zyl_wjl_1413·2020-06-30 20:01

牛客竞赛Anagram

题目链接：https://ac.nowcoder.com/acm/problem/15927一、题目：二、题意：给定两个长度一样的字符串（均为大写字母），计算将A变为和B一样的构成最少需要多少步。三、思路：将A和B分别按字母顺序排序，由于可能存在轮回向前找的情况，为了避免绕大圈，所以直接将A的当前字母和B的尾巴上未匹配的字母进行操作。四、代码：#include#include#includeint