#Codeforces 第65页

codeforces 401A Vanya and Cards

题目链接：http://codeforces.com/problemset/problem/401/A题目大意：有好多张卡片，给出其中的部分n张，和总卡片中的最大值（最大绝对值）x，为了使这些卡片的和为

6个石头·2020-09-14 03:22

QAQ

Nexttodo:蓝桥杯练习系统习题全解leetcode全解未解锁成就:codeforces紫名洛谷红名洛谷200AC

laixihui1999·2020-09-14 02:41

codeforces 1056 C. Pick Heroes（贪心）

题目：http://codeforces.com/contest/1056/problem/C题意：（交互题）有2n个英雄每个英雄有对应战斗力有些英雄是counter英雄（互相克制）一方必须选一个最后选择最优的英雄组合思路

－ Passerby ゛·2020-09-14 02:06

Codeforces Round #665 (Div. 2)

A.DistanceandAxis题意：给你一个n,k。在坐标轴上有O点（x=0），A点（x=n），还有一个未知点B，求abs(|OB|-|BA|)=k，即O点到B的距离和B到A的距离等于k，有时候点A并不会满足条件，你要做的就是让A移动-1或者+1，满足条件。求最小的移动次数思路：当nk的时候，需要判断n，k的奇偶性，n奇数k奇数res=0k偶数res=1n偶数k奇数res=1k偶数res=0#

pingfna443·2020-09-14 02:22

Codeforces 1405D Tree Tag 树上思维

首先考虑链状情况。当长度与db大于等于2da+1时Bob获胜，否则Alice获胜。长度转变为树上直径，即可求解。考虑初始状态下Alice是否获胜。#include#include#include#includeusingnamespacestd;#definempmake_pair#definepbpush_back#definemt(a,b)memset(a,b,sizeof(a))#defin

夜朔辰·2020-09-14 02:04

My Friend of Misery Gym - 101086A——思维题

原题链接：https://codeforces.com/gym/101086/problem/AWiththeSCPC2015gettingcloser,NouraBoubou,SCPCHeadofMedia

大弱智鱼·2020-09-14 00:15

codeforces 893F 主席树||线段树合并

题意：有一颗树，树上每个点有给定点权，有m次询问，每次询问点x的所有子树中，与x的距离小于等于k的所有点的点权最小值是多少。题目要求强制在线。思路：主席树解法：按照dfs序在树上建立主席树，询问是查询x节点的管辖的那段区间，属于经典操作，问题在于如何控制距离小于等于k，于是我们可以按照点的深度来建主席树，虽然最小值问题不满足前缀相减的性质，但实际上我们并不需要减掉1到dep[x]这段区间，因为x节

Lv1_kangdi·2020-09-14 00:24

CF 504 E —— Misha and LCP on Tree —— 树剖+后缀数组

题目：http://codeforces.com/contest/504/problem/E快速查询LCP，可以用后缀数组，但树上的字符串不是一个序列；所以考虑转化成序列——dfs序！

aodan5477·2020-09-14 00:39

贪心专题(一)

写在前面暑假校内集训的贪心专题持续更新中…CodeForces-442CArtemandArray【题目描述】传送带每个数的贡献是它相邻数的最小的那一个，每次删一个，求最终的贡献最大左右端点可以看成贡献值为

Sarah_Wang0220·2020-09-14 00:18

Codeforces 428(div 2)B. Game of the Rows(思维题)

题目B.GameoftheRowstimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputDaenerysTargaryenhasanarmyconsistingofkgroupsofsoldiers,thei-thgroupcontainsaisoldiers.S

DQiuLin·2020-09-14 00:57

codeForces 198B.Jumping on Walls（DFS+技巧）

D-JumpingonWallsCodeForces-198BVasyaplaysacomputergamewithninjas.AtthisstageVasya'sninjashouldgetoutofadeepcanyon.Thecanyonconsistsoftwoverticalparallelwalls

张松超·2020-09-13 20:37

Codeforces Round #578 (Div. 2) 题解报告

A.Hoteliersb模拟，直接按题意模拟就可以了。B.BlockAdventureGildongisplayingavideogamecalledBlockAdventure.InBlockAdventure,therearencolumnsofblocksinarow,andthecolumnsarenumberedfrom1ton.Allblockshaveequalheights.The

henuzxy·2020-09-13 20:50

2018 BACS Contest Replay A - A Criminal (模拟)

