区域赛补题第11页

2019ICPC南京站游记

去南京前：好歹还是找时间练了去年南京的区域赛题目，三个小时搞出来四题，然后嘴炮了M题exkmp+回文树的做法，去年5题手快好像可以拿银，但是太靠运气。

_ 泛白·2020-09-13 02:45

2018南京区域赛G-Pyramid【数论】

思路：我也就只能找找规律混分了。我们可以发现n=(n+1)*(n+2)*(n+3)/24，我们需要对24取逆元，可以用快速幂powermod(n,m-2)来求n的逆元，可自行证明。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+100;constintmod=1e9+7;llpowermod(lla,llb){llans=1

moomhxy·2020-09-13 02:27

2018南京区域赛——G - Pyramid（打表，取模求逆元）

Gym-101981G首先用坐标打表找出规律，发现表达式应该是一个四次方程根据打表结果解出方程系数最后注意取模求逆元关于取模求逆元：https://www.cnblogs.com/shawn-ji/p/5674772.html下面上代码（包括打表）#includeusingnamespacestd;#defineles0.0000001#definemod1000000007structnode{

liyuanze.·2020-09-13 01:00

（13年杭州区域赛-I题-博弈DP）

题目链接：Clickhere~~题意：有G种颜色的宝石，放在B个袋子里（每种颜色可以放多个）。两人轮流选袋子（每个袋子只能被选1次），每次将选出来的袋子中的宝石放到cooker中，cooker可能会起反应。反应条件是cooker中出现S个一样颜色的宝石，而且一旦起反应，每S个一样颜色的宝石就会获得1个魔法石（同时反应）。作为奖励，每次反应结束后当前玩家可以再选一个袋子继续游戏。游戏目标是自己获得的

nyist_xiaod·2020-09-13 01:18

Codeforces Round #670 (Div. 2) 深夜掉分（A - C题补题）

1406A.SubsetMexhttps://codeforces.com/contest/1406/problem/AExampleinput460215013012402016123456output5340NoteInthefirsttestcase,\(A=\{0,1,2\},B=\{0,1,5\}\)isapossiblechoice.Inthesecondtestcase,\(A=\{

RioTian·2020-09-13 00:00

2018南京区域赛A Adrien and Austin【博弈】

题意：给你n个石子，下标从1到n，每次最多只能取连续的k个石子，问最后谁赢。思路：刚开始看题以为是简单的博弈，直接上板子来了一发wa，然后仔细读题发现是需要取连续的k个，推导一波不难发现，当k为1时，需要判断n的奇偶，当n大于1时，先手必赢。另外需要特判一下当n为0的情况。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+10

moomhxy·2020-09-13 00:46

最长公共子序列（LCS）最长递增子序列（LIS）最长递增公共子序列（LICS）

因为个人赛的时候有一道最长递增公共子序列的模板题比赛的时候一看就知道是模板题但是用了模板却WrongAnswer所以打算补题的时候整理一下...这是一篇集大成之家的博客...史上最全最丰富的“最长公共子序列

OneLine_·2020-09-12 18:54

LeetCode第155场周赛（Weekly Contest 155）解题报告（拓扑排序还没看）

后面补题能写完前三题，但是第四题的拓扑排序还真的没见过，又学到新知识了。第一题，简单排序后就可以了。

Mikchy·2020-09-12 12:06

CCPC2018（秦皇岛站）赛后反思

人生第一次区域赛，打铁之旅，但收获良多。这次能被教练选中去打CCPC，真的十分感激教练。

Alex_McAvoy·2020-09-12 09:17

2019 CCPC-Wannafly Winter Camp Div2 Day1

补题进度7/11J夺宝奇兵范围较小，直接枚举靠多少票赢即可，不够的票从小到大买#include#definelllonglongconstintmaxn=1005;usingnamespacestd;structnode

diangan7073·2020-09-12 09:04

何为ACMer

对我来说ACM是个什么东西，这个观念也就只有在我第一次给带出去打区域赛，被按在地上摩擦的时候才深有体会。现在的学弟学妹们，有些甚至连省赛都没参加过，甚至还可能在打多校的时候迷茫自己在干什么。

QuanQqqqq·2020-09-12 08:17

2017ACM-ICPC亚洲区域赛（青岛站）

xjb水终终终于拿银啦！！（水出来的银。。）今年连着的两场icpc，打到头昏脑涨。当时意识到青岛这个炒鸡无敌大的赛场，就冲着银去的，于是换了个队友，三个大三的一起去。没想到真的拿到了，一场3题从金到铜的场，我们打了银。。某珠海top10弱校，8年没打过银。真的今年已经很用心的去训练。以前每周两场训练加到了固定的三场和不定时的n场。感谢学院提供了实验室，每天上课、下课就呆实验室，把刷题当做打游戏那样

QuanQqqqq·2020-09-12 08:16

CCPC-Wannafly Winter Camp Div2 Day3 自闭总结

CCPC-WannaflyWinterCampDay3(Div2,onsite)今天又是自闭的一天，给以后留个补题链接8A题自闭一下午的题B题计算几何题意为一个圆外任意两点，求圆上一点到两点距离之和的最小值

Mr_Doublerun·2020-09-12 08:43

2018ACM—ICPC 亚洲区域赛南京站

第一次参加区域赛，很紧张，我们也都没有准备好，热身赛就表现出来了，快结束的时候写出来了一道题。然后第二题的正式赛。。。。很难受，开场四十分钟写出来A之后，一直到比赛结束都再也没过题。

wzazzy·2020-09-12 08:29

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest

和队友练习，拉了一套国外的区域赛题来做，写了两道题回寝室了，感觉还能够再过一题B的E-Fishermenn条鱼有每个鱼的x、y坐标，m个渔夫有m个x轴上的坐标，每个渔夫能钓到|a-x|+yusingnamespacestd

swpu_cd·2020-09-12 07:21

CF补题

CodeForce过题数/总题数ABCDEFGHEducationalCodeforcesRound64(RatedforDiv.2)1/7ACWA**CodeforcesRound#556(Div.2)3/5ACACAC******CodeforcesRound#550(Div.3)3/7ACACAC**CodeforcesRound#547(Div.3)5/8ACACACACACCodefor

weixin_30262255·2020-09-12 07:21

2015NCHU第一届ACM新生选拔赛A题题解

A.Howmuchwecanspend题目定位及考察点难度等级：C考察点：优化算法复杂度的意识、对题意细节的把握题意翻译LYK、HYK、LCX终于可以去参加ACM-ICPC区域赛了，真的非常非常开心，特别是对于某位大四狗来说

lykss·2020-09-12 06:43

Educational Codeforces Round 93-C

题目链接比赛的时候只想到了对每一个字符-1的操作，但是后续的处理完全是在抓瞎，始终只能想到O(n²)的暴力做法，赛后补题发现了map的妙用；解题思路对给定字符串每个数的值-1(长度)，题目就从求满足（子区间元素和

lifeforge·2020-09-12 06:05

AtCoder Grand Contest 018 做题记录

退役后的第一次补题果然做题的时间拉长了好多但是挺多题自己想出来了也是蛮爽的UPD:8.11明早还要上课，能写多少写多少吧。

HbFS-·2020-09-12 05:00

Rain on your Parade HDU - 2389

解题分析：显然是匹配问题，第一次写用匈牙利算法超时了，时间复杂度n^3或n*m,之后补题，学习了Hopcroftkrap算法。

时光ice·2020-09-12 05:53

练习赛补题--------E - Treasure Hunt I DP

Akibaisadangerouscountrysinceabloodsuckerlivingthere.Sometimesthebloodsuckerwillappearandkilleveryonewhoisn’tathishometown.Oneday,abravepersonnamedCCfindsatreasuremap,andhewantstogetasmuchaspossible.A

ZhangJiangYu666·2020-09-11 15:49

之江决赛补题

A题qwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往上报数。玩完一轮后，他发现这个游戏太简单了。于是他选了3个不同的数x,y,z；从1依次往上开始报数，遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5；第一名小学生报1，第2名得跳过2、3、4、5、6，报7；第3名得跳过8、9、10，报11。那么问题来了

bllsll·2020-09-11 14:05

个人近况

很遗憾最后还是因为没有队友导致没有去上已经拿到资格的区域赛。三年竞赛，最后连一场区域赛都没参加过，能打成这样的应该不多吧。没有拼尽全力的人没有资格在这讲情怀\找理由，就不说其他的了。

吃货妍·2020-09-11 02:00

【补题】Codeforces #507（Div1） AB

1039A.Timetable构造题正向模拟一遍，得出X数组必须单调不减且值大于等于下标。当X[i]==X[i+1]时，B[i]可以构造为A[i+1]+t，否则B[i]为A[i+1]+t-1，即恰不能被后一项所使用。最后需要检验B数组单调增，以及AB可以正向求解出X。llA[M],B[M],t;intX[M],n;intsolve(){for(inti=1;i=RANGE){lll,r,m=(su

Little_Fall·2020-09-11 02:09

hdu 4415 Assassin’s Creed

pid=4415区域赛的一道贪心题，记当时这题是最多人做的，不过也是通过率最低的题。这题容易因为思考不够严密而导致wa。题意：一个刺客要暗杀n个人，他只有一把耐久度为m的武器。

weixin_33971130·2020-09-10 19:44

2017 年ICPC 中国大陆区域赛铜牌题解

北京E题CatsandFish题意：有n只猫m条鱼，然后每只猫吃鱼的速度不同，为ci，，，然后吃完当前鱼可以继续吃下一条，问经过x分钟后还剩下几只完整的鱼几只不完整的鱼。思路：模拟，简单模拟这个过程就行，我们用一个bool数组来记录当前猫是否在吃鱼。遍历时间渐推，如果当前时间点吃完鱼，看是否还有鱼，还有时间，如果有的话，这只猫继续吃鱼。否则就是正在吃鱼时间到了。将vis改变即可。#includeu

zha_zha_wei·2020-09-03 17:01

CF 补题 E. Boboniu Walks on Graph

E.BoboniuWalksonGraph题目链接题目意思给一个有向图，在图上走的时候，出度为i的边，只能走到边权大小为第ci小的边上面，问c数组有多少种，要每个点都满足：从这个点开始走都可以回到这个点。每个点的入度都小于等于9题解都可以回到这个点，，但是每个点的出边只能有一条，所以n个点，入度都为1。因为入度都是小于10的所以可以暴力枚举一下c数组，然后check。怎么check？只要按照枚举出

李ac·2020-08-30 20:02

摸底测试补题及题解

补题A-HigherMath#include"stdafx.h"#includeintmain(){usingnamespacestd;intn,a,b,c;cin>>n;for(inti=0;i>a>

qq_36628184·2020-08-26 13:41

2019.11.24 摸底测试补题报告

2019.11.24第一次摸底补题报告A.Water题目描述：有n个容量不一的瓶子，现在想往瓶子里装水，但是一个一个装太累了。于是为了不那么累，就只好佛系装水了。

R_emembers·2020-08-26 11:58

ccpc--桂林站

总结：打完区域赛，回来第一件是就是想写一份总结，总结一些这次比赛的失败，以及之后的解决方法。也记录这次旅行吧！

小牛牛1024·2020-08-25 06:16

第十一届北京师范大学程序设计竞赛（网络同步赛）+A. BNU ACM校队时间安排表

ACM每年在各大洲会举办区域赛，表现优异的学校将有资

李逝水·2020-08-25 05:00

CF（补题）

B.TernaryStringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsssuchthateachitscharacteriseither1,2,or3.Youhavetochoosetheshortestcontigu

Gorgous—l·2020-08-25 05:54

#661(Div3)补题

难得一次Div3又因为自己太过愚钝小仙女怎么可以说这种话呢，明明是因为没有念“巴啦啦能量”Hhhhh，总之只达成了一半的目标。现在，谨以此篇blog纪念这场珍贵的Div3。第三题C.BoatsCompetition其实题意很简单，就是给你一堆数，找到一个数，让和为这个数的组数最多（一个数只能在一组中），我知道可以暴力枚举，因为我看到了这个但是！我没看到这个原来给出的这些数是有范围的，范围就是不超过

一定要Bling发光的洛璃安·2020-08-25 05:36

补题11.09第四次测试赛D

刚开始做这个题我就想到了一个使用函数的方法即利用主函数调用判断素数的方法使用两个for循环从ij到n依次判断但是发现提交以后超时百分之四十代码如下：#includeusingnamespacestd;intzs(intn){intcount=0;for(inti=2;in)returnn;}intmain(){longlongintn,s=0;cin>>n;for(inti=0;iusingnam

墨墨墨小白·2020-08-25 05:15

Codeforces Round #221 (Div. 2) D. Maximum Submatrix 2 (思维题)

据说D题能在比赛中稳出的话就可以区域赛银了。于是争取以后CF能稳出4道题吧。这道题刚开始不该看标签的。。给的是DP。。于是就一直朝着DP方向想。但是感觉不像是DP。就换了个思路，就做出来了。大

Aerolite坠落·2020-08-25 04:34

Problem 1215 # 教官的任务

问题描述小伦同学在新生军训期间因为高中时期突出的编程能力被ACM基地发掘到了，在组织的帮助下他可以实现免军训进而参加基地进行的亚洲区域赛。

韦思帆·2020-08-25 04:33

QQ的气球

题目描述QQ向来很喜欢这些花花绿绿的气球，尤其是当QQ在参加ACM/ICPC亚洲区域赛的时候，QQ更是在场上拼命地做题，想要赢得更多的气球。

masterwu1·2020-08-25 03:46

Codeforces Round #665 (Div. 2) / contest 1401

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

dragonylee·2020-08-25 03:02

hdu 4810 2013南京区域赛杨辉三角组合数+容斥原理思维+找规律

WallPaintingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2902AcceptedSubmission(s):940ProblemDescriptionMs.Fanglovespaintingverymuch.ShepaintsGFW(GreatFun

这个昵称好像藏起来了·2020-08-25 02:12

业余ACMer笔记·6月第4周补题

Gym-101002CGreetings!原题地址代码：参考博客根据数据范围，不难想到状压DP，但一时没想起来该咋用，最近手感生疏了。Gym101002E:K-Inversions题目链接同上代码：参考博客FFT板子题，唯一没想到的就是变换（我还是太菜了）D.ProgrammingTeam题目链接同上代码：参考博客树上依赖背包，有点秀代码来自参考博客#include#definerep(i,a,b

灵隐寺未来职工·2020-08-24 23:04

业余ACMer笔记·6月第三周补题

P2345[USACO04OPEN]MooFestG原题地址代码：突然发现洛谷试炼场换成题单了具体思路并不难，先按Vi从小到大排序（自己做的时候按X排序了），然后维护两个树状数组，一个维护数量前缀和，一个维护坐标前缀和。代码来自洛谷题解：#include#include#includeusingnamespacestd;longlongwz[20010],yy[20010],n,mn=20000;

灵隐寺未来职工·2020-08-24 23:04

暑假集训-8.1总结

学习内容：主席树+多校今日完成题数（不包括多校）：4多校补题情况（之前定的每支队伍标准）：×今日看书情况：0页学习算法的总结：主席树总结：https://www.cnblogs.com/l999q/p/

weixin_30477797·2020-08-24 23:29

杭电第九场补题 Game 平衡树维护

Game题目链接题目大意初始有n列木块，第i列有a[i]个。有两种操作：1xy：向左推第x列的从下到上第y个，（如上图所示）2x：查询第x列有多少个木块题解用平衡树维护，我用的是fhqtreap（因为我只会这个，我好菜hhhh）操作二就是找第x个值是多少，很简单。。我这里是把树按大小分裂。第一个树L有x-1个数，剩下的在另一棵树R里，然后把R再分裂，按1分裂，分裂成Y，Z。然后Y就只有x这个节点了

李wa·2020-08-24 23:43

牛客补题迁徙过程中的河流

迁徙过程中的河流题目链接题目大意有n个人要过河，每个人有过河的时间a[i]，每次船上只能有两个人，只有一艘船，过河的时间按照船上的人的过河时间的最大值算，问最短多长时间可以过河？题解不会做，，不会dp数组：dp[i]前i个过河需要的最短时间。想到了dp，但是不会转移，不知道为啥又感觉前后没有关系，就没想dp了。。转移：显然每次需要有人回去接人，一种情况是耗时最短的回去接一个。还有一种情况是：比如现

李wa·2020-08-24 23:42

牛客补题骚区间

骚区间题目链接题意给一个数组，问有多少个连续子序列l~r满足a[l]是这个区间的次小值a[r]是这个区间的次大值。题解刚开始上去没什么想法，但是后来发现对于一个数，1、当这个数是左边界时，从他右边比他大的第一个开始到比他大的第二个数之间的数都可能是右边界。2、当这个数是右边界时，他的左边比他小的第一个数到比他小的第二个数之间都可能是左边界。但是这两种情况混一下我就不知道该怎么处理了。。。可能见的题

李wa·2020-08-24 23:42

从省赛回来后补题

1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解郑轻DDefendingPlanSupport（树形dp，贡献值转移，从从子树转移到根，从根转移到子树）需写博客。2、郑轻E题，二维滚动哈希（选补）3、AYIT606省赛集训第一周周三组队赛需要写博客的题B（爆搜或构造（虽然构造没有成功，但是有很多思想，值得我们去学））D区间dp，求dp[i][j]区间中的最小值所花费的最少体力，

obsorb_knowledge·2020-08-24 22:27

PAT乙级题解合集

然后开始水CF题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿，放上传送门：牛客网PATPAT官网o(︶︿︶)o，收回我的话，据说是不可信的，在牛客上全过的在官网有WA了9发，还是官网靠谱，明天奋斗找坑补题

徐小武·2020-08-24 21:58

补题 gym 102501 problem K 有向图

Birdwatching题目链接题目大意给一个有向图，和一个点T，简单点说就是问跟T相连（x->T）的那些点中，有哪些点是到T必须经过与T相连的那条路。题解刚开始的想法：建反边，如果T到那些点的路径中有大于1的就肯定不可以，但是有环这种特殊情况。不知道该怎么判断。题解：建反边，在直接跟t相连的这些点的集合中如果可以互相到达，那么就不可以。所以就可以是在这些点的集合中，到达一个点的方式有两次就不可以

李wa·2020-08-24 21:19

8.13总结当日

今天我们队排名第四，然后总排排第6，勉强站住了区域赛的位置，还有12天，要继续加油啊8.13场地址B题：（Tarjan||暴力）题意：有一幅图，然后问你这幅图里面有多少个子图满足图的两个部分是完全对称的

罗马字母3·2020-08-24 21:44

第二届“绽放杯”5G应用征集大赛（广东省）区域赛决赛

由广东省工业和信息化厅、广东省通信管理局指导，中国信息通信研究院、IMT-2020（5G）推进组以及广州市工业与信息化局主办，广州市黄埔区人民政府、广州开发区管理委员会承办“第二届‘绽放杯’5G应用征集大赛(广东省)区域赛

uxuepai5g·2020-08-24 20:39

推荐频道

区域赛补题