codeforce

2019 GDUT Winter Personal Training Contest I (Div. 2) A. Protect Sheep

2019GDUTWinterPersonalTrainingContestI(Div.2)A.ProtectSheep题目见：http://codeforces.com/group/NVaJtLaLjS
qq_33177912·2020-08-24 09:49

Pavel loves grid mazes（CodeForce 377A）

题目如下：DescriptionPavellovesgridmazes.Agridmazeisann × mrectanglemazewhereeachcelliseitherempty,orisawall.Youcangofromonecelltoanotheronlyifbothcellsareemptyandhaveacommonside.Paveldrewagridmazewithalle
happy丶zhang·2020-08-24 09:16

解题报告： Codeforces Round #527 (Div. 3)

好久没打CF了，低迷了一段时间后又忙于搬砖和摸鱼等等0_0工作后发现有时间写写题和题解也是一种享受的，当然水平还是一如既往的菜的...C、PrefixesandSuffixes题目大意：有一个长度为n的字符串，给出分别长度为1~n-1的前缀和后缀的乱序排列，总共有(2n-2)个排列，问每个给出的排列是前缀还是后缀。思路：由最长的两个n-1的排列可以确定4种字符串，因为数据也不大，生成后依次进行检测
High_EnergyElectron·2020-08-24 09:44

解题报告：Codeforces Round #433 (Div. 1) D. Michael and Charging Stations (DP)

题目链接题意：已知接下n天每天的消费ai若某一天只使用现金，则可以得到10%的消费作为代金券询问度过这n天的最小花费n#defineINFdp[0][32]constintN=3e5+10;usingnamespacestd;intn,A[N];intdp[2][35];intmain(){memset(dp,0x3f,sizeof(dp));scanf("%d",&n);for(inti=1;i
High_EnergyElectron·2020-08-24 09:43

解题报告：Codeforces Round #364 (Div. 2) A~E

A.Cardstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencards(niseven)inthedeck.Eachcardhasapositiveintegerwrittenonit.n / 2peoplewillplaynewcardgame
High_EnergyElectron·2020-08-24 09:43

解题报告：Codeforces Round #432 (Div. 1) D. Tournament Construction (DP+构造)

题目链接题意：给出点的出度的去重集合，要求构造一个最小点数的竞赛图并存在一个出度序列(d1,d2,d3...dn)满足任意前缀k项和大于k*(k-1)/2（点数=n*(n-1)/2)定义dp[n][m][l]：能否用集合的前m项（至少取一个）构造出n个点l条边的图那么很容易得到转移方程：找出满足要求的最小n，dfs出n个点的出度最后一步是利用这个n个点构造出一个竞赛图可以发现一个竞赛图删除一个点以
High_EnergyElectron·2020-08-24 09:43

Codeforces 1060D Social Circles 思想转化

文章目录题意题解题意有n个人,坐成若干个圈.每个人要求左边有l张空椅子,右边有r张空椅子.求至少要多少张椅子.(每人自己需要坐一个椅子)有n个人,坐成若干个圈.\newline每个人要求左边有l张空椅子,右边有r张空椅子.\newline求至少要多少张椅子.(每人自己需要坐一个椅子)有n个人,坐成若干个圈.每个人要求左边有l张空椅子,右边有r张空椅子.求至少要多少张椅子.(每人自己需要坐一个椅子)
Fuko_Ibuki·2020-08-24 09:38

Codeforces Round #Pi (Div. 2) A~D 题解B C D

A.LinelandMailProblemDescription:AllcitiesofLinelandarelocatedontheOxcoordinateaxis.Thus,eachcityisassociatedwithitspositionxi—acoordinateontheOxaxis.Notwocitiesarelocatedatasinglepoint.Linelandreside
humeay·2020-08-24 09:49

CodeForces 567A Lineland Mail 贪心

原题：http://codeforces.com/contest/567/problem/A题目：LinelandMailtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAllcitiesofLinelandarelocatedontheOxcoordinatea
小盼你最萌哒·2020-08-24 09:48

Codeforces Round #245 (Div. 2)-C. Xor-tree

