codeforce

解题报告：Codeforces Round #146 (Div. 1) E. Number Challenge 莫比乌斯反演

题目链接题意：给定n,m,l，求d(x)：x的约数个数思路：加强版的约数个数和（解题报告：BZOJ_3994约数个数和莫比乌斯反演学习题）？代入公式得到得到代入常用的公式：得到：这个式子的复杂度为但是可以发现对于一个数k，只需要用到和它互质的部分那么可以在的时间内预处理出每个数的互质的所有的数那么就能在的时间内得出结果总复杂度代码：#includeconstlonglongmod=(1LLpr,c
High_EnergyElectron·2020-08-24 07:53

Codeforces Round #496 (Div. 3)(暂时只有前五道)

CodeforcesRound#496(Div.3)A.TanyaandStairwaystimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittlegirlTanyaclimbsthestairsinsideamulti-storeybuilding.Everyt
onlysky_yy·2020-08-24 07:22

Codeforces Round #643 (Div. 2) B. Young Explorers

有2e5个人,把他们分组,每个人有一个数字EiE_iEi,EiE_iEi表示第i个人所在的组至少有EiE_iEi个人,不必每个人都加入组里面,求最多能分多少组推荐_heyuhhh_的B站讲题视频:https://www.bilibili.com/video/BV1Ai4y147Do?p=2贪心的分组:从小到大加入组,尝试把第iii个人加入组,如果组内人数cnt+1>=Eicnt+1>=E_icnt
qq_31036127·2020-08-24 07:21

Codeforces Round #316 (Div. 2) D - Tree Requests

http://codeforces.com/contest/570/problem/D题意：给一颗树，每一个节点上有一个字符，有m次询问，每一个询问：rot,dep。
yuhaoyuan……·2020-08-24 07:48

Codeforces Round #655 (Div. 2) F

题目链接https://codeforces.com/contest/1372/problem/F题面题意这个是交互题，要求的是个长度为nnn的单调不降的序列，每次给一个询问?lr?\l\r?
nuoyanli·2020-08-24 07:14

Codeforces Round #655 (Div. 2) E

题目链接https://codeforces.com/contest/1372/problem/E题面题意给定一个n∗mn*mn∗m的矩形区域，然后有接下来给定每行划分的区域，每行kkk个区域，区域由区间
nuoyanli·2020-08-24 07:13

Codeforces Round #655 (Div. 2) ABCDEF题解

题号博客链接cf分数算法标签Ahttps://blog.nuoyanli.com/2020/07/14/codeforces-round-655-div-2-a/800简单Bhttps://blog.nuoyanli.com
nuoyanli·2020-08-24 07:41

Codeforces Round #277.5(Div. 2)E. Hiking【Dp+01分数规划】

E.Hikingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtravelerisplanningawaterhikealongtheriver.Henotedthesuitablerestpointsforthenightandwroteouttheirdis
mengxiang000000·2020-08-24 07:40

Codeforces Round #665 (Div. 2) B. Ternary Sequence(思维，数学)

题目传送题意:给你a，b俩个数组，数组中只有0，1，2三种元素，a中有x1个0,y1个1，z1个2。b中有x2个0，y2个1，z2个2。现在你可以任意排列俩个数组，然后对应位进行如下操作合成c数组问最大的c数组的和是多少思路:我们先分析，哪些对答案有贡献。2对0，2*0=0，无贡献2对1，2*1=2，贡献22对2，贡献01对0，贡献01对1，贡献00对任何数也是0所以不难发现，对答案有贡献的只有2
要无愧于人·2020-08-24 07:40

Codeforces Round #411(Div. 2)D. Minimum number of steps【思维递推+快速幂】

D.Minimumnumberofstepstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWehaveastringofletters'a'and'b'.Wewanttoperformsomeoperationsonit.Oneachstepwechooseone
mengxiang000000·2020-08-24 07:08

CodeForces - 1059D Nature Reserve （二分搜索）

NatureReservetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisaforestthatwemodelasaplaneandlivennrareanimals.Animalnumberiihasitslairinthepoint(xi,yi)
LP_Cong·2020-08-24 06:35

B - Young Explorers CodeForces - 1355B

传送YoungwildernessexplorerssetofftotheirfirstexpeditionledbyseniorexplorerRussell.Explorerswentintoaforest,setupacampanddecidedtosplitintogroupstoexploreasmuchinterestinglocationsaspossible.Russellwast
伊莎贝拉•狗剩·2020-08-24 06:35

[树] cf 1388 C. Uncle Bogdan and Country Happiness

题目题目链接：https://codeforces.com/contest/1388/problem/C思路设x为好心情y为坏心情x+y=px-y=h=>y=(p-h)/2p-h一定为偶数代码#include
kosf_·2020-08-24 06:26

Codeforces Round #530 (Div. 2) F. Cookies（树形DP+线段树）

题目链接题意给你一棵树有n鸽节点，节点编号1-n，每个节点上有xi鸽饼干，每个节点上吃饼干吃一块需要pi时间再给你每个节点的父亲，和经过这条边所花费时间刚开始你在起点，两个人轮流进行以下步骤，你先手你：移动到子节点，或者结束游戏并移动到根节点，选择性吃沿途饼干对手：删一条你所在节点到儿子的边，或者什么都不做你现在有T的时间求最多能吃多少饼干。思路从根节点开始深搜，对当前点求当前节点直接返回，可吃最
ToRe.·2020-08-24 06:22

Ternary Sequence（思维+贪心）Codeforces Round #665 (Div. 2)

原题链接：https://codeforces.com/contest/1401/problem/B测试样例：input3232331401230001001output420样例解释：Inthefirstsample
叶的一生·2020-08-24 06:21

Solve The Maze（思维+bfs）Codeforces Round #648 (Div. 2)

原题链接：https://codeforces.com/problemset/problem/1365/D测试样例：输入611.12G.22#BG.23G.#B#.33#B.
叶的一生·2020-08-24 06:20

codeforces Codeforces Round #656 (Div. 3) E. Directing Edges (拓扑排序 )

链接：E.DirectingEdges题意：给一个图，有的边方向没有确定，是否可以给这些边加上方向是其变成一个无环图。思路：先对有向的边进行拓扑排序，判断是否有环，如果有环就是NO,否则就让拓扑序小的点指向拓扑序大的点（有向无环图一定是拓扑序小的指向大的）。代码：#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+7;const
stduy_ing·2020-08-24 06:16

codeforces 377A Maze

点击打开cf377A题意：给定一个n*m的地图，这个地图初始化有s个空地，并且这s个空地是连通的。现在要求找到一种方案放k个的墙到这个地图使得剩下的s-k个点还是连通的思路：因为初始化的地图是一个连通的，要求s-k个点也是连通的。那么我们只要对这个图搜索到s-k个连通的点，然后剩下的k个点全部放墙就可以了代码：#include#include#include#include#includeusin
从此醉·2020-08-24 06:11

Codeforces Round #531 (Div. 3) F. Elongated Matrix（状压DP）

F.ElongatedMatrix题目链接：https://codeforces.com/contest/1102/problem/F题意：给出一个n*m的矩阵，现在可以随意交换任意的两行，最后从上到下
dft539533·2020-08-24 06:36

D - Balanced Ternary String （贪心）

题目链接：http://codeforces.com/contest/1102/problem/D题目大意：给你一个字符串，这个字符串是由0,1,2构成的，然后让你替换字符，使得在替换的次数最少的前提下
diaomeijiao3430·2020-08-24 06:36

Codeforces Round #531 E. Monotonic Renumeration（思维题）

题目链接题意：给出一个ａ数组，让你构建ｂ数组，要求满足下列条件：b1=0;foreverypairofindicesiandjsuchthat1≤i,j≤n,ifai=aj,thenbi=bj(notethatifai≠aj,itisstillpossiblethatbi=bj);foreveryindexi∈[1,n−1]eitherbi=bi+1orbi+1=bi+1.最后要求的是组成ｂ数组的
god_alonely·2020-08-24 06:55

