#Codeforces

Codeforces Round #372 (Div. 1) A. Plus and Square Root 数学题

A.PlusandSquareRoot题目连接：http://codeforces.com/contest/715/problem/ADescriptionZStheCoderisplayingagame.Thereisanumberdisplayedonthescreenandtherearetwobuttons
weixin_33701564·2020-08-25 02:16

codeforces题目合集（持续更新中）

CF280CCF280CCF280C期望dpCF364DCF364DCF364D随机化算法CF438DCF438DCF438D线段树CF948CCF948CCF948C堆CF961ECF961ECF961E主席树CF1041CCF1041CCF1041C双端队列CF1045ACF1045ACF1045A线段树优化建图+最大流CF1045DCF1045DCF1045D期望dpCF1051DCF105
weixin_30847271·2020-08-25 02:15

CodeForces 321A

A.CielandRobottimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielhasarobotona2Dplane.Initiallyitislocatedin(0,0).FoxCielcodeacommandtoit.Thecommandwasrep
weixin_30877493·2020-08-25 02:15

Codeforces 741A：Arpa's loud Owf and Mehrdad's evil plan（LCM+思维）

http://codeforces.com/problemset/problem/741/A题意：有N个人，第i个人有一个a[i]，意味着第i个人可以打电话给第a[i]个人，所以如果第i个人打电话出去，
weixin_30739595·2020-08-25 02:44

Codeforces Round #491 (Div. 2)

A.Ifatfirstyoudon'tsucceed...timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputEachstudenteagerlyawaitsthedayhewouldpasstheexamssuccessfully.Thus,Vasyawasready
weixin_30755393·2020-08-25 02:44

