codeforce 第102页

CodeForces - 1055C Lucky Days

BobandAliceareoftenparticipatinginvariousprogrammingcompetitions.Likemanycompetitiveprogrammers,AliceandBobhavegoodandbaddays.Theynoticed,thattheirluckyandunluckydaysarerepeatingwithsomeperiod.Forexam

mmk27·2020-08-22 02:26

固定点群之间的最大距离（最小生成树）

原题：http://codeforces.com/contest/1081/problem/D题意：n个点，m条带权边，k个固定点。

JK Chen·2020-08-22 01:44

A. Increasing by Modulo（二分）

题目链接：https://codeforces.com/problemset/problem/1168/A题目大意：给你n个数和m，每个数的范围都是在0~（m-1）。

diaomeijiao3430·2020-08-22 01:22

【思维 && 构造到 0 位置的元素值满足曼哈顿距离的矩阵】Codeforces Round #495 (Div. 2) D. Sonya and Matrix

Step1Problem:给你t个数（a1,a2….at）至少有一个0，要你构造n*m的矩阵，该矩阵的元素的值满足到0这个元素的位置的曼哈顿距离。曼哈顿距离：两个点的坐标差的绝对值和。如果构造出满足条件的矩阵，输出0的坐标。数据范围：1usingnamespacestd;constintN=1e6+5;structnode{intu,v,step;};intvis[N],tvis[N];bools

笑对这个世界的志贵·2020-08-22 01:18

Creative Snap

http://codeforces.com/contest/1111/problem/CThanoswantstodestroytheavengersbase,butheneedstodestroytheavengersalongwiththeirbase.Letwerepresenttheirbasewithanarray

a-free-man·2020-08-22 01:43

codeforces 1055

比赛的时候C题卡了有一段时间。原因是边界情况，当b是a的倍数的时候不能够倍长。以后当要做一个事情的时候要思考这个事情成立的条件。避免心态崩了的情况。D题没有调出来，主要原因是我只考虑了那些应该被更改的字符串被改正确了。却没有保证剩下的字符串不被修改。下次要忽略某些干扰条件的时候，要考虑这些干扰条件何时成立，何时会对结果有影响。F题是Trie树卡空间，这个东西分层搞或者建出Trie树的虚树都可以做。

Timsei·2020-08-22 01:05

codeforces1055C. Lucky Days

文章目录题目链接：题目链接：http://codeforces.com/contest/1055/problem/C竟然被这道题卡住了T_T其实就是能移动gcd(ta,tb)的长度，然后尽量使他们对齐就行了然后不一定刚好对齐

SwustLpf·2020-08-22 01:59

给定一个数输出它重复n遍的数

题目：http://codeforces.com/gym/101061/problem/G题意：给定一个数输出它重复n遍的数解答：因为数比较大而且需要模运算，所以可以根据等比数列求和的公式算出。

Sleppypot·2020-08-22 00:54

Codeforces Round #528 (Div. 1, based on Technocup 2019 Elimination R D. Rock-Paper-Scissors Champion

https://codeforces.com/contest/1086/problem/D因为每次只修改一个位置，很容易想到去确认每次造成的变化。

Pure_W·2020-08-22 00:38

[Codeforces] Round #528 div1C div2E

https://codeforces.com/contest/1086/problem/C贪心匹配，只有三种状态：压上界，压下界，不压界（出解）#includeusingnamespacestd;#defineN1000005intn

Pure_W·2020-08-22 00:07

Codeforces 1111C Creating Snap （动态开点线段树）

wow出题人太良心了放动态开点线段树过了理解题意，发现我们要维护的是一个长度为2n2^n2n的区间。于是我们想到用线段树来维护。线段树的每个节点维护区间内的人数和价值，然后按照题意pushuppushuppushup即可。注意如果一个区间内的人数为000，这个区间的价值为AAA。由于2n2^n2n很大，所以我们要动态开节点。建树的时候将所有人依次插入线段树中。最后答案即为根节点的价值。时间复杂度O

