codeforce

【队伍训练】Codeforces Round #660 (Div. 2)

A思维#pragmaGCCtarget("avx,sse2,sse3,sse4,popcnt")#pragmaGCCoptimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math")#includeusingnamespacestd;#definejsios::sync_with_stdio(false);cin.tie(0);cout.tie(
zha_zha_wei·2020-08-13 18:49

CodeForces - 1305C Kuroni and Impossible Calculation(鸽巢原理)

题目链接：点击查看题目大意：给出n个数，输出两两绝对值之差相乘对m取模后的答案题目分析：读完题后乍一看感觉n很大，不能n*n暴力解决，但是发现m非常小，因为有了m的限制，而操作时只涉及了加，减以及乘法运算，所以每个数字的范围也被限制到了[0,m)之间，并且不难发现，如果n个数中取模后存在两个数a[i]=a[j]，那么abs(a[i]-a[j])%m=0，所以最终的答案乘以0也变成了0，再根据鸽巢原
Frozen_Guardian·2020-08-13 18:17

CodeForces - 1118F1 Tree Cutting (Easy Version)(树形dp)

题目链接：点击查看题目大意：给定n个点，每个点的权值分别对应颜色：0：无颜色，1：红色，2：蓝色，现在需要切割边，使切割后的两个部分不能出现红色和蓝色掺杂的部分，也就是说两个部分必须只能各自含有一个颜色，问这样的边最多能有几条题目分析：树形dp的思想，用dfs记录以当前点为根节点的子树中红色点和蓝色点的个数，边界为当该子树中红色节点或蓝色节点等于整棵树中的红色节点或蓝色节点，并且另一种颜色的节点数
Frozen_Guardian·2020-08-13 18:17

CodeForces - 1360H Binary Median(二分)

题目链接：点击查看题目大意：给出一个n和m，初始时集合中含有0~2^m-1共2^m个数，随后从中删去n个数，现在需要此时集合中的中位数题目分析：一开始被字典序迷惑了，仔细想了一下发现，其实二进制下的字典序，和普通的排序没有区别，且m最大才为60，所以可以将字符串转换为整数从而进行二分，因为多了删除这个条件，我们需要设计一下check函数然后寻找一下单调性设中位数为k，换句话说我们需要找到集合中第k
Frozen_Guardian·2020-08-13 18:17

CodeForces - 1345E Quantifier Question(dfs实现拓扑序)

题目链接：点击查看题目大意：给出n个变量以及m个不等式，要求给n个变量分配作用域，使得所有不等式成立的前提下，“所有”的出现次数最多，给出一种构造方案题目分析：因为有m个不等式的限制，结合样例画了画图，感觉像是拓扑排序，比赛时大胆猜测了一个结论：建好图后如果图中有环，答案为-1，否则入度为0的点全部都为A就行了，第二天起床后果然没过，经过和队友的讨论后，发现漏掉了两个点：不能只考虑正向拓扑，也得考
Frozen_Guardian·2020-08-13 18:17

Codeforces-540E.Infinite Inversions区间化点求交换逆序对（离散化+树状数组）

E.InfiniteInversionstimelimitpertestmemorylimitpertest2seconds256megabytesThereisaninfinitesequenceconsistingofallpositiveintegersintheincreasingorder:p = {1, 2, 3, ...}.Weperformednswapoperationswith
lonely_wind_·2020-08-13 18:58

Codeforces Round #644 (Div. 3) H.Binary Median

CodeforcesRound#644(Div.3)H.BinaryMedian题目链接Considerallbinarystringsoflengthm(1≤m≤60).Abinarystringisastringthatconsistsofthecharacters0and1only.Forexample
旺 崽·2020-08-13 18:53

Codeforces Round #644 (Div. 3)题解

题目链接A.MinimalSquare题意：给一个长宽分别为a，b的矩形给一个长宽分别为a，b的矩形给一个长宽分别为a，b的矩形问两个矩形放在一个正方形内，正方形的面积最小为多少问两个矩形放在一个正方形内，正方形的面积最小为多少问两个矩形放在一个正方形内，正方形的面积最小为多少题解：分别看矩形的长和宽拼到一起的情况分别看矩形的长和宽拼到一起的情况分别看矩形的长和宽拼到一起的情况长拼到一起的边为a,
zzugzx·2020-08-13 18:23

