组队赛补题第17页

【补题计划】Educational Codeforces Round 59 (Rated for Div. 2)

E.VasyaandBinaryString消除连续相同的子段，消除不同长度的子段的收益不同，要求最大化收益。搜了一下发现有几乎一样的原题，不过收益是l*l状态设的还是有点厉害啊，DP的本质就是用尽量少的情况把所有情况表示出来复杂度只与状态数和转移复杂度有关了。这题状态设置的是dp[i][j][k]表示考虑区间[i,j]，且后面有k个与j相同的字符跟在后面（在原序列中不相邻，但是已经消除掉，所以k

Sega_hsj·2020-07-04 18:00

Codeforces Round #654 (Div. 2) / contest 1371

AMagicalSticksBMagicalCalendarCACookieforYouDGrid-00100EAsterism(Easy/HardVersion)FABCDEF√√√√√（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-07-04 15:57

Educational Codeforces Round 57 (Rated for Div. 2)部分题解

当时做了两题，还没补题。

a1078539713·2020-07-04 09:37

Codeforces Round #649 (Div. 2) / contest 1364

AXXXXXBMostsocially-distancedsubsequenceCEhabandPrefixMEXsDEhab'sLastCorollaryEX-ORABCDE√√√○○（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-07-04 00:10

Codeforces Round #648 (Div. 2) / contest 1365

AMatrixGameBTroubleSortCRotationMatchingDSolveTheMazeEMaximumSubsequenceValueFSwapsAgainGSecurePasswordABCDEFG√√√√√√○（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-07-04 00:10

Codeforces Round #642 (Div. 3) 补题

CodeforcesRound#642(Div.3)题目链接(contest1353)1353E：K-periodicGarland题意：给定一个只有01字符的字符串，字符串长度n，数字k。你每次操作都可以令任意一个字符取反（0变为1，1变为0）。字符串需要变为这种状态：相邻两个1字符的位置l,r(lusingnamespacestd;constintmaxn=1e6+10;charstr[max

spiritzxr·2020-07-02 17:44

阅卷有感

首先是补题问题，学生填得最多的词语是“环卫工人”、“交警叔叔”和“白衣天使”，第二选择的就是和自己平时关系密切的人，如“爸爸妈妈”、“老师”、“同桌”等，最后是一些不符合写作要求的词语，如“中国”、“人物

空谷幽兰_aa95·2020-07-02 17:58

指数循环节问题学习&&补题

参考：https://blog.csdn.net/acdreamers/article/details/8236942今天来学习一个新的东西---指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算其中和这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式有了上述公式，很多题目就可以迎刃而解了。（注意：必须有，如果有小于的部分则要分开考虑，其次的p固定n变化的循环节长度为p）h

yyPurpose_forever·2020-07-02 17:11

Codeforces Round #652 (Div. 2) （补题ing）

A很简单看是否能被4整除。B如果前面都是0，那么直接这段0是不可能消除的，接着遇到第一个1我们就开始从后面往前面找一个到最后一个0，因为不管是101010还是11110000最后都可以消除的只剩下一个0.代码（比较丑）：#include#include#include#include#include#include#include#include#includeusingnamespacestd;

ohhhhh818·2020-07-02 13:11

Educational Codeforces Round 89 (Rated for Div. 2) 补题报告A.数学/贪心 B.思维 C.思维 D.唯一分解定理+gcd性质

感冒了没写Orz，只补了一部分。A-ShovelsandSwords（数学/好像贪心也行）虽然感觉贪心也行，但是写起来好像不是很容易。。。联想到动态规划应该还是可以的（高中的没忘的话）。设两个物品为A、B,分别制作了x件、y件，则满足不等式2x+y#include#include#include#include#include#include#include#include#include#inc

nagisa-kun·2020-07-02 13:13

2016 ICPC 青岛站(ICPC补题计划)(概率期望，模拟)

