----Codeforces

CodeForces - 1355C Count Triangles(数学)

题目链接：点击查看题目大意：给出ABCD，规定Az时，三元组(x,y,z)满足条件，但是三个数的范围都是1e5级别的，不能直接暴力枚举但是不难想到可以O(n)枚举x，然后尝试O(1)去计算(y,z)有多少对适应当前的x想是比较难想的，所以不妨再O(n)枚举一下y，然后观察一下是否存在规律吧拿样例一为例，即ABCD分别等于1234当x==1时当y==2时，答案为0z==3不满足条件z==4不满足条件
Frozen_Guardian·2020-08-20 03:51

CodeForces - 475B Strongly Connected City(最短路+判断强联通图/思维)

题目链接：点击查看题目大意：给出n和m然后给出n条横向街道和m条纵向街道，总共包括了n*m个结点，每条街道都是单向通道，问该图是否能够组成强联通图（有向图中任意两点间都存在路径）题目分析：乍一看没感觉和最短路有关系，其实可以转换为Floyd的思想，Floyd是可以以n*n*n的时间复杂度求出每两个点之间的最短路，我们只需要将赋值改变一下就可以判断每两个点之间的联通性了，因为给出的是一个矩阵，n和m
Frozen_Guardian·2020-08-20 03:50

codeforces D. Lemonade Line(水)

