codeforce

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

Codeforces 1010D Mars rover

题目大意：对于一个不完全二分图，根节点为1，叶节点值为0或1，非叶节点包含一个操作（and,or,xor,not），求改变各个叶节点的值时（即0改为1,1改为0），根节点的值是多少解法：遍历图求各节点的值，改变每个叶节点时，向图根节点遍历，求根节点值即可有两个需要剪枝的地方，一，当改变到当前节点是该节点值已经不在改变，则结束图的向上递归二，维护每个节点改变时，根节点的值，当再次遍历次节点时，可直接
weixin_30498921·2020-08-19 20:31

Codeforces 577B Modulo Sum 动态规划基础

B.ModuloSumtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenasequenceofnumbersa1, a2, ..., an,andanumberm.Checkifitispossibletochooseanon-emptysub
01的世界·2020-08-19 10:13

codeforces-525B Pasha and String

codeforces-525BPashaandStringtimelimitpertest2secondsmemorylimitpertest256megabytesPashagotaverybeautifulstringsforhisbirthday
宣之于口·2020-08-19 10:13

字符串处理函数find_first_of和find_last_of的使用

今天codeforces上面做题，题目没做出来，但是在看别人代码的时候看到了两个字符串处理函数，特此记录下来：参考被人的博客http://blog.csdn.net/zhenyusoso/article
JianzhuWang·2020-08-19 10:53

CodeForces450B Jzzhu and Sequences (矩阵快速幂)

Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007(109 + 7).InputThefirstlinecontainstwointegersxandy(|x|, |y| ≤ 109).Thesecondlinecontain
TooSIMple_·2020-08-19 10:22

Berzerk CodeForces - 787C （BFS）题解

CodeforcesRound#406(Div.2)——A-BerzerkA.Berzerktimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRickandMortyareplayingtheirownversionofBerzerk
Sega_hsj·2020-08-19 10:34

【补题计划】Educational Codeforces Round 58 (Rated for Div. 2)

D.GCDCounting寻找gcd不为1的最长路径注意到一个数的质因子的数量不多，可以直接做树形dp让质因子按需排列，然后双指针进行状态转移即可。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;typedefunsignedlonglongull;#definefifirst#definesesecond#definempma
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #532 (Div. 2)

D.DashaandChess交互题，黑白棋互奕，白棋与某个黑棋同行或者同列即可获胜。利用棋盘大小和黑棋数量的性质就可以知道策略了。移动白子到棋盘中心，然后往某个角落走，那么在500步内就能扫过棋盘的棋盘的3/4，而四等分棋盘后黑棋数量多的那三分是超过500个棋子的，所以往那个角落走一定能成功。#includeusingnamespacestd;typedeflonglongll;typedefp
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #533+#534(Div.2)

#533D.KilaniandtheGame模拟一个游戏，每轮每个玩家可以把距离他拥有的领地的ki步内的格子占领，不能跨越别人的领地以及障碍，问最终每个人占领多少个格子。写了好几种写法，然后调完才发现是不对的。最终写了分轮dfs，每个人都有一个bfs队列。对于每一轮知道玩家占领格子的最远距离，当队列头是这些格子时就break出去，下一轮才会考虑从这些格子拓展，就能模拟出这题了。#includeus
Sega_hsj·2020-08-19 10:02

codeforces - 703B - Mishka and trip（数学）

LINK：http://codeforces.com/contest/703/problem/B题意：一个国家有n个城市，其中里面有k个省会，每个城市有点权。
horihori_·2020-08-19 10:25

【Codeforces 1180 E. Serge and Dining Room】线段树

CF1180E给你n,m,qn长度的arr数组有n道菜的价格m长度的brr数组有m个人的钱q长度的opt数组，x数组，y数组如果opt是1把第x个菜价格改成y如果opt是2把第x个人钱改成y大家排队买如果能买就买能买的最贵的问你一个人他最后等大家买完了再买能买到最贵的是什么我们这样想把可行域放在数轴上如果有一道菜就把1-arr[i]区间加1代表这里有食物有一个人代表1-brr[i]区间减1代表能买
ljq--linuxer·2020-08-19 09:15

Codeforces Round #637 (Div. 2)（D、Nastya and Scoreboard DP、DFS）（训练）

