codeforce

Jzzhu and Sequences(CF #257 Div. 2)

附链接：http://codeforces.com/problemset/problem/450/B。大体思路：因为所给的n很大，所以直接循环n次肯定超时。
blackturtle·2020-08-24 08:39

【后缀自动机】 CodeForces 235C Cyclical Quest

先对原串建立后缀自动机。考虑每个询问。询问的子串相当于考虑它的n个循环串，因此我们把询问串连接在询问串，那么这个新串的长度为n的子串就是所要求的串。把新串放在后缀自动机上面跑，同时记录现在新串匹配的最长后缀len。如果len>=当前串长度n，那么我们就沿着fa指针跳到满足len>=n且长度最小的节点。那么原点到这个节点必然有一条路径的字符串是当前匹配的长度为n的后缀。这个节点的right集合大小就
yysys·2020-08-24 08:39

Codeforces Round #530 (Div. 2) Solution

A.Snowball签。1#include2usingnamespacestd;34intw,h,u[2],d[2];56intmain()7{8while(scanf("%d%d",&w,&h)!=EOF)9{10for(inti=0;i=0;--i)12{13w+=i;14for(intj=0;j2usingnamespacestd;34intn;5intmain()6{7while(scan
banshen0201·2020-08-24 08:33

Mister B and Astronomers CodeForces - 819D（数论）

MisterBandAstronomersCodeForces-819D（数论）题目大意有n个观察员，第一个观察员在0秒开始观察星空，随后第i个观察员会在第i-1个观察员之之后aia_iai秒进行观察，
Flyppy_White·2020-08-24 08:02

Edge Deletion CodeForces - 1076D（水最短路）

题意：设从1到每个点的最短距离为d，求删除几条边后仍然使1到每个点的距离为d，使得剩下的边最多为k解析：先求来一遍spfa，然后bfs遍历每条路，如果d[v]==d[u]+Node[i].w则说明这条路要保留注意是按着走的路的顺序输出的wa1注意最大值设为0x3fwa3学到了。。。emm用memset设置数组为0x3f是无穷大#include#include#include#include#inc
babing2770·2020-08-24 07:55

Codeforces J. Monotonic Renumeration（组合）

题目描述：Youaregivenanarrayconsistingofnmonotonicrenumerationasanarraybconsistingof\(n\)integerssuchthatallofthefollowingconditionsaremet:b1=0;foreverypairofindicesiandjsuchthat1≤i,j≤n,then\(b_i=b_j\),iti
b10221001·2020-08-24 07:54

[ 题解 ] [ 排序 ] F. Out of Sorts II

http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/F这是初级版的链接：https://www.cnblogs.com/Kaidora
aolei8784·2020-08-24 07:16

[ 题解 ] [ 动态规划 ] B. Teamwork

http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/B题意：农夫让牛来包装礼物，N只牛有各自的能力值。
aolei8784·2020-08-24 07:46

[ 题解 ] [ 公式 ] F. Teleportation

http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/F题意：农夫弄了个传送点来传送牛粪……4个数字，分别代表起点终点和两个传送点的位置
aolei8784·2020-08-24 07:46

[ 题解 ] [ 排序 ] A. Out of Sorts

http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/A题意：一个冒泡排序，每循环一轮，输出一次moo；对于给出的N个数据，问排序完会输出几个
aolei8784·2020-08-24 07:46

[ 题解 ] [ BFS ] (无AC代码仅讲解) CodeForces Gym 101755 H. Safe Path

VJudge题目：https://cn.vjudge.net/contest/279018#problem/K即CodeForcesGym101755H.SafePath：http://codeforces.com
aolei8784·2020-08-24 07:45

Codeforces Round #643 (Div. 2)D. Game With Array（思维）

原题链接题意：就是两个人在那比赛。如果a能找到使b输的构造方式，那么a赢输出yes并输出所构造序列，如果不能找到就输出no。思路：首先先蹦入我脑子里的是构造出n-1个1，那么剩下的就是s-n+1像下面这样1,1,1,...,S−N+11,1,1,...,S-N+11,1,1,...,S−N+1把这个序列叫做t序列把。这个时候能注意到[1,n−1][1,n-1][1,n−1]内的所有数都可以构造出来
ナナ色のブランク·2020-08-24 07:10

Codeforces Round #643 (Div. 2)B. Young Explorers（线性dp）

原题链接题意：给你一个长度为n的数组，找出其最多能被分成几组，其中元素ai的值代表它所在的组最少有ai个元素。思路：贪心的选取每个元素，先对数组升序排列，贪心都可以用dp来做。这个题贪心和dp做起来都代码量都一样的。只不过是一个一直维护全局最优一个一直保证局部最优罢了。首先设计状态，dp[i]表示从1到i所能得到的最大组数。那么就有两种可能选取的情况了第i个人可以进队，条件是i-a[i]>=0.第
ナナ色のブランク·2020-08-24 07:10

codeforces805F Expected diameter of a tree

题目大意：给定一个森林，有若干个询问，每次询问在第i棵树中随机选一个点，在第j棵树中随机选一个点并将它们相连后树的直径的期望值。对每棵树求出它的直径d，对每个点求出它到树上最远点的距离f，那么选择x、y点时树的直径就是：max(d[i],d[j],f[x]+f[y]+1)对每棵树中点的f排序。枚举一棵树中每个点，再二分另一棵树的f就能统计答案了。具体看代码。代码：#include#include#
agsqv28660·2020-08-24 07:33

codeforces801E Vulnerable Kerbals

题目大意：给定n个数，构造一个序列，满足所有前缀积模m互不相等且不与n个数中任意一个相等。最大化序列长度。将1~m-1每个数作为一个点，如果存在a，使得i*a=j(modm)，那么从i向j连一条有向边。那么答案就是图中的最长路径。又因为如果i*a=j(modm)，则gcd(i,m)|gcd(j,m)，所以可以将gcd(i,m)相等的所有点缩成一个点，每个点向gcd(j,m)是gcd(i,m)倍数的
agsqv28660·2020-08-24 07:02

Codeforces Round #370 (Div. 2)

A-MemoryandCrow这题我没看题意，看了样例猜了一下就AC了，题目好像还挺复杂的。#includeusingnamespacestd;inta[100005];intmain(){intn;cin>>n;for(inti=1;iusingnamespacestd;constintN=1e5+5;chars[N];intvis[4];intmain(){scanf("%s",s);intl
afd5154·2020-08-24 07:00

Codeforces 1372A - Omkar and Completion（思维）

A.OmkarandCompletiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavebeenblessedasachildofOmkar.Toexpressyourgratitude,pleasesolvethisproblemforOmkar!A
_Hayasaka·2020-08-24 07:29

Codeforces Round #577 (Div. 2) - C. Maximum Median(补题)

题意:输入n,k;接下来a:n个数;题目要求:每个数字可增加1,同时k也是会减1的;要求你在k次以内将这个a的中位数变得最大;思路:将asort();然后用一个数组记录两个数之间的差值,从中间开始跑一直跑到n;k每次都减去a[mid~x](x-number)个一起升到a[x+1]的数值;如果升不了就将剩下的k值平均分到a[mid~x]上去;另外n==1的时候需要特判一下;C.MaximumMedi
心若向阳，必生温暖。·2020-08-24 07:28

Codeforces 489E Hiking

E.Hikingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtravelerisplanningawaterhikealongtheriver.Henotedthesuitablerestpointsforthenightandwroteouttheirdis
acerlawson·2020-08-24 07:27

【Codeforces 1102E】Monotonic Renumeration

【链接】我是链接,点我呀:)【题意】题意【题解】会发现如果a[i]=a[j]那么b[i]~b[j]都是相同的,等于b[i]而b[i]等于b[i-1]+1或者b[i]有两种可能所以对于两个相同的a[i]之间的区间。只要在区间开始的时候乘个2就行。如果不在任何一起相等的区间里面的话也乘个2就行,因为每个数字都有两种可能。这道题只要记录下=a[i]的最大下标就好.这样在遇到一个a[i]的时候,就获取=a
adgnfega11455·2020-08-24 07:57