D.LemonadeLinetimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputIt’sahotsummerdayoutonthefarm,andFarmerJohnisservinglemonadetohisNNcows!AllNNcows(convenien
laelist·2020-08-20 03:17

想法-Codeforces-1355C-Count Triangles

题目链接题意：给四个正整数abcd，a≤x≤b≤y≤c≤z≤d问xyz有多少种选择方式可以组成一个三角形思路：x+y可能的值：minn=a+b，maxx=b+c然后枚举x+y的值计算x+y取该值时，z可取的数目，x和y可组合成该值的对数ans+=z可取的数目*x和y可组合成该值的对数求x和y可组合成该值的对数的方法：x可能的最大值maxxx=min(i-b,b);x可能的最小值minnx=max(
早晨OvO·2020-08-20 03:14

Codeforces Round 1284 简要题解

A.NewYearandNaming略B.NewYearandAscentSequence略C.NewYearandPermutation略D.NewYearandConference容易证明要判定是否存在venue-sensitive的非空子集，只需判定所有大小为222的子集。也即判定是否存在区间x≠yx\neqyx=y，使得[[sax,eax]∩[say,eay]=∅]≠[[sbx,sbx]
mayaohua2003·2020-08-20 03:58

Codeforces Round 1286 简要题解

A.Garland略B.NumbersonTree略C2.Madhouse(Hardversion)略D.LCC注意到如果存在相遇点对，第一次相遇的一定是相邻的点。那么考虑枚举所有的相邻点对和它们的初始方向，可以得到O(n)\mathcalO(n)O(n)组可能的第一次相遇时间。给它们排序后，只要对每一组算出恰好是该时间相遇的概率即可，差分一下变为给定O(n)\mathcalO(n)O(n)个时刻
mayaohua2003·2020-08-20 03:28

Codeforces Round 1361 简要题解

A.JohnnyandContribution略B.JohnnyandGrandmaster略C.JohnnyandMegan’sNecklace略D.JohnnyandJames显然原点发出的各条射线上选择方案可以分别考虑。考虑对于某条射线上的mmm个点按到原点的距离考虑，距离分别为d1#defineFRfirst#defineSEsecondusingnamespacestd;typedefl
mayaohua2003·2020-08-20 03:27

Codeforces Round 1336 简要题解

发现好久没写题解了，补几场cf的题解。A.LinovaandKingdom略B.XeniaandColorfulGems略C.KaaviandMagicSpell略D.YuiandMahjongSet吐了，辛辛苦苦推了一年依次问1∼n1\simn1∼n的算法，结果交上去WA了，又分析了半天发现只有当n>5n>5n>5的时候才能保证正确，于是怒膜题解去了。题解的询问方式是先依次问n−1,n−2,..
mayaohua2003·2020-08-20 03:27

Codeforces Round 1280 简要题解

A.CutandPaste略B.Beingawesomeism略C.JeremyBearimy略D.MissPunyverse令点iii的权值ci=wi−bic_i=w_i-b_ici=wi−bi，则一个连通块有贡献当且仅当∑ci>0\sumc_i>0∑ci>0。考虑一个显然的DP，设F[i][j][k]F[i][j][k]F[i][j][k]表示考虑点iii为根的子树，除根结点所在的连通块恰有j
mayaohua2003·2020-08-20 03:27

Codeforces Round 1322简要题解

做手速狗的一场，E差5min调出来，不过还是苟到了rk4。A.UnusualCompetitions略B.Present略C.InstantNoodles令C(S)=∑i∈SciC(S)=\sum_{i\inS}c_iC(S)=∑i∈Sci，即f(S)=C(N(S))f(S)=C(N(S))f(S)=C(N(S))。根据容斥原理，我们知道f(S)=C(N(S))=∑T⊆S(−1)∣T∣−1⋅C(N
mayaohua2003·2020-08-20 03:26

[codeforces 1355C] Count Triangles 公式推导+找规律+双指针+排列组合中的乘法原理

CodeforcesRound#643(Div.2)参与排名人数11475[codeforces1355C]CountTriangles公式推导+找规律+双指针+排列组合中的乘法原理总目录详见https
mrcrack·2020-08-20 03:21

【每日一题】codeforces 1355C(1800)(数论 and 前缀和)

想她一次就背十个单词，当我英语过六级后，我就去告诉她，我很在意她每日一题，坚持使我快乐今日份快乐：codeforces1355C传送门明天份快乐：codeforces20C传送门题目大意：给出四个整数a
mldl_·2020-08-20 03:49

codeforces1392D Omkar and Bed Wars

https://codeforces.com/contest/1392/problem/Dsb题写了一年，写的巨复杂把入度为1的不合法的点拿出来讨论就行了，如果两个相邻的都是不合法的，直接换一条边改两个
二分抄代码·2020-08-20 03:34

codeforces1392E Omkar and Duck

https://codeforces.com/contest/1392/problem/E每走一步，曼哈顿距离都是在减小的，所以我们对于到达终点相同曼哈顿距离的点(反对角线)，相邻两个一个放2^i，一个放
二分抄代码·2020-08-20 03:34

codeforces1392F Omkar and Landslide

https://codeforces.com/problemset/problem/1392/F这题的关键是观察出无论何时，至多只有一对是相同值的考虑没有相同值的时候，如果某个时刻出现了a[i]+2=a
二分抄代码·2020-08-20 03:34

两道比较好的dp题 codeofrces 1196 D2 1256 E

codeforces1196D2题意：给你一个长度为n的字符串a和一个整数k，问最少改变多少个字符能使：这个字符串中存在一个
flyzer·2020-08-20 03:17

Codeforces Round #582 (Div. 3) codeforces 1213

题目链接ABCD1水题。哎，两个小时就除了这四个题，出题太慢了......D2：题意：给你n个数，每次可以选任意一个数，让它除以等于2（向下取整），可以操作任意多次，问最少操作多少次能使这n个数中有k个相等的数。思路：用vector存一下就行了。做题的时候光想dp了，实际上不是dp，就是个思维题。#include#definemem(a,b)memset((a),b,sizeof(a))#defi
flyzer·2020-08-20 03:17

Codeforces Round #598 (Div. 3) codeforces 1256

题目链接昨天晚上的cf，和程磊开黑打的，听说div3好上分，本来还指望这场上130分直接把颜色改了，没想到翻车了......就过了俩题，A和D过了，B题是个贪心，没写好。A水题。B：题意：给你一个n的全排列，你可以操作n-1次（或者少于n-1次），问操作完后使字典序最小，输出这个字典序最小的排列。对于每种操作，你可以选一个数i（1#definemem(a,b)memset((a),b,sizeof
flyzer·2020-08-20 03:16

（第二次）Educational Codeforces Round 44 (Rated for Div. 2)

A.ChessPlacingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenachessboardofsize1 × n.Itisguaranteedthatniseven.Thechessboardispaintedlikethis:"BWB
Unclebighead·2020-08-20 03:00

Codeforces Round #399：E. Game of Stones

E.GameofStonestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSamhasbeenteachingJontheGameofStonestosharpenhismindandhelphimdeviseastrategytofightthewhitewa
Jaihk662·2020-08-20 03:10

codeforces 621 D Cow and Fields

题目链接：D题意：给定一个点数为3e5，边数为3e5的且保证连通的边权都为1的无向图，给定k个特殊点，(2usingnamespacestd;typedeflonglongll;constintmaxn=2e5+7;vectorG[maxn];intdis1[maxn],disn[maxn];queueq;boolvis[maxn];voidbfs(intst,intdis[]){q.push(s
cy41·2020-08-20 03:38

Codeforces Round #621 (Div. 1 + Div. 2) D. Cow and Fields 01最短路+贪心

跑一边01最短路，每个点经过的时间戳id记录下来刚开始因为n号点的时间戳最大，那么直接按id排序，相邻2个特殊点连边，（这样尽可能不优化最短路）记录id[i]-id[i-1]最小的即可，（此时连边缩短的路径最短）后来wa后才发现，n号点不一定是距离最远的点，那么对于2个特殊点，1.如果他们都在同一条1-n的最短路径上，那么按上面的方法处理是没错的，2.如果2个点都不在1-n最短路径，那么最终结果一
夕林山寸·2020-08-20 03:32

Codeforces 1307 D. Cow and Fields

题意：给你一个无向图，kkk个特殊点，你要在两个不同的特殊点直接连一条无向边，使得1−>n1−>n1−>n的最短路最长。首先，让我们使用BFSBFSBFS查找从字段111和nnn到每个特殊字段的距离。对于特殊字段iii，令xix_{i}xi表示到节点1的距离，yiy_{i}yi表示到nnn的距离。我们要选择两个字段aaa和bbb来最大化min（xa+yb，ya+xb)min（x_{a}+y_{b}
邵光亮·2020-08-20 03:08

Codeforces 1307 B. Cow and Friend

题意：给了nnn个兔子喜欢的数字，每次只能跳他喜欢的数字，他想从(0,0)(0,0)(0,0)到(x,0)(x,0)(x,0)最少需要多少步。保证一定可以跳到，我们就一直选择最大的那个跳，如果距离刚刚是最大步数的倍数那就是沿着xxx轴跳就行，如果不是，到最后距离小于最大步数了，那么我们就跳一个等腰三角形，两步就可以跳过去。还有一种情况那就是最大距离大于两个兔子的距离，那么我们就直接跳一个等腰三角形
邵光亮·2020-08-20 03:08

CodeForces - 1307D Cow and Fields 差值排序

一、内容Bessieisoutgrazingonthefarm,whichconsistsofnfieldsconnectedbymbidirectionalroads.Sheiscurrentlyatfield1,andwillreturntoherhomeatfieldnattheendoftheday.TheCowfederationofBarnshasorderedFarmerJohnto
嘿呀!·2020-08-20 03:07

Codeforces1307D 加边最短路最大化

nunsigned{…}#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+5;constintmod=1000;constintINF=0x3f3f3f3f;typedefpairpii;intt,n,m,k,ans,maxx;strings;vectorg[maxn];intd1[maxn],d2[maxn];boolkey
阿晴0219·2020-08-20 03:06

codeforces1307D 1900分最短路

题目传送门题意：n个点m条边的无向连通图，边权都是1。起点是第1个点，终点是第n个点。有k个特殊点，你必须在原图上添加一条边，这条边连接两个关键点。问你从起点到终点最短路的最大值是多少。数据范围：。题解：先dij跑两遍，dis1表示以第1个点为起点的最短路。dis2表示以第n个点为起点的最短路。比赛时候是乱搞的，按照dis1对特殊点排序，然后选相邻的特殊点连边。然后按照dis2排序做相同操作。不知
敲代码的欧文·2020-08-20 03:47

CodeForces 1307 A-E

CF1307A-DACowandHaybles题目链接题目描述有n个数，每次可以选相邻的两个数i，j：使得ai+1,aj-1,问经过这样d次操作后，a1最大是多少。题目思路首先明白题意，是任意的两个数+1，-1，而且又要使得a1最大，所以，我们可以在这d次时间内，尽量让a1每次都加1，那么相邻的a2-1,那么如果a2等于0了呢，那就让a3-1,再让a2+1,再让a1+1,a2-1，所以，我们发现，
chenboshuai·2020-08-20 03:38

Codeforces Round #419 (Div. 2)

A过几分钟回文。#include#include#includeusingnamespacestd;boolcheck(inthour,intmin){intt1=hour/10;intt2=hour%10;intt3=min/10;intt4=min%10;if(t1!=t4)return0;if(t2!=t3)return0;return1;}intmain(){inthour,min;sca
RedPolya·2020-08-20 03:05

Codeforces Round #499 (Div. 2) C Fly

Chat:本来想随便看看题写一下，发现自己现在理解能力跌倒谷底orz。看了好久才看懂这个题是个什么意思。。。Description：NatashaisgoingtoflyonarockettoMarsandreturntoEarth.Also,onthewaytoMars,shewilllandonn−2n−2intermediateplanets.Formally:wenumberallthep
Novel_Youn_Dong·2020-08-20 03:01

CodeForces 888B Buggy Robot

Description：Ivanhasarobotwhichissituatedonaninfinitegrid.Initiallytherobotisstandinginthestartingcell(0, 0).Therobotcanprocesscommands.Therearefourtypesofcommandsitcanperform:U—movefromthecell(x, y)to
Novel_Youn_Dong·2020-08-20 02:29

CodeForces 875A Classroom Watch

DescriptionEighth-graderVovaisondutytodayintheclass.Afterclasses,hewentintotheofficetowashtheboard,andfoundonitthenumbern.HeaskedwhatisthisnumberandtheteacherofmathematicsInnaPetrovnaansweredVovathatn
Novel_Youn_Dong·2020-08-20 02:29

CodeForces 888D Almost Identity Permutations

Description：Apermutationpofsizenisanarraysuchthateveryintegerfrom1tonoccursexactlyonceinthisarray.Let'scallapermutationanalmostidentitypermutationiffthereexistatleastn - kindicesi(1 ≤ i ≤ n)suchthatpi
Novel_Youn_Dong·2020-08-20 02:29

C. Cow and Message

链接：https://codeforces.ml/contest/1307/problem/CBessiethecowhasjustinterceptedatextthatFarmerJohnsenttoBurgerQueen
龍木·2020-08-20 02:23

codeforces 605 div3 Nearest Opposite Parity(反向建图 超级源 BFS)

题目大意：现在有一个无权图，每个节点都是0或者1，问所有0节点到最近邻1节点的距离以及所有1节点到所有0节点的最短距离。解题思路：无权图最短路径很容易想到BFS，但是假如直接对每个节点都做BFS，复杂度O(N^2)会超时。另外，很容易地我们也想打一个记忆化搜索，因为有些信息是我们重复了的，比如某个0节点到1节点的最近距离，已经跑过一次了我们就不需要再跑一次。但是，问题是这里我们用BFS，我们应该很
FrostMonarch·2020-08-20 02:35

Codeforces Round #443 (Div. 2) E. Tournament

E.TournamentProblemStatementRecentlyatournamentinkkindsofsportshasbeguninBerland.Vasyawantstomakemoneyonthebets.Theschemeofthetournamentisverymysteriousandnotfullydisclosed.Competitionsareheldbacktoba
Effervescence·2020-08-20 02:01

CodeForces 1307 D.Cow and Fields(最短路)

题意：给一个n个点m条边的无向图，和k个特殊点要你从k个特殊点选出两个点连边，问连边之后1到n的最短路距离最大是多少思路:先计算出:点1到每个点的最短距离d[0][i]点n到每个点的最短距离d[1][i]假设选取的点是i,j,那么有两种情况:1.1->i->j->n,距离为d[0][i]+1+d[1][j]2.1->j->i->n,距离为d[0][j]+1+d[1][i]连接i,j之后的最短路距离
这有点难啊·2020-08-20 02:37

CF97B：Superset——题解

http://codeforces.com/problemset/problem/97/B题目大意：给n个点，添加一些点，使得任意两个点：1.在同一条线上2.以它们为顶点构成的矩形上有其他点。
weixin_33755847·2020-08-20 02:58

CodeForces - 1307D Cow and Fields 最短路

CodeForces-1307DCowandFields最短路题意：给出n个点m条边的连通图，给出k个关键点的编号，以两个关键点连边，问从1到n的最短路最大是多少现假设:d1[i]d1[i]d1[i]表示从
w_uxidixi·2020-08-20 02:25

Codeforces 1307 E Cow and Treats —— 想法

Thisway题意：现在有一行，每格都有草，每个草的甜度为ai，现在有m头牛，每头牛喜欢的甜度和要吃的格数都告诉你，现在你要安排这些牛去吃草，每头牛只能从左到右或从右到左吃，它吃饱了之后就会停下来，并且之后的牛不能再通过这个格子，并且吃过的草不会再长出来。问你最多有多少牛可以吃饱并且在此前提下有多少种方法。题解：这种问你情况的题目并不要求让你输出具体怎么做，有时候我就会从怎么将它做出来考虑，那样就
天翼之城*·2020-08-20 02:21

CodeForces - 1307C Cow and Message(思维)

题目链接：点击查看题目大意：给出一个字符串，在这个题目中的子序列定义为，出现次数必须是等差数列的序列，如：aaabb的其中一个子序列就是aab，其出现的位置是135，呈等差数列，现在问，在这个题目中出现次数最多的子序列，出现的次数是多少题目分析：又是一道读完题后猜出正解，但因为实现一直WA的题目，其实读完题后，再参照样例，可以猜个差不多的结论，那就是对答案有贡献的子序列，长度不是1就是2，因为自己
Frozen_Guardian·2020-08-20 02:16

CodeForces - 1307D Cow and Fields(最短路+思维)

题目链接：点击查看题目大意：给出一个由n个点和m条边组成的无向图，其中有k个点被标记了，题目要求选出两个被标记的点，连接一条边，使得从点1到点n的最短路最大题目分析：读完题后，大部分同学应该都会在脑中浮现出一个n*n的做法吧，那就是先用bfs求出dis[i][0]和dis[i][1]，分别表示从点1到点i的距离和从点n到点i的距离，然后两层循环枚举被标记的点，计算出dis[i][0]+dis[j]
Frozen_Guardian·2020-08-20 02:16

【CodeForces 1260E --- Tournament】

【CodeForces1260E---Tournament】DescriptionYouareorganizingaboxingtournament,wherenboxerswillparticipate
私忆一秒钟·2020-08-20 02:15

Codeforces Round 1307 简要题解

A.CowandHaybales略B.CowandFriend略C.CowandMessage略D.CowandFields略E.CowandTreats注意到两边牛吃的范围不能相交，并且因为不能跨越，所以两边分别不能选喜好相同的牛。然后可以发现一个方案合法当且仅当分界点两侧的牛忽略其他奶牛可以吃饱（因为可以按要吃的草距离从大到小的顺序安排牛去吃）。那么就很简单了。考虑枚举左侧牛吃到的最右的草ii
mayaohua2003·2020-08-20 02:42

codeforces1307 Cow and Fields

https://codeforces.com/contest/1307/problem/D最近在家状态太差了不敢打cf，果然补了补这道水题还WA了2发。。。
二分抄代码·2020-08-20 02:32

Codeforces Round #234 (Div. 2)

题目：http://codeforces.com/contest/400AInnaandChooseOptions把12个字符拆成大小为1*12,2*6,3*4,4*3,6*2,12*1的矩阵，问你哪些矩阵存在一列都是
cnwsycf·2020-08-20 01:06

CODEFORCES ROUND #406 (DIV. 2) E. TILL I COLLAPSE

考虑暴力怎么做？对于每一个kkk，贪心地双指针扫一遍。如果加入下一个点就超过kkk个，那就结束当前段，并且将lll指针移到当前位置的下一位。考虑如何优化寻找的过程。整体二分可以在logn的时间复杂度找到区间第k大值在哪里。假如我们确定了某一个右端点，那么是不是可以快速的跳若干个点，并且保证这个区间是满足不超过kkk个的最长区间。因此我们用主席树做这道题。处理和HH项链那道题是一样的，钦定每一个节点
UnicornXi·2020-08-20 01:33

Problem--148A--Codeforces--A. Insomnia cure

A.Insomniacuretimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput«Onedragon.Twodragon.Threedragon»,—theprincesswascounting.Shehadtroublefallingasleep,andshegot
小兔叽的甜甜圈·2020-08-20 01:18

codeforces-148A-Insomnia cure

148A-InsomniacureTimeLimit:2000MSMemoryLimit:262144KBDescription«Onedragon.Twodragon.Threedragon»,—theprincesswascounting.Shehadtroublefallingasleep,andshegotboredofcountinglambswhenshewasnine.However
宣之于口·2020-08-20 00:16

【水题】CodeForces - 148A Insomnia cure

ProblemDescription输入k,l,m,n,d。d代表dragon的数量。不满足k,l,m,n倍数的恐龙不能消除。让你求最多能消除几只龙代码：#includeusingnamespacestd;intmain(){inta,b,c,d;while(~scanf("%d%d%d%d",&a,&b,&c,&d)){intMax;scanf("%d",&Max);intnum=0;for(i
笑对这个世界的志贵·2020-08-19 23:49
上一页 99 100 101 102 103 104 105 106 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他