codeforce

codeforces 567F mausoleum dp

http://codeforces.com/problemset/problem/567/Fdp没有想出来，感觉这题还是比较有意思。题意：有n个数，要求放置。每个数要放置两次。
liujc_·2020-08-17 05:48

codeforces1398F Controversial Rounds

https://codeforces.com/contest/1398/problem/F太神了从后往前预处理出每个位置向后最远多少个连续的mx[i]，然后我们加入a[mx[i]]中，存相同的最多连续相同
二分抄代码·2020-08-17 05:48

codeforces1398E Two Types of Spells

https://codeforces.com/contest/1398/problem/E设当前有cnt个光之符卡维护3个set，c表示最大的cnt个符卡,f1表示不是c中的剩下的火卡，l1表示不是c中的剩下的光卡那么答案就是
二分抄代码·2020-08-17 05:47

codeforces1394B Boboniu Walks on Graph

https://codeforces.com/contest/1394/problem/B我们知道对于C的任意一组选择，最后每个点都只有一个出度，然而这题要保证最后所有点可以走到自己，那么这等价于每个点都只有一个出度和一个入度
二分抄代码·2020-08-17 05:47

Educational Codeforces Round 41 (Rated for Div. 2) _E. Tufurama

大家如果有能力的话，可以看一下当时比赛页面中的题解，当然了题解大部分都会是英文的，比如这个题的首先打开这道题：http://codeforces.com/contest/961/problem/E，然后我们在下面可以看到这个东西
阿_波_·2020-08-17 05:43

342E Xenia and Tree——codeforces

第一次在cf上做题。。外国网站好高端的啊。。这个一定是有优化的如果说到优化第一反应预处理但是又开不下一个100000^2的数组绝对mle神犇以前给我讲了分块大法现在就有用了分块我认为就是一个经过优化的暴力一般将数据分成sqrt(n)部分对于每一部分进行一次处理将处理的值留下来作为一段操作的预处理来进行下一段操作而对于100000这个数据分块标准100算是最优了于是就走着开一个dis[]表示i号点到
SAuppp·2020-08-17 05:10

Educational Codeforces Round 88 (Rated for Div. 2) E（数学）

