----Codeforces

Codeforces 1010D Mars rover

题目大意：对于一个不完全二分图，根节点为1，叶节点值为0或1，非叶节点包含一个操作（and,or,xor,not），求改变各个叶节点的值时（即0改为1,1改为0），根节点的值是多少解法：遍历图求各节点的值，改变每个叶节点时，向图根节点遍历，求根节点值即可有两个需要剪枝的地方，一，当改变到当前节点是该节点值已经不在改变，则结束图的向上递归二，维护每个节点改变时，根节点的值，当再次遍历次节点时，可直接
weixin_30498921·2020-08-19 20:31

Codeforces 577B Modulo Sum 动态规划基础

B.ModuloSumtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenasequenceofnumbersa1, a2, ..., an,andanumberm.Checkifitispossibletochooseanon-emptysub
01的世界·2020-08-19 10:13

codeforces-525B Pasha and String

codeforces-525BPashaandStringtimelimitpertest2secondsmemorylimitpertest256megabytesPashagotaverybeautifulstringsforhisbirthday
宣之于口·2020-08-19 10:13

字符串处理函数find_first_of和find_last_of的使用

今天codeforces上面做题，题目没做出来，但是在看别人代码的时候看到了两个字符串处理函数，特此记录下来：参考被人的博客http://blog.csdn.net/zhenyusoso/article
JianzhuWang·2020-08-19 10:53

CodeForces450B Jzzhu and Sequences (矩阵快速幂)

Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007(109 + 7).InputThefirstlinecontainstwointegersxandy(|x|, |y| ≤ 109).Thesecondlinecontain
TooSIMple_·2020-08-19 10:22

Berzerk CodeForces - 787C （BFS）题解

CodeforcesRound#406(Div.2)——A-BerzerkA.Berzerktimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRickandMortyareplayingtheirownversionofBerzerk
Sega_hsj·2020-08-19 10:34

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

D.GCDCounting寻找gcd不为1的最长路径注意到一个数的质因子的数量不多，可以直接做树形dp让质因子按需排列，然后双指针进行状态转移即可。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;typedefunsignedlonglongull;#definefifirst#definesesecond#definempma
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #532 (Div. 2)

D.DashaandChess交互题，黑白棋互奕，白棋与某个黑棋同行或者同列即可获胜。利用棋盘大小和黑棋数量的性质就可以知道策略了。移动白子到棋盘中心，然后往某个角落走，那么在500步内就能扫过棋盘的棋盘的3/4，而四等分棋盘后黑棋数量多的那三分是超过500个棋子的，所以往那个角落走一定能成功。#includeusingnamespacestd;typedeflonglongll;typedefp
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #533+#534(Div.2)

#533D.KilaniandtheGame模拟一个游戏，每轮每个玩家可以把距离他拥有的领地的ki步内的格子占领，不能跨越别人的领地以及障碍，问最终每个人占领多少个格子。写了好几种写法，然后调完才发现是不对的。最终写了分轮dfs，每个人都有一个bfs队列。对于每一轮知道玩家占领格子的最远距离，当队列头是这些格子时就break出去，下一轮才会考虑从这些格子拓展，就能模拟出这题了。#includeus
Sega_hsj·2020-08-19 10:02

codeforces - 703B - Mishka and trip（数学）

LINK：http://codeforces.com/contest/703/problem/B题意：一个国家有n个城市，其中里面有k个省会，每个城市有点权。
horihori_·2020-08-19 10:25

【Codeforces 1180 E. Serge and Dining Room】线段树

CF1180E给你n,m,qn长度的arr数组有n道菜的价格m长度的brr数组有m个人的钱q长度的opt数组，x数组，y数组如果opt是1把第x个菜价格改成y如果opt是2把第x个人钱改成y大家排队买如果能买就买能买的最贵的问你一个人他最后等大家买完了再买能买到最贵的是什么我们这样想把可行域放在数轴上如果有一道菜就把1-arr[i]区间加1代表这里有食物有一个人代表1-brr[i]区间减1代表能买
ljq--linuxer·2020-08-19 09:15

Codeforces Round #637 (Div. 2)（D、Nastya and Scoreboard DP、DFS）（训练）

