codeforce

Codeforces Round #533 (Div. 2) C. Ayoub and Lost Array 区间满足被3整除的数组的个数

C.AyoubandLostArray/**题意:将[l,r]的数字填进长度为n的数组,问:满足数组的和为3的倍数的数组的个数;经典数位dp:由于%3,因此考虑三位012,分别记录对应区间取余之后0,1,2的个数,最后进行数位dp即可*/#include#include#include#include#include#include#include#include#include#include#
布呗之路·2020-09-16 23:23

快速沃尔什变换 FWT

这个东西好玄乎呀首先就是它可以干什么：codeforces914G然后你就会说：“这tm什么鬼题！”
stone41123·2020-09-16 21:50

【题解】Codeforces Round #569 (Div. 1) - 1179D. Fedor Runs for President

链接题意树上加一条边，使简单路径数量最多题解加一条边以后，会生成一个环。环上挂着的子树内部仅有一条路径，子树之间就有两条路径。所以要最小化的式子：∑i为环上点szi∗(szi−1)/2\sum_{i为环上点}sz_i*(sz_i-1)/2∑i为环上点szi∗(szi−1)/2然后就考虑树形DP，f[x]表示x向父亲延伸出的路径在最终的环上，在子树中上式的最小值f[x]表示x向父亲延伸出的路径在最终
Thomas_ZQQ@Runespoor·2020-09-16 19:30

【题解】codeforces 1209 - problem G2. Into Blocks (hard version)

链接做法感谢@newbiegcz的指导做法和题解是一样的，然而英文太烂没有看懂。看了cz_xuyixuan的才看懂。后面维护方法和他略有不同要找分界点：分段后，每段包含其中的所有颜色的所有出现位置首先：一个颜色只考虑其两端[Li,Ri][L_i,R_i][Li,Ri],分界点不能在这个区间中间。每个颜色会删去在[Li,Ri)[L_i,R_i)[Li,Ri)的分界点，剩下的就是合法分界点（被删除次数
Thomas_ZQQ@Runespoor·2020-09-16 19:30

codeforces535D Tavas and Malekas kmp

题目链接题意：给定字符串s的长度n,x1, x2, ...xk中选取m个位置给定字符串py1, y2, ..., ymx1, x2, ...xk中每个xi满足sxisxi + 1...sxi + |p| - 1 = p求满足条件的字符串有多少种，对10^9+7取模思路：首先对字符串p构造fail函数，fail[i]表示当前位失配时转移到的位置，深究下其性质，就是i位置所能匹配的最长字符串的长度为f
Excelsior_kereo·2020-09-16 19:37

[Codeforces757E] : Bash Plays with Functions（积性函数）

传送门这个东西在r=0的时候，就是f0(n)=2(n的质因子个数)然后这个东西明显是个积性函数然后题目里给的式子其实就是代表fr+1=fr∗1然后因为f0和1都是积性函数，那么当r∈N时都满足fr是积性函数然后我们有这样一个递推式dp[i][j]=∑jk=0dp[i−1][k]我们可以前缀和优化，做到O(rlogn)预处理，O(logn)回答询问代码：#include#include#includ
stone41123·2020-09-16 19:38

CF1399F Yet Another Segments Subset 区间DP

题目链接：https://codeforces.com/contest/1399/problem/F题意：t组询问，每组给你n条线段，保证线段两两不同，告诉你每条线段
forever_shi·2020-09-16 18:31

CF1007D. Ants（树链剖分＋线段树＋2-SAT及前缀优化建图）

题目链接https://codeforces.com/problemset/problem/1007/D题解这道题本身并不难，这里只是记录一下2-SAT的前缀优化建图的相关内容。
anzi3457·2020-09-16 18:23

codeforces9D How many trees?

传送门：http://codeforces.com/problemset/problem/9/D【题解】树形dp，f(i,j)表示i个节点，高度为j的方案数，枚举左子树大小和哪一个子树高度为j-1即可。
aklm45097·2020-09-16 18:49

codeforces15E Triangles

传送门：http://codeforces.com/problemset/problem/15/E【题解】1#include2usingnamespacestd;34typedeflonglongll;
aklm45097·2020-09-16 18:49

codeforces997C Sky full of stars

传送门：http://codeforces.com/problemset/problem/997/C【题解】注意在把$i=0$或$j=0$分开考虑的时候，3上面的指数应该是$n(n-j)+j$至少一行一列相同颜色
aklm45097·2020-09-16 18:49

Codeforces Global Round 1 G.tree-tac-toe

