#Codeforces

Codeforces Round #529 (Div. 3)（全部题解）

A.RepeatingCipher题意：将一个字符串S的第一个字符写一次，第二个写两次，第三个写三次......得到字符串t，给你t，求S分析：根据规则，t的第一个，第二个，第四个，第七个，第十一个......便是S的组成代码：#include#include#includeusingnamespacestd;intmain(){strings;intn;cin>>n>>s;intk=0;for(
KobeDuu·2020-09-14 20:42

【Codeforces】1047 - C. Enlarge GCD

题目链接题意：给出n个数字，求最少删除几个可以使剩下的数字的GCD大于n个数字的GCD。思路：求出最多的公共因子，去掉没有这个因子的数，剩下的数的GCD大于原来的GCD。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnamespacestd;#defineclr(s,x)memset(s,x,sizeof(s))typedeflong
Dicer_·2020-09-14 20:41

Codeforces Round #548 (Div. 2) D. Steps to One

题目链接：CodeforcesRound#548(Div.2)D.StepstoOne题目大意：一个数列，一开始是空的，每次往他最后一个位置随机的加上一个[1,m]范围内的数字，然后对当前数列所有的数字求
AAATK·2020-09-14 20:39

codeforces 1073 E. Segment Sum（数位dp统计和）

题目链接：http://codeforces.com/problemset/problem/1073/E思路：数位dp按位求贡献算和#include#include#include#include#include
llmxby·2020-09-14 20:08

Segment Sum CodeForces - 1073E (经典数位dp统计和问题)

题意：给出l,r求出区间里，满足不同数的个数小于等于k的数的和。思路：先解决第一个问题：如何统计不同数的个数？思路很简单，因为只有0到9这10个数字，每出现一个新数字，将其用二进制状态表示出来，那么我们只要统计最后状态即可知道有多少个不同的数字。第二个问题：如何计算和？首先一个错误的思路会这样想，dp[pos][sta]表示枚举到pos位时，当前状态为sta的满足条件的数的和，也就是每次枚举到po
untilyouydc·2020-09-14 20:08

codeforces 1285E Delete a Segment(线段树)

传送门题意：给你n个线段，线段有交点被看做同一线段，问你删除一条线段后形成的新线段的数量最大为多少？题解：题解是用扫描线写的，看不懂，提供一个线段树的做法，不过常数有点大。首先由于端点范围需要将端点离散化，同时由于线段可以是一个点，所以需要在相邻俩点拆一个点作为边，那么将所有线段加入后，你如果选择将一条线段删除，那么这条线段造成的影响就是它覆盖的区间中只被它有条线段覆盖的段数合，因为只有当前线段包
qq_2456160268·2020-09-14 19:35

Strange Function（Educational Codeforces Round 85 (Rated for Div. 2))

传送门题意：给两个数组ai和bi，删除ai中元素需要花费pi的代价，bi是一个严格递增序列，问你将ai删为bi的最小1花费代价。题解：开一个dp数组代表bi匹配到当前位的最小代价，由于bi是一个严格递增序列，所以ai对应唯一一个bi的匹配位置，所以用dp降为一维，dp[k]由dp[k-1]推出，即删除大于bi[k-1]的数，同时由于要求最小代价所以还应将小于等于bi[k-1]的负数也删除，同时dp
qq_2456160268·2020-09-14 19:35

CodeForces - 873C Strange Game On Matrix

C.StrangeGameOnMatrixtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIvanisplayingastrangegame.Hehasamatrixawithnrowsandmcolumns.Eachelementofthematrixisequa
luer9·2020-09-14 19:34

codeforces Round #479(Div.3) A-wrong subtraction B two-gram C- less or equal D E F

A.WrongSubtractiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittlegirlTanyaislearninghowtodecreaseanumberbyone,butshedoesitwrongwithanumberconsistingof
轨轨123·2020-09-14 19:34

Vasya And The Matrix Educational Codeforces Round 48 (Rated for Div. 2)

D.VasyaAndTheMatrixEducationalCodeforcesRound48(RatedforDiv.2)D.VasyaAndTheMatrixtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNowVasyaistakinganexaminmat
brandong·2020-09-14 19:03

Codeforces Round #499 (Div. 2)

A.StagesB.PlanningTheExpeditionC.FlyD.RocketE.BorderF.Marsrover
brandong·2020-09-14 19:02

codeforces900D Unusual Sequences 容斥原理

题目链接：戳这里题目大意：输入x,y，求有多少个数列满足其gcd为x，和为y。题解：显然我们可以将y/x，这样就变成了求gcd为1，和为y/x的数列个数。如果不考虑重复，那么显然有2^(y-1)种方法，但这种情况里是存在不合法情况的，比如6分成{2,2,2}，其gcd为2而不是1。所以我们考虑容斥原理，通过枚举gcd为2*gcd,3*gcd……的方式来去掉不合法情况即可。代码：#include#d
ObsdianGungnir·2020-09-14 19:29