EducationalCodeforcesRound88(RatedforDiv.2)E题目大意:给你n，k(1usingll=longlong;usingnamespacestd;constintmod
lalalzo·2020-08-17 05:06

思维--找规律--Codeforces Round #645 (Div. 2) c题

C.CelexUpdate题目大意：给出两点的坐标，找出不同的路径的总数（路径数字总和不同）思路：根据观察向下走比向右走的增加幅度加1，所以在第i步向下对sum的影响是n-i+1所以最小数字为1+2+。。。。+y；最大数字最大就是n+n-1+n-2+。。。+n-y；我的代码：#include#include#include#include#include#include#include#inclu
lalalzo·2020-08-17 05:06

Codeforces Round #646 (Div. 2) E（贪心，bfs）

CodeforcesRound#646(Div.2)E题目大意：给一棵树，每个节点有三个权值A,B,C,(B,C为0或1)，每次你可以花费A[u]*k的代价让A子树中的任意k个节点交换彼此的B，问让所有节点的
lalalzo·2020-08-17 05:06

双指针--Codeforces Round #645 (Div. 2) d题

D.TheBestVacation题目大意：算出连续x天最多的拥抱，一个月第i号就有i个拥抱思路：双指针，扫描过去（每个月每个月的计算，最后超出的部分再一天一天算）代码：#include#includeusingnamespacestd;constintMAXN=4e5+5;typedeflonglongll;intn,a[MAXN];llk,b[MAXN],s[MAXN],ans,sum;llc
lalalzo·2020-08-17 05:06

Codeforces Round #632 (Div. 2)巧用小技巧

CodeforcesRound#632(Div.2)点这Eugenelikesworkingwitharrays.Andtodayheneedsyourhelpinsolvingonechallengingtask.Anarraycisasubarrayofanarraybifccanbeobtainedfrombbydeletionofseveral
lalalzo·2020-08-17 05:05

Educational Codeforces Round 66

EducationalCodeforcesRound66E:题意是给定nnn个区间，再给定mmm个区间，问这mmm个区间中的每一个至少需要多少个从nnn个区间内取出来的区间使得完全覆盖所有点。
jinglinxiao·2020-08-17 05:23

Codeforces Round #568 (Div. 2 B - Email from Polycarp

B-EmailfromPolycarpMethodiusreceivedanemailfromhisfriendPolycarp.However,Polycarp’skeyboardisbroken,sopressingakeyonitoncemaycausethecorrespondingsymboltoappearmorethanonce(ifyoupressakeyonaregularkey
稳健的不二少年·2020-08-17 05:03

Educational Codeforces Round 69 Problem-C. Array Splitting（差分）

题目链接：http://codeforces.com/contest/1197/problem/C题意：给出一个有序数组，划分成n个子数组。求出每个子数组中最大值与最小值之差。
成龙大侠·2020-08-17 05:57

Codeforces Round #258 (Div. 2)[ABCD]

CodeforcesRound#258(Div.2)[ABCD]ACM题目地址:CodeforcesRound#258(Div.2)A-GameWithSticks题意：AkshatandMalvika
hcbbt·2020-08-17 05:16

codeforces 909 D. Colorful Points

DescriptionYouaregivenasetofpointsonastraightline.Eachpointhasacolorassignedtoit.Forpointa,itsneighborsarethepointswhichdon’thaveanyotherpointsbetweenthemanda.Eachpointhasatmosttwoneighbors-onefromthe
Int32ToByte·2020-08-17 05:00

codeforces 1239D

思路：一个点选，相关的点也必须选就是直白的2-sat模型。#includeusingnamespacestd;constintmaxn=1000005;constintmaxm=1000005;inthe[maxn],ver[maxm],ne[maxm],tot;voidadd(intx,inty){ver[++tot]=y;ne[tot]=he[x];he[x]=tot;}intst[maxn]
职业砖瓦匠·2020-08-17 05:55

Educational Codeforces Round 49 (Rated for Div. 2) E - Inverse Coloring

题意：有一个n*n的方格需要染成黑白颜色定义方格为beautiful的当且仅当每对相邻行的对应格子都相同或都不同，对列同理。定义方格为suitable的当且仅当不存在大小>=k的同色子矩阵求有多少种染色方法使得这个n*n的方格beautiful并且suitable首先考虑单独一行可以通过dp算出长度为n的序列中最大连续同色长度为i的总方案那么再考虑列因为方格是n*n的所以行跟列考虑其实是一样的选出
菜得不行的sb·2020-08-17 05:14

Codeforces Round #199 (Div. 2)

-----------------------------A.XeniaandDivisors---将n个数3个一组分成满足条件的n/3组。由于数字最多是7，所以只有124、126、136三种分组方式。先分出所有的136，再分出124，126。若所有数字都用光则分组成功。---#includeusingnamespacestd;intn;inta[10]={0};boolcheck(){for(i
cyendra·2020-08-17 05:14

Educational Codeforces Round 66 (Rated for Div. 2)

A-FromHerotoZero题意：给出n和k，有两种操作，一是n-1，二是当n可以整除于k时整除k，问最少的操作次数使n变成0。题解：直接n一直除于k然后加上中间的差值就行了。#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){lln,k;cin>>n>>k;l
coder370·2020-08-17 05:37

Codeforces Round #438 题解

A.BarktoUnlock注意特判相等的情况#includeusingnamespacestd;typedeflonglongll;constintINF=1e9;inlineintread(){intra,fh;charrx;rx=getchar(),ra=0,fh=1;while((rx'9')&&rx!='-')rx=getchar();if(rx=='-')fh=-1,rx=getcha
chudongfang2015·2020-08-17 05:36

codeforces 335E. Counting Skyscrapers （概率与期望）

题目描述传送门中文题意题解先从简单的的入手吧。(1)由BOb推Alice我们需要证明的就是如果得分是2^i，那么经过的楼数也是2^i（这里经过的楼数指的是中间经过的数量+右端点）我们假设左端点一定可以连高度是i+1,编号是i的溜索，那么他的概率就是1.对于中间经过的溜索我们要求他们的高度是[1..i]之间的任意数，右端点的高度是[i+1…inf]那么中间经过的数量实际也是正无穷项。先考虑高度是[1
clover_hxy·2020-08-17 05:36

codeforces 619（Div.2）E. Nanosoft

题意：给定一个n∗m,(1usingnamespacestd;typedeflonglongll;constintmaxn=509;//0r1g2y3b;intcol[maxn][maxn][4];//前缀和;chars[maxn][maxn];boolcheck(intr1,intc1,intlen,inti){intr2=r1+len-1,c2=c1+len-1;//cout>1;if(che
cy41·2020-08-17 05:35

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

497xilinshancun1014246+191989→2008过了前四题。卡E。。E差点做出来，最后正确思路刚想出来，就结束了。。（还是没抓住问题本质，中间还刚了一会F）A：最大gcd（a,b）肯定是gcd(x,2*x).直接n/2即可#includeusingnamespacestd;typedeflonglongll;#definels(o>t;while(t--){intn;cin>>
夕林山寸·2020-08-17 05:54

Legacy CodeForces - 787D （线段树优化建图+最短路）

LegacyCodeForces-787DRickandhisco-workershavemadeanewradioactiveformulaandalotofbadguysareafterthem.SoRickwantstogivehislegacytoMortybeforebadguyscatchthem.Therearenplanetsintheiruniversenumberedfrom1
Flyppy_White·2020-08-17 05:48

CodeForces-450E Jzzhu and Apples 【数学+贪心构造】

AC代码//CodeForces450E//AC2017-1-19
babao9492·2020-08-17 05:17

Codeforces787D - Legacy

Description\(n(n\leq10^5)\)个点构成的有向图，有\(m(m\leq10^5)\)条连通信息，信息有三种：1uvw，表示存在一条边权为\(w\)的有向边\((u,v)\)；2uLRw，表示\(\forallv\in[L,R]\)，存在一条边权为\(w\)的有向边\((u,v)\)；3uLRw，表示\(\forallv\in[L,R]\)，存在一条边权为\(w\)的有向边\(
ayw1069·2020-08-17 05:16

codeforces Round #627 (Div. 3)

做题点这里A：YetAnotherTetrisProblem大意就是给你n个数组，代表n列，每列中的数字就是这列有几个方块，方块自底向上罗列。现在给你2*1个方块（两个方块上下罗），让你消俄罗斯方块，如果最底下一行满n个了，消去这一行。如果能都消完，输出YES，否则，输出NO。思路把最高的数组，也就是a数组中最大的数字放入maxn中，让maxn依次减去a数组中所有数，如果maxn-a[i]%2==
atnana·2020-08-17 05:44

Codeforces Round 573 (Div.1) 题解

这场怎么说呢……有喜有悲吧。开场先秒了A。看到B，感觉有点意思，WA了2发后也过了。此时还在rk前200。开C，一看就不可做。跟榜，切D人数是C的两倍。开D。一眼感觉很SB，然后就想了个假做法，WA了3发。1:10时开始重构。再WA1发。结果WA了4发，才过掉。怎么全世界的D都比我高分……systemtest前predictor说我的rating变化是……0。顿时很慌。幸好B题FST了一片（DQ和
angzuo8655·2020-08-17 05:43

Codeforces Round #531 (Div. 3) D. Balanced Ternary String （思维）

题目链接题目意思：给你只包含0,1,2的字符串，保证长度为3的倍数，让你替换某些字符，得到的新字符串包含的0,1,2的个数相等，要求替换次数最少，并且在此前提下字典序最小思路：把数量不够的的字符按照字典序放在一个数组sum中（例如：需要增加2个‘0’和3个‘1’，那么这个数组为[0,0,1,1,1]），把要替换的数标记一下，然后从头开始跑，如果st[i]能被替换，并且sum[pos]#includ
god_alonely·2020-08-17 05:12

CF-787D-线段树建图+最短路

http://codeforces.com/problemset/problem/787/D题目大意是给出一个有向图，有N个节点，初始节点在S，询问S到所有点最短路。
all00747·2020-08-17 05:07

Codeforces Round #263 (Div. 1) B. Appleman and Tree(给一棵树，每个点为白色或黑色，切断一些边，使得每个连通块有且仅有一个黑点，问划分方案数。)

题意：给一棵树，每个点为白色或黑色，切断一些边，使得每个连通块有且仅有一个黑点，问划分方案数。(n#include#include#includeusingnamespacestd;constintN=1e5+100;constintMOD=1e9+7;structEdge{intto,next;}e[N*2];inta[N],ans[N],tot,head[N],size[N];longlong
_zidaoziyan·2020-08-17 05:02

【题解】codeforces1197 C. Array Splitting⭐⭐⭐【思维 贪心】

codeforces1197C.ArraySplittingYouaregivenasortedarraya1,a2,…,an(foreachindexi>1conditionai≥ai−1holds)
Suprit·2020-08-17 05:20

Codeforces 394C. Dominoes

题目C.Dominoestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDuringthebreak,wedecidedtorelaxandplaydominoes.OurboxwithDominowasempty,sowedecidedtoborrowthete
qqspeed·2020-08-17 05:20

Codeforces 1027D 图论

题目：D.MouseHunttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMedicinefacultyofBerlandStateUniversityhasjustfinishedtheiradmissioncampaign.Asusual,about80%8
PiscesCrab·2020-08-17 05:28

关于flag布尔数组标记 和 set 标记 的一些想法

比如http://codeforces.co
ProLightsfxjh·2020-08-17 05:28

Codeforces 1027G X-mouse in the Campus

(Codeforces1027G)(Codeforces1027G)考虑两个整数1⩽m,n⩽1014,(m,n)=1,1⩽m,n⩽1014,(m,n)=1,问若定义等价类x¯¯¯={a|amk=x,a∈
Myriad_Dreamin·2020-08-17 05:55

Codeforces Round #461 (Div. 2)题解ABC

A.CloningToystimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputImplikeshisplushtoyalot.Recently,hefoundamachinethatcancloneplushtoys.Impknowsthatifheappliesthe
Momo_98·2020-08-17 05:53

E. Maximum Subsequence Value

链接：https://codeforces.ml/contest/1365/problem/ERidhimanchallengedAshishtofindthemaximumvaluedsubsequenceofanarrayaaofsizennconsistingofpositiveintegers.Thevalueofanon-emptysubsequenceofkkelementsofaai
龍木·2020-08-17 05:48

Codeforces Round #646 (Div. 2)

这次CF有事没打，后期补了ABCE传送门A.OddSelection总思路：循环找出奇数个奇数，判断是否存在符合的情况解题思路：首先要求x个数，他们的数之和为奇数这个题有O（1）做法，不过相对麻烦些，这里写一下稍微思维简单些的O（n）做法首先输入，我们求出有a个奇数，b个偶数给予的x的个数，我们肯定会选出奇数个奇数，剩下的选偶数就可以，所以我们根据这个规律直接循环。for(inti=1;i=i&&
清泠，·2020-08-17 05:15

Codeforces Round #438 C Qualification Rounds（暴力+位运算）

题目链接：点击打开链接因为k最大为4，所以可以根据二进制转十进制的策略存储所有的题目种类只需要根据k的值找到一对数，使其表示成二进制之后每个数位上1最多出现一次暴力一遍即可AC代码如下:#include#include#include#includeusingnamespacestd;intn,k;intproblem[16];inttrans[]={1,2,4,8,16};inlineintge
LFhase·2020-08-17 05:15

CodeForces - 939F Cutlet

Description\text{Description}Description注意第iii分钟翻转是将现在朝下的一面煎这一分钟再翻。Solution\text{Solution}Solution朴素DP\text{DP}DP：令f[i][j]f[i][j]f[i][j]为煎了iii分钟，现在朝上的一面一共煎了jjj分钟的最小翻转次数。则有（即翻与不翻）：f[i][j]=min⁡(f[i−1][j
清秋身上攻·2020-08-17 05:43

CodeForces - 744C Hongcow Buys a Deck of Cards

Solution朴素思路f[i][j]f[i][j]f[i][j]表示取卡状态为iii，用了jjj颗红宝石，最少用蓝宝石的数量。瞄一眼数据1e71e71e7，完全不可做。。。可以反着思考，f[i][j]f[i][j]f[i][j]表示取卡状态为iii，省了jjj颗红宝石，最多省蓝宝石的数量。为什么可以反着来？首先注意到能省的红/蓝宝石数其实是很少的，红宝石最多省∑i=0n−1i=120\sum_{
清秋身上攻·2020-08-17 05:43

CodeForces - 319C Kalila and Dimna in the Logging Industry

Solution我们令f[i]f[i]f[i]为砍第iii棵的最小代价。有转移：f[i]=f[j]+a[i]×b[j](1≤j≤i−1)f[i]=f[j]+a[i]\timesb[j](1\lej\lei-1)f[i]=f[j]+a[i]×b[j](1≤j≤i−1)我们考虑为什么这是对的。（因为实际上我们可以选择先砍后面的再砍前面的）首先我们证明不存在先砍kkk，再砍jjj的情况（其中k≠n,j#
清秋身上攻·2020-08-17 05:43

CodeForces - 1203F2 Complete the Projects (hard version)

Solution这题分成两个部分来做。b[i]≥0b[i]\geq0b[i]≥0。贪心。将a[i]a[i]a[i]从小到大排序，然后依次做工作，如果不行就算了。b[i]ji>ji>j，就有a[i]+b[i]≥a[j]+b[j]a[i]+b[i]\gea[j]+b[j]a[i]+b[i]≥a[j]+b[j]。虽然不能保证iii选了一定可以选，但是先选jjj一定不行，因为a[j]+b[j]≤a[i]+
清秋身上攻·2020-08-17 05:42

CodeForces - 922E Birds

Solution首先是常规写法：f[i][j]f[i][j]f[i][j]表示走到第iii棵树，如今魔法值为jjj能召唤最多的小鸟数。但这面临两个问题：魔法值太大。还有一个魔法上限的限制无法操作，因为上限还和召唤鸟的个数有关。看到∑c[i]≤104\sumc[i]\le10^4∑c[i]≤104，自然想到将其作为DP\mathtt{DP}DP的一个状态，其实更正确的思路是发现魔法值和上限都与小鸟数
清秋身上攻·2020-08-17 05:42

9.21 Codeforces Round #587 (Div. 3)

CodeforcesRound#587(Div.3)：点击进入新世界文章目录A.Prefixes（模拟）B.Shooting（贪心）C.WhiteSheet（思维）D.Swords（GCD）A.Prefixes
我不会DP·2020-08-17 05:10

Codeforces 1248C Ivan the Fool and the Probability Theory

C.IvantheFoolandtheProbabilityTheoryRecentlyIvantheFooldecidedtobecomesmarterandstudytheprobabilitytheory.Hethinksthatheunderstandsthesubjectfairlywell,andsohebegantobehavelikehealreadygotPhDinthatare
我不会DP·2020-08-17 05:10

Codeforces Round #531 (Div. 3)E. Monotonic Renumeration

题目意思：给你一个数组,有n个正整数组成。如果满足一下两个规则，那么b数组合法：规则1：如果ai=aj，那么bi=bj规则2：foreveryindexi∈[1,n−1]i∈[1,n−1]eitherbi=bi+1bi=bi+1orbi+1=bi+1bi+1=bi+1.现在要求有多少种b数组对应a数组是合法的。解题思路：1.首先，通过分析，得到b数组的性质：b数组是一个单调递增的数组（其中某一段可
Ivanzn·2020-08-17 05:39

Codeforces Round #202 (Div. 1): D. Turtles（Lindström–Gessel–Viennot lemma定理+DP）

题意：给你一个n*m的地图，"#"是障碍，"."是路，不能走出边界，问从(1,1)到(n,m)选出两条不相交最短路径的方案数是多少（其中起点和终点相同不算相交）思路：知道Lindström–Gessel–Viennotlemma定理就是水题了对于一个无边权有向无环图，给出n个起点和对应的n个终点，这n条不相交路径的方案数为行列式的值其中e(a,b)为图上a点到b点的方案个数对于这题行列式大小为2且
Jaihk662·2020-08-17 05:39
上一页 114 115 116 117 118 119 120 121 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他