原题地址:http://codeforces.com/gym/101864/attachments题意:这就是约瑟夫环为2的情况,每次给出,让你求编号为x,且选取的人数是时,存活的概率.

yiqzq·2020-09-13 20:53

codeforces1249F. Maximum Weight Subset

https://codeforces.com/contest/1249/problem/FF.MaximumWeightSubsettimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatree

SomeOtherTime·2020-09-13 20:48

CodeForces 999D 贪心+set+二分

http://codeforces.com/problemset/problem/999/DYouaregivenanarrayconsistingofnnintegersa1,a2,…,anandapositiveintegerm.Itisguaranteedthatmmisadivisorofn.Inasinglemove

csu_xiji·2020-09-13 20:02

COdeforces Gym-101291K Six Sides

http://codeforces.com/gym/101291/attachmentsSixSidesTwoplayersplayasimplegame.Eachbringstheirownsix-sideddiewithspecifiedvaluesonthesixfaces.Eachdieisfair

SDUT_you·2020-09-13 20:23

Codeforces 1238 D:AB-string

题目传送门：AB-stringD.AB-stringtimelimitpertest2secondsmemorylimitpertest256megabytesThestringt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastringthat

Crazy_garbage·2020-09-13 20:40

A题——东二

[CodeForces-1041C]ProblemRecentlyMonocarpgotajob.Hisworkingdaylastsexactlymmminutes.Duringwork,Monocarpwantstodrinkcoffeeatcertainmoments

KineXense·2020-09-13 20:37

Codeforces 1238D AB-string 【思维题】

传送门：Codeforces1238DD.AB-stringtimelimitpertest2secondsmemorylimitpertest256megabytesThestringt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1

心悦灵溪·2020-09-13 20:07

L - Little Difference Gym - 101612L（二分答案）

题目链接：http://codeforces.com/gym/101612/attachments题解：先考虑到特殊情况：如果该数是n的次幂的话，肯定能分解成任意个1与对应个2的乘积，此时输出-1。

cherish__lin·2020-09-13 20:06

C - Explode ‘Em All（状压dp ）

C-Explode'EmAll（状压dp）http://codeforces.com/gym/101246/problem/C题意：给出一个n*m的图，“*”表示这个地方需要炸掉，炸弹可以如果丢在（i，

才子词人自是白衣卿相·2020-09-13 20:06

CodeForces 864E Fire （记录路径的01背包）

题目链接：http://codeforces.com/problemset/problem/864/E题目分析这个题目也是比较明显的01背包了，我们只需要考虑是否选择某一物品即可，把时间t[i]当作重量

winer_bamboo·2020-09-13 20:05

CodeForces - 1249F（树形DP）

思路：考虑选了一个点u就加上他的权值w[u]，那么对于与u距离小于K的点v，作w[v]-w[u]，相当于对v造成选u不选v的影响。如果有的点点权变成了负数，那么这个点一定不会被选。如果有的点点权还是正数且之前被w[u]更新了，那就再加上这个点的权值进行“补差”，就相当于选了这个点而没有选u，而如果没有w[u]被更新，则相当于选了u、v两个点然后就是选点顺序的问题，一种可行的方案就是从叶子节点开始，

DeepJay·2020-09-13 20:33

codeforces 1200 E. Compress Words(不同字符串最大前缀后缀相同长度)

https://codeforces.com/contest/1200/problem/E题意：给出n个单词，可以把每个单词前缀后缀相同的部分合并，求最后合并单词kmp模板题…比赛的时候自己没有模板，网上随便找了个模板

－ Passerby ゛·2020-09-13 20:49

NCD 2019

http://codeforces.com/gym/102163待更新。。。

nowting_csdn·2020-09-13 20:16

A. Coffee Break

http://codeforces.com/gym/101911/problem/A题意：要喝n杯咖啡，且要在ai分钟喝，一天长m，每杯要间隔d，下一天间隔默认大于d；问最少喝多少天；思路：每次二分找出大于等于当前

newhonor·2020-09-13 20:01

D. AB-string

http://codeforces.com/contest/1238/problem/D#include//#include//#include//#include//#include#definelsonrt

newhonor·2020-09-13 20:01

ACM Arabella Collegiate Programming Contest 2015 H. Capital City 边连通分量

题目链接：http://codeforces.com/gym/100676/attachments题意：有n个点，m条边，图中，边强连通分量之间可以直达，即距离为0，找一个点当做首都，其他点到首都的最大距离最小