题目大意链接题目大意给你一颗树，然后上面有某些节点染了白色，其余的无色。现在有两个人，两个人轮流染色。一个染白色，另一个人染黑色。他们可以选择任意一个没有染色的点染色。如果最先有个人染的色有三个点连在一起，那么就胜出。问谁必胜或平局。要求O(n)O(n)O(n)思考历程真是一道神仙题。一开始没有什么思路，然后手玩了一下样例也是没有思路。然后想想不染色的情况。然后就发现了三种情况（其中一种还是错的）
RainbowCrown·2020-09-16 18:24

Codeforces1295F Good Contest-DP

题目大意：传送门长度为nnn的数列，第iii个数可能的值为[li,ri][l_i,r_i][li,ri]，求数列为不严格单调递减数列的期望。（2≤n≤50,0≤li≤ri≤1e9）（2\leqn\leq50,0\leql_i\leqr_i\leq1e9）（2≤n≤50,0≤li≤ri≤1e9）Solution:我们把这些区间分割成两两之间不互相覆盖的若干块，把这些分割后的区间从左到右标上号，可以得
Fizzmy·2020-09-16 17:33

[BZOJ5276] Skyfall & [CF235E] Number Challenge [莫比乌斯反演]

id=5276Codeforces-http://codeforces.com/contest/235/problem/EDescription∑i=1A∑j=1B∑k=1Cd(ijk)mod&ThinSpace
*éphia·2020-09-16 17:19

[邻接表DFS]最长链和最大环