差分数组---两种写法（Greg and Array）

http://codeforces.com/problemset/problem/296/C#include#include#include#include#include#include#include
搬砖的小孩有肉吃·2020-08-13 18:22

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) C. Kuroni and Impossible Calcula

C.KuroniandImpossibleCalculationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTobecomethekingofCodeforces
QQQQQQQ_479·2020-08-13 18:11

Codeforces Round #585 (Div. 2) C. Swap Letters

Monocarphasgottwostringssandthavingequallength.BothstringsconsistoflowercaseLatinletters"a"and"b".Monocarpwantstomakethesetwostringssandtequaltoeachother.Hecandothefollowingoperationanynumberoftimes:c
天涯-沧海·2020-08-13 18:39

Codeforces Round #652 (Div. 2) D TediousLee

DP解题思路：画出leve1~5的图形之后就可以发现，level[i]是由1个level[i-1]和2个level[i-2]再加一个根节点组成的，以level[4]为例：红色的为level[3]，绿色的为level[2]两种比较好的理解方式：#include#include#include#includeusingnamespacestd;constintmaxn=2000000+1,mod=10
囿于昼夜one·2020-08-13 18:27

Codeforces Round #652 (Div. 2) E - DeadLee (贪心)

#include#include#include#include#include#include#include#includeusingnamespacestd;#defineinf0x7fffffff#definelllonglong#definemod(1000000007)#definemaxn200005intnum[maxn],have[maxn];pairnode[maxn];vec
囿于昼夜one·2020-08-13 18:27

Educational Codeforces Round 89 (Rated for Div. 2)D

思路就是构造：以下构造方法学习自heyuyyy大佬#include#include#include#include#include#include#include#includeusingnamespacestd;#defineinf0x7fffffff#definelllonglongintprime[10000],a[500005],b[500005];boolvis[10000];intma
囿于昼夜one·2020-08-13 18:27

Educational Codeforces Round 89 (Rated for Div. 2) C. Palindromic Paths

解题思路：可发现固定步数到达的点都会在一条对角线上，，因此找到一条对角线i+j-1，然后与在回文路上对应的另一条对角线n+m+1-i-j对比，取0，1数量最小的加到ans里面。#include#include#include#include#include#include#include#includeusingnamespacestd;#defineinf0x7fffffff#definelll
囿于昼夜one·2020-08-13 18:27

Codeforces Round #575 (Div. 3)

链接：http://codeforces.com/contest/1196来源：Codeforces文章目录C.RobotBreakout(思维)D.RGBSubstring(思维+前缀和)E.ConnectedComponentonaChessboard
Max_n·2020-08-13 18:23

【题解】codeforces451E Devu and Flowers 容斥原理+组合计数

DescriptionDevuwantstodecoratehisgardenwithflowers.Hehaspurchasednboxes,wherethei-thboxcontainsfiflowers.Allflowersinasingleboxareofthesamecolor(hencetheyareindistinguishable).Also,notwoboxeshaveflowe
不进清北不改名·2020-08-13 18:45

codeforces768G.The Winds of Winter

题面题意：对于每个点单独考虑，删掉它，你可以把一个节点的父亲改成另一个节点（只能做一次），使森林中最大的树size最小。这题的思路比较简单，对于森林中的所有树，显然应该把最大的那颗树的一部分接到最小的上，然后对次大树，最大树·改，最小树·改取max然后如何找最优的呢？显然减(mx-cx)/2是最优的，然后就开权值线段树，查询1~(mx-cx)/2最大值查询(mx-cx)/2~n最小值对于最大树是儿
spzb·2020-08-13 18:41

Codeforces 1305 F. Kuroni and the Punishment（随机算法）

题目链接题目大意：给定一个数组A，每次操作可以对数组中的某一个数进行+1或-1操作（操作完要保证是正整数）。要使最后的数组满足这个数组的所有数的最大公约数不为1。问最小的操作次数。解题思路：（神奇的随机算法）假设最大公约数为2时，每个数最多只需要操作一次就可以了，所以操作次数最多为n。所以需要操作次数≤1的数的数量≥n/2。一个数x操作次数≤1时候会变成x,x+1，x-1三种情况,所以我们可以随机
吹风思密达·2020-08-13 18:08