D-NastyaandScoreboard题意：给你n串由0和1组成的长度为7的字符串，n串表示一个n位数，每个串的第n个位置有1则表示这个位置的火柴是亮着的，位置的表示如下图所示，而每个数字可以由指定位置上的火柴组成，给你每个位上已有火柴的位置，再给你k根火柴，问你由这k根火柴和已有火柴组成的数字，最大是多少。解题思路：用cnt[i][j]表示第i个字符串要表示为数字j所需要的火柴数量。用DFS
Ha_chuochuo·2020-08-19 09:26

codeforces 731 D 80-th Level Archeology （差分+线段扫描）

ArcheologistshavefoundasecretpassinthedungeonofoneofthepyramidsofCycleland.Toenterthetreasurytheyhavetoopenanunusuallockonthedoor.Thelockconsistsofnwords,eachconsistingofsomehieroglyphs.Thewallnearthe
h1021456873·2020-08-19 09:20

CF368D（处理数字出现次数）

地址：http://codeforces.com/contest/368/problem/DD.SerejaansAnagramstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahastwosequencesaandbandnumberp.Sequenc
ten_three·2020-08-19 09:56

Codeforces Round #538 (Div. 2) (A-E题解)

CodeforcesRound#538(Div.2)题目链接：https://codeforces.com/contest/1114A.GotAnyGrapes?
dft539533·2020-08-19 09:50

Codeforces Round #579 (Div. 3)--F1. Complete the Projects (easy version)（贪心，排序）

题目链接题意：给定n个任务和一个初始评级r，对于每个任务都有一个评级要求，当且仅当达到评级要求及以上时才能去做任务，做完一个任务评级都会发生相应改变，增加或减少。问是否存在一种做任务的顺序，使得完成每一个任务之后评级都是非负数，当完成最后一个任务时评级也是非负数。题目条件：1=0&&y.b>=0){if(x.a==y.a)returnx.b>y.b;returnx.a=0||y.b>=0){ret
Flying Whale·2020-08-19 09:29

codeforces 919 D Substring

DescriptionYouaregivenagraphwithnnodesandmdirectededges.Onelowercaseletterisassignedtoeachnode.Wedefineapath’svalueasthenumberofthemostfrequentlyoccurringletter.Forexample,iflettersonapathare“abaca”,t
Int32ToByte·2020-08-19 09:25

codeforces 922E. Birds（分组背包）

传送门蒟蒻净做些水题还请大佬见谅没错这又是个一眼的分组背包。题意简述：有n棵树，每只树上有aia_iai只鸟，第iii棵树买一只鸟要花cic_ici的钱，每买一只鸟可以奖励bbb块钱，从一棵树移动到下一棵树可以奖励xxx块钱，最初有www块钱，求买下的鸟的数量的最大值。由于钱数很大，考虑按照选择的鸟的方案数来进行dpdpdp。我们定义状态fi,jf_{i,j}fi,j表示走过前iii棵树买下来jj
SC.ldxcaicai·2020-08-19 09:03

Codeforces Round #500 (Div. 2) [based on EJOI]--E. Hills

题目链接：http://codeforces.com/contest/1013/problem/E题意：给你n座山，你需要在山上造房子，房子只能造在比两边的山都要高的山上（如果两边有山的话），你需要造[
dhydye·2020-08-19 09:20

Codeforces 638C Road Improvement 【DFS】

题目链接：Codeforces638CRoadImprovement题意：给定一棵树，你可以使用两支相邻城市的队伍来修筑它们之间的道路且每支队伍一天只能工作一次。问最少需要多少天把所有路修完。
笑着走完自己的路·2020-08-19 09:07

CodeForces 729D Sea Battle（思维题）

题目链接：点击打开链接题意：n个格子，这里面包含a条船，每条船占b个格子，船之间不能重复占用格子，而且不知道船的具体位置。之前射击了k次，每次射中一个格子，但都没有打中船。给出长度为n的字符串，0表示未知位置，1表示被射击过的格子，问要保证至少射中一条船的话，最少需要再射击几次，并输出这些位置编号（多种位置方案的情况下输出一种即可）？思路：思维题，就是要想出一种最少射击方案，无论船位置如何，都能射
ccDLlyy·2020-08-19 09:42
上一页 101 102 103 104 105 106 107 108 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他