id=3895(最大环）http://www.codeforces.com/problemset/problem/116/C（最长链）两道题，都用的邻接表，这个邻接表上次也说过了，figo教的，next
weixin_30398227·2020-09-16 16:01

CodeForces 538C Tourist's Notes (简单题)

题目大意:你在爬山,总共有n个时刻,在hi高度.每次你可以选择不动,或者向上1或者向下1.现在给你最多高的时刻n,以及中间的m个记录表示该时刻在多少海拔.问在1-n内,处于的可能的最大海拔是多少.思路就不说了,只要遍历,检查这个时刻与上一个时刻否成立,方法看代码吧.这边说一下坑点.最大的坑点是一开始是多少高度是不确定的,假如第一个数据是a,b则一开始所处的最好的高度为b+a-1;这个注意的就差不多
jason_star·2020-09-16 16:01

CodeForces 538B Quasi Binary(不错的贪心题 进制想法)

题目思路:你现在有一些数叫quasibinary,这些数仅由0和1构成,如10,.101,0,1现在给你k,你要用最少的quasibinary数,加起来等于k,先输出个数,然后输出这些数是哪些.一开始的思路比较挫,而且严重错误.这边说一下正确的思维方法:由于我们有的数仅仅是0和1,所以这边假设4135,则至少要加5次.而且也只需要5次,因为个位无论我们取什么,他每次都是1,所以至少取5次.至于其他
jason_star·2020-09-16 16:01

Last Corollary CodeForces - 1364D（dfs树找最小环）

思路：对于所给的图形来说，可以分为树图和非树图。两种图的做法不一样，因为树图是没有环的，只有第二种选择。对于树图来说，我们找出树的每一层有哪几个点，并且保存起来。然后分别查看（0,2,4…）层的总数和(1,3,5…)层的总数，哪一个符合就输出哪一个就行。对于非树图来讲，就比较麻烦了。首先我们先找出非树图中最小的环来，假如这个环的长度为len.如果lenk的话，我们可以发现，对于一个长度为len的环
starlet_kiss·2020-09-16 16:14

Shortest Cycle (最小环)

题目https://codeforces.com/contest/1206/problem/D题意给你n个数如果两个数与运算不为0那么就存在一条边问这n个数的最小环思路与运算不为0即存在某一个二进制位都为
七九河开·2020-09-16 16:43

CodeForces - 1364D Ehabs Last Corollary(dfs树找最小环)

题目链接：点击查看题目大意：给出一个由n个结点和m条边构成的无向图，再给出一个k，需要在图中完成下面任意一种操作：找到一个大小恰好为的独立集找到一个大小不超过k的环题目分析：题目已经提示了题目一定有解，所以首先证明一下可行性：对于一个连通图，如果是树的话，可以按照深度划分，同奇偶的深度是可以构成独立集的，所以一定存在大小的独立集如果不是树的话，那么一定存在环，我们假设其最小环的长度为mmin，如果
Frozen_Guardian·2020-09-16 16:56

2019年11月13日学习总结

这两天还是在做题，有时候回去做codeforce上的题目，尝试打了一下，不过网很卡，晚上上不去，没法做，只能第二天再看，看了一下南昌赛赛的题目，难度比较大，做起来比较费劲，在知到一些题目的思路的情况下，
嵊䳾·2020-09-16 16:19

codeforce D. Shortest Cycle（floyd求最短环）

题目链接：http://codeforces.com/contest/1206/problem/D给n个点，如果点a[i]&a[j]不为0，则点a[i]和a[j]直接可以连接双向边，如果这些点形成的图中有环
AaronChang6·2020-09-16 15:34

CF #580 Div. 2 D. Shortest Cycle//floyd求最小正环（模板

https://codeforces.com/contest/1206/problem/D题意：思路：如果有3个数二进制有一位都是1，那么答案就是3。否则最多有64*2个正整数。
RSHS·2020-09-16 15:28

[DFS找环]New Reform CodeForces - 659E

Berlandhasncitiesconnectedbymbidirectionalroads.Noroadconnectsacitytoitself,andeachpairofcitiesisconnectedbynomorethanoneroad.Itisnotguaranteedthatyoucangetfromanycitytoanyotherone,usingonlytheexistin
ZHXU1998·2020-09-16 15:50

Codeforces Round #257 (Div. 1)D. Jzzhu and Numbers || CounterCode 2015 Subset

D.JzzhuandNumbers题意：给你n(1constintN=4e6+5;constintM=21;constintmod=1e9+7;#defineLLlonglongusingnamespacestd;intn,F[N],a[N],p[N];inlinevoidadd(int&x,inty){x+=y;if(x>=mod)x-=mod;if(x>=1;}returncnt;}intma
谁抢了我的happypeople·2020-09-16 15:48

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)F. Bits And Pieces

多亏了橘子猫的博客，让我明白了，橘子猫NB，这里贴一手他的博客链接https://blog.csdn.net/ccsu_cat/article/details/100076916题目链接：https://codeforces.com
谁抢了我的happypeople·2020-09-16 15:18

Codeforces Round #590 (Div. 3)

CodeforcesRound#590(Div.3)A.EqualizePricesAgain题意：求平均值并且向上取整#include#definemset(a,b)memset(a,b,sizeof
谁抢了我的happypeople·2020-09-16 15:18

D. Shortest Cycle(无向图求最小环) AND HDU6736 Forest Program

题目链接：https://codeforces.com/contest/1206/problem/D分析：经过思考，很容易发现若同一位的1的数量>=3，则答案直接为３，否则点的数量不会超过(2*64，除
谁抢了我的happypeople·2020-09-16 14:14

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

题目：link题解连接：A.SubsetMexB.MaximumProductC.LinkCutCentroidsD.ThreeSequences学习连接：https://blog.csdn.net/zstuyyyyccccbbbb/article/details/108560772
OerUUU·2020-09-16 13:56

Codeforces Round #670 (Div. 2) C（树的重心）

题意：给你一棵树，你可以删除一条边，添加一条边（可以删除添加同一条），使得这棵树的重心唯一，输出删除的边，和添加的边。前置知识：树的重心及性质首先要知道什么是树的重心，树的重心就是：树中的一个节点，他满足，删除这个节点，剩下若干个连通块，这若干个连通块中最大的那个最小。重心一些基本性质有：删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心；树中所有节点到重心的距离之和最小，如
OerUUU·2020-09-16 13:56

Codeforces Round #669 (Div. 2) A （思维）

题意：给你一个长度为n（n是偶数）只包含0和1的串，让你删除不超过n/2个元素，使得原来的串，奇数位置的值的和等于偶数位置的和，输出删除后的串。题解：记录1的数目和0的数目，如果0的数目大于n/2，直接输出0的个数，否则就输出n/2个1。#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){intn;cin>>n;intx;intcn
OerUUU·2020-09-16 13:56

Codeforces Round #670 (Div. 2) B （枚举）

题意：给你一排数，有正有负，问你从中选择5个数，使得这五个数乘积最大，输出这个最大值。题解：先排序再枚举~一个正数和4个负数，2个正数和三个负数，等等。#include#definepbpush_back#definelllonglongusingnamespacestd;intmain(){intT;cin>>T;while(T--){intn;cin>>n;intflag=0;vectorz,
OerUUU·2020-09-16 13:56

Codeforces Round #669 (Div. 2) D （单调队列转移dp）

题意：给你n根柱子，你在第一根柱子上，要跳到第n根柱子，问你最少要跳几下。能从一根柱子跳到另外一根柱子的条件是：这两根柱子严格比他们中间的所有柱子高这两根柱子严格比他们中间的所有柱子低前一根柱子跳到后一根柱子满足其中一个就可以了。题解：首先dp【i】代表的是从第一根柱子跳到第iii根柱子上，最少要跳几下。我们中后往前看，那么第三个条件的方程是：dp[i]=dp[i−1]+1dp[i]=dp[i-1
OerUUU·2020-09-16 13:55

codeforces 149d Coloring Brackets

ColoringBracketstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOncePetyareadaproblemaboutabracketsequence.Hegaveitmuchthoughtbutdidn'tfindasolution.Todayyo
mousehao001·2020-09-16 12:37

数位dp专辑

1.题目链接：codeforces55D【题意】一个数能被它每一位的数字整除(0除外)则为beautifulnumber,问[l,r]之间有多少个这样的数【思路】考虑到每一位的数字只能是1,2，，9，最小公倍数为
mousehao001·2020-09-16 12:05

CodeForces - 160E Buses and People(线段树+三维偏序)

题目链接：点击查看题目大意：（网上复制一下别人的题意。。懒）有n辆公交车,每辆公交车有s(起始点),f(终点),t(发车时间)(行驶不需要时间)有m个人,每个人有l(起点),r(终点),t(出现时间)每个人出现后会选择最早经过他且可行的公交车(即满足s#include#include#include#include#include#include#include#include#include#i
Frozen_Guardian·2020-09-16 12:55

Codeforces 671B Robin Hood 二分答案

B.RobinHoodtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWeallknowtheimpressivestoryofRobinHood.RobinHooduseshisarcheryskillsandhiswitstostealthemoneyfromr
HARD_UNDERSTAND·2020-09-16 11:35

Codeforces 873 D Merge Sort 【分治】

题目：http://codeforces.com/contest/873/problem/D题意：子序列长度为n，归并排序，如果子序列不是有序的，那么就折半，再递归，直到子序列有序，总共递归k次。
HARD_UNDERSTAND·2020-09-16 11:35

Codeforces #443 Div.2 C. Short Program 【位操作】

题目：http://codeforces.com/contest/879/problem/C题意：有一个函数，输入正整数x，经过n（n#include#include#include#include#include
HARD_UNDERSTAND·2020-09-16 11:35

CodeForces Gym 100187 A Potion of Immortality

http://codeforces.com/gym/100187/problem/AA.PotionofImmortalitytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyhasjustsynth
Calm微笑·2020-09-16 07:56

codeforces Gym 100187A A. Potion of Immortality

A.PotionofImmortalityTimeLimit:20SecMemoryLimit:256MB题目连接http://codeforces.com/gym/100187/problem/ADescriptionTheworldfamousscientistInnokentiyhasjustsynthesizedthepotionofimmortality.Unfortunately
b10l07·2020-09-16 07:55

Codeforces Round #Pi (Div. 2) D. One-Dimensional Battle Ships

AliceandBobloveplayingone-dimensionalbattleships.Theyplayonthefieldintheformofalineconsistingofnsquarecells(thatis,ona1 × ntable).AtthebeginningofthegameAliceputskshipsonthefieldwithouttellingtheirpos
weixin_30421809·2020-09-16 07:48

codeforces-gym-100187-D【组合数】【逆元】

题目链接：点击打开链接D.Holidaystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputEveryoneknowsthatthebattleofEndorisjustamythfabledbyGeorgeLucasforpromotionofhismovie.A
Somethingwll·2020-09-16 07:42

codeforces-gym-100187-J【dfs】

题目链接：点击打开链接J.DeckShufflingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiycontinueshisinnovativeexperimentswithdecksofcards
Somethingwll·2020-09-16 07:42

codeforces-gym-100187-E【bfs】

题目链接：点击打开链接E.TwoLabyrinthstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlabyrinthistherectangulargrid,eachofthecellsofwhichiseitherfreeorwall,andit'sposs
Somethingwll·2020-09-16 07:11

codeforces Gym 100187 A. Potion of Immortality

A.PotionofImmortalitytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyhasjustsynthesizedthepotionofimmortality.Unfortunately
AnICoo1·2020-09-16 07:05

【Codeforces Gym - 100187J】 + DFS

J.DeckShufflingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiycontinueshisinnovativeexperimentswithdecksofcards.Nowhehasad
楚江枫·2020-09-16 07:09

CF——Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017)

[C.FiveDimensionalPoints](http://codeforces.com/contest/851/problem/C)1.2D时设原点为好点，所以最多周围有4个点，x，y正负轴上;
Tawn0000·2020-09-16 07:08

Gym - 100187E E - Two Labyrinths —— bfs

题目链接：http://codeforces.com/gym/100187/problem/E题解：一开始做的时候是将两幅图合并，然后直接bfs看是否能到达终点。
DOLFAMINGO·2020-09-16 07:56

Codeforces Round #Pi (Div. 2) —— D One-Dimensional Battle Ships

题目的意思是：现在有一个长度为n，宽为1的方格，在上面可以放大小为1*a船，然后输入为n，k，a；分别为平地的大小，船的数量，船的长度。一个叫alice的人已经在地图上摆好了船的位置。然后bob总共可以有m次攻击的机会，然后他每次攻击的点为xi，但是alice并不会告诉它有没有打中（也就是说每次都认为他是miss的），问你，bob可以在第几次攻击的时候推测出alice在撒谎，如果推测不出来则输出-
ACMer_hades·2020-09-16 06:51
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他