A.RelicDiscovery(签到题)题目传送AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;signedmain(){std::ios::sync_with_st

要无愧于人·2020-07-02 12:24

HDU-2017"百度之星"程序设计大赛-初赛(B)-补题

ACM模版昨天没有意识到有比赛，所以错过了，今天早早地就坐在了电脑前等待……但是打了酱油，只签了两道签到题。听说第二道直接LCA+暴力LCA+暴力就能过，愣是没敢写，所以GGGG了，第五道有些懵逼，所以除了比赛时写过的两个签到题，剩下的也就补补这第二道和第五道吧，感觉那个打怪兽2打怪兽2应该会加到51Nod51Nod上，所以能补的话也补补吧，毕竟它和51Nod51Nod上的那个打怪兽打怪兽是姊妹篇

f_zyj·2020-07-01 23:45

Educational Codeforces Round 90 (Div. 2) / contest 1373

ADonutShopsB01GameCPlusesandMinusesDMaximumSumonEvenPositionsESumofDigitsFNetworkCoverageGABCDEFG√√√√√○（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-07-01 22:29

2019-2020 ACM-ICPC Brazil Subregional Programming Contest

A是补题所以有代码A：VP时读错题，以为只能走整数点，且只能上下左右走。其实随意，有缝就行。想一下就知道，左下角不能到右上角的条件必须是，圆连接了左上和右下部分，使得路被阻断。

夕林山寸·2020-07-01 18:02

Codeforces Round #601 (Div. 2)补题

CodeforcesRound#601(Div.2)官方题解本场关键词暴力、乱搞、模拟、贪心、出锅A.ChangingVolume#includeusingnamespacestd;typedeflonglongll;intmain(){lla,b,t;cin>>t;while(t--){cin>>a>>b;lldiss=(ll)abs(a-b);intcnt=0;cnt+=diss/5;diss

Miaplacidus·2020-07-01 11:50

Educational Codeforces Round 89 (Rated for Div. 2)题解 A B C

前天网络贼卡开始十分钟才进去，然后A题过了，B题等了半天也打不开，就去睡觉了，昨天补题。

FXH_smile·2020-07-01 09:27

#补题2 2020年牛客算法入门课练习赛1

A：第k小数考查一个函数nth_element()具体用法：传送门其实就是只排好了数组中指定的一个数的位置，时间复杂度低(因为这个题，去看了一下有关排序的其他函数，传送门)附AC代码：#include#includeusingnamespacestd;constintN=2e7+10;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){

AC它真的很香·2020-07-01 09:33

2020年牛客算法入门课练习赛1补题

涉及：大量数据的第k小，几何斜率，圆形尺取，离散化，差分约束，前缀和，模拟。A第K小数题意给n个数，求第k小的元素。（n=k，那么只需要从左边找第k小，右边就可以不管了；如果这个基准正好是第k小的位置，那就直接输出这个数；否则第k小就在右边，从右边找第（k-左边元素个数）小就可以了，左边的可以直接放弃，不需要进行排序。时间复杂度O(logn)。#includeusingnamespacestd;c

D_Bamboo_·2020-07-01 08:08

AtCoder Beginner Contest 154（题解思路+补题）

A-RemainingBalls题目链接题目大意：给你两种颜色，然后给你一个颜色，只要把那种颜色的数量减少一个就行了importjava.util.Scanner;publicclassMain{staticintmaxn=300+10;publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intnuma,numb;

红点雷龙XL·2020-07-01 06:21

【Codeforces Global Round 7】 A.B.C.D1.D2

前言好久没打cf的老年选手趁着早下班开了一场，感受到对于acm的某些思维有些淡忘了，但感觉这并不完全是坏事，只能说成绩与付出还是很有关系滴，以后尽量找时间再打打吧，不管打的怎么样，题解还是要写滴，只是补题很难有时间了

lajiyuan_·2020-07-01 04:30

（天梯赛3.13补题）7-7 螺旋方阵（25 分)

7-7螺旋方阵（25分)所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（#include#include#includeusingnamespacestd;constintmaxn=25;intmp[maxn][maxn];intmain(){intn;int

生活沒有前戲·2020-07-01 04:41

半命题作文考场五步构思法

半命题作文五步构思法：一、巧妙补题，定重点。二、把握特长，选文体。三、选定重点，突描写。四、精选结构，定布局。五、处处留心，妙点题。

一身书生气·2020-06-30 13:51

2019ICPC上海区域赛补题（12/13）& 总结

前言：个人的ICPCICPCICPC第一站，还是值得记录一下的（虽然咕到现在才记录），总体而言体验很不错，比赛兼旅游。这套题总体印象就是树树树图，作为队里数据结构兼图论选手，这次也确实写了大部分题目（明示下次几乎爆零），但也因为我属于慢热型，题目都是中后期连着开，前期猛跪，罚时炸裂。现场赛最先看了DDD题，想了十来分钟没思路，跟zzyzzyzzy换了KKK题，然后xbxxbxxbx喂了BBB题，很

freeze up·2020-06-29 11:09

2019牛客多校 Round5

Solved:4Rank:122补题:8/10Adigits2签到把这个数写n遍#includeusingnamespacestd;intT;intn;intmain(){scanf("%d",&T);

weixin_30871293·2020-06-28 01:54