博弈习题汇总

HDU1517HDU1525HDU1564HDU2147HDU2897HDU1851HDU4203HDU5794POJ1740ZOJ268651NOD153451NOD171451NOD1831UVA1482CodeForces768HYSBZ3609HYSBZ3722HYSBZ2463SG
GocNeverGiveUp·2020-08-13 17:16

CodeForces - 148D Bag of mice

ThedragonandtheprincessarearguingaboutwhattodoontheNewYear'sEve.Thedragonsuggestsflyingtothemountainstowatchfairiesdancinginthemoonlight,whiletheprincessthinkstheyshouldjustgotobedearly.Theyaredespera
yhwqeioyqewqiweq·2020-08-13 17:08

CodeForces 893E （详细思路）

感谢这位大佬的思路https://blog.csdn.net/xiaolonggezte/article/details/78659058题意：给定一个正数n，在给定k,要把n分解成k个数的乘积，问有多少种解决方案，顺序不同也不一样哦。思路：首先要把n分解成k个数的乘积，首先想到的就是质因子，因为质因子不可再分，是为最简，然后我们再把所有的质因子分成k份，这样就解决了问题。那么问题就可以通过求取把
泽无良·2020-08-13 17:07

线性排序算法 --- 计数排序，基数排序，桶排序

计数排序应用:J-Jeronimo'sListGym-101466Jhttp://codeforces.com/gym/101466/problem/J线性排序算法计数排序应该挺好理解的，每次把数字出现的次数记录下来
EW_DUST·2020-08-13 17:49

Codeforces Round #594 (Div. 1) C、D

题目链接C.QueueintheTrain(线段树)题意：nnn个人在坐成一排，每个人有一个要装水的时间tit_iti，每个人装水时间为ppp，规定当每个人的装水时间到了，他会先左往右看他左边有没人不在位置上，如果有，那么他不会去装水，等待下一时刻再次判断。如果同一时刻有多个人要去装水，则最左边的优先，问每一个人装完水的时间。思路：考虑装水的队列，当posipos_iposi在队列中，则大于pos
摇摇乐·2020-08-13 17:32

Codeforces Round #592 (Div. 2) C (exgcd)

题目链接C.TheFootballSeason题意：给定四个数字n,p,w,dn,p,w,dn,p,w,d,要求求出x,yx,yx,y，使得x+y#definelllonglongusingnamespacestd;llexgcd(lla,llb,ll&x,ll&y){if(b==0){x=1;y=0;returna;}llgcd=exgcd(b,a%b,x,y),t=x;x=y;y=t-(a/b
摇摇乐·2020-08-13 17:32

【Codeforces Round #523 (Div. 2) C. Multiplicity】 dp+预处理

C.Multiplicity题意给你一个n个数的数列，让你构造一个序列，保证每个位置的数字能整除这个位置的下标。问有多少个子序列满足这种做法。做法设dp[i]为长度为i的合法子序列的个数，子序列的前后顺序一定在原序列中是一样的，所以我们从左到右dp，对于当前数字的每个因子x,都可以dp[x]+=dp[x+1],因为如果当前数字能整除x，她一定可以放在所有长度为x-1的子序列的后面，但是这样会有本层
lajiyuan_·2020-08-13 17:14

Codeforces Round #510 (Div. 2) E---谈处理数差平方和问题的套路技巧

CF510(Div.2)E、VasyaandMagicMatrix题意：n*m的矩阵中，每个格子有一个整数a[i][j]，人能从格子(xi,yi)走到格子(xj,yj),当且仅当a[xi][yi]>a[xj][yj]),其花费为距离的平方，如果有多个能走的点，等概率选择其中某个点，仅当没有格子能走了，才停止。问人在格子(r,c)，将要花费额的期望(P/Q)%(998244353)。一、二维化为一维
隆1·2020-08-13 17:13

【CodeForces】【线段树】【矩阵乘法】663H-Fibonacci-ish II