原题链接C.Xor-treetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIahubisveryproudofhisrecentdiscovery,propagatingtrees.Rightnow,heinventedanewtree,calledxor-tre
天夏123·2020-08-24 09:43

codeforces 630G Challenge Pennants

G.ChallengePennantstimelimitpertest0.5secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputBecauseofbudgetcutsoneITcompanyestablishednewnon-financialrewardsysteminsteadofbonuses.T
星空永恒&&卡利达·2020-08-24 09:38

codeforces #305 547C C. Mike and Foam(莫比乌斯反演)

题目链接：点击打开链接题目大意：给出一列数，最开始集合为空，然后q次操作，每次给出一个x，如果第x个数存在，那么删去，不存在添加，问操作完互质的数有多少对题目分析：问互质的数的对数，裸裸的数论题首先f(k)定义为gcd(ai,aj)(1=1)[u(d)*F(d*k)]定义cnt[i]为集合中是i的倍数的数有多少个那么F(k)=C(2,cnt[k])结论很显然所以我们可以利用莫比乌斯反演，在每次根据
黎辰·2020-08-24 09:07

Codeforces Round #315 (Div. 2) （ABCD题）

A.Music题意：一首歌长度为S秒，已经下载了T秒，下载速度为每q秒的现实时间能下载下来（q-1）秒的歌曲。现在开始听歌，如果听到还没下载的地方就从0秒的地方开始replay，求一首歌听完需要从0秒听几次（包括一开始那次）思路：我们可以用路程-时间的思路来考虑这道题。假设两位选手“播放”与“下载”，“播放”的起点是0m处，“下载”的起点是Tm处，终点在Sm处，“播放”的速度是1m/s，“下载”的
Flintx·2020-08-24 09:16

Codeforces Round #277.5 (Div. 2) C

C.GivenLengthandSumofDigits...timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveapositiveintegermandanon-negativeintegers.Yourtaskistofindthesmallestand
qq243887·2020-08-24 09:10