徐州网络赛补题

A空B题set暴力水过#pragmaGCCoptimize("O3")#include#definelllonglongusingnamespacestd;sets;set::iteratorit;inlineintread(){ints=0,w=1;charch=getchar();while(ch'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&

weixin_30693183·2020-06-27 23:21

游戏日报新媒体：玩家护短4.7分游戏，我可以说运营NT，但你不能说游戏不行

因为游戏的奖惩机制是赢多罚少，尤其是组队赛，赢一局最少奖励7杯，输一局最多扣掉3杯

游戏日报·2020-06-27 00:00

训练赛小总结

距离icpc只有两个多月了，最近发现思维太差劲了，很多简单题都要做很久，甚至想半天想不出来，本来还想着专题训练的，但是现在得调整一下，还是得以打比赛和补题为主，专题为辅，抽空回顾一些重要且常见的算法。

Self-Discipline·2020-06-26 19:03

HHTC_学校集训编程题目（12）（组队赛_2）

HHTC_学校集训编程题目（12）（组队赛_2）C-极难的问题D-算法实力E-相同的不相同的字符串F-方方正正A-SUMD-小C的问题I-小H的问题记录一下这几天的题目C-极难的问题那年一个菊苣问了asuka

A_dmins·2020-06-26 00:14

从n个数中删除m个数

补题：题目大意是：有个很大的整数n，删除其中的m位数字，使得剩下的数字按原来的次序组成的数最大。

木昜errr·2020-06-25 17:35

湖湘杯2018

补题记录1.Flowemm流量分析做过类似的但比赛的时候没做出来aircrack爆破密码：password1//需要强一点的字典参考：https://xz.aliyun.com/t/1972这个教你怎么解密的以前我只会用工具解密解不出答案

god_speed丶·2020-06-25 14:30

半命题作文补题

半命题作文的填题，填充一个字一个词，貌看简单，但内中颇有奥妙。填题，实质上是作文构思的预热与启动，是一种秤砣虽小压千斤的高层次的运思技巧。高明、机敏的填题，当顺着以下原则去运思、操作。一、填题，要充分吸取题中的隐含信息半命式作文题，题面不长，其间还有空白，呈残缺式。但，就是在这残缺的短小的题面中，却隐含着不少的有用信息呢。命题者通过题面中的某个字词或字词之间的某种关系，向考生：①暗示一定的类，即文

一身书生气·2020-06-25 14:43

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

题目对我来说太难了，还好做了心理准备-打多校就是为了补题~AMonotonicMatrix题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo

阿狸啊阿狸·2020-06-25 13:11

第三届上海大学生网络安全大赛流量分析

比赛时候的一道misc题目，睡觉去了没做，现在看一看感觉还是有一些意思的，决定还是补一补题目，首先打开Wireshake查看文件流，发现很多走的都是TLSv1协议，这个是加密的，暂时没什么办法解决。

Assassin__is__me·2020-06-25 09:40

2018 UESTC ACM Summer Training Team Selection (3) （赛后补题）

2018UESTCACMSummerTrainingTeamSelection(3)由于自己水平有限，补题补的都是感觉应该能做出来的题目。

mxYlulu·2020-06-24 16:21

11/2 数学建模成绩公布竞赛再次失利

各位看官急着补题的话就可溜了…我的大学经历基本上从大一下正式入坑ACM，就没和她脱开关系，怎奈她还是不那么爱我，若即若离的感觉。但是我还是没有放弃追求她。

l T l·2020-06-24 02:33

今日头条杯2018湖北省大学生程序设计竞赛（网络赛）The 2018 Hubei Collegiage Programming Contest Online

蒟蒻打的是网络赛，讲道理会比WHU现场的朋友们轻松很多，然而，各种小错误不断，G交互题各种wa，赛后补题才发现自己多了一个scanf，已被队友锤爆（倒地）行啦，现在来个伪全题解PROBLEMAA.GSSandCQ

Murphyc·2020-06-22 02:01

2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛（部分题解+AC代码）

赛后补题了解到可以直接套公式。分两类情况讨论：xy时，m秒的总魔法值为n+(m-1)*y（因为最后一秒回复的魔法值是在召唤后所以用不到，故m-1）

SDUT_ACMer·2020-06-21 21:07

LeetCode第192场周赛（Weekly Contest 192）解题报告

去参加校庆活动了，补题发现不难，特别最后一题，就是常规的DP问题。第一题：模拟第二题：排序第三题：模拟。第四题：动态规划DP。详细题解如下。

Mikchy·2020-06-08 19:40

cf补题 D

