codefoeces补题第10页

山东省ACM 2019年省赛总结

codehappy123·2020-09-16 11:52

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

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

zhengsir8866·2020-09-16 00:59

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

Codeforces Round #667 (Div. 3)（A、B、C、D、E）

CodeforcesRound#667(Div.3)（A、B、C、D、E）比赛地址补题补晚了，估计访问量没了A：YetAnotherTwoIntegersProblem题意给定两整数a,b，每次可以选择

serendipityLB·2020-09-15 02:09

备战省赛组队训练赛第一场（补题）E 不存在的泳池

问题E:不存在的泳池时间限制:1Sec内存限制:128MB提交:553解决:239[提交][状态][命题人:外部导入]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线

ldu商正昌·2020-09-15 02:41

8月5号团队赛补题

1.CommentaryBoxesDescriptionBerlandFootballCupstartsreallysoon!Commentatorsfromallovertheworldcometotheevent.Organizershavealreadybuiltnncommentaryboxes.mmregionaldelegationswillcometotheCup.Everydele

weixin_30438813·2020-09-14 20:03

周训练总结报告

的题确实蛮好的，好多DP，而且我都没做出来，都很巧妙，尤其是二进制转化的状压DP和分糖果的前缀和DP，一道倍增思想的题也很不错，这三套题感觉有不少好题，尤其是60，因为这套题我基本都每做出来，060都是补题

pxlsdz·2020-09-14 20:59

一周训练总结

一开始还行，往后每天都要给前一天晚上的比赛补题，这就导致书上的内容看的有点慢，这一方面是由于自己比较菜，补题花费的时间太多；我感觉有些题确实是难，做不出来，但是有些题是完全可以通过方法的改进做出来的，这就需要平常多刷一些有通法的题

★歌神☆·2020-09-14 20:54

coderforce Educational Codeforces Round 44 (Rated for Div. 2) C(赛后补题)

C.Liebig'sBarrelstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavem = n·kwoodenstaves.Thei-thstavehaslengthai.Youhavetoassemblenbarrelsconsistingofkst

mxYlulu·2020-09-14 19:16

补题向 | Vasya And The Matrix（思维？构造？）

D.VasyaAndTheMatrixExamplesinput23295313outputYES345678input3317621512outputNO给出每一行每一列的异或和，求出符合要求的原矩阵，所有行的异或和与所有列的异或和都为整个矩阵所有数的异或和，若两者不相等，则没有符合要求的矩阵。如果有，则随意构造一个n-1*m-1的矩阵（例如：1、2、3……），再求出能使最终异或和为题目所求的最

bekote·2020-09-14 17:19

USACO 2015 February Censoring (Gold)&&BZOJ3940 && 阿里2021秋招笔试T2自动删除机

BZOJ倒了，USACO上还可以补题，链接是：http://www.usaco.org/index.php?page=viewproblem2&cpid=533题意不赘诉了。

johsnows·2020-09-14 02:30

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

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

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

OneLine_·2020-09-12 18:54

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

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

Mikchy·2020-09-12 12:06

2019 CCPC-Wannafly Winter Camp Div2 Day1

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

diangan7073·2020-09-12 09:04

CCPC-Wannafly Winter Camp Div2 Day3 自闭总结

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

Mr_Doublerun·2020-09-12 08:43

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

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

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

CF 补题 E. Boboniu Walks on Graph

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

李ac·2020-08-30 20:02

CodeFoeces-275A

题目原题链接：A.LightsOut题意一个3*3的灯泡阵默认开启，每个灯有一个开关，会影响自身和附近四个的灯的状态。给出每个灯的切换开关次数，问最后的状态。代码#includeusingnamespacestd;intmp[5][5],mov[4][2]={0,1,0,-1,1,0,-1,0};voidpress(intx,inty,intt){if(t%2!=0)mp[x][y]=!mp[x]

ss5smi·2020-08-26 13:54

摸底测试补题及题解

补题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

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 #665 (Div. 2) / contest 1401

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

dragonylee·2020-08-25 03:02

业余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

CodeFoeces-864B

题目原题链接：B.PolycarpandLetters题意在所给的字符串中找只有小写字母的子串的最大不同字母个数。参考了其他作者的题意解读。代码#includeusingnamespacestd;intmain(){intl;strings;setst;cin>>l>>s;intans=0;for(inti=0;i='a'&&s[i]<='z'){st.insert(s[i]);}else{ans

ss5smi·2020-08-24 22:03

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

牛客练习赛61补题

比赛链接：https://ac.nowcoder.com/acm/contest/5026D最短路变短了这题当时没想到，后来看了别人写的题解恍然大悟。解题思路就是如果一条边反向之后最短路变小了，肯定是用了这个反向边。如果用了这条边(假设这条边反向后的起点为i，终点为j，长度为vij)，那么只有当dis1-n>dis1-i+vij+disj-n才能比反向前最短路距离小。先看>的左边，既然要和反向前最

nefu_cbw·2020-08-24 11:23

CodeForces - 570D Tree Requests （树上启发式合并）

解题思路：寒假训练赛的一个题目，当时也不会，补题的时候用dfs序+二分写的。后来发现能用启发式合并写。当时二分差点挂了，果然树上启发式合并跑的飞快。。。。

_leon1999·2020-08-24 11:45

CodeFoeces-276B

题目原题链接：B.LittleGirlandGame题意给定一个字符串，两个玩家轮流去掉任意字符，问谁先得到回文串。利用数组记录判断是否是回文串。代码#includeusingnamespacestd;intmain(){strings;intc[26]={0};cin>>s;for(inti=0;i

ss5smi·2020-08-24 10:44

CodeForces CF #499 Div.2 赛后补题

非常痛苦，在做第一题的时候有一点小问题，结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了，结果被hack了，流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串，要求选取M个组装成一个新的字符串，并且这个新的字符串单调增（‘b’>‘a’）且字典上相邻的字母不能相邻（‘a’后面不能是’b’），求字符串的和最小值，不存在就返回-1。数据规模也

是不是测评机针对我·2020-08-24 09:38

Codeforces Round #643 (Div. 2) / contest 1355

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

dragonylee·2020-08-24 08:28

codeforces 1102D White Lines

题目链接：http://codeforces.com/contest/1200/problem/D这题比赛时没想出来，赛后补题时想出来了，还是自己太菜了。。。

dengcuo9877·2020-08-24 08:16

Maximum Median(补题)

题意:输入n,k;接下来a:n个数;题目要求:每个数字可增加1,同时k也是会减1的;要求你在k次以内将这个a的中位数变得最大;思路:将asort();然后用一个数组记录两个数之间的差值,从中间开始跑一直跑到n;k每次都减去a[mid~x](x-number)个一起升到a[x+1]的数值;如果升不了就将剩下的k值平均分到a[mid~x]上去;另外n==1的时候需要特判一下;C.MaximumMedi

心若向阳，必生温暖。·2020-08-24 07:28

牛客练习赛67 补题+题解

A.牛牛爱字符串题意:给定字符串，输出当中的数字，注意不能有前导零。简单模拟题，但格式要求非常严格，最后一个数字后不能有空格。还有一个坑点，如果只有0也是要输出一个0的。我是用队列模拟，去掉前导零。#includeusingnamespacestd;constintN=1e5+10;strings;queuest[N];intmain(){while(getline(cin,s)){intlen=

kaka0010·2020-08-24 06:55

推荐频道

codefoeces补题