#Codeforces 第85页

Codeforces Round #648 (Div. 2)

这次状态不好，总是wa题，心态都有点炸了，这里写下CDEF传送门C.RotationMatching主要思路：主要是看两个相同的值的差距距离，然后计算差距距离最多的数值是多少即可解题思路：这题还是比较简单的思维题首先我们可以想到我们计算两个数组相同值差的距离，这里我们用：第一个数组的值的位置-第二个数组值的位置+n%n即可，表达式：（res是记录的差值为x时的个数）scanf("%d",&b[i]

清泠，·2020-08-25 01:37

Codeforces Round #649 (Div. 2)

手速思路还是太慢了，放假后要抓紧练习才行传送门A.XXXXX主要思路：首先求出全部的和是否是x的倍数，如果不是，则输出n,如果是，那么找前后第一个余数不为0的点即可。解题思路：首先我们对所有数求和，如果不是x的倍数，那么直接输出n然后我们判断是x的倍数的情况，那么我们只要前后找一个位置，这个位置他不是x的倍数即可，然后我们求这个长度的最大值。代码：#include#include#include#

清泠，·2020-08-25 01:37

Codeforces Round #491 (Div. 2)：D. Bishwock

D.Bishwocktimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBishwockisachessfigurethatconsistsofthreesquaresresemblingan"L-bar".Thisfigurecanberotatedby90,180a

Jaihk662·2020-08-25 01:35

Codeforces Round #641 (Div. 2) A. Orac and Factors

A.OracandFactors题目链接-A.OracandFactors题目大意给你一个数nnn，让你对他执行kkk次操作，每次操作加上当前数nnn的最小质因子，输出最终结果解题思路数论数论数论如果n为偶数，则对于后面每次每个运算，nnn都会加2并保持为偶数，所以答案为n+2kn+2kn+2k如果n是奇数，那么nnn将第一次加一个最小的奇数因子，然后变成偶数，所以答案为facmin(n)+2(k

Fiveneves·2020-08-25 01:04

Codeforces Round #465 (Div. 2) A. Fafa and his Company 水题

A.FafaandhisCompanytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFafaownsacompanythatworksonhugeprojects.TherearenemployeesinFafa'scompany.Wheneverthecompa

Frost_Bite·2020-08-25 01:04

Codeforces Round #624 (Div. 3)A. Add Odd or Subtract Even

A.AddOddorSubtractEven题目链接-A.AddOddorSubtractEven题目大意给你两个数a,b,你就可以通过以下方式更改a：选择任意正奇数x(x>0)，将a替换为a+x；选择任意正偶数y(y>0)，将a替换为a-y。您可以执行任意数量的此类操作。求从a中得到b所需的最少移动次数解题思路判断a,b大小求差值c=abs(a-b),奇+奇=偶,奇+偶=奇,偶+偶=偶若a==b

Fiveneves·2020-08-25 01:04

Codeforces Round #411 D. Minimum number of steps

题意Wehaveastringofletters‘a’and‘b’.Wewanttoperformsomeoperationsonit.Oneachstepwechooseoneofsubstrings“ab”inthestringandreplaceitwiththestring“bba”.Ifwehaveno“ab”asasubstring,ourjobisdone.Printtheminim

ffutop·2020-08-25 01:03

Codeforces Round #356 (Div. 1) D. Bear and Chase 暴力 ★ ★

题意有一个人，在一个图里面开始找罪犯了。这个人有两天的抓捕机会，他会在每一天都有机会使用BCD机器，这个BCD机器会返回这个罪犯离他的距离是多少。当然这个人要么在第一天去抓罪犯，要么在第二天去抓罪犯。这个罪犯也不是一个傻逼，如果那个人第一天不抓他的话，那么第二天的时候，这个罪犯就会转移阵地。然后现在问你，在最佳情况下，这个人抓住这个罪犯的概率是多少？题解：考虑最暴力的情况，枚举罪犯第一天哪儿，第二

Ezereal·2020-08-25 01:03

Codeforces Round #665 (Div. 2)题解ABC

A.DistanceandAxis题目传送门DistanceandAxis题目大意给你一个点a的坐标n，求点b的坐标，使得∣OB−∣AB∣∣=K|OB-|AB||=K∣OB−∣AB∣∣=K思路先判断n和k的大小关系b在OA中每移动一个点改变的大小为2，所以判断n−kn-kn−k的奇偶性即可ACCode#include#include#includeusingnamespacestd;#define

Kurihada·2020-08-25 01:29

Codeforces Round #665 (Div. 2) (A-D)

consult_·2020-08-25 01:56

Codeforces Round #356 (Div. 2)

A.BearandFiveCardstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlittlebearLimakplaysagame.Hehasfivecards.Thereisonenumberwrittenoneachcard.Eachnumberisap

weixin_34249367·2020-08-25 01:24

Codeforces Round #491 (Div. 2)部分题解

这场比赛好鬼畜啊，，A题写崩了wa了4遍，心态直接爆炸，本来想弃疗了，结果发现BCD都是傻逼题。。A.Ifatfirstyoudon'tsucceed...(容斥原理)题目大意：有$N$个人参加了考试，考试完成后在通过的人中，有$A$个人去了第一个酒店聚会，有$B$个人去了第二个酒店聚会，有$C$个人同时去了两个酒店聚会。问有多少个人没有通过考试（主角没有通过考试）Sol小学生容斥，参加了聚会的肯

???Sir·2020-08-25 01:24

Codeforces Round #356 (Div. 1) D. Bear and Chase 暴力

D.BearandChase题目连接：http://codeforces.com/contest/679/problem/DDescriptionBearlandhasncities,numbered1throughn.Therearembidirectionalroads.Thei-throadconnectstwodistinctcitiesaiandbi.Notworoadsconnectt

weixin_33762321·2020-08-25 01:23

Codeforces Round #358 (Div. 2)

5/5又是三题滚粗了，注定是打铁的命~~题AAlyonaandNumbers题意：给你n和m，找[1,n]和[1,m]范围内的两个数相加，有多少个的和是5的倍数？题解：枚举x在[1,n]的范围，然后得到范围[x+1,x+m]的数，求有多少个是5的倍数即可。1/*zhenhao*/2#include3usingnamespacestd;45#definelsonl,m,rt*26#definerso

weixin_30401605·2020-08-25 01:52

补三道思维题：Codeforces Round #655 (Div. 2)【BCD】

比赛入口B.OmkarandLastClassofMath题意：给出一个整数nnn(1e9范围内)，给出条件a+b=na+b=na+b=n，要使得lcm(a,b)lcm(a,b)lcm(a,b)最小，输出aaa和bbb。做法：结论是其中一个答案是nnn的最大因子（由于不会证明被拖出去枪毙），找了找官方题解的证明，总结（翻译）了一下证明如下：令a=k,b=n−ka=k,b=n-ka=k,b=n−k，

cornivores·2020-08-25 01:20

Codeforces Round #665 (Div. 2) A-D 题解

A.DistanceandAxis题目链接题目原文题目大意在OXOXOX轴上，给出点AAA的坐标x=nx=nx=n，给出一个值kkk，求问能不能在OXOXOX轴上找一个点BBB，使得你∣OA−AB∣=k|OA-AB|=k∣OA−AB∣=k。如果不能找到，你每次可以将AAA点的坐标+1+1+1或−1-1−1，求至少移动点AAA多少次，使得可以找到点BBB（如果以开始就能找到，那么输出000）。解题思

lemonaaaaa23·2020-08-25 01:18

codeforces 1401 B. Ternary Sequence

题目链接：codeforces1401B.TernarySequence题意：给出两个队列，A和B，只包含0，1，2三个元素，可以对A和B随意排序求队列C的最大和，队列C满足如果Ai>BiCi=Ai*Bi

error311·2020-08-25 01:14

Codeforces Round #398 (Div. 2) BCD

B：TheQueue题目大意：你要去办签证,那里上班时间是[s,t),你知道那一天有n个人会来办签证,他们分别是在时间点ai来的。每个人办业务要花相同的时间x,问你什么时候来排队等待的时间最少。(如果你和某个人同时来排队,你会排在他后面)所有时间为正整数。题解：首先可以模拟出每个人的业务什么时候会办好,那么最优解要么是在第一个人来之前的一分钟来,即a1-1,要么是在某个人的业务刚办好的时候来。分别

dehs8915·2020-08-25 01:13

(CF 掉分之旅上线）Codeforces Round #665 (Div. 2) 总结

(记录CF掉分之旅上线）CodeforcesRound#665(Div.2)总结每场cf不管打的多菜还是记录一下…，不然感觉打了跟没打没啥区别A：DistanceandAxis题目链接题意一个OX坐标系

serendipityLB·2020-08-25 01:12

Codeforces Round #641 (Div. 2)

这里补BCD题，这次还是太菜了，只a了2题，D还理解错了，c是一点不会传送门B题B题wa了三发好惨，这个时间比较宽裕，所以有很多办法，最终基本都是DP原本想的是把每一个数分解，求出他的因子，然后对因子进行操作或者直接DP，直接对当前数值的倍数进行操作这里比较坑的是让dist[i]=1，原本只对1进行了赋初值，然后想到一个样子a[1]=10,a[2]=1,a[3]=2,a[4]=3，这里是输出2，因

清泠，·2020-08-25 01:41

Codeforces Round #665(Div.2)题解BCD

B.TernarySequence题目传送门TernarySequence题目大意有两个由0,1,2组成的数组a和b，分别给你a数组和b数组中0,1,2的个数，其中满足求C的和的最大值思路贪心1、通过观察我们发现正的贡献只有a(2)*b(1)=2,负的贡献只有a(1)*b(2)=-2，其他的情况则都为0。按照贪心的思想，a(1)*b(2)应该尽可能的少，而a(2)*b(1)尽可能多。2、于是我们优

小新卖蜡笔orz·2020-08-25 01:34

【解题总结】NWERC 2019（Codeforces Gym 102500）

我解决的：E（1WA）、F、I、A。没看的：H。旁观的：C、G、D。看了但没做出来的：K、B、J。EExpeditiousCubing简单题，略。CCanvasLine看起来是一个不很难的贪心，略。FFiretrucksAreRed题意：有nnn个点，每个点有一个数集。两个点的数集有非空交集则两个点可以以该数为权，连一条边。求一个生成树。枚举数，将具有相同数的点连起来即可，要用并查集维护连通性。#

zqy1018·2020-08-25 00:03

【解题总结】Waterloo Local 2012-2013（Codeforces Gym 100169）

感官难度：C=D#defineINF10000000000000000llusingnamespacestd;typedeflonglongll;typedefpair>pill;intn,m,p;intto[80005],nxt[80005],tp[80005];intw[80005],at[4005]={0},cnt=0;pairdis[4005];priority_queue,greater

zqy1018·2020-08-25 00:03

Codeforces Round #615 (Div. 3)(A～E)

传送门ACollectingCoins题解：可以一起先凑齐最大的币值，能凑齐的话再看剩余的是否被333整除即可。code:code:code:#include#definerep(i,a,b)for(inti=(a);i=(b);i--)#definerush()intT;scanf("%d",&T);while(T--)#definemm(a,b)memset(a,b,sizeof(a))#de

肘子zhouzi·2020-08-25 00:24

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

传送门ANon-zero题解：要使得数组中所有乘积和和为000，首先所有的000必须要加上111，之后再特判下此时的和是否为000#include#definerep(i,a,b)for(inti=(a);i=(b);i--)#definerush()intT;scanf("%d",&T);while(T--)#definemm(a,b)memset(a,b,sizeof(a))#definepi

肘子zhouzi·2020-08-25 00:24

CodeForces 610APasha and Stick(数学)

DescriptionPashahasawoodenstickofsomepositiveintegerlengthn.Hewantstoperformexactlythreecutstogetfourpartsofthestick.Eachpartmusthavesomepositiveintegerlengthandthesumoftheselengthswillobviouslyben.Pa

Zhac·2020-08-25 00:39

CodeForces Gym 101741 简要题解

ThreeArrays：枚举aiai，求出当前bb的合法区间和cc的合法区间，并且要求bb中的数在cc中的合法区间与枚举的aa中的数的合法区间有交，然后用前缀和维护一下。#includeusingnamespacestd;#defineXfirst#defineYsecond#definempmake_pair#definepbpush_back#defineDebug(...)fprintf(s

wxh010910·2020-08-25 00:38

tsinsen A1393. Palisection (回文树)

A1393.Palisection时间限制：2.0s内存限制：256.0MB总提交次数：392AC次数：143平均分：59.22将本题分享到：查看未格式化的试题提交试题讨论试题来源CODEFORCES17E

whai362·2020-08-25 00:49

字符串Hash例题详解

Catalogue1.Codeforces898FRestoringtheExpression2.Codeforces961Fk-substrings3.Codeforces985FIsomorphicStrings4

南判·2020-08-25 00:15

Codeforces Gym-101291A Alphabet

http://codeforces.com/gym/101291/attachmentsAlphabetAstringoflowercaselettersiscalledalphabeticalifdeletingzeroormoreofitsletterscanresultinthealphabetstring

SDUT_杜广优·2020-08-24 23:44

B站带我打codeforces（二）

D.Dr.EvilUnderscores原题地址代码：题目大意：给n个数字，让你求一个数X，使得X和每个数的异或值的最大值最小其实看到最大值最小这样的表述很容易向二分方向想，但显然这题没法二分，只能字典树+DP先将每个数变成30位的二进制数，然后建立字典树，在字典树上搞树上DPqsc讲解、qsc的代码省略了建树的过程（一边DP一边建）E.Xenon’sAttackontheGangs原题地址代码：

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

[ CodeForces 17 E ] Palisection

$\\$$Description$给定一个长度为$N$的小写字母串。问有多少对相交的回文子串$($包含也算相交$)$，答案对$51123987$取模。$N\in[1,2\times10^6]$$\\$$Solution$先考虑相交如何处理。因为相交既跟端点有关，又跟长度有关，回文子串数目众多不好处理。正难则反。假设总回文串个数是$cnt$个，如果两两都相交一

weixin_34038652·2020-08-24 23:13

Codeforces Gym 100463B Music Mess Hash 逻辑题

MusicMessTimeLimit:20SecMemoryLimit:256MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionFrancisreallylikeshismusic.Heespeciallylikesthatsong

weixin_33724570·2020-08-24 23:27

Codeforces Round #337 (Div. 2) A. Pasha and Stick 水题

A.PashaandStickPashahasawoodenstickofsomepositiveintegerlengthn.Hewantstoperformexactlythreecutstogetfourpartsofthestick.Eachpartmusthavesomepositiveintegerlengthandthesumoftheselengthswillobviouslybe

weixin_30256901·2020-08-24 23:49

CodeForces 17E Palisection(回文树)

E.Palisectiontimelimitpertest2secondsmemorylimitpertest128megabytesinputstandardinputoutputstandardoutputInanEnglishclassNickhadnothingtodoatall,andrememberedaboutwonderfulstringscalledpalindromes.Wes

weixin_30216561·2020-08-24 23:18

Codeforces Beta Round #17 E. Palisection(回文树)

E.Palisectiontimelimitpertest2secondsmemorylimitpertest128megabytesinputstandardinputoutputstandardoutputInanEnglishclassNickhadnothingtodoatall,andrememberedaboutwonderfulstringscalledpalindromes.Wes

akxxsb·2020-08-24 23:39

Gym - 101473J

题目链接：http://codeforces.com/gym/101473/attachments题解：最大生成树＋树链剖分＋线段树维护最小值代码：#include#include#include#include

kicksilver7·2020-08-24 23:41

Codeforces Gym 101234H Split Game

按极角扫描，显然只有经过端点的时候数量才会改变。大力讨论一下，注意区分“转到这个点就改变”和“转过这个点才改变”两种情况。#include#include#includeusingnamespacestd;#defineLLlonglongconstintmaxn=200010,eps=1e-8;structVector{LLx,y;voidrd(){scanf("%I64d%I64d",&x,&

sdfzyhx·2020-08-24 23:01

codeforces Gym - 101190A——Abbreviation

http://codeforces.com/gym/101190/attachments恶心的模拟题，队友写的代码。

say_c_box·2020-08-24 23:57

Codeforces Global Round 10 E Omkar and Duck

OmkarandDuck题目链接题目大意这是一个交互题，你先给出一个矩阵，然后输入权值，这个权值是矩阵中(1,1)点到(n,n)点的路径上的权值和。让你输出这个路径。所以要保证每种走法的路径权值和都不一样。题解做的时候想到了，可能的权值是0~x（x是走法的数量）。但是不会构造，，画了好多，没构造出来。。其实只要让x步后所能到达每个点的权值范围都不一样即可。x步能到达的点就是左下到右上对角线上的点。

李wa·2020-08-24 23:42

CodeForces - 514D-R2D2 and Droid Army(RMQ+二分)

题目链接：https://vjudge.net/problem/CodeForces-514D题目大意：现在有一排机器人（n个），每个机器人有m个属性，你可以选择一种属性进行攻击，使所有机器人的这一属性都减

小鱼yn·2020-08-24 23:39

字符串哈希(应用)

【求取字符串某长度的本质不同子串数量】：POJ1200CrazySearch（单哈希）CodeForces271DGoodSubstrings(双哈希)先枚举获取所有的定长子串的hash值，排序去重后的数据个数就是答案

Zery_·2020-08-24 23:07

Codeforces Good Bye 2019 G. Subset with Zero Sum

题意：给出n个整数a,a2,a3...ana_,a_2,a_3...a_na,a2,a3...an，1≤i≤n1≤i≤n1≤i≤n，i−n≤i−1i-n≤i-1i−n≤i−1，现在需要你找出任意一个子序列使这个子序列的和为0题解：首先注意到i−n≤ai≤i−1i-n≤a_i≤i-1i−n≤ai≤i−1，那么1≤i−ai≤n1≤i-a_i≤n1≤i−ai≤n考虑构造一个点数为n的有向图，建iii和i

Nightmare丶·2020-08-24 22:32

Codeforces Good Bye 2019 E. Divide Points

题意：给出n个点，将这些点分成两个集合，使得没有任何属于同集合的两点的欧几里得距离等于不同集合两点的欧几里得距离，集合非空，输出任意一个集合的个数和该集合所有点的下标题解：偷偷用cf的题解水一篇题解应该没人发现吧（我们将点按x,y的奇偶分成4组，A00A_{00}A00表示x,y均为偶数…A01,A10,A11A_{01},A_{10},A_{11}A01,A10,A11同理。首先如果所有点都属于