D-YetAnotherYetAnotherTask题目链接题目大意让你从一段区间里删除一个最大值，求他们的和。问这个和的最大值是多少。n是1e5.但是数组里数字的大小只有-30~30题解求一段区间删除最大值后的和。可以枚举一个数，假设这个数是删除的数然后求这个数的前面连续的小于等于这个数的和的最大值和这个数后面的连续的小于等于这个数的和的最大值这怎么求？dpl[i][j]表示第i个以及第i个左边

李ac·2020-05-29 13:48

1.14-1.20自我集训总结报告

—————————————————————————————————1.14-1.20的训练确实也是比较轻松，一开始的计划并不是要进入一个非常严格的训练周，然后进行十分忙碌的训练，反复的补题做题，并不是我的初衷

简为2016·2020-04-13 09:12

半命题作文的补题技巧

半命题作文就是指作文题目只出现一半或一部分，另外一半或一部分由人们自己去补充的一种作文。综观全国各地中考作文试题，半命题作文占有相当的比例。这是因为这种题型的最大特点是：有一半或一部分的命题权握在了作者手里，选材有较大的自由度，在一定范围内作者有一定的自主权，与全命题作文相比，有利于作者发挥自己的写作水平，可以较灵活自由地进行写作；与话题作文相比，适当作些限制，既可使作文类别划分更准确，也可避免作

默念念·2020-04-09 08:27

2017年7月12日

上午：8：00-10：00补题CUITSummerpretraining1J题，M题（完成）10：00-10:30写安排（完成）10：30-1：00整理宿舍（洗衣服）下午：1：00-2：00午休2：00

简为2016·2020-03-29 20:32

今日看花唯我在，明，沈周《桃花书屋图》欣赏

《桃花书屋图》中沈周乙未九月补题：“桃花书屋吾家宅，阿弟同居四十年。今日看花唯我在，一场春梦泪痕边。此桃花书屋图也。”沈周（1427～1509）明代杰出书画家。

阳阳说画·2020-03-28 10:49

论memset的时间复杂度

昨天参加了首场cf，结果B题就遇见了问题，怎么优化就是超时，后来赛后补题的时候终于发现，原因就是memset。

AC_Jobim·2020-03-24 19:27

AtCoder Grand Contest 043--A - Range Flip Find Route

A-RangeFlipFindRoute题意：本题就是给你一个矩阵，要你求出从（1，1）到（h，w）数量最少的黑色方块题解：在作这一题的时候我最初想到的是用DFS求出每一种可能的方式，比较出它们的最小值，结果TLE了，赛后补题

TheIT·2020-03-22 16:00

《芳华》：坚守善良，是一种信念

这是去年冬天的九年级期末考试题，半命题作文“坚守＿＿”，很多孩子补题《坚守善良》，想到正在上映的电影《芳华》，掀起一股探讨“人为什么要善良”的热潮，孩子们笔端流淌的心声也激起我心底的层层浪花。

濯明月于涟漪·2020-03-21 17:13

打铁*2

毕竟没有补题，不能说自己会了。ACM的原则是，AC了才是会了，对于我这种弱菜来说，怎么样也不希望连续三场铁吧。也不给自己青岛立FLAG了。

kevin66654·2020-03-18 21:12

总觉得写cf补题完不写题解进步不大（以后慢慢也会把以前写过的比赛补上去）

比赛的总题目A.TwoRegularPolygons找规律，只要n%m==0那么就可以构建B.Bogosort根据题中的关系式，移项，发现j-i不等于aj-ai，因为j-i>0，恒成立，所以直接sort逆排序直接输出就行了。C.AddingPowers这一题呢，进行进制的转换，因为你发现结果都是k的几次幂相加，比如k=9，那么如果你把这个十进制的数转化成9进制，然后得到的结果是136764，你会发

、叮叮叮当·2020-03-13 16:36

某种心情

我会在最后去补题目，毕竟都不知道自己在写一些什么。最近烦心事儿很多，一些琐碎的事儿都被坏心情扩大化了。譬如要午休时室友开始了英雄联盟和王者荣耀。

孤独别醒来0927·2020-03-09 01:16

2019年升中考如何备考让总分提高20-100分？

敖老师物理工作室「生活篇」弟子们备考阶段要注意调整生物钟保证睡眠，适当锻炼，保持抵抗力，保证房间通风、卫生、要经常补充水分，保持良好生活习惯，这段时间饮食以易消化有营养的为主，少吃油腻和煎炸的食品，也不建议吃一些补题的

敖老师物理·2020-02-22 05:44

推荐频道

组队赛补题