D-NastyaandScoreboard题意：给你n串由0和1组成的长度为7的字符串，n串表示一个n位数，每个串的第n个位置有1则表示这个位置的火柴是亮着的，位置的表示如下图所示，而每个数字可以由指定位置上的火柴组成，给你每个位上已有火柴的位置，再给你k根火柴，问你由这k根火柴和已有火柴组成的数字，最大是多少。解题思路：用cnt[i][j]表示第i个字符串要表示为数字j所需要的火柴数量。用DFS
Ha_chuochuo·2020-08-19 09:26

codeforces 731 D 80-th Level Archeology （差分+线段扫描）

ArcheologistshavefoundasecretpassinthedungeonofoneofthepyramidsofCycleland.Toenterthetreasurytheyhavetoopenanunusuallockonthedoor.Thelockconsistsofnwords,eachconsistingofsomehieroglyphs.Thewallnearthe
h1021456873·2020-08-19 09:20

CF368D（处理数字出现次数）

地址：http://codeforces.com/contest/368/problem/DD.SerejaansAnagramstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahastwosequencesaandbandnumberp.Sequenc
ten_three·2020-08-19 09:56

Codeforces Round #538 (Div. 2) (A-E题解)

CodeforcesRound#538(Div.2)题目链接：https://codeforces.com/contest/1114A.GotAnyGrapes?
dft539533·2020-08-19 09:50

Codeforces Round #579 (Div. 3)--F1. Complete the Projects (easy version)（贪心，排序）

