codeforce

codeforces 235 E. Number Challenge（反演【d的定理）

题目链接分析：∑i=1a∑j=1b∑k=1cd(i⋅j⋅k)∑i=1a∑j=1b∑k=1cd(i·j·k)之前写过约数个数和，加强版∑i=1a∑j=1b∑k=1cd(i⋅j⋅k)=∑i=1a∑j=1b∑k=1caibjck[gcd(i,j)=gcd(i,k)=gcd(j,k)=1]∑i=1a∑j=1b∑k=1cd(i·j·k)=∑i=1a∑j=1b∑k=1caibjck[gcd(i,j)=gcd(
Coco_T_·2020-08-24 11:24

CodeForces 666A. Reberland Linguistics【DP】

题目链接http://codeforces.com/problemset/problem/666/A思路题意就是给你一个字符串，删掉最前面5个字符，问剩下的字符串，从右往左不停拿掉长度为2或3的字符串，
The_Dawn_Star·2020-08-24 11:14

Codeforces #514 D. Nature Reserve（几何 最小圆覆盖，三分）

D.NatureReservetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisaforestthatwemodelasaplaneandlivennrareanimals.Animalnumberiihasitslairinthepoint(xi,y
winter2121·2020-08-24 11:40

【codeforce】Jzzhu and Sequences（找循环的规律）

题目大意：现在给你一个表达式：fn=fn-1-fn-2，其中第一项和第二项是题目给出的，让你求出满足这个式子的第N项思路：本来想着矩阵快速幂试一下，后来发现这个式子是前6项的循环，下面给出我求得时候的一个图吧，基本上就是这么出来的吧。。。。代码：#include#include#include#includeusingnamespacestd;constintmod=1000000007;inta
红点雷龙XL·2020-08-24 11:32

Codeforces Round #656 (Div. 3) E. Directing Edges

题目传送门比赛的时候没有想出来要怎么做，隐隐约约一种感觉，要是有向边不成环的话，就一定会是YES但是具体没想到之后应该怎么去加边赛后看cf题解用到了拓扑排序，当时也没明白他俩有什么关联想了一段时间，加上手动画了一下图发现对于拓扑排序的结果，如果添加顺序较后的节点到顺序较前的节点的有向边，必然会构成环如果顺着排序顺序建边则不会构成环所以解体只需按照以下步骤进行存图时存两个图（一个只有有向边即‘1’，
我。。。我是谁？·2020-08-24 11:00

Codeforces Global Round 10

A-OmkarandPasswordLordOmkarhaspermittedyoutoentertheHolyChurchofOmkar!Totestyourworthiness,Omkargivesyouapasswordwhichyoumustinterpret!Apasswordisanarrayaofnpositiveintegers.Youapplythefollowingoperat
CoderSilence·2020-08-24 11:56

Codeforces Round #648 D Solve The Maze

预处理加爆搜题目链接题目大意是给一张N*M的地图，地图上有墙、空地、好人和坏人；**‘.’是空地；‘#’是墙；‘G’是好人；‘B’是坏人；出口是（N，M）且出口保证是空地，我们要让好人出地图，把所有坏人堵起来注意是任意一个坏人都不可以到（N，M），否则输出“NO”还有一点是好人和坏人是无意单位碰撞的所以样例23#.GBG.这个是“NO”思路是先把地图扫进去，然后再预处理一下，找到每一个坏人，把它四
楠风丶北枝·2020-08-24 11:55

Codeforces Round #643 (Div. 2) C（数论，思维，前缀和）

链接题意给定四个数ABCD(Ac,逐个枚举a和b将会超时我们先可以利用差分数组来预处理a+b的个数得到数组S[]。然后用前缀和得出a+b的个数，数组S[]前缀相加即可得到,此时S[i]表示a和b满足a+b=i的情况总数。接下来枚举c(C#defineintlonglongusingnamespacestd;constintN=1e6+10;intA,B,C,D,a[N];signedmain(){
ZhengYJ_TLE·2020-08-24 11:22

CodeForces - 862B Mahmoud and Ehab and the bipartiteness（dfs）

题意：给出一个二分图，求不形成环的情况下还能连接多少条边。题记：将二分图染色分为两部分，奇数和偶数。奇数的点数量为a，偶数的点数量为b。那么这个二分图总共可以连接ab条边。题目已经连了n-1条边，所有还可以连ab-(n-1)=a*b-n+1。#include#include#include#include#include#include#includeusingnamespacestd;#defi
moyangxian·2020-08-24 11:52

Codeforces Round #648(Div.2)

CodeforcesRound#648Div.2A.MatrixGame（签到）B.TroubleSort（签到）C.RotationMatching（思维）D.SolveTheMaze（BFS）E.MaximumSubsequenceValue
moyangxian·2020-08-24 11:51

codeforce div2 b Infinite Prefixes详解

题目如图题目表达的很复杂，看了很久都不能理解一堆abc的例子在表达什么，在别人帮助翻译后大致理解了题意其实简单来说就是给一个长度已知可以无限重复的字符串，只有0和1两种字符，问有几个点可以使0比1多x个，比如样例1,0100101个子串0比1多2个，所以前四个子串结束后0一共比1多了8个，而0比1多10个将在下一个子串中出现，也就是2830和32需要注意的还有如果要求为0，则需要考虑空前缀的问题那
徒手装机甲·2020-08-24 11:49

CodeForces 980C

ProfessorIbrahimhaspreparedthefinalhomeworkforhisalgorithm’sclass.HeaskedhisstudentstoimplementthePosterizationImageFilter.Theiralgorithmwillbetestedonanarrayofintegers,wherethei-thintegerrepresentsth
未来重要·2020-08-24 11:16

Count Triangles 队列解法

题目链接：https://codeforces.com/contest/1355/problem/C分析：这道题给出了3个范围，要求求出满足不退化三角形（其实就是能构成三角形啦）的个数，看数据范围5e5
Dragoncard·2020-08-24 11:15

Codeforces Round #370 (Div. 2)E. Memory and Casinos[期望概率+线段树区间合并]详细推导

题目链接题目大意：就说一个赌徒在nnn个赌场里面转，在每个赌场他有pip_ipi的胜率，如果赢了就向右走，输了就向左走，如果到达000或者n+1n+1n+1号赌场就相当退出的了赌局。定义统治区间[l,r][l,r][l,r],就是在第lll个赌场不能输，并且在某次赌博中在赌场rrr获得胜利结束赌博。现在有两种操作：1.修改一个赌场的胜率2.询问统治[l,r][l,r][l,r]的概率是多少解题思路
黑夜和白天·2020-08-24 11:45

Codeforce DIV2 614 SZU的cf集训round1 C ~ D

C.NEKO’sMazeGame位运算+数据结构维护题目大意：就是在一个2*n的迷宫里面，在任意时刻就会有一个位置从地面变成岩浆，或者从岩浆变成地面。问你在任意时刻你是否可以从（1，1）点跑到（2，n）这个点思路通过观察可知如果同一行有两个岩浆点，或者相邻的两行的对角线上都是岩浆那么都是不可行的，那么我们可以将每一行看成以一个二进制数如果这个位置是岩浆的化就标为1，否则就是0，类似开关的转化，那么
黑夜和白天·2020-08-24 11:45

Codeforces Round #643 (Div. 2) A~E题题解

A.SequencewithDigits找规律可以发现进行足够多次操作后，一定会出现一个数字含有0，mindigit（x）=0；从那以后，数字就不会再变了；#includeusingnamespacestd;#defineintlonglong#definemem(a)memset(a,0,sizeof(a))#definelb(x)(x&(-x))constintinf=0x3f3f3f3f;c
取个什么名字比较好·2020-08-24 11:44

Codeforces Round #648 (Div. 2)（A， B， C， D）

CodeforcesRound#648(Div.2)或许更好的阅读体验A:MatrixGame思路题意可以说是非常简单的，我们选定的格子的行列都不能存在1，可以发现我们可以放的格子一定是固定的，然后这题就变成了技术总共可以放多少个棋子了
_lifehappy_·2020-08-24 11:12

Codeforces Round #643 (Div. 2)(A, B, C, D, E)

CodeforcesRound#643(Div.2)SequencewithDigits思路一道暴力题，猜想在某一步一定会出现0，于是怀着忐忑提交了代码，结果还真的是这样。
_lifehappy_·2020-08-24 11:12

Codeforces Round #629 (Div. 3) Editorial E. Tree Queries

讲解：https://blog.csdn.net/qq_45458915/article/details/105132814#include#include#include#include#includeusingnamespacestd;#definelllonglongconstintinf=0x3f3f3f3f;constintN=2e5+100;vectornode[N];intfa[N]
wtcl·2020-08-24 11:38

codeforces B. Young Explorers

题目题意：对于每一个人都会缺少一定的经验值，比如缺少333的经验值，那么此时就需要三个ai#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefvectorveci;typed
忘梦心·2020-08-24 11:37

codeforces C. Mere Array

题目题意：给你一个序列，如果这个序列中的两个数满足gcd(ai,aj)=mini=1nagcd(a_i,a_j)=min^n_{i=1}agcd(ai,aj)=mini=1na，那么这两个数字就可以进行置换，问最后能不能通过置换将这个序列变成一个不递减的序列。思路：如果要满足gcd(ai,aj)=mini=1nagcd(a_i,a_j)=min^n_{i=1}agcd(ai,aj)=mini=1n
忘梦心·2020-08-24 11:37

codeforces C. Omkar and Waterslide

题目题意：给你一个序列，你有个操作，可以将连续不递减的区间里面的值都增加111，问最后要使这个序列变成不递减的序列要进行多少次这样的操作。思路：如果出现递减的情况，也就是ai#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd
忘梦心·2020-08-24 11:37

codeforces D. Omkar and Bed Wars

题目题意：有一个游戏，把大家围成一个圈，每一个人都可以攻击相邻的人，这样会造成人受到的攻击数为0,1,20,1,20,1,2，当只受到一个人的攻击时，此时你需要反击这个人才算合理，如果没有反击的话，你需要进行纠正，问最少需要纠正多少次。思路：首先有两种情况：全部都为同一个方向的(比如RRRRRR)，当我们需要最少纠正的时候，我们可以每三个纠正一次，因为可以将RRRRRRRRR变成RRLRRLRRL
忘梦心·2020-08-24 11:37

codeforces B. Omkar and Infinity Clock

题目题意：给你一个n,kn,kn,k和一个aaa序列，你可以进行操作，计算出aaa中的最大值ddd，然后ai=d−aia_i=d-a_iai=d−ai，进行kkk次这样的操作，求出最后的aaa序列。思路：我们列出操作后的序列：第一次：b1,b2,b3,....bn(max=d)b_1,b_2,b_3,....b_n(max=d)b1,b2,b3,....bn(max=d)第二次：d−b1,d−b2
忘梦心·2020-08-24 11:37

codeforces B. Ternary Sequence

题目题意：给你666个数字分别代表两个序列中的0,1,20,1,20,1,2的数量，然后通过ci={ai∗bi,ai>bi0,ai=bi−ai∗bi,aib_i$}\\0,&\text{$a_i=b_i$}\\-a_i*b_i,&\text{$a_ibiai=biai#include#include#include#include#include#include#include#include#i
忘梦心·2020-08-24 11:37

codeforces A. Distance and Axis

题目题意：给你两个整数n,kn,kn,k，其中AAA点刚开始的坐标为nnn，现在你要保证∣(B−0)−(A−B)∣=k|(B-0)-(A-B)|=k∣(B−0)−(A−B)∣=k，问BBB的坐标是多少。思路：我们将公式化简一下可以得到∣2∗B−A∣=k|2*B-A|=k∣2∗B−A∣=k，我们假设A≥2∗BA\geq2*BA≥2∗B，那么就有(A−k)/2=B(A-k)/2=B(A−k)/2=B即
忘梦心·2020-08-24 11:37

codeforces D. Maximum Distributed Tree

题目题意：给你一棵数，现在你要将这棵树上附上权值并且满足一下条件：每一个权值都是正整数。n−1n-1n−1个数的乘积要等于kkk第三个条件看不懂QAQQAQQAQ，但是应该不太重要…现在设置f(u,v)f(u,v)f(u,v)为节点u→vu\tovu→v的权值，需要你求出最大的∑i=1n−1∑j=i+1nf(i,j)\sum^{n-1}_{i=1}\sum^n_{j=i+1}f(i,j)i=1∑n
忘梦心·2020-08-24 11:37

Codeforces Round #648 (Div. 2) 题解

A.MatrixGame查看题解博弈论B.TroubleSort查看题解思维C.RotationMatching查看题解排序D.SolveTheMaze查看题解bfsE.MaximumSubsequenceValue查看题解贪心+位运算F.SwapsAgain查看题解排序
忘梦心·2020-08-24 11:06

Codeforces Round #665 (Div. 2) 题解

A.DistanceandAxis查看题解数学B.TernarySequence查看题解贪心C.MereArray查看题解排序D.MaximumDistributedTree查看题解dfs树
忘梦心·2020-08-24 11:06

Codeforces Round #643 (Div. 2) 题解

A.SequencewithDigits查看题解数学B.YoungExplorers查看题解贪心C.CountTriangles查看题解前缀和D.GameWithArray查看题解构造E.RestorerDistance查看题解三分
忘梦心·2020-08-24 11:06

Codeforces Round #655 (Div. 2) 题解

A.OmkarandCompletion查看题解构造B.OmkarandLastClassofMath查看题解数学C.OmkarandBaseball查看题解思维D.OmkarandCircle查看题解前缀和
忘梦心·2020-08-24 11:06

Codeforces Round #535 (Div. 3) Nice Garland

CodeforcesRound#535(Div.3)NiceGarland这题之前死活读不懂，看别人代码后，自己写的代码又有错，对照别人代码，半天改不出来！！！真的急，测试数据太坑了，最后还是改好了。
没事码代码的渣渣·2020-08-24 11:56

Codeforces1389E Calendar Ambiguity(数学)

题目链接题意：一年有m个月，每月有d天，每周有w天，每年的第一天都是周一，问有多少对x,y(x#definelllonglong#defineLLlonglong#definePBpush_back#defineMPmake_pairusingnamespacestd;constintmaxn=2e5+100;constllinf=1e18+10;intmain(){intt;cin>>t;whi
lll_564·2020-08-24 11:50

Codeforces661 E1. Weights Division(easy version)(贪心+优先队列)

题目链接思路先计算每条边被计算的次数，然后贪心地每次减半能减少最多花费的边，直到小于等于S为止。代码#include#definelllonglong#defineLLlonglong#definePBpush_back#defineMPmake_pairusingnamespacestd;constintmaxn=2e5+100;constllinf=1e18+10;lln,s,val[maxn
lll_564·2020-08-24 11:50

Codeforces660 B. Captain Flint and a Long Voyage(思维)

CaptainFlintandaLongVoyageCaptainFlintandhiscrewkeepheadingtoasavageshoreofBytelandforseveralmonthsalready,drinkingrumandtellingstories.InsuchmomentsuncleBogdanoftenremembershisnephewDenis.Today,hehas
lll_564·2020-08-24 11:49

Solve The Maze

题目链接https://codeforces.ml/contest/1365/problem/D题意：比如输入3*333#B.
不爱吃代码的熊猫·2020-08-24 11:18

Codeforces580 D. Kefa and Dishes（状压dp）

题意：有n盘菜,现在你要吃m盘菜,每种菜只能吃一次吃第i盘菜可以得到a(i)的满足感,同时给出k条规则(x,y,c),表示如果在吃y之前刚好吃过了x,那么就会得到c的满足感,(注意x和y之间没有其他菜)问吃m盘菜的最大满足感是多少.数据范围：nusingnamespacestd;#defineintlonglongconstintmaxm=20;vector>g[20];intd[1>n>>m>>
这有点难啊·2020-08-24 11:17

Codeforces22 D. Segments（贪心）

题意：在坐标轴上给定n条线段，有k个点，使这n条线段都至少有一个点在其上面（恰在端点也行）。求k的最小值，并给出一个k最小时的方案。数据范围：nusingnamespacestd;constintmaxm=1e3+5;structNode{intl,r;}a[maxm];intmark[maxm];intn;boolcmp(Nodea,Nodeb){if(a.r!=b.r)returna.r>n;
这有点难啊·2020-08-24 11:17

【Codeforces Round #496 (Div. 3)】D. Polycarp and Div 3

【CodeforcesRound#496(Div.3)】D.PolycarpandDiv3题意：给出一个大数，数位在2e5内，然后要求我们割分这串大数，使尽可能多的数可以被3整除。
Eve_Miracle*·2020-08-24 11:44

Codeforces Round #610 (Div. 2)-B2. K for the Price of One (Hard Version)(dp)

题目链接：B2.KforthePriceofOne(HardVersion)题目大意：有p元钱，n个商品价格分别为a1a2…an。有2种选择，第1个选择是买1个商品，第2选择是买k个商品，要求k个商品中最贵的价格不超过你手上剩余的钱。每个商品只能买1次。解题思路：很明显是个dp问题，首先我们按照价格从小到大给商品排序，dp[i]表示第i个商品花费的最少金额，每件商品有2种被购买的方式。当能买第k个
182cx·2020-08-24 11:07

CodeForces - 1247C

Vasyawillfancyanynumberaslongasitisanintegerpoweroftwo.Petya,ontheotherhand,isveryconservativeandonlylikesasingleintegerp(whichmaybepositive,negative,orzero).Tocombinetheirtastes,theyinventedp-binaryn
ZzzzGgggHhhh·2020-08-24 11:07

Codeforces Round #609 (Div. 2）

A题：https://codeforces.com/contest/1269/problem/A题意：找到两个合数a,b,满足a-b=n。思路：直接输出9n和8n即可。
Stephencurry‘s csdn·2020-08-24 11:36

CodeForces 1201C C. Maximum Median(思维)

Youaregivenanarrayaaofnnintegers,wherennisodd.Youcanmakethefollowingoperationwithit:Chooseoneoftheelementsofthearray(forexampleaiai)andincreaseitby11(thatis,replaceitwithai+1ai+1).Youwanttomakethemedi
监心司·2020-08-24 11:35

Codeforces - 375D （ dfs序 + 莫队 ）

Codeforces-375D（莫队）题目链接:https://codeforces.com/contest/375/problem/D题意：给出一棵n个结点的树，每个结点有一个颜色ci。
才子词人自是白衣卿相·2020-08-24 11:35

Codeforces - New Year and Handle Change

题目链接：Codeforces-NewYearandHandleChange直接dp的话，复杂度是n*k的。但是我们可以发现，如果我们给每次选择，一个负的代价，那么整体的最优解是一个凸包。
青烟绕指柔!·2020-08-24 11:03

Codeforces - D. Edge Deletion

Youaregivenanundirectedconnectedweightedgraphconsistingofnverticesandmedges.Let’sdenotethelengthoftheshortestpathfromvertex1tovertexiasdi.Youhavetoerasesomeedgesofthegraphsothatatmostkedgesremain.Let’
青烟绕指柔!·2020-08-24 11:03

Codeforces - D. Nature Reserve

题目链接：Codeforces-D.NatureReserve首先肯定二分半径。然后我们可以发现，半径确定之后，圆心肯定在一条直线上面。
青烟绕指柔!·2020-08-24 11:03

Educational Codeforces Round 93 (Rated for Div. 2) D. Colored Rectangles

一上来看完题目，这很贪心，马上写了发贪心，wa7！hack样例，当面临选择的数有两个相同，然后选择了某一个，可能后序的操作，得到的值不如选另一个数的价值大。1221009090903012210090309090所以正解该是dp，记录了每个状态的最优解。很容易想到状态dp[i][j][z]dp[i][j][z]dp[i][j][z]表示分别选择了i,j,zi,j,zi,j,z个棍子的最大价值。然后
nofuck~·2020-08-24 11:57

「周练」Codeforces Round #530 (Div. 2)

目录一.CodeforcesRound#530(Div.2)A.Snowball(模拟)B.SquaresandSegments(数学)C.Postcard(贪心)D.Suminthetree(dfs+
ぺ晨曦若梦ぺ·2020-08-24 11:55

Monotonic Renumeration

https://codeforces.com/contest/1102/problem/EC++版本一题解：二分先从前往后找到每个数最先出现的位置，然后从后往前找到最后出现的位置然后从头开始遍历，如果出现没有访问过的区间
STZG·2020-08-24 11:19
上一页 85 86 87 88 89 90 91 92 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他