atcode补题第16页

补题列表

二分+三分6/15ProblemAHamburgers8/15ProblemBMonthlyExpense7/20ProblemCEquationAgain4/10ProblemDErrorCurves6/15ProblemECup2/6ProblemFRiverHopscotch4/17ProblemGCanyoufindit?7/29ProblemH例题18/16ProblemI例题23/12

weixin_34111819·2020-07-06 00:53

hdoj5806【尺取】

（补题，妈蛋那时候大哥给我说是尺取，我不想打…真是艾斯比了…）题意：退役狗NanoApe滚回去学文化课啦！在数学课上，NanoApe心痒痒又玩起了数列。

weixin_30338481·2020-07-05 20:37

Codeforces 448E Divisors

数学型的题目吧，一开始太过于想去构造，发现不行，现在一直忙着补题，终于补到了这道，特意去看了后面很大的案例，发现了后面全是1，想想应该是数学思维型题目，对于1肯定要特殊处理，而且在K超过100000的情况下肯定全为

韦我独尊-德天独厚·2020-07-05 15:58

2018 ccpc final（补题）:G. Pastoral Life in Stardew Valley

题目大意：在一个n*m的土地，要在一个子矩形内放稻草人，稻草人必须被稻草包围，问有几种方法？解法：可以将子矩形的长和宽分开考虑，因为长和宽分别选定可以唯一确定一个子矩形，注意到对于一个n*m的土地，最多有中间(n-2)*(m-2)这么大的范围可以放稻草人，从这个点入手可以推出用这么大范围放稻草人的方案数：(n-1)*(n-2)*(m-1)*(m-2)/4，但这并不是答案，因为还可以种草使得可以放稻

猝死在学ACM的路上·2020-07-05 08:34

pat甲考前准备（pat-1152，1153，1154，1155）

总结：（1）时间分配的不够合理，这次我用了15min读完了所有题，感觉不难就依次去做了，后来第二题卡了太久了，就导致后面两题的时间不够了，最后两题没拿满分（后来补题时发现好简单QAQ），下次如果25分的题时间超过

WA掘机·2020-07-05 08:17

NOI Online 2020 Round2 爆零记

这一切的一切，还是要从一只蝙蝠说起…想不到CCF还要出NOIOnlineRound2…既然现在还算是公益活动就去凑个热闹顺便卡卡评测机呗…day-22020.4.23补题+写博客为什么年级会选择这么奇怪的时间开会啊

C20190406Panda_hu·2020-07-05 05:13

Codeforces Round #612 (Div. 2)补题记录

CodeforcesRound#612(Div.2)补题记录AAngryStudents题目描述It’sawalkingtourdayinSIS.Winter,sotgroupsofstudentsarevisitingTorzhok.StreetsofTorzhokaresonarrowthatstudentshavetogoinarowoneafteranother.Initially

岛屿失梦°·2020-07-05 02:55

【20200603程序设计思维与实践 CSP-M4&补题】

目录TT数鸭子题意思路代码ZJM要抵御宇宙射线题意思路思考代码宇宙狗的危机题意思路思考代码TT数鸭子题意思路检查每只鸭子映射成的数，用一个元素数为符号数（10）的布尔数组记录出现过的数符，累加得到该数中的数符种类然后判断是否小于k。代码#include#includeusingnamespacestd;intn,k;longlongcot[15];charstr[20];intans;voidcl

AlizeCamlost·2020-07-04 23:36

【20200522程序设计思维与实践 Week14 限时大模拟&补题】

目录猫睡觉问题题意思路Debug代码猫睡觉问题题意众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･○]可以假设喵喵必须要睡眠连续不少于A个小时，即一旦喵喵开始睡觉了，至少连续A个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了

AlizeCamlost·2020-07-04 23:04

【20200312程序设计思维与实践 CSP-M1&补题】

目录A-咕咕东的奇遇题意思路总结代码B-咕咕东想吃饭题意思路总结代码C-可怕的宇宙射线题意思路总结代码A-咕咕东的奇遇题意咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少

AlizeCamlost·2020-07-04 23:33

[补题] Codeforces Round #499 (Div. 2) 题解

原来一场比赛AK后会变颜色,长见识了1011A.Stages贪心给出n个字母,从中挑选k个排成一列使得后一个在字母表中至少是前一个的后两位.求这个序列最小的字母值的和,无解输出-1.简单贪心,注意a的值是1而不是0.charsave[M];intmain(void){intn=read(),k=read();scanf("%s",save);sort(save,save+n);intans=0,n

Little_Fall·2020-07-04 23:14

【补题计划】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

训练赛小总结

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

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

从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

推荐频道

atcode补题