weixin_34014555·2020-09-13 20:04

Codeforces gym 101291 M (最长交替子序列)【DP】

题目大意：给你一段序列，要求你求出该序列的最长交替子序列，所谓最长交替子序列就是，这段序列的相邻三项必须是先递增再递减或者先递减再递增这样交替下去。解题分析：这与一道dp的典型题求最长上升子序列有点相似，不同的是本题是需要子序列相邻两项需要交替变换，所以在原来的基础上做一些改动，用两个dp数组，分别记录起始状态是递增和起始状态是递减的情况，然后就是根据dp的奇偶性来判断这一步是递增还是递减。#in

weixin_30914981·2020-09-13 20:13

ArabellaCPC 2019

链接：http://codeforces.com/gym/102263A：签到题：A*B。

weixin_30698297·2020-09-13 20:05

Codeforces 625B【KMP】

题意就是一个串在另一个串出现几次，但是字符不能重复匹配，比如aaaaaaaaaaa的答案是1思路：本来写了个暴力过的，然后觉得KMP改改就好了，就让队友打了一个；#includeusingnamespacestd;typedeflonglongLL;constintMAX=1000010;intn,m;chara[MAX],b[MAX];intnextval[MAX];LLans;voidget_

weixin_30685047·2020-09-13 20:05

CodeForces 1140E Palindrome-less Arrays

