区域赛补题第10页

孤独路上，好好爱自己

在高三那年的历史试卷上，看到一句话很是喜欢，熬夜补题的心情似乎也好了起来。“喜欢了就努力；拥有了就珍惜；失去了就忘记”人这一生，恐怕一直会有很多后悔。

温柔美丽无人能比的小阿婷·2021-05-04 10:54

[补题|总结] 第一届河北工业大学程序设计竞赛校赛 C 标枪游戏

目录写在前头题意要求概括树状数组模板代码详解暴力做法非暴力(二分+思维)总结写在前头这题过了人挺多的,我从大根堆跑到二叉搜索树最后又打算二分,结果都TLE(二分还没写)了,给我搞的心态爆炸,结果题解竟然是树状数组,我真就哈哈哈哈哈题意要求概括就是给你一个数组,对于数组每次读入数,你对当前这个数都要判断前面比他大的数的个数,和比他小的数的个数树状数组模板代码详解```cppintgetid(intx

剑光影随！WAWAWA·2021-05-03 21:54

2021-4-27 CSUST 银川选拔赛补题

2020-4-27银川选拔赛A:查询区间众数出现次数B:PC玩游戏C:PC买礼物D:gameE:medianF:重建网络G:最大得分题目传送门A:查询区间众数出现次数莫队板子题，太菜了看了好久ww#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+7,M=207;inta[N],ans[N],group[N],n,m;structno

rivego·2021-05-03 18:37

沈阳资格赛赛后补题

C-Playwithbombs思路：可以二分枚举最久的时间，然后判断一下每个炸弹的爆炸时间和这个最久的时间相差多少，如果炸弹爆炸的时间比枚举的时间大，就不用管，因为它到最后肯定也不会爆炸，如果比枚举的时间小的话，就要记录它们的差值。最后对所有炸弹累加的差值和枚举的最久时间进行判断（枚举的最久时间其实就是能进行多少轮，也就是能给炸弹加多少次1）。注意会爆int。————————————————版权声

Miracle 007·2021-05-01 17:20

银川选拔赛补题

我菜得很抱歉。。AB、pc玩游戏wuwuwu这个题是个挺好想的二分。可以看出，随着查询次数的变多，抽屉合法能放下的娃娃越来越少。所以考虑二分答案，查询最早在什么位置合法放下的娃娃小于k。（要注意放娃娃不能相邻）代码实现如下：（我本来用set做的结果tle了（2000ms左右），用数组排序直接过了而且只跑了300ms左右）#include#include#include#include#includ

KaaaterinaX·2021-04-28 15:40

【2021天梯赛】L2-L3补题记录

文章检索器赛后感想赛后补题Problem1L2-038病毒溯源（25）Problem2L2-037包装机（25）Problem3L2-039清点代码库（25）Problem4L2-040哲哲打游戏（25

biu~跃哥冲冲冲·2021-04-28 00:09

2021 CCCC天梯赛补题

前言不想看请直接跳过～～～～前言+检讨：天梯赛我拉垮了，我拖了队伍后腿，我有罪。分析原因，首先是前一个星期训练量不够，没有跟上队友训练的进度，一些基础的STL的用法使用的也不熟练。第二，没有把STL用熟，或者是没有真正会用导致比赛时思路有些混乱，打断了思路的连贯性。第三，把过多时间精力消耗在Debug上，消磨了自己的心态和时间，比如L1-8这道题其实双指针就可以轻松解决的，我非耍小聪明整STL装逼

陈大维德·2021-04-27 00:08

区域赛增补名额选拔赛第C题

题目大意题目链接求两个时刻距离的变化大小，开始距离大的，在相同时间里面距离的变化就更大。判断给出的数据是否满足这个条件分析直接模拟过程代码#include#defineMAX_N100000usingnamespacestd;typedeflonglongll;structnumber{intx;inty;intz;}num1[MAX_N],num2[MAX_N];//这道题没有必要存每个星球的坐

谈的还原性·2021-03-11 09:07

2017ACM EC Final 补题题解

MWorldCup傻逼签到不多说代码#include#include#includeusingnamespacestd;constintmaxn=100005;constintbase=131;typedeflonglongll;#definepiacos(-1)#defineINF0x3f3f3f3f#definemod998244353constintinf=1=1&&id=49&&id=57

中二病没有蛀牙·2021-03-08 16:47

SDUT 2021 Spring Individual Contest(for 20) - 3补题

题意：给三个长度为10的二进制字符串，对其中一个字符串里面的数字你可以随意调动，求字符串进行异或处理，求可以得到的最大值1^1^1=1,1^0^0=1.只有这两种能得到1。因为要求取得的值尽可能的大一些，所以我们尽可能的将1排到前面，因为我们要得到更多的1。所以我们先用100组合，如果不能用100再看能否用111，若都不能，则该位置是0。#includeusingnamespacestd;stru

再看_·2021-03-07 19:12

牛客寒假算法集训营第六场补题题解

网址：https://ac.nowcoder.com/acm/contest/9986G机器人知识点：状压dp+__int128__int128精度比unsignedlonglong大，但是对于cin，cout，printf，scanf都不支持，输入输出模板如下：inline__int128read(){//输入模板__int128x=0,f=1;charch=getchar();while(ch

中二病没有蛀牙·2021-03-04 15:27

Codeforces Round #702 (Div. 3)补题

题目链接文章目录A.DenseArrayB.BalancedRemaindersC.SumofCubesD.PermutationTransformationE.AccidentalVictoryF-EqualizetheArrayA.DenseArrayPolycarpcallsanarraydenseifthegreaterofanytwoadjacentelementsisnotmoreth

Hikari_zly·2021-02-20 01:31

Codeforces Round #703 (Div. 2)补题

前言一题自闭，掉大分。题目A注意只能后移不能前移即可。B之前学长讲过一维推广到二维的情况，赛时也回想到了，但是没想到曼哈顿距离也能推广。算是个结论吧。一维：奇数取中位数，偶数取两个中位数之间的任何位置都可以。AC代码：/**@Author:hesorchen*@Date:2020-11-2609:12:46*@LastEditTime:2021-02-1915:31:36*@Description

hesorchen·2021-02-19 15:43

The 2019 China Collegiate Programming Contest Harbin Site （CCPC2019哈尔滨站）补题 | 题解

咕咕咕慢速补题中qwqA-Gym102394AArtfulPaintings简单的差分约束？？

风浔凌·2021-02-15 20:15

HGAME2021刷题补题记录

HGAME2021之我真的是web入门选手吗?week1（应该可以发了吧我看了下week1提交好像0分）web(纯fw赛时就写了两题)什么什么顺风车那题合成大西瓜misc不起眼压缩包的养成方法(未解出记录一下卡在哪)BASE全家福Galaxycryptoまひと(咒术回战那个)week2(时间没到就不写了)cryptowhitegiversaweek1（应该可以发了吧我看了下week1提交好像0分）

Npceer·2021-02-08 11:54

Codeforces Round #700 (Div. 2) 补题A B

A.YetAnotherStringGame分析：贪心，AliceAliceAlice行动时，只要字符串不是aaa，就改为aaa，如果是aaa就改为bbb；BobBobBob行动时，只要字符串不是zzz，就改为zzz，否则就改为yyy。代码：#includeusingnamespacestd;intt;chars[105];intmain(){cin>>t;while(t--){cin>>s;fo

凌乱之风·2021-02-08 09:11

Codeforces Round #690 (Div. 3)补题

题目链接文章目录A.FavoriteSequenceB.LastYear'sSubstringC.UniqueNumberD.AddtoNeighbourandRemoveE.CloseTuples(hardversion)F.TheTreasureofTheSegmentsA.FavoriteSequencePolycarphasafavoritesequencea[1…n]consisting

Hikari_zly·2021-02-06 00:59

Codeforces Round #697 (Div. 3)补题

题目链接文章目录A.OddDivisorB.NewYear'sNumberC.BallinBerlandD.CleaningthePhoneE.AdvertisingAgencyF.UnusualMatrixG.StrangeBeautyA.OddDivisorYouaregivenanintegern.Checkifnhasanodddivisor,greaterthanone(doesther

Hikari_zly·2021-02-06 00:58

Nowcoder寒假算法基础集训营1

咕咕了好久，AC怪终于想起来WA补题了，log2r终于开始尝试写博客啦QAQ （以下题目顺序为自己做题时体感难度排序）F-对答案一时爽Description nnn道单选题，每题正确得1分，错误得0分

log2r·2021-02-03 15:58

Codeforces Round #698 (Div. 2) 补题

A题直接猜的。#includeusingnamespacestd;typedeflonglongll;constintN=110;inta[N];voidsolve(){intn;cin>>n;for(inti=1;i>a[i];intres=1;intans=0;for(inti=2;i>t;while(t--){solve();}}B题思路如果a[i]>10*d的话，直接yes，因为例如7，7

代码届的泰山队·2021-01-29 02:32

寒假cf补题

CodeforcesRound#695(Div.2)B.HillsAndValleys*1700，这题直接暴力，不需要dp，判断的时候注意下标#includeusingnamespacestd;constintN=3e5+10,M=2e5+10;typedeflonglongll;inta[N];booljudge(intleft,intright,intnow){if(now>left&&now

nefu_zc·2021-01-23 16:20

2015 ICPC亚洲区域赛长春站

寒假开始的第一场训练赛，一共过掉了4题。L-HouseBuilding思路：这是一道以minecraft为背景的题，问不同形状立方体裸露的表面积是多少，显然将每一个单元格的高度与四周单位的高度的差之和再加上顶上1个单位的表面积及即为这个单元格裸露的表面积，每个单元格裸露表面积的和即为答案。tips：注意将数组清0，因为没清0WA了一次555#include#include#include#incl

Leonard.7·2021-01-21 22:11

周师2021年寒假半月赛1

补题地址http://acm.zknu.edu.cn/contest.php?

Ice_teapoy·2021-01-19 17:51

离散化——unordered_map

学习一下unordered_map的用法，上海区域赛前才第一次见这个东西，看到和map用法一样自信觉得能用，然而场上卡住了，现在滚过来学一下orz【虽然事后发现G题根本不需要用这个东西。

中二病没有蛀牙·2021-01-04 22:40

ICPC 2020 亚洲区域赛济南站赛后总结

很感动，拿铜了！呜呜，我的第一个国三。（想看如何拿的铜，直接看周天的正式赛）学校上周末就放寒假了，我和两个队友（xjw学长和hxy【华宝】）在学校多呆了一周。回想起来，这一周确实很有意义。基本上每天早上起来整理一下就从宿舍去实验室了（这几天过着一个人一间宿舍的生活，偶尔华宝来串串寝）中午各自点外卖，然后晚上一起点三人份的麻辣香锅，训练到八九点，四号楼的看门大爷来喊了，我们再收拾收拾回寝。因为兴趣和

QoooQ_Czp·2020-12-27 20:13

ACM大三弱校一名真弱鸡比赛经历

2020年记自己打ACM已经有两年多了，大三上也要快结束，一直想冲击区域赛的牌子的牌子至今未实现，记录。

玛咖二锅头·2020-12-21 16:44

CF（比赛加练习补题）

第一次熬夜打CF（打CF游戏都没有熬夜打过呜呜呜）踏上了cf上分掉分之旅，这里记录一下一些好的题目加以练习锻炼思维2020.12.20开坑2020.12.20求质因数的方法CF1444ADivision#include#definelllonglong#definefp(i,a,b)for(inti=a;i>p>>q;if(p%q!=0)cout1)//如果q本身就是质数{a[++cnt]=q;c

这次一定ac·2020-12-20 21:01

2020年第十一届蓝桥杯大赛软件类决赛(国赛) C/C++ 大学A组【题面】

这次估计国三都混不到，还是太菜了QAQ，之后如果能补题解就补吧。题面的pdf文件我也上传到CSDN下载区了，内容和本篇文章相同。

nefu_ljw·2020-11-14 19:23

2020.11.8 2020CCPC长春区域赛总结

回顾一下上个周末吧从开学准备到上周的的一场比赛尽全力准备了虽然结果并不太理想(铜牌第二名)对我及我们队伍而言这是第一场ccpc也是最后一场ccpc今年四个赛区选到了强校较多的赛区也算是自己的"运气"比赛开始前看到参赛手册心凉一半亨亨用笔标记预估比我们强的队伍标记到第二页就80+了其实我们心里都清楚我说"兵来将挡水来土掩"因为在前三场中有两场是银牌的就算强队再多实力也是有的比赛前一晚上睡的很早11点

一只酷酷光儿( CoolGuang)·2020-11-10 11:02

2020ICPC亚洲网上区域赛模拟赛总结及部分题解

总结虽然是网络赛，但这是我们这支新组的队伍第一次一起打比赛，感觉配合上还是十分生疏，尤其是读题上，B题足足花了五十分钟才读明白到底是什么意思（离谱）。开局三个人一起看了一眼A，题目很短基本上几秒钟就看懂什么意思，然后一个队友开始想A，我看了一眼榜，发现有个队伍17秒秒杀了B（更离谱了），发现这题真长的离谱，然后我叫另外一个队友研究这道题到底啥意思，中间把A切了，于是就变成了我们三个一起研究这题啥意

LittleFishXYH·2020-11-01 17:50

2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest（2013区域赛练习）

比赛链接：http://codeforces.com/gym/100253A了B,H,I,K,L5题，最后还是没攻下F题其它题都很顺。I题是O(n^2)的大水题，比赛时候想烦了K题没想清楚，其实是个很水的贪心，K题代码在下面K题code：#include#include#include#includeusingnamespacestd;constintmaxn=3*1e5+100;intn;int

9974·2020-09-17 15:33

2013-2014 ACM-ICPC, NEERC, Moscow Subregional Contest （2013区域赛练习）

比赛链接：http://codeforces.com/gym/100257比赛出了A,B,H,I,队友在比赛中恶搞K题TLE，导致F题没时间调试，赛后加了一句flag=0，F题就AC了，一个小细节没注意。B题保存了一份好的代码F题是一半模拟一半DP，F题代码在下面。K题恶搞https://github.com/ACM-Obsidian/Obsidian/blob/master/2013-10-20

9974·2020-09-17 15:33

sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz

sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz2018年的双十一，和队友一起在北京区域赛的赛场上度过，今年参加的最后一场区域赛，剩下的只有final了。

z472421519·2020-09-17 14:26

2017ACM6场网络赛总结

虽然顺利的拿到了三场区域赛的名额，但是我们队的成绩只能说还可以，这六场区域赛主要是我在A题，这也暴露出了我自己的一个很大的问题，码力不行也不是写不出来，而是写不好，下一步还要继续刷一些简单的模拟，先提高自己的实力吧说起来这几次网络赛

limn2o4·2020-09-17 12:12

2016暑假总结

7月14号返校，先是16号打了一波CCCC，虽然比初赛发挥好一点，然而还是没拿到奖，sad...总的来讲，今年比去年还是要充实很多的，去年暑假由于个人原因一直没有集中精力来训练，赛后没有及时补题和改题，

dituonian8372·2020-09-17 11:33

2018上学期程序设计实践考试总结

希望到区域赛的时候能克服一下吧，精力不足很致命啦。（然后谢大神补刀：BB这么多干嘛，你个菜逼（orzorz好了下面主要是做题的过程和思路。流水账：开场看A，发现见过，但是忘记怎么写了，于是跳B；

mMingfunnyTree·2020-09-17 10:32

2019年11月13日学习总结

codeforce上的题目，尝试打了一下，不过网很卡，晚上上不去，没法做，只能第二天再看，看了一下南昌赛赛的题目，难度比较大，做起来比较费劲，在知到一些题目的思路的情况下，还是做的很慢，在比赛时就不一定能做出来，距离区域赛拿牌还有一定的差距

嵊䳾·2020-09-16 16:19

山东省ACM 2019年省赛总结

在补题的时候直接写，但是却一直超时。原来刚开始的钱数是可以为0的。这时候暴力

codehappy123·2020-09-16 11:52

第二次组队赛补题Problem C. Concatenation**

补题**：ProblemC.Concatenation**Inputfile:concatenation.inOutputfile:concatenation.outTimelimit:2secondsMemorylimit

zhengsir8866·2020-09-16 00:59

【转】电子科技大学2010年暑期训练计划

电子科大ACM团队，在学校教务处、学工部和团委等部门的大力支持下，在去年第34届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛中，数学科学学院负责并组织六支队伍出战了六个赛区的比赛，最终获得四金、四银

weixin_34255793·2020-09-16 00:28

ICPC网络赛沈阳站补题

K.SupremeNumber期望难度：easy考虑到答案中任意一位都必须是1或质数，可知答案只可能由1、2、3、5、7构成。由于任意两个不为1的数字构成的两位数一定可以被11整除，所以答案中除1外的数字只能出现一次；1最多出现2次，因为111可以被3整除；而2、5、7三者一定不会有两者同时出现。因此满足条件的整数不会超过四位，全部预处理出来即可可以推出一共一下几个数字12357111317233

3cqscbr·2020-09-15 23:12

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

隔一天，休息好了来补题，发现都很简单。第一题，就是一个思维题，弄清题目代码一下子就解决了。第二题，可以使用Map的key-value，value表示对应这个数，定差序列的最大长度。

Mikchy·2020-09-15 19:39

大一下半学期

稍用一些算法的题就要想好久，实验室最近也不能住人，6月29号考完C语言就回家了，然后7月24开始多校联合，暑假是提升自己能力的绝佳时机，寒假的时候就没有好好利用，只有趁这个暑假绝地反击了，希望下半年的区域赛能够有所收获吧

yqdjl6·2020-09-15 18:31

17 南宁区域赛 F - The Chosen One 【规律】

题目链接https://nanti.jisuanke.com/t/19972题意给出一个n然后将n个数标号为1->n按顺序排列每次抽掉奇数位的数然后求最后剩下那个数字的编号思路可以模拟一下过程就可以发现规律比如n=9那么123456789抽掉后就是2468我们可以把这四个数字/2就是1234然后可以发现其实是递归的子问题这个是n=4的情况抽掉后可以发现留下24再做除法剩下12也是递归的子问题最后那

Dup4·2020-09-15 04:48

The Maximum Unreachable Node Set 【17南宁区域赛】【二分匹配】

题目链接https://nanti.jisuanke.com/t/19979题意给出n个点m条边求选出最大的点数使得这个点集之间任意两点不可达题目中给的边是有向边思路这道题实际上是求二分图的最大独立集二分图的最大独立集=顶点数-二分图最大匹配相关概念：https://blog.csdn.net/whosemario/article/details/8513836那操作就是先Flyod跑出可达矩阵再