[CF938G]Shortest Path Queries

codeforcesdescription一张无向图，支持如下三种操作：\(1\x\y\d\\)：加一条连接\(x,y\)，边权为\(d\)的边。$2xy\(：删除\)x,y$之间的边。
abcyan1235·2020-08-24 07:24

[CodeForces - 197D] D - Infinite Maze

D-InfiniteMazeWe'vegotarectangularn × m-cellmaze.Eachcelliseitherpassable,orisawall(impassable).Alittleboyfoundthemazeandcyclicallytiledaplanewithitsothattheplanebecameaninfinitemaze.Nowonthisplanecel
a8233821·2020-08-24 07:50

Codeforces Round #496 (Div. 3) 解题报告 B. Delete from the Left 暴力 模拟

http://codeforces.com/contest/1005/problem/B解题思路：1.从左往右匹配的方法：先令两条串等长（即把长串左边长的部分截掉）然后两串逐位比较，不相等的话把前面的全部删掉
三生锁链·2020-08-24 07:18

Codeforces ~ 1076D ~ Edge Deletion （最短路，堆优化理解）

题意给你一个n个点，m条边的DAG图，边为双向边，没有重边。现在最多保留k条边，怎么使得好点个数最多。好点定义为：在原图中1到该点距离和只保留某一些边后的图中1到该点距离不变的点。先输出保留边的个数，然后输出这些保留的边的编号（1~m）。思路堆优化dijkstra中，更新前k个点用到的边就是答案。数据比较大，注意开longlong#includeusingnamespacestd;constint
张松超·2020-08-24 07:07

