CODEFORCES

[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

Codeforces D. Solve The Maze (bfs & 贪心)

传送门题意：现有一个n*m的迷宫，期间'#'表示墙壁，'.'表示道路，'G’表示好人，'B’表示坏人。试问是否能通过将某些道路改建为墙壁，以使所有坏人不能从(n，m)出口逃出，而所有好人可以。思路：这题看似很复杂，其实是有规律的。为了避免影响好人的逃生，应该在坏人的四周建立围墙为了降低时间复杂度，应该以(n，m)为起点开始bfs()，标记所有能到达的点。最后遍历所以格点，若有好人未被标记就是"NO
S atur·2020-08-24 06:09

Codeforces C. Uncle Bogdan and Country Happiness (树型递推)

传送门题意：给出一颗根节点为1的树，对于每个节点i，有p[i]个人的家在节点i上。一开始所有人都在根节点上，然后每个人会往家沿着最短路走。每个人出发时有一个心情，可能是好心情也可能是坏心情，在经过一条边时，心情可能由好变坏，但是不可能由坏变好。每个点有一个幸福检测器，最后的检测结果为：所有经过该节点的人中，好心情的人数减坏心情的人数。现在给出每个h[i]，问有没有可能最后每个节点的检测结果恰好为h
S atur·2020-08-24 06:09

Codeforces D. Maximum Distributed Tree (树dfs & 贪心)(Round #665 Div.2)

传送门题意：给出一棵n个点的树，想让给每条边赋值，使得所有边权的乘积为k。因为k非常大，所有将k拆分成m个因子，换而言之就是n-1条边权的乘积得等于m个因子的乘积。定义f(x,y)为点x到点y的简单路径所经过的所有边的权值和，现问怎么安排边权，才能让所有简单路径的f值和(即下图所示公式)最大，并得到该max值。思路：比赛的时候相叉了，后面快结束了才行到idea，但对树的相关操作不熟就这么错过了上高
S atur·2020-08-24 06:09

Codeforces B. Ternary Sequence (思维 / 贪心) (Round #665 Div.2)

传送门题意：给出两个只由0，1，2组成的数组a，b；可通过一种计算规则得到相应的数组c：c[i]=a[i]*b[i]，a[i]>b[i]c[i]=0，a[i]==b[i]c[i]=-a[i]*b[i]，a[i]b[i]，那么就要认a中的2尽量多的对应b的1.无贡献的情况，a[i]为0或b[i]为0，所以让a的0尽量多的对应b的2，消耗掉b中的大元素。负贡献(-2)的情况，最后若还有避免不了的a中的
S atur·2020-08-24 06:36

Codeforces Round #665 (Div. 2)D. Maximum Distributed Tree

TitleCodeForces1401D.MaximumDistributedTreeTimeLimit2secondsMemoryLimit256megabytesProblemDescriptionYouaregivenatreethatconsistsofnnnnodes.Youshouldlabeleachofitsn
blue bear·2020-08-24 06:04

CodeForces - 505B Mr. Kitayuta's Colorful Graph（二维并查集）

题目链接：http://codeforces.com/problemset/problem/505/B点击打开链接B.Mr.Kitayuta'sColorfulGraphtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMr.Kitayutahasjustbought
xuejye·2020-08-24 06:35

B - Average Gym - 101161B 组合数学

http://codeforces.com/gym/101161/attachments今天被卡常了，其实是自己对组合数技巧研究的不够。
躲不过这哀伤·2020-08-24 06:23

codeforces543A Writing Code(完全背包)

//完全背包//首先定义dp[i][j][k]为前i个人写j行所含bug为k个的种数//然后对于dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1][k-bug[i]];//第i个人要么不写，要么再写一行//然后用类似完全背包我们可以通过顺序遍历，省掉一维iimportjava.io.*;importjava.util.*;publicclasscf{FastScannerin
bubbleoooooo·2020-08-24 06:23

子集卷积

还是之前那个题：http://codeforces.com/contest/914/problem/G那个题的复杂度其实可以长这样子：O(n22n+n2n)O(n22n+n2n)只要用子集卷积就好了子集卷积的定义大概长这样子
stone41123·2020-08-24 06:02

【CodeForces】Codeforces Global Round 9

比赛链接点击打开链接官方题解点击打开链接ProblemA.SignFlipping将奇数位的数取非正值，偶数位的数取非负值即可。单组数据时间复杂度O(N)O(N)O(N)。#includeusingnamespacestd;constintMAXN=3e5+5;typedeflonglongll;templatevoidchkmax(T&x,Ty){x=max(x,y);}templatevoid
cz_xuyixuan·2020-08-24 06:20

cf#963B Destruction of a Tree(贪心 dfs序）

题目http://codeforces.com/problemset/problem/963/B题目大意一棵树，每次消除度数为偶数的叶子节点以及他所有的边，问这个数能否被消除完（度数为0也是偶数哦）。
weiers·2020-08-24 06:46

[Codeforces] 1037 H. Security 后缀自动机+主席树

Solution这题思路还是比较简单的。由于∑∣S∣\sum|S|∑∣S∣较小，所以可以枚举答案前多少位是和给出的串是一样的，再枚举下一位填什么，这样问题就转化为快速判断一个区间中某个字符串是否出现过。把parent树建出来后，就是询问某个点子树中有没有值域在某个范围内的点，可以用主席树解决。需要注意的是，当询问长度为lenlenlen的串是否在[l,r][l,r][l,r]中出现时，询问的是[l
200815147·2020-08-24 05:07

【KTU Programming Camp (Day 3)】Queries

http://codeforces.com/gym/100739/problem/A按位考虑，每一位建一个线段树。求出前缀xor和，对前缀xor和建线段树。线段树上维护区间内的0的个数和1的个数。
as2886089·2020-08-24 05:35

集训队每周一赛2020-03-13（构造+找规律+字符串+并查集）

第三次周赛A飞Gym102416C题解B流CodeForces1316B题解C直Gym102535G题解D下CodeForces1312C题解E三CodeForces1316A题解F千Gym102501B
带你看宇宙·2020-08-24 05:23

集训队每周一赛 2020-03-26（思维/构造+数学+博弈）

第五次周赛A天才之战CodeForces151C题解B这是一道数学题CodeForces1266A题解C另一个世界的牛郎织女CodeForces1304A题解D垒骰子CodeForces1266B题解E
带你看宇宙·2020-08-24 05:23

集训队每周一赛2020-03-22（思维+概率+错排）

第四次周赛A大娃力无穷CodeForces999A题解B二娃晓天地HDU1465题解C三娃钢铁躯CodeForces1133D题解D四娃通控火CodeForces735D题解E五娃操雷雨HDU5978题解
带你看宇宙·2020-08-24 05:23

集训队每周一赛2020-03-06（思维+暴力）

第二次周赛A我是A题CodeForces1305题解B我是B题计蒜客A1530题解C我是C题HDU2673题解D我是D题CodeForces304B题解E我是E题CodeForces1311C题解F我是
带你看宇宙·2020-08-24 05:29

Codeforces Round #488 by NEAR (Div. 2) B. Knights of a Polygonal Table

k最大是10，按照power排序后维护每个位置的前k大，注意k为0的情况类似前缀和，每个位置的优先队列按照从小到大的顺序排列，同时保证队列的大小不超过k#includeusingnamespacestd;constintmaxn=1e6+10;constintN=maxn;typedeflonglongll;#definegcd__gcdstructNode{intpower;intid;intm
_pkm_·2020-08-24 03:53

Codeforces Round #487 (Div. 2) C. A Mist of Florescence

问题：构造出一个n*m的网格使得其包含‘A’,’B’,’C’,’D’的块，他们的个数分别是a,b,c,d（大于等于1，小于等于100）同一块的定义是2个格子有公共的边，而且他们的颜色也是相同的，AA：是一个块，AB是2个块，A是一个，B是一个。构造的网格最大是50*50的，输出任何一个结果都可以结合数据范围，可以考虑‘A’作为背景，在A上填b-1个‘B’，‘B’作为背景，在上填写c-1个‘C’,依
_pkm_·2020-08-24 03:53

CodeForces - 985F Isomorphic Strings（字符串Hash哈希）

F.IsomorphicStringstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsoflengthnconsistingoflowercaseEnglishletters.Fortwogivenstringssandt,s
LP_Cong·2020-08-24 01:35

单调栈经典模板(Codeforces Round #305 (Div. 2), problem: (D) Mike and Feet)

#includeusingnamespacestd;constintmaxn=200000+10;stackstk;inta[maxn],dpl[maxn],dpr[maxn],ans[maxn];intmain(){intn;scanf("%d",&n);for(inti=1;i=a[i])stk.pop();if(stk.empty())dpl[i]=1;elsedpl[i]=stk.top(
j_d_m_y·2020-08-24 00:51

CodeForces Round #532(div.2)部分题解

A.RomanandBrowserhttp://codeforces.com/contest/1100/problem/A题意：大概就是给出一组由-1和1组成的数列，求一次线性关系删除指定数后剩下的-1
Sensente·2020-08-23 23:18

【codeforces709C】Letters Cyclic Shift——小水题

题目：点击进入描述：给一个字符串，要求把它的一个非空子串的所有字母变成字母表之前的一个字母，a变成z，求一个这样变换之后字典序最小的串。题解：前面的a和后面的a不用变，变中间的一部分即可，小贪心。注意非空，所以一开始检测a的时候如果全是a也要变一个。代码：#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusingnamesp
CFhM_R·2020-08-23 23:08

【codeforces709B】 Checkpoints——小水题

题目：点击进入描述：给数轴上的n个点以及你的位置a，要求你走过n-1个点，求最少的路程长度。题解：n-1个点无非是0~n-2或者1~n-1，贪心就可以知道尽量减少折返的路是最优解，这样问题就变成了从a去往哪一个端点再遍历全程最短，讨论即可。注意一开始对坐标排个序。代码：#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusin
CFhM_R·2020-08-23 23:08
上一页 93 94 95 96 97 98 99 100 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他