【Codeforces1073C】Vasya and Robot（二分+思维+前缀和）

题目链接C.VasyaandRobottimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahasgotarobotwhichissituatedonaninfiniteCartesianplane,initiallyinthecell(0,0)(0,0).Ro
糖炒栗之·2020-09-14 19:29

codeforces 14D 暴力 树形dp

题意：有n个城市，n-1条路。求断开一条路之后分成的两部分所构成的树的直径的积的最大值；分析：n的取值范围不大，所以暴力枚举每条边。#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;#definemet(a,b)memset(a,b,sizeof(a))#defin
A_root_A·2020-09-14 19:29

Codeforces蓝名纪念贴

今天终于上蓝了！上蓝了！！上蓝了！！！######开心~~~~（近代史没挂科，更开心~~哈哈）纪念这一场CF：题解###记录上分曲线：CF还是挺好玩的，md本来上场就能上蓝的，可惜没稳下来，不过没事，刺激。我的另一个号：这是一个突然翻车的号2020.7.31两个号都紫了以前四题上蓝，现在四题上紫
Cwolf9·2020-09-14 19:27

CodeForces - 1144E 【模拟，进制】

题意：给出长度为n的两个串，求他们中位数串。比如aacc，中位数串就是bb，题目保证这俩中间的串个数是奇数。思路：就是26进制的加法模拟，再/2。QAQ习惯性大数写成结构体，局部爆栈了，愣是看不出来，加static才行，不过这里直接用数组就行了。代码：#include#include#include#include#include#include#include#include#include#i
附魔兔子·2020-09-14 19:56

【Educational Codeforces Round 53 (Rated for Div. 2) E. Segment Sum】 数位DP

E.SegmentSum题意题意很简单，求l到r之间的所有数中不同数位数不超过k的数之和题意很简单，求l到r之间的所有数中不同数位数不超过k的数之和题意很简单，求l到r之间的所有数中不同数位数不超过k的数之和1<=l<=r<=10181<=k<=101<=l<=r<=10^{18}\\1<=k<=101#include#include#i
lajiyuan_·2020-09-14 19:23

Codeforces Round #548 (Div. 2)(A,B,C,D)有待更新

题目链接:http://codeforces.com/contest/1139第一题(简单计数):#includeusingnamespacestd;#definedebugputs("YES");#definerep
等我学会后缀自动机·2020-09-14 19:11

Codeforces 597D Subsequences (二维树状数组入门+DP优化) 高清重制版