Maze（CodeForces - 377A ）（思维，广搜）

A.Mazetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPavellovesgridmazes.Agridmazeisann × mrectanglemazewhereeachcelliseitherempty,orisawall.Youcangofromon
ZX_zengxi·2020-08-24 07:03

Codeforces 450B Jzzhu and Sequences(递推找规律)

题目链接http://codeforces.com/problemset/problem/450/B如果按照题目的递推公式写下去，数据必定会非常大，不现实。
Yuki_fx·2020-08-24 07:29

CodeForces 839 D.Winter is here（莫比乌斯反演+组合数学）

Description给出n个正整数a1,...,an，从中选出k个数，若其gcd大于1，则贡献为k⋅gcd，求贡献和Input第一行一整数n，之后输入n个正整数ai(1≤n≤2⋅105,1≤ai≤106)Output输出贡献和，结果模109+7SampleInput3331SampleOutput12Solution令f(k,d)表示选出k个数其gcd为d的方案数，F(k,d)表示选出k个数其g
v5zsq·2020-08-24 07:07

Codeforces Round #525(Div.2) A-D

A:题解：可以for循环o（n2）的跑，满足题意描述则输出。也可以看出性质当n=1时不存在，n大于1时a=n，b=n即可A.Ehabandanotherconstructionproblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivenaninteger
TelmaZzzz·2020-08-24 07:00

Codeforces 235E Number Challenge (神定理＋莫比乌斯反演)

E.NumberChallengetimelimitpertest：3secondsmemorylimitpertest：512megabytesLet'sdenoted(n)asthenumberofdivisorsofapositiveintegern.Youaregiventhreeintegersa,bandc.Yourtaskistocalculatethefollowingsum:Fi
_TCgogogo_·2020-08-24 07:00

Codeforces Round #320 (Div. 2)

CodeforcesRound#320(Div.2)做了一场.以下是做题感受第一题:没啥好说的,直接算出二进制位数上1的个数输出答案即可第二题:怪自己的理解能力有问题,直接排序然后从大的开始组队即可我直接暴力每次找最大的标记
TIMELIMITE·2020-08-24 07:29

Codeforces Round #535 (Div. 3)A，B，C，D，E1，E2，F

传送门A.Twodistinctpoints解题思路：只要考虑左右端点即可，在简单讨论一下。代码如下#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;usingnamespacestd;intmain(){std::i
给我一瓶AC钙·2020-08-24 07:57

