Codeforce~

CodeForces 862A Mahmoud and Ehab and the MEX

题目链接：http://codeforces.com/contest/862/problem/A题意：给你一个大小为n的集合，你现在有添加和删除操作，问你要经过多少操作，才能使得这个集合里，最小的没有出现的元素为
15zhazhahe·2020-09-15 13:02

Codeforces Round #155 (Div. 2)

A.CardswithNumberstimelimitpertest1secondmemorylimitpertest256megabytesinputinput.txtoutputoutput.txtPetyahasgot2ncards,eachcardcontainssomeinteger.Thenumbersonthecardscanbethesame.Let'sindexallcardsb
hzhyhx1117·2020-09-15 13:53

Codeforces Round #131 (Div. 2) A B

A.SystemofEquationstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFuriklovesmathlessonsverymuch,sohedoesn'tattendthem,unlikeRubik.ButnowFurikwantstogetagoo
hzhyhx1117·2020-09-15 13:53

Codeforces Round #667 (Div. 3) A-B-C

CodeforcesRound#667(Div.3)A.YetAnotherTwoIntegersProblem问题分析：就是简单的暴力枚举从10依次往下扫AC代码：#include#include#include
MaxVen·2020-09-15 12:46

Codeforces Round #668 (Div. 2)A-C

CodeforcesRound#668(Div.2)A.PermutationForgery问题分析：就是要求找一个新的序列只需要吧整个序列倒着输出就符合要求AC代码：#include#include#
MaxVen·2020-09-15 12:45

Codeforces Round #642 (Div. 3) D.Constructing the Array

CodeforcesRound#642(Div.3)-1353D.ConstructingtheArray问题分析：模拟一个0数列，用优先队列然后把按照两个规则进行出列连续0长度长的优先级高，同长度的开始位置考前优先具体看大佬代码
MaxVen·2020-09-15 12:45

Educational Codeforces Round 94（A-C）

EducationalCodeforcesRound94(RatedforDiv.2)A.StringSimilarity问题分析：给你了相似规则以及分段规则然后一个数字n，以及2n-1长度的字符串我们按照分段规则会发现分段的数量一定是是
MaxVen·2020-09-15 12:45

Educational Codeforces Round 95 (Rated for Div. 2)

Poweredby:AB_IN局外人A.BuyingTorches真得好好吐槽一下。样例出错两次，数据出错一次。讲一下我的思路吧。首先先明确至少需要多少个棍。kkk个火炬，至少需要k∗y+kk*y+kk∗y+k个棍棍。其次要想，怎么从111个棍，利用第一条贸易，变成k∗y+kk*y+kk∗y+k个棍。我们可以先通过观察，假设x=12x=12x=12。那么1−>121->121−>1212−>231
AB_IN 局外人·2020-09-15 09:59

CodeForces 294C-Shaass and Lights(组合数学)