Forthegivensequencewithndifferentelementsfindthenumberofincreasingsubsequenceswithk + 1elements.Itisguaranteedthattheanswerisnotgreaterthan8·1018.InputFirstlinecontaintwointegervaluesnandk(1 ≤ n ≤ 105
等我学会后缀自动机·2020-09-14 19:11

CodeForces 87C Interesting Game （博弈论+数论）*

#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)>=1,x=x*x%mod)if(y&1)t=t*x%mod;returnt;}llgcd(llx,lly){returny?gcd(y,x%y):x;}/*题目大意：最开始有一堆石子，定义一种操作，可以把一堆石子变成为连续数字（
等我学会后缀自动机·2020-09-14 19:11

Codeforces-985C - Liebig's Barrels （思维+贪心）

题意：输入nkl你要做n个桶，每个桶需要k个木板，用木板拼好的桶相互之间体积的差距usingnamespacestd;constintmaxn=1e5+50;inta[maxn];intvis[maxn];intmain(){intn,k,l;cin>>n>>k>>l;for(inti=1;i>a[i];sort(a+1,a+n*k+1);intpos;if(a[n]-a[1]>l){coutl)
oldwong77·2020-09-14 19:10

CodeForces - 1066 B Heaters

BHeaters题意:一个大小为n的数组代表n个房间，数组元素为1代表这个房间又一个热水器，位置为i的热水器，可以热给范围为[i-r+1,i+r-1]范围的房间热水，问最少需要多少热水器，可以给所有房间热水。数据范围:1<=n,r<=1e31<=n,r<=1e31#include#include#include#include#include#include#include
子灬丶逾·2020-09-14 19:38

Codeforces-Strange Game On Matrix（暴力直接写）

C.StrangeGameOnMatrixtimelimitpertest：1secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputIvanisplayingastrangegame.Hehasamatrixawithnrowsandmcolumns.Eachelementofthematrixi
---cyh---·2020-09-14 19:38

Codeforces 980D 数论

题目链接：http://codeforces.com/contest/980/problem/DSaMerhaswrittenthegreatesttestcaseofalltimeforoneofhisproblems.Foragivenarrayofintegers
做不完的ACM·2020-09-14 19:37

Codeforces 900D/E

题目链接:http://codeforces.com/contest/900D题意：给出x,y，求满足下列2个条件的序列数目。
做不完的ACM·2020-09-14 19:37

CodeForces - 841B Godsend（简单思维）

题目大意：给你一串数，然后A、B两个人轮流从中取出一串连续的数。Ａ取的数满足：该串数的和为奇数；Ｂ取的数，满足：该串数的和为偶数。轮到谁没办法取出满足要求的数串，那么谁就输了。现在告诉你A先取，并且两个人足够聪明，问你谁能赢。分析：其实只要分类讨论一下就好：首先，如果给你的一串数是奇数，那么，A直接都取走B输；其次，如果给你一串偶数，那么，只要里面有奇数，那么A就有办法取走一串数，使得剩下的数的和
我的程序跑快快·2020-09-14 19:32

Codeforces Round #497 (Div. 2)D题详解

D.PavetheParallelepipedD题做法实际上很显然，你只要保证你选出来的三个数a,b,c能和A,B,C一一对应(这里的对应是指前者是后者的因子)，但是由于A,B,C这三个数有可能有共同的因子。那么在选择的时候需要进行容斥来排除重复选择的情况。然而容斥很麻烦。。其实我们不用想的那么复杂，首先我们可以画一幅图。因子的种类实际上可以分成图上7类，你只要挑出3类，A,B,C都包括一类即可，
大学要有梦想·2020-09-14 19:20

Codeforces Round #168 (Div. 1) B. Zero Tree(树上DFS)

B.ZeroTreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtreeisagraphwithnverticesandexactlyn - 1edges;thisgraphshouldmeetthefollowingcondition:thereexist
丶先森·2020-09-14 19:49

【搜索】Codeforces1016F Road Projects

分析：额，可以把树中从1到n的那条链单独提出来，显然，如果某个点延伸出去的点不小于了2个，那么肯定连那些点（蓝色边）是最优的。因为它不会对最短路造成影响。否则只能连红色边是最优的。显然，我们连接的点u、v是在最优条件下固定的。无非求出这两个点罢了。这两个点满足min{dist0−>u+distv−>n，distn−>u+distv−>0}min{dist0−>u+distv−>n，distn−>u
616156·2020-09-14 19:16

CodeForces 140 C. New Year Snowmen 详解 （贪心+优先队列）

C.NewYearSnowmentimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsmeticulousGeraldsetsthetableandcaringAlexandersendsthepostcards,Sergeymakessnowmen.Eachsho
键盘里的青春·2020-09-14 19:16

CodeForces 580D (状压DP） Kefa and Dishes

点击打开链接题意：有n盘菜，从里面选m盘可以品尝，每盘菜有一个满意值，另外有k种关系，先吃某盘菜后吃某盘的话可以增加ai满意度。思路：约束条件有当前吃的哪盘菜，在吃这盘菜之前吃了哪几盘菜，所以定义状态是dp[i][j]，表示当前让第i盘菜作为吃的最后一盘时，已经吃了菜的集合为j，获得的最大满意度；用n位2进制表示状态，1表示吃过了这盘菜，0表示没吃，状态转移方程：dp[i][j]=max(dp[i
莫比乌斯灯泡·2020-09-14 19:15

CodeForces 140D New Year Contest

D-NewYearContestTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces140DDescriptionAsGeraldsetsthetable
UMR小豪·2020-09-14 19:09

【KMP】【CodeForces】contest 1016 B Segment Occurrences

【题目】http://codeforces.com/contest/1016/problem/B【题意】给定两个字符串，若干次询问，问在询问区间内，a中有多少个b【思路】KMP【模板】https://www.cnblogs.com
swqeaaa·2020-09-14 19:06

Codeforces 545E Paths and Trees 题解

文章目录题意题解题意给一张边带权无向图,让你求一棵边权和最小的生成树,使得点u在树上到每个点的距离等于u在原图中到每个点的最短路.给出这张图和u,输出最小边权和以及构成这棵生成树的边集.给一张边带权无向图,让你求一棵边权和最小的生成树,使得\newline点u在树上到每个点的距离等于u在原图中到每个点的最短路.\newline给出这张图和u,输出最小边权和以及构成这棵生成树的边集.给一张边带权无向
Fuko_Ibuki·2020-09-14 19:05

Codeforces-813D Two Melodies(dp)

D.TwoMelodiestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAliceisabeginnercomposerandnowsheisreadytocreateanothermasterpiece.Andnoteventhesingleonebuttwo
丿残念灬·2020-09-14 19:05

A Simple Task【区间排序】【线段树】

题目链接：http://codeforces.com/contest/558/problem/E题意:给定一个字符串,m次操作,每次操作一个区间,0表示让这个区间降序,1表示升序,问最后字符串的样子。
lixuwei2333·2020-09-14 19:31

codeforces 611C New Year and Domino 容斥定理 动态规划

题目链接http://codeforces.com/problemset/problem/611/C题意:给定一个矩阵(r*c)，并且矩阵上有障碍物。
其樂无穷·2020-09-14 19:53

codeforces 533B B. Work Group(树形dp)

题目链接：codeforces533B题目大意：每个人有一个直接的领导，1是总裁，现在要找一个最大的集合，每个领导领导的人的数量都是偶数，问最大的值是多少。
黎辰·2020-09-14 19:47

codeforces 225B B. Well-known Numbers(数论+二分+贪心+构造)

题目链接：codeforces225B题目大意：定义f(k,n)为类似菲波那契数推导，只不过变为前k项的和，然后给出一个数s，利用k-菲波那契数构造出一个不重复的集合的元素和为s，集合的规模大于1题目分析
黎辰·2020-09-14 19:47

codeforces 446E E. Divisors(数论+暴力)

题目链接：codeforces446E题目大意：给出一个x,k，每次操作都会将x分解因数，得到新的序列，然后每次再分解序列中的每一个数，按照每一个数分解因数从小到大排，整体顺序不做调整。
黎辰·2020-09-14 19:47

codeforces 407B B. Long Path(dp)

题目链接：codeforces407B题目大意：要求从1走到n+1,有两种行进方式，第奇数次到达i点时需要走到p[i]位置，第偶数次到达i点时走到i+1位置，问到达n+1需要走多少次。
黎辰·2020-09-14 19:47

Codeforces#321 (Div. 2) B. Kefa and Company（前缀和，二分查找）

B.KefaandCompanytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefawantstocelebratehisfirstbigsalarybygoingtorestaurant.However,heneedscompany.Kefahasnfrie
luciozhang·2020-09-14 19:08

CodeForces 545E Paths and Trees

题目大意：给一张无向联通图，让你用最短路去生成一颗最小生成树，并输出用到的边的编号。解题思路：在spfa的时候就可以更新记录用到哪些边，在拥有多种最短路的时候，选择边权小的进行更新记录。#include#include#include#include#include#include#include#include#include#include#include#include#include#in
王太虚·2020-09-14 19:03

CodeForces - 962C Make a Square (dfs)

水题深搜即可但要注意前导0的问题#include#include#include#include#include#include#include#include#definelllonglong#defineullunsignedlonglongconstintN=1e9+7;constintM=1e6+5;usingnamespacestd;chara[2005];inti,n,b,c,d,e;
qmhna·2020-09-14 19:29

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

A.DNAAlignmentVasyabecameinterestedinbioinformatics.He’sgoingtowriteanarticleaboutsimilarcyclicDNAsequences,soheinventedanewmethodfordeterminingthesimilarityofcyclicsequences.Let’sassumethatstringssan
我是傻叉·2020-09-14 19:29

Codeforces Round #274 (Div. 2) C

C.Examstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputStudentValeraisanundergraduatestudentattheUniversity.Hisendoftermexamsareapproachingandheistopassexact
qq243887·2020-09-14 19:58

Codeforces 1066B Heaters

这个B题比C题还难...有一个含有n个元素的数组，数组中有一些"加热器"，每个加热器有一个相同的范围R，假设一个加热器的下标是X，那么这个加热器加热的范围是[X-R+1，X+R-1]。一开始所有的加热器处于关闭状态，问至少要打开几个加热器可以使数组内的N个元素全部被加热。脑子越来越愚钝了。看了题解，维护一个从左边起被加热器加热的最右边的下标就行。一开始就想错了，直接奔着“全局最优”去了，但是事实上
polanwind·2020-09-14 19:13

Codeforces Round #475 (Div. 1) B. Destruction of a Tree

题目：http://codeforces.com/contest/963/problem/BB.DestructionofaTreetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatree
SSCTTSQQ·2020-09-14 19:58

codeforces 873 C. Strange Game On Matrix【贪心】

C.StrangeGameOnMatrixtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIvanisplayingastrangegame.Hehasamatrixawithnrowsandmcolumns.Eachelementofthematrixisequa
nobleman__·2020-09-14 19:54

codeforces 352C Jeff and Rounding 很有趣的一道题

好久没有更新了，也好久没有敲acm了，这几天一直在忙河冰的项目，用了学长的代码，发现只能对一种图像有识别效果，不具有一般性，挣扎着改代码改了这么多天之后还是没有做出一个能看的结果。刚好今天下午我们队和另外一个队进行了一场比赛，就又重新敲起了题。比赛中此题是队友A出来的，我还是看了一会才看懂队友的代码，就借鉴一下队友代码写个题解吧。题目大意：给你一个n，然后给你2*n个double型的数，然后进行一
alwayshere_·2020-09-14 19:48
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他