codeforces round #648 (div2)总结

2020.6.8最近连续两场翻车让我不得不加紧了一下训练。前几天没再划水了，昨天上午去医院看完奶奶下午回来锻炼完就坐在电脑前刷题，把二分做了做，重点练了下手动模拟，还是蛮重要的，因为前几场就是吃了手动模拟的亏，手速太慢导致明明ac/wa/tle情况一样别人涨分我掉分的情况。到了八点买了杯coco就坐在电脑前等待开始。昨天心态有点小小的波动，因为还是太曲折了。看这个结果就不难想到为什么了hhhhA题
tiany7·2020-08-24 07:52

Codeforces 1017G The Tree（分块DFS）

Codeforces1017GTheTree题目大意：给一个一开始所有节点都是白色的树，给一些查询操作，给的三种操作：1.在v的所有子节点中向下深搜，直到找到第一个白色子孙节点（或者自己），染成黑色。
SparkFucker·2020-08-24 07:50

Codeforces D. Solve The Maze (bfs & 贪心) (Round #648 Div.2)

传送门题意：现有一个n*m的迷宫，期间'#'表示墙壁，'.'表示道路，'G’表示好人，'B’表示坏人。试问是否能通过将某些道路改建为墙壁，以使所有坏人不能从(n，m)出口逃出，而所有好人可以。思路：这题看似很复杂，其实是有规律的。为了避免影响好人的逃生，应该在坏人的四周建立围墙为了降低时间复杂度，应该以(n，m)为起点开始bfs()，标记所有能到达的点。最后遍历所以格点，若有好人未被标记就是"NO
S atur·2020-08-24 07:45

Codeforces D. Omkar and Bed Wars (思维 / 构造) (Golab Round 10)

传送门题意：现有一个一圈人在进行游戏(给出他们的初始攻击状态)，R表示向右边相邻的人进行攻击，L反之。有一游戏规则：若受到单方向攻击就必须还予攻击，若受到0或两个方向的攻击则任选一个方向攻击。现问需要改变多少次(将R取反为L，或将L取反为R)才能使这一圈人按在规则进行游戏。思路：若都是单一元素，那么只需要改变n/3上取整次即可。若出现R和L交替，则对每次连续区间改变cnt/3次即可(cnt为连续区
S atur·2020-08-24 07:45

codeforces712E Memory and Casinos（区间树）

题意：有n个赌场，你在i赌场时，有pi的概率走到i+1,有1−pi的概率走到i−1.保证任何时候pi≤pi+1有q次操作，修改一个赌场的p值；或者询问[l,r]表示从第l个赌场走到r的概率,他在走的过程中不会离开区间[l,r].要点：比较容易看出是区间树，但是这个概率的处理很复杂，基本思路可以参考下面这个博客：参考博客：点击打开链接但是这个博客还有网上我找了一下，有一个地方都没有解释，就是最后结果
SeasonJoe·2020-08-24 07:45

Codeforces1182E Product Oriented Recurrence(递推+矩乘快速幂）

题目链接这道题是道好题给定柿子fx=c2x−6⋅fx−1⋅fx−2⋅fx−3 c,fx−1,fx−2,fx−3f_{x}=c^{2x-6}\cdotf_{x-1}\cdotf_{x-2}\cdotf_{x-3}\\\,c,f_{x-1},f_{x-2},f_{x-3}fx=c2x−6⋅fx−1⋅fx−2⋅fx−3c,fx−1,fx−2,fx−3已知求fn,n≤109f{_n},
Richard__Luan·2020-08-24 07:40

Codeforces1182F Maximum Sine (类欧几里得)

传送门f(x)=abs(sin(pqπx))f(x)=\text{abs}(\text{sin}(\frac{p}{q}\pix))f(x)=abs(sin(qpπx))求整数x在[a,b]之间fxf_xfx最大值这道题官方给的题解是分块暴力？参考qzh巨佬题解，我也用类欧几里得做的这道题首先sin非常不友善，我们发现这题可以转化为求pxq\frac{px}{q}qpx最接近k+12k+\frac
Richard__Luan·2020-08-24 07:40

Codeforces 235 E Number Challenge(莫比乌斯反演)

题目链接：Codeforces235ENumberChallenge题意:记d(i)表示i的约数个数，计算：∑i=1a∑j=1b∑k=1cd(ijk)，a,b,c∈[1,2000]分析：Ans=∑i=1a
ramay7·2020-08-24 07:07

Codeforces 1076E E. Vasya and a Tree

这是一个静态问题按DFS走，进入一个子树时把子树根上挂的修改激活，离开子树时撤销这样所有的修改和查询都是对于深度的QvQ：递归三参数栈爆炸了#includeusingnamespacestd;#defineM524288#defineN300005typedeflonglongll;intL,R,aim,n,m,tot,s[N],dep;llt[M>q[N];structedge{intv,n;}
Pure_W·2020-08-24 07:00

Codeforces-375D Tree and Queries（树上dsu）

题意给定一棵nn个节点的树，每个节点上有一个颜色。有mm个询问，每次询问uu对应的子树中，有多少种颜色至少出现kk次。1≤n,m≤1051≤n,m≤105思路树上dsudsu的入门题（即树上启发式合并）。首先，暴力比较好想，对于每一个询问的uu，在uu的子树中统计每种颜色出现的次数，得到出现次数超过kk次的颜色个数。复杂度O(mn)O(mn)。考虑优化。不难发现有些节点的值会在多个祖先中发挥作用，
Paulliant·2020-08-24 07:58

【codeforces 576D】LCS Again

给一个串，问有多少和它长度相同的串，使得LCS为l-1。#include#include#include#include#include#defineRep(i,x,y)for(inti=x;i=y;i--)#defineRepE(i,x)for(inti=pos[x];i;i=g[i].nex)usingnamespacestd;typedeflonglongLL;constintN=10000
hzt_Owen·2020-08-24 07:27

codeforce514 D. Nature Reserve 凸函数三分

算法三分法codeforce514D.NatureReserve给定若干个点，求包含所有点且与x轴相切的圆的最小半径#includeusingnamespacestd;constintMAX=1e5+5
qianyri·2020-08-24 07:55

CodeForces 576A - Vasya and Petya's Game

#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;boolflag[1005];memset(flag,0,sizeof(flag));vectorv1;for(inti=2;i<=n;++i){if(flag[i]==0){for(intj=i*i;j<=n;j+=i)flag[j]=1;for(intj=i;j<=n
yurio7r·2020-08-24 07:46

Codeforces-1076E：Vasya and a Tree（树状数组）

E.VasyaandaTreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahasatreeconsistingofnverticeswithrootinvertex1.Atfirstallverticeshas0writtenonit.Letd(i,
Mitsuha_·2020-08-24 07:45

Codeforces-1059D： Nature Reserve（二分）

D.NatureReservetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisaforestthatwemodelasaplaneandlivennnrareanimals.Animalnumberiiihasitslairinthepoint(xi
Mitsuha_·2020-08-24 07:15

Codeforces 845G Shortest Path Problem

原题codeforces845G题意给一个无向带权图，求1-n的异或最短路。解题思路因为我们是在异或的情况下求最短路，因此环是一个特殊的存在。
Mcallor·2020-08-24 07:13

[Codeforces 809E] Surprise me! 莫比乌斯反演+虚树

题目链接：http://codeforces.com/contest/809/problem/EE.Surpriseme!
Marco_L_T·2020-08-24 07:12

Codeforces Round#320 Div2 解题报告

CodeforcesRound#320Div2先做个标题党，骗骗访问量，结束后再来写咯。
Macan7·2020-08-24 07:41

Codeforces Round #643 (Div. 2)【A—D】

A.SequencewithDigitstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet’sdefinethefollowingrecurrence:an+1=an+minDigit(an)⋅maxDigit(an).HereminDigit(x)andmax
三层球的冰淇淋·2020-08-24 07:39
上一页 91 92 93 94 95 96 97 98 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他