题目链接题意：给定n个任务和一个初始评级r，对于每个任务都有一个评级要求，当且仅当达到评级要求及以上时才能去做任务，做完一个任务评级都会发生相应改变，增加或减少。问是否存在一种做任务的顺序，使得完成每一个任务之后评级都是非负数，当完成最后一个任务时评级也是非负数。题目条件：1=0&&y.b>=0){if(x.a==y.a)returnx.b>y.b;returnx.a=0||y.b>=0){ret
Flying Whale·2020-08-19 09:29

codeforces 919 D Substring

DescriptionYouaregivenagraphwithnnodesandmdirectededges.Onelowercaseletterisassignedtoeachnode.Wedefineapath’svalueasthenumberofthemostfrequentlyoccurringletter.Forexample,iflettersonapathare“abaca”,t
Int32ToByte·2020-08-19 09:25

codeforces 922E. Birds（分组背包）

传送门蒟蒻净做些水题还请大佬见谅没错这又是个一眼的分组背包。题意简述：有n棵树，每只树上有aia_iai只鸟，第iii棵树买一只鸟要花cic_ici的钱，每买一只鸟可以奖励bbb块钱，从一棵树移动到下一棵树可以奖励xxx块钱，最初有www块钱，求买下的鸟的数量的最大值。由于钱数很大，考虑按照选择的鸟的方案数来进行dpdpdp。我们定义状态fi,jf_{i,j}fi,j表示走过前iii棵树买下来jj
SC.ldxcaicai·2020-08-19 09:03

Codeforces Round #500 (Div. 2) [based on EJOI]--E. Hills

题目链接：http://codeforces.com/contest/1013/problem/E题意：给你n座山，你需要在山上造房子，房子只能造在比两边的山都要高的山上（如果两边有山的话），你需要造[
dhydye·2020-08-19 09:20

Codeforces 638C Road Improvement 【DFS】

题目链接：Codeforces638CRoadImprovement题意：给定一棵树，你可以使用两支相邻城市的队伍来修筑它们之间的道路且每支队伍一天只能工作一次。问最少需要多少天把所有路修完。
笑着走完自己的路·2020-08-19 09:07

CodeForces 729D Sea Battle（思维题）

题目链接：点击打开链接题意：n个格子，这里面包含a条船，每条船占b个格子，船之间不能重复占用格子，而且不知道船的具体位置。之前射击了k次，每次射中一个格子，但都没有打中船。给出长度为n的字符串，0表示未知位置，1表示被射击过的格子，问要保证至少射中一条船的话，最少需要再射击几次，并输出这些位置编号（多种位置方案的情况下输出一种即可）？思路：思维题，就是要想出一种最少射击方案，无论船位置如何，都能射
ccDLlyy·2020-08-19 09:42

Codeforces Global Round 2

A:正反跑一遍就能求出最长不同数距离#includeusingnamespacestd;constintM=300000+100;inta[M];intdis[M];intvis[M];intmain(){intn;cin>>n;for(inti=1;i=1;i--){if(a[i]!=a[1]){ma=max(ma,i-1);break;}}printf("%d\n",ma);return0;}
夕林山寸·2020-08-19 09:10

Codeforces Global Round 8 A-D

A:显然交替加增大最快#includeusingnamespacestd;typedeflonglongll;#definels(o>t;while(t--){lla,b,n;cin>>a>>b>>n;intz=0;while(1){if(max(a,b)>n)break;if(a>b)swap(a,b);a+=b;z++;}coutusingnamespacestd;typedeflonglon
夕林山寸·2020-08-19 09:10

LCM Challenge CodeForces - 235A(素数密度&三个数的lcm)

LCMChallengeCodeForces-235A(素数密度&三个数的lcm)题目大意给出一个数n，从小于n的数中选三个数，使得三个数的lcm尽可能大解题思路毋庸置疑，三个数的最小公倍数总是在三个数尽可能大且互素时可能取到最大
Flyppy_White·2020-08-19 08:16

Codeforces Global Round 3

A.AnotherOneBitesTheDust题意：有三种字符的若干数目，求使得这些字符拼接起来前后字符不一样的最长字符长度。思路：首先a,b,c可以拼接成长度为4的字符，然后再接c可以拼接长度为2的字符，最后再判断a和b还有没有剩余。#includeusingnamespacestd;intmain(){inta,b,c;longlongans=0;scanf("%d%d%d",&a,&b,&
Q王路飞·2020-08-19 08:15

Codeforces E. Alyona and a tree（二分树上差分）

题目描述：Alyonaandatreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlyonahasatreewithnvertices.Therootofthetreeisthevertex1.IneachvertexAlyonawroteanpositiv
b10221001·2020-08-19 08:36

Codeforces 1203F2 Complete the Projects (hard version)(dp)

（笑）题目链接：https://codeforces.com/problemset/problem/1203/F2题目大意：给定任务个数n和初始值r，完成每个任务需要有ai的r值，完成后r值会改变bi，
arthor_2003146·2020-08-19 08:58

Codeforces Round #582 (Div. 3)

打csp前一天再补一场cf热身hhh为了提升做题体验就补了一场div3div3还是快乐hh空了F没做，不ak来攒rp（其实是不想做（其实是没时间了（其实是不会做......A，B很水直接看C题意：给出n，m（1
ailiao2015·2020-08-19 08:30

codeforces做题记录（持续更新）

过几天估计又要再放一篇游记上来，算起来上一次写题解4月的时候。。。赶紧写几篇题解充实一下博客。。。以下是蒟蒻在打cf的时候遇到一些有趣的题目。。。cf499div2E题意就是给定n个数，每个数可以用无限次，求所有可能组合出的数，在k进制下可能的末尾有多少个。n，k<1e5首先，我们会有一个基本的思路，也就是答案实际上只和ai%k有关，然后我就写了一发暴力枚举，然后不出意外的WA了。。。问题是我们少
ailiao2015·2020-08-19 08:30

Codeforces Round #581 (Div. 2)

继续闲的没事，就又补了一场cf不过没开vp...（这样就可以随便提交而不用担心fst了打到一半还被叫出去打球了hhh（还是打球有意思A和B都挺水的，随便暴力就好了C题挺有意思的题意是：给出一个有向无权图（n<100），图中不存在自环（说到自环就又想起上午尴尬的计网hhh），给出一个长度为m的序列a，保证a_i和a_i+1之间存在从a_i指向a_i+1的边，显然，这个序列是一条路径（m<1e6）你需
ailiao2015·2020-08-19 08:30

codeforces 2A Winner

A.Winnertimelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputThewinnerofthecardgamepopularinBerland"Berlogging"isdeterminedaccordingtothefollowingrules.Ifattheendo
ahoLic·2020-08-19 08:25

Codeforces 1179C Serge and Dining Room 线段树

SergeandDiningRoom改变选的顺序，最后的结果不变。这种题一般都和前缀和有关，建个线段树维护前缀和就好了。#include#defineLLlonglong#defineLDlongdouble#defineullunsignedlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePL
afd5154·2020-08-19 08:53

codeforces 解题报告 1006E. Military Problem 树的先序遍历（DFS）

http://codeforces.com/contest/1006/problem/E解题思路：1.给出军官的所属上司信息，构建出一棵树，在树的先序遍历的情况下，问对应结点能找到某个位置的下属2.用邻接表存储每个节点的子节点信息
三生锁链·2020-08-19 08:11

codeforces 解题报告 1006D. Two Strings Swaps 分类讨论

http://codeforces.com/contest/1006/problem/D解题思路：1.按照题目要求对字符串进行分割，分组讨论，每组得到四个字符，例如：上面串的第一个和最后一个，下面串的第一个和最后一个
三生锁链·2020-08-19 08:10

CodeForces ~ 981D ~ Bookshelves （贪心 + 区间DP）

题意：N个数字分成K份，最大价值为多少？总价值为将每段的和&（按位与）。思路：对于结果ans最多不超过2^60，贪心选择从高位选每一个二进制位。对于第i个二进制位时，判断是否能够在保证前面i-1个二进制位不改变的情况下使得当前位为1，如果可以就让当前位为1。检查是个区间DP，dp[i][j]表示前i个元素分为j份时使得前（当前位-1）个二进制位不变的情况下是否能使当前位为1。#includeusi
张松超·2020-08-19 08:55

【Codeforces 729 A Interview with Oleg 】

A.InterviewwithOlegtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasinterviewedOlegandhaswrittentheinterviewdownwithoutpunctuationmarksandspacestos
楚江枫·2020-08-19 08:51

CodeForces 83 E.Two Subsequences（状压DP）

Description定义0101串之间的映射ff满足以下四个条件：1.f(NULL)=NULLf(NULL)=NULL2.f(s)=s,sf(s)=s,s为任意0101串3.f(s1,s2)f(s1,s2)为以s1s1为前缀，s2s2为后缀的最短0101串4.f(a1,...,an)=f(f(a1,...,an−1),an)4.f(a1,...,an)=f(f(a1,...,an−1),an)先
v5zsq·2020-08-19 08:14

CodeForces 52 B.Right Triangles（水~）

Description给出一个n*m的矩阵，问其中以三个*为顶点且直角边水平竖直的直角三角形个数Input第一行两个整数n和m表示矩阵行列数，之后输入一个n*m字符矩阵(1#includeusingnamespacestd;typedeflonglongll;constintmaxn=1005;chars[maxn][maxn];intn,m,row[maxn],col[maxn];intmain
v5zsq·2020-08-19 08:14

python爬取codeforces比赛题目

cf的题目有很多Latex公式，而且是用’$$$'三个符号标记，所以复制题目写博客的时候很不方便，写一个爬虫保存一场比赛中的所有题目信息。#-*-coding:utf-8-*-importosimportrequestsfrombs4importBeautifulSoupf=open('blog.md','w')Latextag=0defGetHtmlText(url):try:r=request
Tony5t4rk·2020-08-19 08:40

2018-2019 ACM-ICPC, Asia Seoul Regional Contest

题目链接Problems:https://codeforces.com/gym/101987/attachments/download/7921/20182019-acmicpc-asia-seoul-regional-contest-en.pdfProblemACircuits
Tony5t4rk·2020-08-19 08:40

Codeforces Round #548 (Div. 2)

A.EvenSubstringsDescription:Youaregivenastrings=s1s2…sns=s_1s_2\dotss_ns=s1s2…snoflengthnnn,whichonlycontainsdigits111,222,…,999.Asubstrings[l…r]s[l\dotsr]s[l…r]ofsssisastringslsl+1sl+2…srs_ls_{l+1}s_
Tony5t4rk·2020-08-19 08:40

Codeforces Round 613(div2) 解题报告

2020.1.12星期六昨天上经济课真是刺激，本来没打算打这场div2的，后来看到群里好多人都去了，心里痒痒，正好在路上有了第一题的思路，就交上去了，全然不顾我已经比别人晚了45分钟以及我马上要去上economicofrisk的事实，试试就逝世。上课我习惯性地坐在了第一排，结果忘了我今天还有别的任务，结果电脑打开就开始做题了，后面的三位中国同学很好奇经济课上为什么会有计科学生乱入，纷纷投来好奇的目
tiany7·2020-08-19 08:18

Codeforces 367B - Sereja ans Anagrams(map)

B.SerejaansAnagramstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahastwosequencesaandbandnumberp.Sequenceaconsistsofnintegersa1, a2, …, an.Similarly,s
Snakeflute·2020-08-19 08:15

Codeforces B. Omkar and Infinity Clock (思维 / 假模拟) (Global Round 10)

传送门题意：现有一个序列a，每次操作可以取整个序列的max，将每个元素变成max-a[i]，试找到k次操作后的序列为多少。思路：由于n可达2e5，而k也能达到1e18，显然不能直接模拟来解决，需要找到规律。若序列只有1个元素且k不为零，那么第一次操作后就变成了0。若序列有负数，那么需要操作一次找到真正的最大值maxx，再考虑k的奇偶最后确定结果序列。若序列最小值是正数，直接分奇偶讨论即可。具体操作
S atur·2020-08-19 08:36

Codeforces A. String Transformation 1 (字符串构造 / 并查集)

传送门题意：给出两个(由前20小写字符组成的)字符串a和b，每次你可选择a中几个某一类字符x，将其变成字符y(要求y>x)，试问最少需要多少次操作才能将字符串a变成b。思路：第一个样例aab和bcc，由于第一个a要变成b，第二个a要变成c第二个a要变成c，第三个b要变成c第三个b要变成c，原则上是需要三次操作；但是由于a−>b，b−>c，所以a−>c的步骤就不需要了。这意味着如果合并的两个字母不在
S atur·2020-08-19 08:36

Codeforces D TediousLee (规律 / 树上递推计数)

传送门题意：给你一个建树规则：级别1的有根死灌木是单个顶点。为了构造级别i的RDB，首先，我们构造级别i-1的RDB，然后对于每个顶点u：如果您没有孩子，那么我们将添加一个孩子；如果你有一个孩子，那么我们将增加两个孩子；如果您有一个以上的孩子，那么我们将跳过它。若出现含四个节点的根树(claw，如下图)，且该四节点的爪子上的点都是绿色，则可将其都标记为黄色。先给出n级别的树，试问最多能标记多少个黄
S atur·2020-08-19 08:36

Codeforces C. Ehab and Path-etic MEXs (树 / 构造 / MEX)

传送门题意：给定一个n个节点n−1条边的树，要求给边重新标注边权，分别为0,1,2…n-20,1,2…n−2。然后使得树上任意两点u，v的MEX(u，v)的最大值最小。MEX(u，v)：u到v的简单路径没有出现的自然数中最小的数。思路：当这棵树是一条链时，便可随机构造，ans(min)都是n-2。会发现无论如何构造，边权为0，1的两条边总能出现在某条路径上；所以我们只需要考虑如何使得边权为0，1，
S atur·2020-08-19 08:36

Codeforces D. Cow and Snacks (并查集 / dfs)

传送门题意：现有n种花，k个客人，每个人喜欢两种编号不同的花。但是每种花在花店里只有一束。客人将按一定顺序进入花店买走所有她喜欢且仍在店铺里的花。如果一个客人买不到任何一束花，那么她就会十分沮丧导致变成肥宅。现在你可以自己安排这n个人的顺序，使得肥宅的数量最小。思路：将两种花看做点，把客人看做连接两个节点的边，以此建图来具体化问题。对于一个含x个节点的连通块，总有一个边会占据两个点，那么便一定能以
S atur·2020-08-19 08:36

CodeForces-431D Random Task（二分答案+数位DP）

题意给定mmm和kkk，求一个nnn使得[n+1,2n][n+1,2n][n+1,2n]范围内的数中二进制恰好有kkk个111的数，恰有mmm个。0≤m≤10180\leqm\leq10^{18}0≤m≤10181≤k≤641\leqk\leq641≤k≤64思路有一个“显然”的单调性，nnn越大，[n+1,2n][n+1,2n][n+1,2n]中的数含有kkk个111的数单调不减，无论kkk的取
Paulliant·2020-08-19 08:05

四边形不等式优化dp

一、首先先看一道例题（codeforces321E）有一群人要乘船,一共有k条船,现在要将n个排好堆的人分进这k条船中,使得总代价尽可能小上船的方法如下:首先第一条船靠岸,队伍中前q1q1个人上船然后第二条船靠岸
Nobody_knows_me·2020-08-19 08:00
上一页 100 101 102 103 104 105 106 107 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他