[Codeforces #295(Div 2)]简要题解

A.PangramAwordorasentenceinsomelanguageiscalledapangramifallthecharactersofthealphabetofthislanguageappearinitatleastonce.Pangramsareoftenusedtodemonstratefontsinprintingortesttheoutputdevices.Youareg
我是傻叉·2020-08-24 09:37

Badge - Codeforces Round #503 (by SIS, Div. 2)-B

题目传送门：http://codeforces.com/contest/1020/problem/B题目意思比较简单，就是一步一步走，注意这里要用递归（可以省去判断的麻烦），否则会超时ACcode:#include
Mavis code·2020-08-24 09:26

Codeforces 667C Reberland Linguistics 【dp】

参考：http://www.cnblogs.com/qscqesze/p/5448085.html题意给出一个字符串，选出大于4个字符当前缀，然后把后面的字母分成2个或者3个的小字符串，要求每个字母都要包括并且在同一个分词方案里面没有连续的相同小字符串，字典序输出所有可以分出来的小字符串。思路：考虑dpdp[i][0]表示处理到第i个字符，截取(i,i+2)是否可行；dp[i][1]表示处理到第i
sega_handsome·2020-08-24 09:37

矩阵快速幂-CodeForces 450B Jzzhu and Sequences

矩阵快速幂-CodeForces450BJzzhuandSequences题目：Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty
njuptACMcxk·2020-08-24 09:36

CodeForces - 1282B2 B2. K for the Price of One (Hard Version)

题目有n件物品，每一件的价格为ai，你有m枚钱，你可以选择买一件，或者买k件并支付最大价值的那件的价格dp[i]是由前一件或前k件状态转移：dp[i]=min(dp[i-1]+a[i],dp[i-k]+a[i])由于排序所以所以dp[i]表示花费到第i件的最小花费AC代码：package练习;importjava.io.*;importjava.math.*;importjava.math.Big
dosafdc·2020-08-24 09:59

[codeforces 1388C] Uncle Bogdan and Country Happiness 树的遍历+树的子树节点数量的变形

CodeforcesRound#660(Div.2)参与排名人数13591[codeforces1388C]UncleBogdanandCountryHappiness树的遍历+树的子树节点数量的变形总目录详见
mrcrack·2020-08-24 09:25

[codeforces 1385E] Directing Edges 变形的拓扑排序

CodeforcesRound#656(Div.3)参与排名人数11542早睡早起身体好[codeforces1385E]DirectingEdges变形的拓扑排序总目录详见https://blog.csdn.net
mrcrack·2020-08-24 09:25

[codeforces 1365E] Maximum Subsequence Value 或运算+为什么选三个元素对应最大值

CodeforcesRound#648(Div.2)参与排名人数13231[codeforces1365E]MaximumSubsequenceValue或运算+为什么选三个元素对应最大值总目录详见https
mrcrack·2020-08-24 09:54

[codeforces 1350C] Orac and LCM 最大公约数+最小公倍数+公式推导

CodeforcesRound#641(Div.2)参与排名人数11937[codeforces1350C]OracandLCM最大公约数+最小公倍数+公式推导总目录详见https://blog.csdn.net
mrcrack·2020-08-24 09:54

[codeforces 1365D] Solve The Maze 遍历矩阵的深搜dfs+隔断的设置

CodeforcesRound#648(Div.2)参与排名人数13231[codeforces1365D]SolveTheMaze遍历矩阵的深搜+隔断的设置总目录详见https://blog.csdn.net
mrcrack·2020-08-24 09:54

[codeforces 1372C] Omkar and Baseball 错排问题

CodeforcesRound#655(Div.2)参与排名人数15842天天熬夜打比赛,身体吃不消,作了一个充满幸福感的决定,赛后第二天再刷[codeforces1372C]OmkarandBaseball
mrcrack·2020-08-24 09:54

[codeforces 1355D] Game With Array 极端的构造

CodeforcesRound#643(Div.2)参与排名人数11475[codeforces1355D]GameWithArray极端的构造总目录详见https://blog.csdn.net/mrcrack
mrcrack·2020-08-24 09:54

[codeforces 1355B] Young Explorers 题意难懂

CodeforcesRound#643(Div.2)参与排名人数11475[codeforces1355B]YoungExplorers题意难懂总目录详见https://blog.csdn.net/mrcrack
mrcrack·2020-08-24 09:54

Codeforces Round #665 (Div. 2) C. Mere Array(数学)

题目传送题意:给你n个元素的数组，现在规定如果gcd(a,b)==Min(数组中的最小值)，那么则可以交换a，b的值，现在问，是否能通过这个操作，使得数组不递减思路:1.我们先对改数组排个序，然后进行操作后的数组必须和现在排序后的数组一样。2.然后我们把没排序的数组与排了序的数组相对应，看看相同的位置上，那些数不同，那么不同的数的位置是肯定被交换了的。3.在这些肯定被交换了的数上，我们只需要判断g
要无愧于人·2020-08-24 09:21

Codeforces Round #665 (Div. 2) A. Distance and Axis(思维，数学)

题目传送题意:给你一个点A(n,0)，现在要求你找到一个整数x，使得abs(x-(abs(n-x))==k，给出n和k，现在你可以进行操作n+1，或者n-1多次，问最少多少次操作使得有非负整数x的存在思路:1.当n都小于k的时候，那么在n前面找一个点使得上述等式成立那是必不可能的，所以我们只有将n一直加到k，然后x选择0即可2.当n大于x的时候，有等式x-(n-x)==k，(因为是对称的，所以这里
要无愧于人·2020-08-24 09:21

Codeforces Global Round 10 C. Omkar and Waterslide(思维)

题目传送题意:给你一个大小为n的数组，现在你可以进行操作，使得数组不递增。操作:你可以选择连续的子片段使得，他们的值加一，现在要求你求得最小的使用操作数，使得数组不递减思路:例:1096372420我们先考虑这个例子，怎么使得其操作数最少呢?我们肯定是要把963724这一段变成10就是操作数最少的了再推:我们就要把63724先变成9再推:先把63和24变成7再推:先把3变成6，把2变成4这样的话我
要无愧于人·2020-08-24 09:21

Codeforces Global Round 10 D. Omkar and Bed Wars(思维，分块)

题目传送题意:n个人站成一圈，每个人有一个朝向（L或R）。每次操作可以改变一个人的朝向。输入每个人初始的朝向，输出至少经过多少次操作。使得一个人只被一个人攻击时，这个人与攻击他的人必须相互攻击，当一个人被俩个人同时攻击时，这个人可以任意攻击一个人思路:分块思想，先把连续的朝向相同的人分成一块一块的。如:RLLLLRRLLRLR分成:R|LLLL|RR|LL|R|L|R每一块的长度为len，则每一块
要无愧于人·2020-08-24 09:21

Codeforces Global Round 10 B. Omkar and Infinity Clock(数学)

题目传送题意:给你一个大小为n的数组a，还有一个正整数k，问进行k次操作后，数组是什么样，一次操作:对于每一个位置i用数组中的最大值-ai替换思路:现在的数组中肯定是有一个最大值的，那么在一次操作后，Max(最大值)的位置一定会变成0，然后又会形成一个新的最大值，此时数组中肯定有Max和0的存在，然后进行操作后，Max变成0，0变成Max，继续下去这就是一个循环。例:5-1420第一次变06135
要无愧于人·2020-08-24 09:20

Codeforces Round #643 (Div. 2) D. Game With Array (思维，贪心)

题目链接题意:让你用n个正整数去构成和为S的数组(n，S将给出)，问是否存在一个k(1usingnamespacestd;#defineNewNode(TreeNode*)malloc(sizeof(TreeNode))#defineMem(a,b)memset(a,b,sizeof(a))constintN=5e5+5;constintINF=0x3f3f3f3f;constdoubleEPS=
要无愧于人·2020-08-24 09:20

Codeforces Round #648 (Div. 2) C. Rotation Matching(思维)

题目传送题意:给你俩个大小为n的排列，现在你可以任意的选择一个排列，使其全部元素同时向右或者向左平移k(k任选)个单位，问最多能有多少个:当i==j(俩个排列中的位置下标一样时)，ai==bj(相同位置的元素值相同)。思路:既然是平移，那么向右或者向左平移的结果是一样的，那么我们何不枚举一下，枚举当前向右平移一个单位，俩个单位，直到n个单位时，那种情况最多。但是这样一来时间复杂度就高了，所以我们要
要无愧于人·2020-08-24 09:20

CodeForces - 450B Jzzhu and Sequences 规律

Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007(109 + 7).InputThefirstlinecontainstwointegersxandy(|x|, |y| ≤ 109).Thesecondlinecontain
mmk27·2020-08-24 09:49

CodeForces - 245C Game with Coins

TwopiratesPolycarpusandVasilyplayaveryinterestinggame.Theyhavenchestswithcoins,thechestsarenumberedwithintegersfrom1ton.Chestnumberihasaicoins.PolycarpusandVasilymoveinturns.Polycarpusmovesfirst.Durin
mmk27·2020-08-24 09:49

CodeForces - 1076D Edge Deletion 最短路标记边

Youaregivenanundirectedconnectedweightedgraphconsistingofnnverticesandmmedges.Let'sdenotethelengthoftheshortestpathfromvertex11tovertexiiasdidi.Youhavetoerasesomeedgesofthegraphsothatatmostkkedgesrema
mmk27·2020-08-24 09:49

codeforces 864D 莫比乌斯反演

简略题意：给出n个数，任选k个数，若gcd(a1,a2...ak)>1,他们对答案的贡献是k∗gcd(a1,a2...ak)，问所有可能的方案的总贡献是多少。枚举gcd，那么我们要计算的就是当前gcd对答案的贡献。令f(i)为所有方案中gcd=i对答案的贡献，F(i)表示i|gcd对答案的贡献。假若有x个数为i的倍数，则:F(i)=1∗C(x,1)+2∗C(x,2)+3∗C(x,3)+...+x∗
meopass·2020-08-24 09:44

Codeforces 430C Xor-tree【Dfs+思维】

A.Xor-treetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIahubisveryproudofhisrecentdiscovery,propagatingtrees.Rightnow,heinventedanewtree,calledxor-tree.Af
mengxiang000000·2020-08-24 09:43

Codeforces Round #277.5(Div. 2) D. Unbearable Controversy of Being【暴力】

D.UnbearableControversyofBeingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTomashkeepswanderingoffandgettinglostwhileheiswalkingalongthestreetsofBerland.I
mengxiang000000·2020-08-24 09:43

Codeforces Round #277.5(Div. 2) B. BerSU Ball【二分匹配】

B.BerSUBalltimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheBerlandStateUniversityishostingaballroomdanceincelebrationofits100500-thanniversary!nboysandmgi
mengxiang000000·2020-08-24 09:43

CodeForces - 245C

CodeForces-245CGamewithCoinsTwopiratesPolycarpusandVasilyplayaveryinterestinggame.Theyhavenchestswithcoins
mandiheyanyu·2020-08-24 09:04

Codeforces Round #643 (Div. 2) D. Game With Array 题解（构造）

题目链接题目大意要你构造一串长度为n总和为s的数组，求其是否满足一段连续的数组和为k或者s-k,0=2*n，那么就可以n-1个数全部为2,另外一个为s-2n+2,则当k=1，肯定就不满足。代码#includeusingnamespacestd;constintmaxn=1e6+5;typedeflonglongll;intn,s;intmain(){scanf("%d%d",&n,&s);if(s
_hunxuewangzi·2020-08-24 09:59

Codeforces Round #643 (Div. 2) B. Young Explorers 题解（贪心）

题目链接题目大意每个人都有一个缺乏经验值，值为ei的人只能加入大于等于ei个人的团，求最多能组成多少个团，有的人可以不用组团题目思路其实就是一个简单贪心，我好菜啊qwq，这都不会写，直接看代码吧代码#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=3e5+5;intt,n,a[maxn]
_hunxuewangzi·2020-08-24 09:58

Codeforces Round #643 (Div. 2) C. Count Triangles 题解（思维）

题目链接题目思路显然是找x+y>z即可，其实只要枚举x+y即可，自己好菜qwq代码#include#includeusingnamespacestd;typedeflonglongll;inta,b,c,d;llans;intmain(){scanf("%d%d%d%d",&a,&b,&c,&d);for(inti=max(a+b,c);i<=b+c;i++){//枚举x+yintl=max(a,
_hunxuewangzi·2020-08-24 09:58

D - Count Triangles CodeForces - 1355C

CodeForces-1355CLikeanyunknownmathematician,Yurihasfavouritenumbers:AA,BB,CC,andDD,whereA≤B≤C≤DA≤B≤C≤
伊莎贝拉•狗剩·2020-08-24 09:57

C - Game With Array CodeForces - 1355D

传送PetyaandVasyaarecompetingwitheachotherinanewinterestinggameastheyalwaysdo.AtthebeginningofthegamePetyahastocomeupwithanarrayofNNpositiveintegers.SumofallelementsinhisarrayshouldbeequaltoSS.ThenPetya
伊莎贝拉•狗剩·2020-08-24 09:57

【动态规划】Codeforce 1282B2 K for the Price of One (Hard Version)

二、题目思路以及AC代码这题是上一道题Codeforce1282B1的一个困难版本，说是困难，其实就是用时间把暴力的方法给卡了…我做题就很循规蹈矩，上一
顺其灬自然丨·2020-08-24 09:25

Codeforces Round #320 DIV.2

分析：细菌每次一天一分为二，给定希望看到的细菌个数，求需要放多少个细菌。1,2,4,8,16.......细菌个数每天加倍增长。#includeusingnamespacestd;intmain(){intx;cin>>x;intflag=1;while(x>1){if(x%2==1)flag++;//如果x是奇数，就需要放一个细菌来补齐，x=x>>1;//求前一天细菌个数，直到x=1，第一天的}
01的世界·2020-08-24 08:56

codeforces 1213G Path Queries

https://codeforces.com/problemset/problem/1213/G把询问离线，对于每个询问，我们把比他的要求小的边全部加进树中。
二分抄代码·2020-08-24 08:36
上一页 89 90 91 92 93 94 95 96 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他