CodeForces663HFibonacci-ishII题目大意◇题目传送门◆给定一个长度为NNN的序列，每次询问一个区间[Li,Ri][L_i,R_i][Li,Ri]，要求将区间排序去重后求出(F1a1
LZRcqbz·2020-08-13 17:39

C - Colorful Graph CodeForces - 246D （暴力坑题）

ColorfulGraphCodeForces-246DYou’vegotanundirectedgraph,consistingofnverticesandmedges.Wewillconsiderthegraph
蓝色香蕉船·2020-08-13 17:21

树链剖分模板题（CodeForces - 343D Water Tree ）

题目链接树剖本蒻苟一知没敢学，最后集训题目集出了这个题目，所以以此题学一下。学懂后觉得不难，本人理解树链剖分本质上其实还是线段树，只不过通过对轻重链的划分，让树上节点连续化，以保留树上信息。从而使对树上链状的节点的修改连续化，使区间维护成为可能。可以去大佬博客学一下。#include#include#include#include#include#includeusingnamespacestd;
KalznAsawind·2020-08-13 17:08

几个树链剖分例题

Codeforces343DWaterTreeLuoguP4315月下”毛景树”LuoguP3979遥远的国度LuoguP2486染色树链剖分把我写吐了.为了研究这个东西花费了我4天的时间.后面我的代码是对的
Fuko_Ibuki·2020-08-13 16:51

你的眼睛应该是灰色的，像钢铁一般的颜色

2018年的大年三十，从腊月二十五从学校参加完数学建模美赛结束后回来的第六天这六天来，真的是茫茫然中就过去了，曾经的寒假计划，曾经充满希望的学习计划，就这样被寒冷的冬天侵蚀这六天来，看了五部电影，打了一场codeforces
hhjian6666·2020-08-13 16:38

codeforces 550B Preparing Olympiad

刷题的路上还差的很远呢。一看就知道用DFS+回溯但就是写不出来代码忧郁最后还是看了别人的代码才有思路的。诶忧郁。不知道题目链接是给新生做的训练里看到的（丢人！）#include#include#includeusingnamespacestd;intn,l,r,x;intnum[15];inttemp[15];intmr[15];intresult;voiddfs(intindex,intreq,
Arizona_xinYuan·2020-08-13 16:53

codeforces 366C C. Dima and Salad(dp)

题目链接：codeforces366C题目大意：给出n个物品，有两个属性，问最后第一个属性的总和是第二个属性的k倍的时候，第一个属性最大是多少。
黎辰·2020-08-13 16:12

Codeforces 235B Let's Play Osu! 概率dp（水

题目链接：点击打开链接给定n表示有n个格子下面每个格子为O的概率是多少。对于一段连续x个O的价值就是x*x;问：获得的价值的期望是多少。思路：把公式拆一下。。#includeconstintN=100005;doubledp[N][2],p[N];intmain(){intn;scanf("%d",&n);for(inti=1;i<=n;i++){scanf("%lf",&p[i]);}dp[0]
九野的博客·2020-08-13 16:58

codeforces 787a

听说这其实就是一道水题，我硬生生用了数论方法来解，真是蠢。主要是因为跟青蛙的约会这道题很相似，直接套模板就过了。关于青蛙的约会（poj1061）我写的题解：http://blog.csdn.net/qq1059752567/article/details/53384273#include#include#include#include#include#include#include#include
老焦哥·2020-08-13 16:49

[codeforces 1305A] Kuroni and the Gifts 故弄玄虚

比赛人数7420[codeforces1305A]KuroniandtheGifts故弄玄虚总目录详见https://blog.csdn.net/mrcrack/article/details/103564004
mrcrack·2020-08-13 16:48

[codeforces 1305C] Kuroni and Impossible Calculation 数据范围是突破

比赛人数7420[codeforces1305C]KuroniandImpossibleCalculation数据范围是突破总目录详见https://blog.csdn.net/mrcrack/article
mrcrack·2020-08-13 16:48

[codeforces 1348C] Phoenix and Distribution 5种形态

CodeforcesRound#638(Div.2)比赛人数15215[codeforces1348C]PhoenixandDistribution5种形态总目录详见https://blog.csdn.net
mrcrack·2020-08-13 16:48

【概率DP】Gym - 102470 - D - Darts

题目链接http://codeforces.com/gym/102470/problem/DD-Darts题意AAA和BBB两个人比赛射飞镖，规则如下：两个人轮流射飞镖，初始分数都为NNN，假设射中区域
Elliott__·2020-08-13 16:43

【概率DP】Gym - 101174 - D - Dinner Bet

题目链接http://codeforces.com/gym/101174题意NNN个球标号为111到NNN，两个人分别写下CCC个数字，每次随机选出DDD个球，若干次后，如果某个人写的CCC个数字都出现过
Elliott__·2020-08-13 16:43

【哈希】Gym - 102448 - C - Call from Mendes

题目链接http://codeforces.com/gym/102448/problem/C题意三种操作，一共有QQQ个：1  X1\;X1X：在字典里插入字符串XXX2  X2\;X2X：在字典里删除字符串
Elliott__·2020-08-13 16:42

Codeforces Round #644 (Div. 3) C. Similar Pairs (思维)

题目传送题意:给你一个有n个元素的数组，(n一定为偶数)，问:这n个数是否可以全部成对的配对。配对要求为这俩个数同为奇数或者偶数或者俩数相差1.思路:如果数组中的元素1.偶数的总数是2的倍数，并且奇数的总数也是2的倍数，那么一定可以完全配对，2.如果不是，因为n是偶数的关系，那么一定是有奇数个偶数，奇数个奇数。根据配对要求，我们只要判断是否存在俩个连续的数就是了，如:1112，就可以配对，从而使得
要无愧于人·2020-08-13 16:10

Educational Codeforces Round 5 D. Longest k-Good Segment（双指针）

timelimitpertest1secondmemorylimitpertest256megabytesThearrayawithnintegersisgiven.Let’scallthesequenceofoneormoreconsecutiveelementsinasegment.Alsolet’scallthesegmentk-goodifitcontainsnomorethankdiff
miao_2cm·2020-08-13 15:28

Codeforces #660 (Div. 2) B. Captain Flint and a Long Voyage

B.CaptainFlintandaLongVoyagetimelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputCaptainFlintandhiscrewkeepheadingtoasavageshoreofBytelandforseveralmonthsalr
渲染明天。·2020-08-13 15:33

Codeforces #663 (Div. 2) A. Suborrays

A.Suborrays原题链接：https://codeforces.com/contest/1391/problem/Atimelimitpertest：1secondmemorylimitpertest
渲染明天。·2020-08-13 15:33

Codeforces #663 (Div. 2) B. Fix You（思维水题）

B.FixYou（思维水题）原题链接：https://codeforces.com/contest/1391/problem/Btimelimitpertest：1secondmemorylimitpertest
渲染明天。·2020-08-13 15:02

Codeforces Round #644 (Div. 3) H - Binary Median 题解（二进制）

题目链接题目大意有一堆二进制数（01串，按字典序排序），从0到2^m-1,我们删除其中n（n#include#include#include#includeconstintmaxn=100+5;usingnamespacestd;typedeflonglongll;intn,m,t;lla[maxn];chars[maxn],x[maxn];intmain(){scanf("%d",&t);whi
_hunxuewangzi·2020-08-13 15:01

Codeforces 663C Graph Coloring（图染色dfs）

题意：给出一张图，每条边都有一个颜色（要么是红色要么是蓝色），如果翻转一个顶点，那么这个顶点相邻的边都会变色（红变蓝，蓝变红），求使得整个图变成同色的最小操作数，并且输出要翻转哪些顶点。思路：最小操作数一定是全部变成红色和全部变成蓝色操作数的最小值，我们以全部变成红色举例：如果一条边是红色，那么这条边的两个顶点必然是：要么同时不翻转要么同时翻转，如果一条边是蓝色，那么这条边的两个顶点翻转的情况肯定
H煊·2020-08-13 15:23

CodeForces - 855C Helga Hufflepuff's Cup 树形DP

传送门：Codeforces855C题意：给你一棵树，可以染m种颜色（1~m），现在定义一种特殊颜色k，一棵树上最多能有x个特殊颜色，如果一个节点为特殊颜色k，那么他相邻的节点的值只能选比k小的颜色。
WA是一笔财富·2020-08-13 15:00
上一页 134 135 136 137 138 139 140 141 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他