但要是vj挂了，我这里的题面也挂了……Timelimit2000msMemorylimit262144kBSourceEducationalCodeforcesRound62(RatedforDiv.2

weixin_30315435·2020-09-13 20:21

CodeForces - 1362

CodeForces-1362A-JohnnyandAncientComputerintt;lla,b;intmain(){scanf("%d",&t);while(t--){intnum=0;scanf

w_uxidixi·2020-09-13 20:38

codeforces-gym-100187-F【贪心】

题目链接：点击打开链接F.Doomsdaytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDoomsdaycomesintunitsoftime.Inanticipationofsuchasignificanteventnpeoplepreparedmvaults

Somethingwll·2020-09-13 20:38

CodeForces 1140E Palindrome-less Arrays（DP + 思维）

大致题意：给你一个序列，数字有-1或者1到k构成。其中的-1需要用1到k中任意一个数字替代，现在定义一个坏序列的标准是把-1替代完毕后，没有长度大于1的奇回文串。问你在所有的替代方案中，最后能得到不是坏序列的方案数是多少。这里的一个奇回文串，看似很复杂不知道应该怎么做，但是其实很容易发现，所有的奇回文串必定包含一个长度为3的回文串。换句话说，含有长度为3的回文串的就是坏序列。再进一步，发现长度为3

alpc_qleonardo·2020-09-13 20:25

CodeForces 1238E Keyboard Purchase（状态压缩dp）

大致题意：给你一个由最多m种字符构成的长度为L的字符串。定义两个相邻字符的代价之差是两个字符对应位置的绝对值，现在让你找到这m种字符的一种排列方式，使得总的代价之和最小，问最小代价是多少。很神奇的一种状压姿势。我们考虑最好的情况下肯定是让任意两个字符位置之差为1，但是实际上相邻的最多只有两个，不能所有的位置之差都为1。但是我们在做的时候，可以维护当前可以取的最小距离。初始状态令所有的字符之间最小距

alpc_qleonardo·2020-09-13 20:25

codeforces 1200c

C.RoundCorridortimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAmugaeisinaverylargeroundcorridor.Thecorridorconsistsoftwoareas.Theinnerareaisequallydividedby

夜雨声訉·2020-09-13 20:21

【矩阵快速幂】Codeforces 450B - Jzzhu and Sequences （公式转化）

【解题思路】solutionone:/*A-JzzhuandSequencesCodeforces450B-J

herongweiV·2020-09-13 20:47

ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)

#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文

oliveQ·2020-09-13 19:57

[BFS]Codeforces 906C Party题解

题目大意给出一个nnn个点eee条边的无向联通图，每次可以选中一个点，将这个点和它相邻的点缩成一个点，求最少需要多少次才能把图缩成一个点。解题分析首先要发现，以不同的顺序选中同样的点的结果其实是相同的，所以我们关注的就是选出哪些点，又由于n≤22n\le22n≤22，所以可以考虑二进制枚举选出的点集S，然后是结论：如果S内点联通，且任意一个S外点都至少与一个S内点相连，那么S合法。那么这两个条件如

_Wflower·2020-09-13 19:42

Codeforces Round #590 (Div. 3) D Distinct Characters Queries(set)

题目链接：https://codeforces.com/contest/1234/problem/D题目大意：给一个字符串，俩操作，一个是把pos位上的字母改成c，一个是求l到r内不同字母个数题目思路：

smilestruggler·2020-09-13 19:40

2018 USP-ICMC E. Loppinha, the boy who likes sopinha

Link:https://codeforces.com/gym/101875/problem/ESolution:显然是一道动态规划题，状态也比较好想，dp[i][j][k]表示前i个用了j个转换，当前连续

悲伤的牛奶·2020-09-13 19:30

B - Kill 'Em All (CodeForces - 1238B )

这道题的题意挺简单的，奈何我是英语学渣，看完第一题就已经很费力了，所以当时也没看，；意思是打怪兽的情节。Ivan的武器可以发射导弹准确的杀死怪物，但是导弹周围的怪物会因此移动，（所有剩余的怪物都会移动）导弹左边的怪物向左移，右边的怪物向右移，（想想也是，怪物不可能自己向导弹方向移动，O(∩_∩)O哈哈~）；每个怪兽都在坐标轴上，坐标轴的左边是搅碎机，所以，当怪物被逼到原点（0点）或者原点更左边（坐

SHOUXIN11111·2020-09-13 19:39

Codeforces 1249B2 Books Exchange (hard version)

思路：1.用并查集的思想，将每个cycle认为成一个集合；2.对于某个人来说，book回到他手上的次数就是他所属集合的人数；代码：#include#defineN200010usingnamespacestd;intkds[N];boolvis[N];mapmp;vector>v;vectorvv;voiddfs(intindex){if(vis[index])return;vis[index]=

Yuhan の Blog·2020-09-13 19:17

D. AB-string——CF1238D

https://codeforces.com/problemset/problem/1238/D思路：1、每个字符存在回文串的最地条件是：AA，BB，ABA，BAB这几个。

Probie Tao·2020-09-13 19:12

Codeforces Round #644 (Div. 3) F.Spy-string

CodeforcesRound#644(Div.3)F.Spy-string题目链接Youaregivennstringsa1,a2,…,an:allofthemhavethesamelengthm.ThestringsconsistoflowercaseEnglishletters.Findanystringsoflengthmsuchthateachofthegivennstringsdiff

旺崽·2020-09-13 19:12

Codeforces - 578C Round Corridor（数学 + 模拟）

题目理解：比较需要注意的是题目中内外对应分块的处理，一开始可以从所有情况列举开始考虑最后合并能推出(a1-1)/n/gcd(n,m)==(a2-1)/n/gcd(n,m)然后求最大公因数可以直接调用gcd或者__gcd头是而不是#includeusingnamespacestd;typedeflonglongll;intq;lln,m,k[3],a1,a2,b1,b2;intmain(){cin>

柠檬咕咕咕·2020-09-13 19:11

CodeForces - 1200E （KMP）

https://vjudge.net/contest/350702#problem/D题意：给定一行字符串，将其中相邻的有共同前后缀的子串进行合并，求和合并后最短的字符串思路：KMP设第一个字符串为a，第二个字符串为b，如果a+b能够进行压缩，实际求b+a的最长的border（最长的公共前后缀长度），利用KMP可以做到这一点每次把公共部分的前后缀长度求出后，将上一次的结果+除去前缀的当前字符串作为

搬砖的小孩有肉吃·2020-09-13 19:11

codeforces--1238 D. AB-string

题目链接：https://codeforces.com/problemset/problem/1238/D大致题意：给你一个数n，然后给你一个长度为n的字符串，这个字符串是只有A，B两个字母，问你这个字符串的子串

Han Gang·2020-09-13 19:06

Educational Codeforces Round 74 F. The Maximum Subtree (换根dp)

题目链接题目大意：给点分配区间，如果两个点的区间相交，则两个点之间有边相连，否则没有。给你一棵树，求一棵最大的子树使得可以通过给点分配区间来得到这颗树。(n#definelllonglongusingnamespacestd;constintmaxn=3e5+50;vectorg[maxn];intsz[maxn],dp[maxn][2],ans[maxn];intn;voidinit(){sca

_ 泛白·2020-09-13 19:05

推荐频道

#Codeforces