CodeForces294C-ShaassandLights题目原址[http://codeforces.com/problemset/problem/294/C]题意现在有一行灯，有些是开着的，有些是关着的
Terry: ）·2020-09-15 09:52

XJOI 3363 树4/ Codeforces 739B Alyona and a tree(树上差分+路径倍增)

D.Alyonaandatreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlyonahasatreewithnvertices.Therootofthetreeisthevertex1.IneachvertexAlyonawroteanpositivein
weixin_30639719·2020-09-15 08:10

CodeForces 407C 组合数学（详解）

题面：http://codeforces.com/problemset/problem/407/C一句话题意：给一个长度为n的序列g，m次操作，每次操作（l,r,k）表示将g[l]~g[r]的每个数g[
weixin_30472035·2020-09-15 08:05

codeforces #294(Div 2) A、B、C

题目A：AandBandchess#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;intmain(){charch;intw=0,b=0;for(inti=1;i>ch;if(ch=='Q')w+=9;elseif(ch=='R')w+=5;else
蘑菇小哲·2020-09-15 08:07

Codeforces 739B(树上路径倍增及差分)

比较考验我思维的一道好题。首先，做一遍DFS预处理出t[i][j]和d[i][j]。t[i][j]表示从第i个节点到离他第2^j近的祖先，d[i][j]表示从i开始到t[i][j]的路径上的路径权值总和。在第一次DFS的同时，对节点x进行定位(结果为dist(x,y)usingnamespacestd;#defineREP(i,n)for(inti(0);i=(b);--i)#definefor_
「已注销」·2020-09-15 08:38

codeforces 294C C. Shaass and Lights(组合数学)

题目链接：codeforces题目大意：给出一列灯，初始有一些点亮的灯，每次只能点亮与已经点亮的灯相邻的灯，问点亮所有灯的方案有多少种。
黎辰·2020-09-15 08:40

CodeForces 294C - Shaass and Lights 统计

对于样例3:1234567891011有9个灯要打开...首先处理4前面的...放到9个要打开的任意位置C(9,3)..并且前面几个只有一种操作顺序(从4开始往左)...an=C(9,3)=84再看5~7..此时还剩下9-3=6个空位置..把这三个放进去..C(6,3)..有5,6,7有四种开的顺序:->5->6->7;55->6756#include#include#include#includ
kk303·2020-09-15 08:22

Codeforces 294C 组合数学

题意给出一列灯，初始有一些点亮的灯，每次只能点亮与已经点亮的灯相邻的灯，问点亮所有灯的方案有多少种分析转载于:https://www.cnblogs.com/Superwalker/p/8644327.html
auiayo82822·2020-09-15 07:25

CodeForces 294 C.Shaass and Lights（组合数学）

Description给出一排灯，用01表示灯的开关状态，0表示灯关，1表示灯亮，每次可以打开之前是关闭状态的且其旁边有打开状态灯的灯，问有多少种方案可以把所有灯打开Input第一行两个整数n,m表示灯的数量和打开灯的数量，之后输入m个整数表示这m个开着灯的位置(1≤n≤1000,1≤m≤n)Output输出方案数，结果模109+7SampleInput311SampleOutput1Soluti
v5zsq·2020-09-15 07:50

Codeforces Round #483 (Div. 2) B. Minesweeper

B.Minesweepertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnedayAlexdecidedtorememberchildhoodwhencomputerswerenottoopowerfulandlotsofpeopleplayedonlydefa
wym_king·2020-09-15 05:15

CF984B Minesweeper

原题链接：http://codeforces.com/contest/984/problem/BMinesweeperOnedayAlexdecidedtorememberchildhoodwhencomputerswerenottoopowerfulandlotsofpeopleplayedonlydefaultgames.AlexenjoyedplayingMinesweeperthattim
ShadyPi·2020-09-15 04:53

2019-2020 ACM-ICPC Brazil Subregional Programming Contest 题解

题目链接:http://codeforces.com/gym/102346A.Artwork将相交的圆用并查集合并，最后查询一下是否有一个或者两个在一个并查集里面的圆形成这样的一个封闭#include#
a1214034447·2020-09-15 03:00

E. Egor in the Republic of Dagestan(DAG最短路+dp)详解

https://codeforces.com/contest/1407/problem/E题意：给一个有向图，每条边有一个类型（0或者1），什么类型的城市就只能走什么类型的边，你需要给每个城市指定类型（
小菜鸡加油·2020-09-15 03:45

Codeforces25 C. Roads in Berland（floyd插点）

题意：给定n个点的带权无向图，保证图联通接下来q次操作，每次操作给出一条边，在原图中加入这条边，然后问图中所有点对的最短路径和是多少数据范围：n,kusingnamespacestd;#defineintlonglongconstintmaxm=305;intd[maxm][maxm];signedmain(){intn;cin>>n;for(inti=1;i>d[i][j];}}intq;cin
这有点难啊·2020-09-15 03:42

Harmonious Graph CodeForces - 1253D 并查集

题目链接：https://vjudge.net/problem/CodeForces-1253D转自：https://blog.csdn.net/ZCMU_2024/article/details/103180498
EHWWFFT.·2020-09-15 03:11

codeforces1253D DFS DSU

题意：给一个无向图要使每个连通块内的点编号连续，问至少再加几条边。用并查集和DFS写的，先DFS出各个连通块，然后把同一个连通块的元素放进一个集合，每个集合的祖先为集合中最大的元素，顺便记录其对应的最下元素。然后开始遍历每个元素，对于每次遍历，令遍历起点为最小值，遍历终点为这个元素所在集合的最大值（会不断更新），遇到和这个元素不在一个集合的元素，则合并两个集合，同时更新最大值。wa：好久没写并查集
7系·2020-09-15 03:36

Codeforces - 1203D2 （思维）

Codeforces-1203D2（思维）题目链接：http://codeforces.com/problemset/problem/1203/D2题目大意：给出一段长串s1和它的一段非连续子串s2，求
才子词人自是白衣卿相·2020-09-15 03:04

C. Roads in Berland

题目链接：http://codeforces.com/problemset/problem/25/C题意：给一个最初的所有点与点之间的最短距离的矩阵。
weixin_30629977·2020-09-15 03:41

CF-25D - Roads not only in Berland（并查集或者搜索）

D-RoadsnotonlyinBerlandCrawlinginprocess...CrawlingfailedTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces25DDescriptionBerlandGovernmentdecidedtoimproverelat
weixin_30519071·2020-09-15 03:37

CodeForces 25D Roads not only in Berland 并查集

题目大概意思是给定n个城市，n-1条边，询问是否可以从其中任何一个点到达其它所有的点。如果不满足的话，你可以删到一些没有用的边，即去掉这些边也可使图连通，然后再加一些边，使得满足题意。可以一边输入一边划分集合，如果发现加入这条边之前。该两点已经属于同一集合，则这条边明显可以删掉，然后把这些可以删掉的边保存起来。都输入完之后，对并查集进行处理，如果发现fa[i]==i，则储存点i，并且sum++,如
浮沉独步·2020-09-15 03:44

CodeForces 25D Roads not only in Berland

题意：给你N个点，N-1条边，通过删边建边将图变成一棵树，注：删边==建边。分析：水题，并查集就行。代码：#include#include#includeusingnamespacestd;constintmaxn=1010;intpa[maxn];structNode{intu,v;}cut[maxn];intFind(intx){if(x!=pa[x]){pa[x]=Find(pa[x]);}
Rogershy·2020-09-15 03:04

Codeforces 25D-Roads not only in Berland 并查集

RoadsnotonlyinBerlandBerlandGovernmentdecidedtoimproverelationswithneighboringcountries.Firstofall,itwasdecidedtobuildnewroadssothatfromeachcityofBerlandandneighboringcountriesitbecamepossibletoreacha
sxh759151483·2020-09-15 03:44

Codeforces 25D-Roads not only in Berland(并查集)

D.RoadsnotonlyinBerlandtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBerlandGovernmentdecidedtoimproverelationswithneighboringcountries.Firstofall,itwasde
sizaif·2020-09-15 03:05

CodeForces 1253D Harmonious Graph （并查集）

题意：给出n个点m条边，要使得每一个连通图包含的点都是编号连续的点，求还需要添加多少条边。题解：并查集既然是连续编号的点，我们得选择一个具有特征的点作为根，这里选择集合中最大的点。接下来遍历所有点，对于点iii，其根为temptemptemp，temp>=itemp>=itemp>=i，那么[i,temp][i,temp][i,temp]所包含的点必然要跟点iii或temptemptemp连接，这
gongyuandaye·2020-09-15 03:44

Codeforces 1253F - Cheap Robot（最短路+并查集/Kruskal树）

题目大意n点m边无向图，k个关键点，q个询问（a，b）。问从a到b需要的最小容量c是多少。保证a，b是关键点。你能量池最多有c能量，每次走边消耗边权那么多的能量。在关键点会补满能量。每次询问需要的最少能量。k,n≤1e5,q,m≤3e5k,n\le1e5,q,m\le3e5k,n≤1e5,q,m≤3e5解题思路以所有关键点为源求一遍多源最短路，然后对于一个点uuu,如果当前能量x=dis[u]x>
_ 泛白·2020-09-15 03:11

CodeForces-1201B 思维题

一、内容题意：给定一个序列，每次选择2个元素（下标不同）分别减去1，问最后能否全部为0。二、思路每次减2，所以和必须是偶数。最大的数必须小于等于sum/2。三、代码#include#definemax(a,b)((a)>(b)?(a):(b))intn,maxNum,num;longlongsum;intmain(){scanf("%d",&n);for(inti=1;isum/2){printf
嘿呀!·2020-09-15 03:27

CodeForces 25D（并查集）

DescriptionBerlandGovernmentdecidedtoimproverelationswithneighboringcountries.Firstofall,itwasdecidedtobuildnewroadssothatfromeachcityofBerlandandneighboringcountriesitbecamepossibletoreachalltheother
wust_zwl·2020-09-15 02:42

CodeForces 25D - Roads not only in Berland(并查集题目)

本题为并查集题目，个人觉得本题的答案并不唯一题目的大意为：为了方便沟通任一两地之间，所以删除一条路的时候沟通另外一条路（一天只能进行一次），并且让花费的天数尽可能的少，所以在这里就得用并查集对是否成环进行判断。对成环的路断开，然后在端点连接另外一条与上一个环没有交点的路线，渣渣可能说的不太详细，各大神结合代码和题目样例再进行思考吧，就说到这里，下面附上AC代码。这里写代码片#include#inc
夜幕下的ACM之路·2020-09-15 02:52

并查集 - Harmonious Graph - CodeForces - 1253D

并查集-HarmoniousGraph-CodeForces-1253D题意：给一个无向图，点和边都是2×105范围。要使每个连通块内的点编号连续，问至少再加几条边。
njuptACMcxk·2020-09-15 02:56

CodeForces 25D Roads not only in Berland【并查集】

D.RoadsnotonlyinBerlandtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBerlandGovernmentdecidedtoimproverelationswithneighboringcountries.Firstofall,itwasde
mengxiang000000·2020-09-15 02:45

CodeForces 25C Roads in Berland【floyd过】

RoadsinBerlandDescriptionTherearencitiesnumberedfrom1toninBerland.Someofthemareconnectedbytwo-wayroads.Eachroadhasitsownlength—anintegernumberfrom1to1000.Itisknownthatfromeachcityitispossibletogettoan
mengxiang000000·2020-09-15 02:45

Codeforces 25D. Roads not only in Berland 并查集

D.RoadsnotonlyinBerlandtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBerlandGovernmentdecidedtoimproverelationswithneighboringcountries.Firstofall,itwasde
cyendra·2020-09-15 02:00

Codeforces Round #666 (Div. 2)总结（A、B、C、D）

CodeforcesRound#666(Div.2)总结（A、B、C、D）上午LeetCode周赛自闭，晚上cf再次自闭…A：JugglingLetters题目链接题意n个字符串，每次操作可以选择两个字符串
serendipityLB·2020-09-15 02:09

Codeforces Round #667 (Div. 3)（A、B、C、D、E）

CodeforcesRound#667(Div.3)（A、B、C、D、E）比赛地址补题补晚了，估计访问量没了A：YetAnotherTwoIntegersProblem题意给定两整数a,b，每次可以选择
serendipityLB·2020-09-15 02:09

【Codeforces 25C】Roads in Berland

【链接】我是链接,点我呀:)【题意】题意【题解】用floyd思想。求出来这条新加的边影响到的点对即可。然后尝试更新点对之间的最短路就好。更新之后把差值从答案里面减掉。【代码】#include#definelllonglongusingnamespacestd;constintN=300;intn;lldis[N+10][N+10];intk;llans=0;voidupdata(ll&x,lly)
adgnfega11455·2020-09-15 02:26

【题解】codeforces25C Roads in Berland

Therearencitiesnumberedfrom1toninBerland.Someofthemareconnectedbytwo-wayroads.Eachroadhasitsownlength—anintegernumberfrom1to1000.Itisknownthatfromeachcityitispossibletogettoanyothercitybyexistingroads
ModestCoder_·2020-09-15 02:52

CodeForces 125D【鸽巢原理】

哇塞？开始的三个数其中两个数一定能确定一个序列。（鸽巢原理）#includeusingnamespacestd;typedeflonglongLL;constintN=3e4+10;inta[N],n;boolvis[N];voidprint(vectorv){intsz=v.size();for(inti=0;iv){if(!v.size())returnfalse;if(v.size()==1
keyboarder_zsq·2020-09-15 02:12

CodeForces - 1253D Harmonious Graph (并查集)

分析：将每一个连通块的所有点都指向该连通图的最大点。从1点开始遍历，假设fa[1]=x;那么从2~(x-1)的所有点的根结点都应该指向x(同属于一个连通块)。如果此时有一个点的根结点是y，不是x,那么就需要添加一条边将这两个连通块连起来了。这时候从2开始到max(x,y),根结点一定都是指向max(x,y),所以x的值要选择大的，避免两个连通块有重复的。之后重复进行该种操作即可统计出最后的答案。#
漂流瓶终结者·2020-09-15 02:44

CodeForces - 25C Roads in Berland (Floyd + 插点)

分析：对于每次新建的一条路径，假设该路径对原图的最短路没有影响，则继承上次的答案，否则先更新(u,v)的最短路，再对点对(u,v)分别插点更新全图，再计算结果#includeusingnamespacestd;constintN=3e2+5;intG[N][N];voidfloyd(intn){inti,j,k;for(k=1;kc){G[u][v]=G[v][u]=c;update(u,n);u
漂流瓶终结者·2020-09-15 02:43

CodeForces - 25D Roads not only in Berland (并查集)

分析：利用并查集处理每一条边上两点的关系。假设两个点已直接或间接可互达，在此之外又连有额外的边，那么该条边应该被重建（集合合并问题）。#includeusingnamespacestd;constintN=1e3+5;typedefpairP;intfa[N],Rank[N];intfind(intx){if(x==fa[x])returnx;elsereturnfa[x]=find(fa[x])
漂流瓶终结者·2020-09-15 02:43

CodeForces - 439D Devu and his Brother 思维+排序

http://codeforces.com/problemset/problem/439/DD.DevuandhisBrothertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDevuandhisbrotherloveeachotheralot.Astheyare
ACZone·2020-09-14 23:12

Codeforces 439D Devu and his Brother(排序)

题目链接：Codeforces439DDevuandhisBrother题目大意：Devu和他的哥哥互相深爱着对方，我确信他们是搞基的，为此我还去查了一下Devu是男人名还是女人名，但是后来发现HisBrother
JeraKrs·2020-09-14 23:50
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他