[ 题解 ] [ 二分+模拟 ] E. Convention

http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/E题意：农夫的N只牛会在N[i]时间到达机场，农夫准备了M辆大巴去接。
aolei8784·2020-08-24 06:25

Codeforces Round #656 (Div. 3) E. Directing Edges （拓扑排序）

题目链接题目大意：题目大意：给你一个n个顶点m条边的图，其中一些边没有反向，其余边有方向，让你对每一条边赋一个方向，要求最终图不能形成自环。（没有重边）思路：首先我以前不知道拓扑排序，也是通过这个题才知道的，一开始我的想法是并查集判环，但看到方向就不会了。看了别人题解才知道拓扑排序。这里附上百度百科中的拓扑排序这道题很明显如果本身有环肯定不行，这也是最容易想到的，那么就剩下给无向边定方向了。为了让
ナナ色のブランク·2020-08-24 06:24

[codeforces 917D]Stranger Trees

题目大意给定一棵n个节点的树。对于k=0到n-1，输出有多少棵n个节点的带标号无根树恰好与给定的树有k条公共边。答案模109+7n≤100分析我们从prufer序的角度考虑这道题。选择了若干条原树的边后，我们得到一些联通块。把这些联通块都缩在一起，假设剩下m个点，接下来我们要去连接这些联通块，得到一棵树，然后考虑这棵树的prufer序是怎样的。由于当前叶子的父亲所表示的联通块G中任意一个点都可能与
WorldWide_D·2020-08-24 06:18

[codeforces955F] Heaps

题目大意我们称一个有根树的节点u是k-aryheapofdepthm的，当且仅当其满足以下条件之一：1.m=12.m>1，u有至少k个儿子是至少k-aryheapofdepthm-1的（即儿子可以是k-aryheapofdepthn的，n≥m）给定一个n个节点的有根树（1是树根）。设dp[k][u]表示一个最大的m，满足u为根的子树中存在节点是k-aryheapofdepthm的。求：∑nk=1∑
WorldWide_D·2020-08-24 06:18

[codeforces 938G]Shortest Path Queries

题目大意给定一个n个点m条边的无向联通简单图，边有边权。接下来有q次操作，操作有三种：1.添加一条边，保证添加后仍是简单图2.删除一条边，保证删除后仍是联通图3.给定x,y，求所有x到y的路径中所有边权异或和最小值（一条边经过多次算多次）n,m,q≤200000边权#include#include#include#definefifirst#definesesecond#definemkpmake
WorldWide_D·2020-08-24 06:17

CodeForces 235 E.Number Challenge（莫比乌斯反演+数论）

Description求∑i=1a∑j=1b∑k=1cd(ijk),a,b,c≤2000Input三个整数a,b,c(1≤a,b,c≤2000)Output输出结果模1073741824SampleInput222SampleOutput20Solution首先证明两个结论：1.d(mn)=∑i|m∑j|n[(i,j)=1]设m=pa11pa22...paxx,n=pb11pb22...pbxx对
v5zsq·2020-08-24 06:45

Codeforces 1076D Edge Deletion(最短路瞎写)

Codeforces1076DEdgeDeletion(最短路瞎写)题意给一个无向简单联通图，删去边，留下最多k条边，问剩下的点里面从1开始的最短路距离不变的点最多怎么构造。
SparkFucker·2020-08-24 06:44