codeforces ~ 1009 B Minimum Ternary String(超级恶心的思维题

http://codeforces.com/problemset/problem/1009/BB.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring
weixin_30686845·2020-08-25 02:43

CodeForces Round #288 Div.2

A.PashaandPixels(水题暴力)题意：有一个n×m的矩阵，最开始所有的格子都是白色的。一个人按照某种顺序将格子涂成黑的，如果某个格子已经是黑的则忽略。在涂色的过程中如果出现了2×2的全黑小方阵，则游戏失败。输出游戏是在哪一步失败的，或者没有失败。分析：直接用一个矩阵模拟即可，每次给一个格子涂完色，判断一下包含这个格子的四个2×2方阵是否全威黑色，注意坐标不要出界。1#include2#
weixin_30678821·2020-08-25 02:43

Codeforces Round #479 (Div. 3)

手速场2333，这群人贼牛逼！手速贼快！A.WrongSubtractiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittlegirlTanyaislearninghowtodecreaseanumberbyone,butshedoesitwrongwit
weixin_30267697·2020-08-25 02:38

CodeForces 896D Nephren Runs a Cinema（组合计数+数论+数形结合）

D.NephrenRunsaCinematimelimitpertest：2.5secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputLakheshlovestomakemovies,soNephrenhelpsherrunacinema.WemaycallitNo.68Cinema.Howeve
alpc_qleonardo·2020-08-25 02:32

Codeforces Round #222 (Div. 2)

A.PlayingwithDiceTwoplayersareplayingagame.Firsteachofthemwritesanintegerfrom1to6,andthenadiceisthrown.Theplayerwhosewrittennumbergotclosertothenumberonthedicewins.Ifbothpayershavethesamedifference,it
u010660276·2020-08-25 02:59

Codeforces Round #254 (Div. 2)(并查集，线段树)

B.DZYLovesChemistrytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYloveschemistry,andheenjoysmixingchemicals.DZYhasnchemicals,andmpairsofthemwillreact.Hew
u010660276·2020-08-25 02:59

Shovels and Swords CodeForces - 1366A（二分）

Polycarpplaysawell-knowncomputergame(wewon’tmentionitsname).Inthisgame,hecancrafttoolsoftwotypes—shovelsandswords.Tocraftashovel,Polycarpspendstwosticksandonediamond;tocraftasword,Polycarpspendstwodia
starlet_kiss·2020-08-25 02:25

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

A.FafaandhisCompanyFafaownsacompanythatworksonhugeprojects.TherearenemployeesinFafa'scompany.Wheneverthecompanyhasanewprojecttostartworkingon,Fafahastodividethetasksofthisprojectamongalltheemployees.F
1615925431·2020-08-25 02:21

三分法（Ternary Search）求解凸（凹）函数的极值问题

前文解释了三分法求极值的方法及核心代码，而解决这类问题的重点就在于f函数的求得，比如HDU2438，ZJU3203，PKU3301,Ural1874，lightoj1146/1240（解题报告）这些题目比较容易求出，但CodeForces185B
rabia·2020-08-25 02:19

codeforces——#617

A.ArraywithOddSumYouaregivenanarrayaconsistingofnintegers.Inonemove,youcanchoosetwoindices1≤i,j≤nsuchthati≠jandsetai:=aj.Youcanperformsuchmovesanynumberoftimes(possibly,zero).Youcanchoosedifferentindi
傻宝399·2020-08-25 02:47

Codeforces Round #634 (Div. 3)

problem:(B)ConstructtheStringYouaregiventhreepositiveintegersn,aandb.YouhavetoconstructastringsoflengthnconsistingoflowercaseLatinletterssuchthateachsubstringoflengthahasexactlybdistinctletters.Itisgu
傻宝399·2020-08-25 02:47

Codeforces Round #634 (Div. 3)

problem:(A)CandiesandTwoSistersTherearetwosistersAliceandBetty.Youhavencandies.Youwanttodistributethesencandiesbetweentwosistersinsuchawaythat:Alicewillgeta(a>0)candies;Bettywillgetb(b>0)candies;eachs
傻宝399·2020-08-25 02:47

cf--contest1311--A. Add Odd or Subtract Even+简单推理

传送门http://codeforces.com/contest/1311/problem/A题意：有两个数a和b，对a进行操作，使得a==b，你可以进行以下操作。
^_^vito·2020-08-25 02:47

Codeforces Round #624 (Div. 3)——A

A：AddOddorSubtractEvenYouaregiventwopositiveintegersaandb.Inonemove,youcanchangeainthefollowingway:Chooseanypositiveoddintegerx(x>0)andreplaceawitha+x;chooseanypositiveevenintegery(y>0)andreplaceawith
傻宝399·2020-08-25 02:47

Codeforces Round #587 (Div. 3) A B C D E1

传送门A:签到#includeusingnamespacestd;typedeflonglongll;constintN=2e5+10;intn;chars[N];intnum;intmain(){scanf("%d%s",&n,s+1);intcnt=0;for(inti=1;iusingnamespacestd;typedeflonglongll;constintN=1e3+10;intn;s
Pikachu_Yj·2020-08-25 02:13

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

A.AddOddorSubtractEventimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwopositiveintegersaandb.Inonemove,youcanchangeainthefollowingway:Chooseany
菜狗一枚·2020-08-25 02:13

Codeforces Round #665 (Div. 2) solution

重返橙名…1401A-DistanceandAxis假如k≤nk\lenk≤n,那么kkk应该为偶数.否则,k−nk-nk−n即为答案.1401B-TernarySequence简单贪心一下.intn,a,b,c,x,y,z;intmain(){intT;qr(T);while(T--){qr(a);qr(b);qr(c);qr(x);qr(y);qr(z);intans=min(c,y);c-=
zsyzlzy·2020-08-25 02:40

Codeforces Round #587 (Div. 3)

TableofContentsA.Prefixes题目链接：https://codeforces.com/contest/1216/problem/A题目大意：解题思路：A.Prefixes题目链接：https
月光不染是非·2020-08-25 02:40

Codeforces Round #641 (Div. 2) Solution (F学了生成函数再回来淦)

前言第一次和师兄一起在机房打比赛，听着他们噼里啪啦的键盘声，自己不觉也打得更快了。rating:1739->1880AAAf(n)为n的最小质因数f(n)为n的最小质因数f(n)为n的最小质因数,重复t次如下操作:n+=f(n);输出最终答案显然f(n)+nf(n)+nf(n)+n一定为偶数,所以后面都是+2.intn,T,prime[N],tot,f[N];voidget(){for(inti=
zsyzlzy·2020-08-25 02:40

Minimum Ternary String (CodeForces - 1009B)（思维题）

Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters‘0’,‘1’and‘2’).Youcanswapanytwoadjacent(consecutive)characters‘0’and‘1’(i.e.replace“01”with“10”orviceversa)oranytwoadjacent(consecutiv
Dband·2020-08-25 02:07

Codeforces Round #587 (Div. 3) D~E1

还是思维不够啊切的好慢还手残https://codeforces.com/contest/1216D.Swords这题每个人拿的武器一样而且还告诉你一开始每堆都一样而且又一个堆没有碰过最后告诉你每堆省多少要求输出最少人数那样每人拿武器一定最多武器最多肯定是差的
ZHXU1998·2020-08-25 02:35

Codeforces Round #477 C. Stairs and Elevators

CodeforcesRound#477C.StairsandElevators题目链接题意：给你一栋高n层，每一层由m个部分组成，可以看成是一个矩阵划分成行和列。
brandong·2020-08-25 02:34

【Codeforces Global Round 7】B. Maximums 题解

题目链接：B.Maximums题目题意已知数组b和条件bi=ai-max(0,a0,a1,...,a(i-1))求数组a解题思路这道题是一道【反向贪心】，听别人说的这个名词==实际上就是第一个数你可以确定一定是0，之后每一个数都可以由前面已经获得的数来确定。而贪心就是“走一步看一步”，每次操作获得“当前看起来是最优的解”，所以当作贪心也没什么问题【记得反向思维首先明确求出来的数就是数组a中的数，因
H_On·2020-08-25 02:00

codeforces Shovels and Swords

ShovelsandSwords纯数学#includeusingnamespacestd;intmain(){intt,n,m;scanf("%d",&t);while(t–){scanf("%d%d",&n,&m);if(m>n)swap(n,m);if(n>=m*2)printf("%d\n",m);elseprintf("%d\n",(m+n)/3);}return0;}
pushkkk·2020-08-25 01:17

Codeforces Round #405 B.Bear and Friendship Condition【Dfs+思维】

B.BearandFriendshipConditiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBearLimakexaminesasocialnetwork.Itsmainfunctionalityisthattwomemberscanbecomefrie
mengxiang000000·2020-08-25 01:15

[codeforces 1311A] Add Odd or Subtract Even 奇+奇=偶,奇+偶=奇,偶+偶=偶

CodeforcesRound#624(Div.3)比赛人数6075[codeforces1311A]AddOddorSubtractEven奇+奇=偶,奇+偶=奇,偶+偶=偶总目录详见https://
mrcrack·2020-08-25 01:44

Codeforces Round #641 (Div. 2) C. Orac and LCM 题解（质因数分解+快速幂）

题目链接题目思路emm,感觉和hdw学长的题目极其类似，但是自己还是没想出来，其实就是分解一下，然后找次小。因为lcm的每个质因子的指数是这两个数的指数的max，然后lcm的gcd的指数是lcm里面指数的min注意：我本来是外层枚举a[i]，内层枚举质数，但是我发现这样根本不好break，会tle。外层枚举质数，内层枚举a[i]即可break代码#include#include#include#i
_hunxuewangzi·2020-08-25 01:43

Codeforces Round #318 D. Bear and Blocks DP

dp[i]表示第i列被消除需要的操作次数，dp[i]=min(i,n-i,h[i],dp[i-1]+1,dp[i+1]+1),，i、n-i表示每次消除边缘一列直到第i列的情况，h[i]表示每次消除顶端直到为0的情况，dp[i-1]+1和dp[i+1]+1表示左右两侧消除完再操作一次消除i列的情况，前三个读入的时候#include#include#include#include#include#in
lych4o·2020-08-25 01:11

Codeforces Round #665 (Div. 2) -- D. Maximum Distributed Tree

前置知识a.树上的任意一条边,在计算所有点之间的距离之和时,计算次数为去掉这个边之后断开的两部分树的大小的积b.排序不等式题意给你一棵树,分配边权,使所有点之间的距离之和最大思路先算出所有边在计算时计算的次数,按排序不等式的规律和边权作积即可难点在于,讨论mmm和n−1n-1n−1的大小关系mn−1m>n-1m>n−1时,可以猜想,将前面多出来的部分乘到最左边,让计算次数最多的边权值最大,就是最优
lingdie.·2020-08-25 01:39

Codeforces Round #398 (Div. 2) 题解

题目链接：http://codeforces.com/contest/767A.Snacktower题意：给你n个数，从1到n乱序，让你从大到小输出，而且要根据先入后出的顺序，输出n行，如果当前行无法输出就直接换行再满足条件行一起输出
just_sort·2020-08-25 01:06

Add Odd or Subtract Even(思维题) Codeforces Round #624 (Div. 3)

原题链接：http://codeforces.com/problemset/problem/1311/A题意：给你一个整数a，能够进行两种操作，问进行多少次操作后能变成整数b。
叶的一生·2020-08-25 01:04

Fafa and his Company（思维题）Codeforces Round #465 (Div. 2)

原题链接：http://codeforces.com/problemset/problem/935/A题意：有n个员工，从中选取i个领导人，要求每个领导人带的员工是相同的，且领导人带的员工数目不能为0。
叶的一生·2020-08-25 01:04

codeforces 1401 A. Distance and Axis

记录：好久不写，真的是没有codeforces题的思维了，每次隔好久不写，感觉像个麻瓜。
error311·2020-08-25 01:59

codeforces 935 A. Fafa and his Company

DescriptionFafaownsacompanythatworksonhugeprojects.TherearenemployeesinFafa’scompany.Wheneverthecompanyhasanewprojecttostartworkingon,Fafahastodividethetasksofthisprojectamongalltheemployees.Fafafinds
Int32ToByte·2020-08-25 01:28

Codeforces Round #665 (Div. 2) D. Maximum Distributed Tree

考点：图论，数论。#include#include#include#includeusingnamespacestd;constintmaxn=100010;constlonglongmod=1e9+7;longlongp[maxn];vectorv[maxn];longlongvis[maxn]={0};longlongsum[maxn]={0};longlongb[maxn];voiddfs(
极地星辰·2020-08-25 01:27

CodeForces 23A You're Given a String... (简单题)

题目类型简单题题目意思给你一个字符数不超过100的字符串,问出现超过两次的子串最长是多少(可重叠)解题方法从大到小枚举答案再暴力找看是否能找到,找到的话结束参考代码-有疑问的地方在下方留言看到会尽快回复的#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongL
yunyouxi0·2020-08-25 01:44

acm CodeForces 492A

DescriptionVanyagotncubes.Hedecidedtobuildapyramidfromthem.Vanyawantstobuildthepyramidasfollows:thetoplevelofthepyramidmustconsistof1cube,thesecondlevelmustconsistof1 + 2 = 3cubes,thethirdlevelmusthav
revstar_·2020-08-25 01:44

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

**CodeforcesRound#665(Div.2)A-D题解**//写于rating值2075/2184//下午刚补的题，28号之前都要练科三，这段时间的比赛应该都要鸽了比赛链接:https://
StandNotAlone·2020-08-25 01:42

Codeforces A. Shovels and Swords (思维 / 均分) (Round 89 Rated for Div2)

传送门题意：你有a,，b两个数，可在其中一个数取1，另一个数取2；试问你最多能进行多少次操作？思路：交换使得a是大数，b是小数。在a中建2，b中减1直到两者相等。a，b两数同取3.最后若a和b都还有余就可再操作一次。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair
S atur·2020-08-25 01:42

Codeforces Round #521 (Div. 3) A. Frog Jumping

Afrogiscurrentlyatthepoint00onacoordinateaxisOxOx.Itjumpsbythefollowingalgorithm:thefirstjumpisaaunitstotheright,thesecondjumpisbbunitstotheleft,thethirdjumpisaaunitstotheright,thefourthjumpisbbunitst
魔丸小哪吒·2020-08-25 01:12

CF1399C Boats Competition

原文链接：http://codeforces.com/problemset/problem/1399/CBoatsCompetitionTherearenpeoplewhowanttoparticipateinaboatcompetition.Theweightofthei-thparticipantiswi.Onlyteamsconsistingoftwopeoplecanparticipate
ShadyPi·2020-08-25 01:11

Codeforces Round #299 (Div. 2) D. Tavas and Malekas KMP+预处理、string suffix structures

D.TavasandMalekastimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTavasisastrangecreature.Usually"zzz"comesoutofpeople'smouthwhilesleeping,butstringsoflength
ProLightsfxjh·2020-08-25 01:09

D. Swords

链接：https://codeforces.com/contest/1216/problem/DTherewerenntypesofswordsinthetheaterbasementwhichhadbeenusedduringtheplays.Moreovertherewereexactlyxxswordsofeachtype.yypeoplehavebrokenintothetheaterba
龍木·2020-08-25 01:38

Codeforces Round #647 (Div. 2) - Thanks, Algo Muse!

这里就补下BCD吧，这次打思路太慢了传送门B.JohnnyandHisHobbies主要思路：首先看到是1—1024，那么直接枚举1—2048，看看是否符合条件即可（是否和原来的一样）解题思路：首先枚举1—2048这些数，然后直接与输入的值进行^异或操作，然后判断这个值是否在原本输入数据中，并且看是否有重复的主要是处理初始化，也没什么难的，暴力就ok代码：#include#include#incl
清泠，·2020-08-25 01:37

Codeforces Round #651 (Div. 2)

这里写下ABCDE吧，这次思路感觉不是怎么很明确传送门A.MaximumGCD主要思路：n/2即可解题思路：由于让求1#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=100010,M=200010;intmain(){intt;scanf("%d",&t);while(t--){intn;s
清泠，·2020-08-25 01:37
上一页 80 81 82 83 84 85 86 87 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他