Hacheylight·2020-08-22 00:15

Codeforces C - Bear and String Distance (贪心)

大意：给定一个长度为n的字符串，输出相差为m的字符串（任何一个），不存在为-1.思路：就是一个贪心，最值为当前字符到a或z的最大值的和。前边进行a,z,a,z的匹配，满足跳出条件前直接将当前的字符向前后者向后移动。最后字符长度直接拉下来即可--。#include#include#include#include#include#include#include#include#defineLLint#

Grit_ICPC·2020-08-22 00:14

Codeforces//Good Bye 2013//A. New Year Candles 水题

第一次在Codeforces上提交题，全是英文，啊。应该是场比赛，WA了两次，丫的。哎，什么时候才能不做水题了呢。HappyNewYear！ZhouPing！努力奋斗！

何以陌生·2020-08-22 00:13

Codeforces 1111C Creative Snap分治+贪心

CreativeSnapC.CreativeSnaptimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThanoswantstodestroytheavengersbase,butheneedstodestroytheavengersalongwiththeirbas

DONGJING1108·2020-08-22 00:56

Codeforces Round #562 (Div. 2) / Codeforces 1169 C. Increasing by Modulo

题目链接：https://codeforces.com/contest/1169/problem/C水题，二分答案即可。

yintama%QCT·2020-08-22 00:08

codeforces1055C Lucky Days

题目链接：https://codeforces.com/problemset/problem/1055/C思路：首先想到的自然是，要让两个区间尽量靠近嘛，我们就以左边界为参考位置好了，令两个区间左边界尽量靠近

yintama%QCT·2020-08-22 00:08

codeforces 1111C. Creative Snap

C.CreativeSnaptimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThanoswantstodestroytheavengersbase,butheneedstodestroytheavengersalongwiththeirbase.Letwerepre

yintama%QCT·2020-08-22 00:36

CUC-SUMMER-6-I

I-FormingTeamsCodeForces-216BOnedaynstudentscometothestadium.Theywanttoplayfootball,andforthattheyneedtosplitintoteams

Nioge·2020-08-21 15:24

CodeForces #647 Div.2 ABC

A题意描述问一个数能否通过有限次左移1，2，3位或者右移1，2，3位变成另一个数。思路只需要知道较小那个数通过左移(扩大为原来的2倍)操作能否变成较大那个数就行了，然后为了使得操作次数最少，所以能移动3次就不移动2次。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newSca

源大郎·2020-08-21 15:48

Codeforce 题目621C Wet Shark and Flowers（期望）

C.WetSharkandFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearensharkswhogrowflowersforWetShark.Theyareallsittingaroundthetable,suchthatsharksi

Jogging_Clown·2020-08-21 11:37

CodeForces 1095-E

