#Codeforces 第83页

Codeforces Round #664 (Div. 2)——蒟蒻经历

第一次做cf的比赛两个小时a了最简单的两道题……当然打的是虚拟比赛谁晚上十点半还打比赛啊其实题并不难（我是指前两道）等会放个题解来咯来咯第一题

彗星七号·2020-08-25 02:47

Codeforces Round #541 (Div. 2)

A.SeaBattleDescription:Inordertomakethe“SeaBattle”gamemoreinteresting,Borisdecidedtoaddanewshiptypetoit.Theshipconsistsoftworectangles.Thefirstrectanglehasawidthofw1w_1w1andaheightofh1h_1h1,whilethese

Tony5t4rk·2020-08-25 02:46

Codeforces Round #280 (Div. 2)

比赛链接：http://codeforces.com/contest/492A.VanyaandCubestimelimitpertest1secondmemorylimitpertest256megabytesVanyagotncubes.Hedecidedtobuildapyramidfromthem.Vanyawantstobuildthepyramidasfollows

_TCgogogo_·2020-08-25 02:45

CodeForces 805D Minimum number of steps

题目意思：给你一个字符串这个字符串中只含有a和b你需要对这个字符串进行的操作是把其中所有的ab换成bba新生成的也要换刚开始其实很快想到了解法找找规律其实还是蛮简单的吧不难发现其实这些字符串经过变换以后a的数量没有发生变化所有在左侧的a都到了右侧所以a右边的b的数量就是解题的关键刚开始的写法是开另外一个数组来对应对应的具体方法是碰到a就乘2碰到b就加一后来发现其实没有必要开另外一个数组来对应只需要

Tdyh_NY·2020-08-25 02:13

Codeforces Round 614 div2 解题报告

2019.1.20星期一各位新年好啊，作为一名留学生，每年不能回家真的太苦逼了，过年那几天对于18岁之前的我们来说是轻松和喜悦的代名词，18岁之后则成为了不能提及的伤心之处，不过日子还得继续。最近在纠结暑假是去实习还是留校做研究，实习的话，饿，一个手比脑子转的快的非应届生真的不好找，研究的话，一个是我校计算机并不那么强势，我不知道留在这里究竟能给我的简历增加多少分，另一个是我担心预支假期会把我的学

tiany7·2020-08-25 02:41

Codeforces Global Round 10 A-E题解

CodeforcesGlobalRound10A-E题解//写于大号rating值2075/2184，小号rating值1887/1887//这几天刚回家，又鸽了一场，到月底前都要练车，可能要接着鸽下去

StandNotAlone·2020-08-25 02:41

Maze CodeForces - 377A

Maze题目链接：CodeForces-377A题意：给出一个N*M的地图，'·'表示空地，'#'表示墙，要求将k个空地转化成墙，并且最终的地图中空地是连通的；思路：本题两种方法，DFS，BFS均可，DFS

LBJHan·2020-08-25 02:40

CodeForces 321A Ciel and Robot

题目链接：http://codeforces.com/problemset/problem/321/ACielandRobottimelimitpertest:1secondmemorylimitpertest

Silenceneo·2020-08-25 02:09

Codeforces 896A

/**20171205*/#include#include#includeusingnamespacestd;charF[]="Whatareyoudoingattheendoftheworld?Areyoubusy?Willyousaveus?";charA[]="Whatareyoudoingwhilesending\"";charB[]="\"?Areyoubusy?Willyousend\

ShellDawn·2020-08-25 02:09

CF991D Bishwock

原题链接：http://codeforces.com/contest/991/problem/DBishwockBishwockisachessfigurethatconsistsofthreesquaresresemblingan

ShadyPi·2020-08-25 02:08

CF991B Getting an A

原题链接：http://codeforces.com/contest/991/problem/BGettinganATranslator’snote:inRussia’smostwidespreadgradingsystem

ShadyPi·2020-08-25 02:08

CF - 158B - Taxi

题目链接：http://codeforces.com/problemset/problem/158/B——>>贪心，读入时统计各团人数，4人的肯定要一车；3人的也肯定要一车，且能加1人就多加1人；2人的两两一车

jchalex·2020-08-25 02:03

Codeforces Round #405 Bear and Friendship Condition 并查集

题目：A.BearandFriendshipConditiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBearLimakexaminesasocialnetwork.Itsmainfunctionalityisthattwomemberscanbecomef