Codeforces A. Distance and Axis (思维 / 暴力) (Round #665 Div.2)

传送门题意：在坐标轴OA上找到一个点B，使得||OA|-|OB||==k。若无法等于k，就将A向左后右移动一个单位，试问最少经过多少次操作可以找到符合条件的B点。思路：简单粗暴点，可直接先将B点放在原点位置。若|OA|==k，那么可以直接选择原点(或二倍A点的位置)为B，操作数为0。若|OA|k，就需要在OA间安插B点的操作数比较少，且若n-k为奇数，还需要将A向右移动一步即可。代码实现：#inc
S atur·2020-08-24 06:43

Codeforces E. Directing Edges (拓扑排序 / 构造有向图) (Round #656 Div.3)

传送门题意：给出一个图的m条边，属性为1表示有向边，属性为0表示无向边。试问是否可确定所以无向边的方向，使图变成一个没有环的有向图？若无可行方案输出"NO"，反正输出"YES"并输出原无向边确定的方向。思路：若原图就已经成环，那么必然输出NO，否则就一定可以构造出可行解。考虑原图的拓扑排序，根据两点的进队时间，对于某一无向边，只要使边上两点进队时间也满足拓扑序，就可以使得图依旧无环。具体看代码，详
S atur·2020-08-24 06:43

D. Game With Array

链接：https://codeforces.com/contest/1355/problem/DPetyaandVasyaarecompetingwitheachotherinanewinterestinggameastheyalwaysdo.AtthebeginningofthegamePetyahastocomeupwithanarrayofNNpositiveintegers.Sumofal
龍木·2020-08-24 06:38

Codeforces Round #609 (Div. 2)

A.Temporarilyunavailabletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarplivesonthecoordinateaxisOxandtravelsfromthepointx=atox=b.Itmovesuniformlyrect
so vegetable I am·2020-08-24 06:06

Codeforces Round #316 (Div. 2)D. Tree Requests

链接：http://codeforces.com/contest/570/problem/D题意：给定一棵n个节点的树(1为根)，每个节点上有一个小写字母，m个询问：给定v,h，问在以v为根的子树中深度为
Fsss_7·2020-08-24 06:05

Codeforces Round #665 (Div. 2)

2020/8/21晚上打完球就22:10了，愣是没报上名（cf打不开，然后就做了一下赛后交的过了3个题A-DistanceandAxis数学题分类讨论一下即可#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragmaGCCoptimize(2)#include#includeusingnamespacestd;intn,k;i
Fighting_Peter·2020-08-24 06:05

Codeforces Round #277.5 (Div. 2)E题

Atravelerisplanningawaterhikealongtheriver.Henotedthesuitablerestpointsforthenightandwroteouttheirdistancesfromthestartingpoint.Eachoftheselocationsisfurthercharacterizedbyitspicturesqueness,soforthei
Fsss_7·2020-08-24 06:05

Codeforces Round #503 (by SIS, Div. 2) B. Badge(思维)

题目链接：http://codeforces.com/contest/1020/problem/B题意是有n个学生干了一些不可描述的事情，然后老师要去抓人，当抓到一个学生的时候这个学生就标记1，然后这个学生会说是另一个学生让他干的
Ch_zaqdt·2020-08-24 06:32

Codeforces Round #514 (Div. 2)-D. Nature Reserve

地址：http://codeforces.com/contest/1059/problem/D思路：题目大意为找与x轴相切并且包含所有点的圆的最小半径。
z岁月无声·2020-08-24 06:32

Codeforces Round #514 (Div. 2) C. Sequence Transformation D. Nature Reserve

div2第一次出C...虽然是最后两分钟才pp的B题写成了大模拟写了8个if1h才过赛后看long1代码当场自闭D题结束之后还写了20分钟没调出来细节下面讲C题题意：给1~nn个数每次求所有数的gcd然后删一个数求这些gcd组成的字典序最大手动模拟到12了发现了规律除了3其他情况都是优先走偶数然后剩下的偶数怎么走然后又发现2468其实就是2*1234那么就可以得到一个贪心策略了#includeus
tycw·2020-08-24 06:00

codeforces Convention

模拟二分题面题意分析代码题面Cowsfromallovertheworldarearrivingatthelocalairporttoattendtheconventionandeatgrass.Specifically,thereareNcowsarrivingattheairport(1≤N≤105)andcowiarrivesattimeti(0≤ti≤109).FarmerJohnhasa
blue bear·2020-08-24 06:27

codeforces Mooyo Mooyo

挺有意思的题双dfs题面题意分析代码题面Withplentyoffreetimeontheirhands(orrather,hooves),thecowsonFarmerJohn’sfarmoftenpassthetimebyplayingvideogames.OneoftheirfavoritesisbasedonapopularhumanvideogamecalledPuyoPuyo;thec
blue bear·2020-08-24 06:27

Codeforces Round #665 (Div. 2) C. Mere Array

TitleCodeForces1401C.MereArrayTimeLimit2secondsMemoryLimit256megabytesProblemDescriptionYouaregivenanarraya1
blue bear·2020-08-24 06:27

Codeforces Round #665 (Div. 2) B. Ternary Sequence

TitleCodeForces1401B.TernarySequenceTimeLimit2secondsMemoryLimit256megabytesProblemDescriptionYouaregiventwosequencesa1
blue bear·2020-08-24 06:27

Codeforces Round #665 (Div. 2) A. Distance and Axis

TitleCodeForces1401A.DistanceandAxisTimeLimit1secondMemoryLimit256megabytesProblemDescriptionWehaveapointAAAwithcoordinatex
blue bear·2020-08-24 06:26

Codeforces Round #643 (Div. 2)A-E个人题解

CodeforcesRound#643Div.2A-E个人题解[A.SequencewithDigits](https://codeforces.com/contest/1355/problem/A)题面水题
blue bear·2020-08-24 06:26

Codeforces Round #316 (Div. 2) D. Tree Requests (DFS序)

题目地址：http://codeforces.com/contest/570/problem/D比赛的时候实在没想到DFS序，。。
Aerolite坠落·2020-08-24 06:53

codeforces #531(div3)解题报告 Apare_xzc

#531(div3)解题报告531div3链接CFgroup链接完成时间：2019/2/27晚上+28号中午这套题前5道都比较简单，都是看懂题以后就有思路的，D题情况稍微有点儿多，代码写的比较长，F题是个状态压缩dp,我暴力做的，昨天晚上妥妥地TLE了，主要想说一下F题A.IntegerSequenceDividing题意：给一个正整数n，把1,2.3…n这n个数分到两个集合A,B中，sum(A)
Apare_xzc·2020-08-24 06:20

Codeforces Round #655 (Div. 2) D

题目链接https://codeforces.com/contest/1372/problem/D题面题意给定n(n≤2e5)n(n\leq2e5)n(n≤2e5)个数字，组成一个环，每次你可以取相邻的两个数去替换这个数
nuoyanli·2020-08-24 06:18

Codeforces Round #531 (Div. 3) ABCDEF题解

CodeforcesRound#531(Div.3)题目总链接：https://codeforces.com/contest/1102A.IntegerSequenceDividing题意：给一个数n，
dft539533·2020-08-24 06:14

Codeforces E. Directing Edges (拓扑排序 / 构造有向图)

传送门题意：给出一个图的m条边，属性为1表示有向边，属性为0表示无向边。试问是否可确定所以无向边的方向，使图变成一个没有环的有向图？若无可行方案输出"NO"，反正输出"YES"并输出原无向边确定的方向。思路：若原图就已经成环，那么必然输出NO，否则就一定可以构造出可行解。考虑原图的拓扑排序，根据两点的进队时间，对于某一无向边，只要使边上两点进队时间也满足拓扑序，就可以使得图依旧无环。具体看代码，详
S atur·2020-08-24 06:10

Codeforces E. Tree Queries (树 & dfs & 特定路径判断)

传送门题意：给你一个以11为根的有根树。每回询问k个节点v1,v2⋯vk。求出是否有一条以根节点为一端的链使得询问的每个节点到此链的距离均≤1.只需输出可行性,无需输出方案.思路：这棵树以1为根，那么，这条路径要么经过给定点，要么经过给定点的父亲，要么经过给定点的至少一个儿子。这时我们发现，经过以上三种点都必须经过给定点的父亲，于是我们就把题面转化为了：给定若干个点，求是否有一条从1开始的路径经过
S atur·2020-08-24 06:10
上一页 94 95 96 97 98 99 100 101 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他