字符串字符串字符串(((())dp[i]dp[i]dp[i]123432m[i]m[i]m[i]122222字符串字符串字符串((）())dp[i]dp[i]dp[i]121210字符串字符串字符串）））(（)dp[i]dp[i]dp[i]-1-2-3-2-10m[i]m[i]m[i]-3-3-3-2-10dp[i]=dp[i−1]+a[i]a[i]={1s[i]=(−1s[i]=&ThickSp

Ariawater·2020-08-21 10:49

codeforces 400C - Inna and Huge Candy Matrix

题目链接：http://codeforces.com/problemset/problem/400/C题目大意：给出n，m，x，y，z，p，n*m的矩阵上有p块糖果，给出p块糖果的坐标，输出矩阵顺时针旋转

sstrawberry·2020-08-21 10:40

【2016-2017 ACM-ICPC (ECNA 2016) G】That's One Hanoi-ed Teacher(思维)

题目链接：http://codeforces.com/gym/101196题目大意：询问当前状态是否是最优方案中的一种，若是输出剩下还需多少步题目思路：汉诺塔的递归函数的写法是dfs(a,c,b)dfs

smilestruggler·2020-08-21 10:41

【比赛题解】Codeforces Round #664 (Div. 2) Problem A~D

目录前言题解A.BoboniuLikestoColorBallsDescriptionExampleNoteSolutionCodeB.BoboniuPlaysChessDescriptionInputOutputExamplesNoteSolutionCodeC.BoboniuandBitOperationsDescriptionInputOutputExamplesNoteSolutionCo

t14·2020-08-21 10:53

Codeforces round 181 div2 C

枚举n个位置中有多少个为数字a(设为x)，剩下的位置放b。则如果sum=a*x+b*(n-x)是goodnumber，那么答案加上C(n,x)，所以唯一的问题的如何计算C(n,x)。C(n,x)%Mod=n!/(x!*(n-x)!)%Mod=n!*(x!*(n-x)!)^(-1)%Mod。(p)^(-1)表示p对Mod的乘法逆元。因为Mod是素数，所以p^(g(Mod))%Mod=1，g(Mod)

寒笑f·2020-08-21 10:37

Codeforces Round #659 (Div. 2)

CodeforcesRound#659(Div.2)题号类型难度备注A1384ACommonPrefix字符串构造1B1384BKoaandtheBeach贪心3好题！

是Mally呀！·2020-08-21 10:59

sscanf用法总结

在做codeforces题目时，突然发现sscanf()函数非常有用，就顺便从网上搜集资料整理一下。

bggl·2020-08-21 10:47

codeforce 402A - Nuts

题目链接：http://codeforces.com/problemset/problem/402/A题目大意：每个盒子可由x块挡板分为x+1节，但每个盒子不能超过k节，每节不能放超过v个坚果，现在有a

sstrawberry·2020-08-21 07:48

CodeForces - 282A Bit++ （水）

CodeForces-282ABit++TimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionTheclassicprogramminglanguageofBitlandisBit

没有能与不能只有想与不想·2020-08-21 07:49

Problem--282A--Codeforces--BIt++

BIt++timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheclassicprogramminglanguageofBitlandisBit++.Thislanguageissopeculiarandcomplicated.Thelanguageisthatpe

小兔叽的甜甜圈·2020-08-21 04:54

Codeforces Round #173 (Div. 2) A.Bit++

好久没做题了，最近又开始做了一些题，找找感觉，从最简单的开始，A.Bit++TheclassicprogramminglanguageofBitlandisBit++.Thislanguageissopeculiarandcomplicated.Thelanguageisthatpeculiarasithasexactlyonevariable,calledx.Also,therearetwoop

ACLegend·2020-08-21 04:24

字典树_异或和

(CodeForces-94

A黄橙橙·2020-08-21 04:20

Bit++

TimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces282ADescriptionTheclassicprogramminglanguageofBitlandisBit

weixin_30799995·2020-08-21 02:20

Codeforces Round #532 (Div. 2) F. Ivan and Burgers（前缀线性基）

题目链接：https://codeforces.com/contest/1100/problem/F题目思路：本题属于前缀线性基裸题，对前缀线性基了解较少的可以点这里。

我不管这题我就是不会做·2020-08-21 01:41

CodeForces - 1100F：Ivan and Burgers 线性基在线

题意：给定N个数，Q次询问，求区间最大异或和。我们纪录一个前缀和线性基，保留最大的位置。#include#definelllonglongusingnamespacestd;constintmaxn=1e6+4;intpos[maxn][33],base[maxn][33],ps[33],bs[33];voidadd(intx,intid){for(inti=20;i>=0;i--){if(x&(

wym_king·2020-08-21 01:40

【CodeForces - 124D】Squares （旋转坐标系，计算几何，思维）

题干：Youaregivenaninfinitecheckeredfield.Youshouldgetfromasquare(x1;y1)toasquare(x2;y2).Usingtheshortestpathisnotnecessary.Youcanmoveonthefieldsquaresinfourdirections.Thatis,whenyouarepositionedinanysqu

韬光养晦_·2020-08-21 01:36

【NCPC2017-2018-gym101572-A.Airport Coffee 】线段树+分类讨论DP

AirportCoffee题目链接：https://codeforces.com/gym/101572/problem/ADescriptionInputOutputSampleInput100000100138603005500020000500005500075000SampleOutput203

lajiyuan_·2020-08-21 01:26

【Codeforces Round #532 (Div. 2) F. Ivan and Burgers】离线+线性基

F.IvanandBurgers题意n个数，q次询问，每次询问一个区间内选出任意个数的异或最大值。1<=n<=5∗1051<=n<=5*10^51#include#includeusingnamespacestd;constintmaxn=5e5+5;inta[maxn],pos[maxn];boolinsert_(intval,intp){for(inti=20;i>=0

lajiyuan_·2020-08-21 01:55

Codeforces 626G

注意到在同一堆中放彩票的贡献是单调递减的，因此如果没有修改，可以用堆贪心求出最大期望收益。考虑修改操作，如果将lkl_klk减小111，在第kkk堆放的数目可能不变，减小111（原先放了lkl_klk张），或是增加若干张。我们断言若增加，只会增加111张，证明是假设原先放了ccc张，现在若放了c+2c+2c+2张以上，那么第c+2c+2c+2张一定替换了其他堆的某张彩票，设那张彩票的贡献为www，

mayaohua2003·2020-08-21 01:22

Codeforces 359B Permutation

B.Permutationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputApermutationpisanorderedgroupofnumbersp1, p2, ..., pn,consistingofndistinctpositiveinteger

shyoldman·2020-08-21 01:40

2017-2018 ACM-ICPC Southeast Regional Contest (Div. 1) H.Security Badges 区间双重合

http://codeforces.com/gym/101617题意:这个老板想检查自己酒店的安全性，他的手下有一些保安，每个保安有自己一个特有的带有标号的勋章，房间与房间之前有门相连。

twh233·2020-08-21 01:14

CodeForces Gym101550E Exponial

Problem:F(n)=nF(n−1)modmIdea:欧拉定理降幂公式：abmodp=aϕp+bmodϕpmodp(b≥ϕp)Code:#includeusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#defineCLR(A,X)memset(A,X,sizeof(A))#definebitcount(X)__b

Toooooocold·2020-08-21 01:10

codeforces上一种应对大测试数据debug方法

接触codeforces时间不长，也就参加了10场左右。

imbaLIHE·2020-08-21 01:23

两道交互题

http://codeforces.com/contest/810/problem/D一直感觉交互题很有意思呀；在1…..n中选了k个数字我们猜xy机器选择最接近x的数a和最接近y的数b如果|x-a||

yuhaoyuan……·2020-08-21 01:00

CodeForces 1131B Draw!

https://codeforces.com/problemset/problem/1131/BDescriptionYoustillhavepartialinformationaboutthescoreduringthehistoricfootballmatch.Youaregivenasetofpairs

北区以北·2020-08-21 01:21

NCPC2017E(MST)

题目链接：http://codeforces.com/group/Us3rfLfgWv/contest/101572orz这么看都不可能想到MST吧。。

qkoqhh·2020-08-21 01:50

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)(solve7/11)

题目链接:http://codeforces.com/gym/101572B题题意：给你n个人的第一棒的速度和其他棒的速度，然后让你输出最快的那个组合，输出时间和人。

passer__·2020-08-21 01:17

第十九次codeforces竞技结束 #275 Div 1

A.DiversePermutationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPermutationpisanorderedsetofintegersp1, p2, ..., pn,consistingofndistinctpositivein

糖果天王·2020-08-21 01:06

Codeforces题解整合【按照场次】

CodeforcesRound#383(Div.2)【A.B.C.D.E】：http://blog.csdn.net/mengxiang000000/article/details/53503168http

mengxiang000000·2020-08-21 00:16

codeforces1344B Monopole Magnets

https://codeforces.com/contest/1344/problem/B分情况讨论1.如果一行没有黑色，那么说明这一行是不能到达的，但是又必须放一个S，那么必须要有一列也全是白色，才能放下这个

二分抄代码·2020-08-21 00:21

推荐频道

codeforce