Na_OH·2020-08-25 02:51

Codeforces Round #477 (rated, Div. 2)

题目链接：CodeforcesRound#477A.MindtheGap题目大意：有n个着陆时间，现在要你去插入一个起飞时间，着陆和起飞都需要一分钟，并且插入之后所有的起飞和着陆时间之间的时间差至少得为

Nemaleswang·2020-08-25 02:20

Codeforces Round #624 (Div. 3)

D-ThreeIntegers题意：t组样例每组输入a,b,c;你可以任意给某个数+1或-1记为一次操作，求满足b能被a整除，c能被b整除的条件下，操作次数最少。思路：暴力出奇迹，打表过样例~，这道题直接暴力就能过。#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constllmod=1e9+7;constllM

陆小萌·2020-08-25 02:42

B. Nastya and Door

链接：https://codeforces.ml/contest/1341/problem/BOnFebruary14,DenisdecidedtogiveaValentinetoNastyaanddidnotcomeupwithanythingbetterthantodrawahugeredheartonthedoorofthelengthkk

龍木·2020-08-25 02:37

Codeforces Vanya and Cubes

importjava.util.Scanner;publicclassVanyaAndCubes{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();intcount=0;for(inti=1;;i++){intlevel=add(i);if(n>=level)

XiaoM将故事·2020-08-25 02:37

Codeforces #641div2 C

Codeforces#641div2C原题链接在这思路记录下前i-1个数的gcd，lcmACcodes:#includeusingnamespacestd;longlonglcm(longlonga,longlongb

Luo_Xubo·2020-08-25 02:37

codeforces Minimum number of steps 思维

D.Minimumnumberofstepstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWehaveastringofletters‘a’and‘b’.Wewanttoperformsomeoperationsonit.Oneachstepwechooseone

黑码·2020-08-25 02:04

CodeForces - 450D Jzzhu and Cities （spfa）

JzzhuisthepresidentofcountryA.Therearencitiesnumberedfrom1toninhiscountry.City1isthecapitalofA.Alsotherearemroadsconnectingthecities.Onecangofromcityuitovi(andviseversa)usingthei-throad,thelengthofthi

Lily1221·2020-08-25 02:03

Codeforces Round #550 (Div. 3) D. Equalize Them All

D.EqualizeThemAlltimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaaconsistingofnnintegers.Youcanperformthefollowingoperationsarbitrarynumb

Lily1221·2020-08-25 02:02

Codeforces Round #471 (Div. 2) C. Sad powers

C.Sadpowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou'regivenQqueriesoftheform(L, R).ForeachqueryyouhavetofindthenumberofsuchxthatL ≤ x ≤ Randthere

Lily1221·2020-08-25 02:02

Codeforces Round #465 (Div. 2) D. Fafa and Ancient Alphabet

题目链接：点击打开链接题意：给两个长为n的串，串中的元素由1-m种字符组成，若为0则未知并可为任意一个。现在要计算串1比串2字典序大的可能性模（1e9+7）的值。思路：题目分为两部分内容，一个是计算概率，一个是计算分数模n的值。计算概率：扫描字符串，分类讨论即可。讨论内容见代码。计算模n的值：要计算P/Q%MOD，即计算P*Q^-1%MOD=（P%MOD*Q^-1%MOD）%MOD。已知PQ互素且

LFhase·2020-08-25 02:31

CodeForces 321A Ciel and Robot（数学模拟）

题目链接：http://codeforces.com/problemset/problem/321/A题意：在一个二维平面中，开始时在（0,0）点，目标点是（a，b），问能不能通过重复操作题目中的指令，

lyhvoyage·2020-08-25 02:29

CodeForces - 924B Three-level Laser(贪心)

B.Three-levelLasertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnatomofelementXcanexistinndistinctstateswithenergiesE1 0)(len#definelllonglong#defineinf0x

LSD20164388·2020-08-25 02:29

Codeforces Round #480 (Div. 2): B. Marlin

B.Marlintimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThecityofFishtopiacanbeimaginedasagridof44rowsandanoddnumberofcolumns.Ithastwomainvillages;thefirstis

Jaihk662·2020-08-25 02:47

Codeforces Round#470

CF948AProtectSheep（模拟）没看到输出“Yes”卡了二十分钟【再见】#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#definemod1000000007#defineN600inlineintread(){intx=0,f=1;charch=getcha

Icefox_zhx·2020-08-25 02:42

Codeforces Round #477 (rated, Div. 2）

C.题目主要考察阅读理解。对于每一组问询，答案肯定是水平走一段+电梯/楼梯走一段组合而成。之前考虑的是有没有可能做一段电梯然后走最后一截楼梯，不过从各种别人的代码来看似乎不需要考虑这点？似乎只要对于每个问询，把离起点最近的两个电梯/楼梯都二分抓出来算一下就行了。特别注意要特判那些两点在同一层的坑爹情况…#include#includeusingnamespacestd;intn,m,cs,ce,v

HumveeA6·2020-08-25 02:41

codeforces泛做

codeforcesdiv1的题目，一般是做B、C、D有的A题觉得有价值也会做，死活不会的就跳了……364B:ConnectingUniversitiesProblem:一颗无根树上给出2*k个点带有标记

HWizard_wph·2020-08-25 02:08

Codeforces Round #447 (Div. 2) A－C题解

作对一个题还涨分，我这分数是有多低，B题明知道爆表还不会改，难受。A.QAQtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput"QAQ"isawordtodenoteanexpressionofcrying.Imagine"Q"aseyeswithtearsand"A

Ever_glow·2020-08-25 02:59

CodeForces - 791B Bear and Friendship Condition

题意：给你m对朋友关系，如果x-y是朋友,y-z是朋友，要求x-z也是朋友.问你所给的图是否符合。思路：题意简单明了，就是判图中点与点的关系是否都是团。可以直接建图搜一圈。也可以用并查集，参考：http://blog.csdn.net/harlow_cheng/article/details/63519393搜索思路代码：#includeusingnamespacestd;constintMAXN

azure1cloud·2020-08-25 02:22

CodeForces - 777B Game of Credit Cards

题意：两个人都有n个数字,然后两个人的数字进行比较;数字小的那个人得到一个嘲讽;问你如何搞才能让Moriarty得到的嘲讽最少;Sherlock得到的嘲讽最多;思路：为了让Moriarty得到的嘲讽最少，两人每次打平即可；为了Sherlock得到的嘲讽最多，Moriarty只要高一分就行；排序后二分。代码：#includeusingnamespacestd;constintMAXN=2000;in

azure1cloud·2020-08-25 02:22

Finals in arithmetic CodeForces - 625D （构造）

Vityaisstudyinginthethirdgrade.Duringthelastmathlessonallthepupilswroteonarithmeticquiz.Vityaisacleverboy,sohemanagedtofinishallthetasksprettyfastandOksanaFillipovnagavehimanewone,thatismuchharder.Let

coldfresh·2020-08-25 02:20

Codeforces Round #641 (Div. 1) A. Orac and LCM(数论 gcd与lcm性质)

题目n(2usingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)#definesci(a)scanf("%d",&(a))typedeflonglongll;constintN=1e5+10;lllcm(llx,lly){returnx/__gcd(x,y)*y;}intn;lla[N],suf[N],ans;intmain(){sci

Code92007·2020-08-25 02:50

Codeforces 771A Bear and Friendship Condition[并查集]

题意：给了你一张图，问是否对任意的A，B，C，有A-B和A-C的话，同时有B-C分析：其实就是每个块都是一个完全图，n个顶点的完全图有n*(n-1)/2条边。用并查集统计每个块有几个点，几条边。需要注意的是n*(n-1)/2这里是会爆int的，需要用longlong(心痛。。以下是代码：#include#include#include#include#include#include#include

C_z_Q·2020-08-25 02:49

Codeforces Round #541 (Div. 2) F. Asya And Kittens(并查集+邻接表)

题目链接：https://codeforces.com/contest/1131/problem/F题意是有n个数，有n-1种关系，最终会构成一颗树，从根节点按顺序输出这n个点，其实看图就理解的差不多了

Ch_zaqdt·2020-08-25 02:18

Codeforces Round #661 (Div. 3)——A.B.C.D.

CodeforcesRound#661(Div.3)A.RemoveSmallest题意：您可以选择两个索引i和j（i≠j），以使ai和aj之间的绝对差不超过一个（|ai-aj|≤1），并删除这两个元素中的最小值

Celavia_yu·2020-08-25 02:17

Codeforces Round #624 (Div. 3) A题【Add Odd or Subtract Even】题解

https://www.cbw2007.tk/articles/CF-624-div3-A-sol/，更多见在不同的网站浏览本站内容原题链接：Problem-1311A-Codeforces或CF1311AAddOddorSubtractEven

CBW_2007·2020-08-25 02:10

codeforces1100E. Andrew and Taxi(拓扑排序+二分)

E.AndrewandTaxitimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrewpreferstaxitoothermeansoftransport,butrecentlymosttaxidrivershavebeenactinginappropriat

Amovement·2020-08-25 02:33

Codeforces Round #372 (Div. 1) A. Plus and Square Root 解题报告

CodeforcesRound#372(Div.1)A.PlusandSquareRoot解题报告A.PlusandSquareRootCodeforcesRound#372(Div.1)A.PlusandSquareRootZStheCoderisplayingagame.Thereisanumberdisplayedonthescreenandtherearetwobuttons

Wallel·2020-08-25 02:33

Codeforces Round #641 B. Orac and Models

题意：让你找出一个序列使得他在原序列满足一下条件j%i==0&&a[j]>a[i];问最长的序列长度最长子序列变形，重点是在对j%i==0（j是i的倍数关系）的转化上，我们只要枚举第一个下标i，然后每次不断加i,即可，这和素数筛的思想是一样的。AC代码：#include#include#include#includeusingnamespacestd;constintmaxn=1e5+6;intd

Alanrookie·2020-08-25 02:32

Educational Codeforces Round 92 (Rated for Div. 2) C. Good String

题目链接思路：暴力枚举第一个字母和第二个字母。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e5+5;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7ff

ACkingdom·2020-08-25 02:59

Educational Codeforces Round 93 (Rated for Div. 2) C. Good Subarrays

题目链接思路：将每一位上的数组-1，将问题转化为求区间和为0的问题，再维护一个前缀和即可。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=210;constintM=2e4+5;constdoubleeps=1e-8;constintmod=998

ACkingdom·2020-08-25 02:59

CF 220E Little Elephant and Inversions(主席树+two points)

viewmode=contentsby---cxlove题目：给出个序列，问有多少个二元组(i,j)满足a1a2...alarar + 1...an逆序对数不超过Khttp://codeforces.com

ACM_cxlove·2020-08-25 02:59

Codeforces Round #456 (Div. 2)

B.NewYear’sEvetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSinceGrishabehavedwelllastyear,atNewYear’sEvehewasvisitedbyDedMorozwhobroughtanenormousbagofgif

zz你的名字·2020-08-25 02:27

Codeforces Round #541(Div.2) C. Birthday解题报告（双端队列）

题目链接C.Birthdaytimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCowboyVladhasabirthdaytoday!Therearenchildrenwhocametothecelebration.InordertogreetVlad,the

醒者·2020-08-25 02:56

Codeforces Round #641 (Div. 2) BC

Bdp限制最长升的前后元素下标是倍数关系，只有下标是倍数关系才能转移也就是说对于每个i，只能转移到i的倍数，即外循环枚举i，内循环枚举倍数倍数法的时间复杂度为nlogn#includeusingnamespacestd;constintMAX_N=1e5+5;inta[MAX_N],f[MAX_N];//表示以i结尾的最大长度intmain(){intt;cin>>t;while(t--){int

とと·2020-08-25 02:10

Codeforces220 E. Little Elephant and Inversions（树状数组）

题意：给定长度为n的数组a，和一个整数k问有多少组(L,R)，满足Lusingnamespacestd;#defineintlonglongconstintmaxm=1e5+5;structBIT{intc[maxm];intlowbit(inti){returni&-i;}voidadd(inti,intt){while(i>n>>k;for(inti=1;i>a[i];}//离散化for(in

这有点难啊·2020-08-25 02:04

Codeforces Round #624 (Div. 3) D.Three Integers

ThreeIntegersThreeIntegerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventhreeintegersa≤b≤ca≤b≤c.Inonemove,youcanadd+1+1or−1−1toanyoftheseintege

菱形继承·2020-08-25 02:31

Codeforces Round #280 (Div. 2) A. Vanya and Cubes 水题

A.VanyaandCubestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyagotncubes.Hedecidedtobuildapyramidfromthem.Vanyawantstobuildthepyramidasfollows:thetoplev

weixin_34174132·2020-08-25 02:49

推荐频道

#Codeforces