Codeforce~

CodeForces-691E Xor-sequences(矩阵快速幂)

E.Xor-sequencestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivennintegersa1,  a2,  ...,  an.Asequenceofintegersx1,  x2,  ...,  xkiscalleda"xor-seq
丿残念灬·2020-09-13 19:07

Lomsat gelral CodeForces - 600E（树上启发式合并）

LomsatgelralCodeForces-600EYouaregivenarootedtreewithrootinvertex1.Eachvertexiscolouredinsomecolour.Let
.帅帅.·2020-09-13 19:04

Codeforces Beta Round #11-B. Jumping Jack

原题链接B.JumpingJacktimelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputJackisworkingonhisjumpingskillsrecently.Currentlyhe'slocatedatpointzeroofthenumberline.Hewoul
天夏123·2020-09-13 19:26

codeforce 1252H - Twin Buildings (教训:两两比较时从头向后比较 与之前的元素比较)

过去做需要进行元素间两两比较才能得出结果，并且数组内为有序排列的题目时，一般是对于当前所选主元素，依次从此向后比较，依次选取主元素之后的元素进行两两比较，一直到数组尾。这样做，时间复杂度（1+2+3+…+n），O(n^2)，并且无法根据之后元素的特性进行优化。更改：以后进行这类比较时，仍从头到尾选取主元素，但是选取主元素之前的元素来进行依次比较，这样，在特定情况下，可以根据数组特性，保存并更新主元
RicheyJang·2020-09-13 19:25

codeforces 725A Jumping Ball(水)

A.JumpingBalltimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInanewversionofthefamousPinballgame,oneofthemostimportantpartsofthegamefieldisasequenceofnbumpe
neversayno_yl·2020-09-13 19:50

codeforces F - Maximum Weight Subset

好题但我不会。求树上最大权值点集，要求点集中任意两点距离大于kkk(边长为1)dp[u][dep]dp[u][dep]dp[u][dep]表示uuu为根节点的子树中，选择的点集中距离uuu的深度至少为depdepdep的最大价值。说实话，第一次见这么设置dpdpdp的，不过限定了一部分确实方便孩子结点之间处理，方便处理，令k=k+1k=k+1k=k+1对于选择uuu结点的情况，孩子结点为根节点的子
mxYlulu·2020-09-13 19:12

[codeforces 1372D] Omkar and Circle 圆上区间动归

CodeforcesRound#655(Div.2)参与排名人数15842天天熬夜打比赛,身体吃不消,作了一个充满幸福感的决定,赛后第二天再刷[codeforces1372D]OmkarandCircle
mrcrack·2020-09-13 19:40

Codeforces 276E Little Girl and Problem on Trees【线段树+Bfs序+Dfs序】好题！

E.LittleGirlandProblemonTreestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlittlegirllovesproblemsontreesverymuch.Here'soneofthem.Atreeisanundirectedconn
mengxiang000000·2020-09-13 19:02

Codeforces Round #665 (Div. 2) D. Maximum Distributed Tree 题解（贪心+易错）

题目链接题目大意给你一课树，要你给每一条边分权值，每条边的权值大于0，他们的乘积等于k,而且要使得n-1条边1的数量尽可能少，定义f(u,v)为u到v的边权和求max⁡∑i=1i=n∑j=1j=nf(i,j)\max\sum_{i=1}^{i=n}\sum_{j=1}^{j=n}f(i,j)max∑i=1i=n∑j=1j=nf(i,j)k为m个质因子的乘积题目思路这显然是一个求贡献的裸题，但是里面
_hunxuewangzi·2020-09-13 19:22

Codeforces Round #667 (Div. 3) D. Decrease the Sum of Digits 题解（思维）

题目链接题目大意就是给你一个正整数n看你加多少使得数位和少于s题目思路原来这么简单，直接模拟进位即可。代码#include#include#include#include#include#include#include#include#include#include#include#include#definefifirst#definesesecond#definedebugprintf("Ia
_hunxuewangzi·2020-09-13 19:22

Codeforces Round #666 (Div. 2) C. Multiples of Length题解(构造)

题目链接题目大意给你一个长为n的数组，要你进行三次操作使得整个数组变为0.操作定义为:每次选择[l,r]的区间，然后输入一个长为r-l+1的数组b[i],使得每个a[i]+=b[i]，要求b[i]是r-l+1的倍数题目思路当n=1的时候显然可以前两次操作加0，最后一次操作-a[1]否则可以第一次操作为[1,n-1]每次元素都加上(n-1)*a[i],第二次操作为第n个元素加上(n-1)a[n]，最
_hunxuewangzi·2020-09-13 19:22

【题解】Codeforces1238E. Keyboard Purchase 状压DP/子集DP

给定n(1e5)，m(20)，一个长为n，字符集在m以内的字符串S。现在要求找到1到m的一个排列，使得Σ∣PSi−PSi+1∣\Sigma|P_{S_i}-P_{S_{i+1}}|Σ∣PSi−PSi+1∣最小，其中PcP_cPc表示字符c在排列中出现的位置。求最小代价。猜到是dp->猜到是状压dp->算法假了->白给80分钟，dp好菜啊，还是做的少。首先预处理一个cnt数组，cnt[i][j]cn
Little_Fall·2020-09-13 19:49

codeforces 1140E Palindrome-less Arrays

考场上想得太简单了很显然，奇数位和偶数位上的分开后，相邻位置的数字不相同就是good了然后考场上直接乘法原理了。。。其实不然，因为1-1-11这种跟2-1-11这种答案是不相同的，但是我考场上没考虑到就把样例全过了。所以需要讨论，奇数位偶数位分开后，单独对其中一条数列讨论，分为左右都没有限制，只有左边有限制，只有右边，两边都有但数字不同，两边都有单数字相同这5种情况，分别对每种情况求出所有长度的答
二分抄代码·2020-09-13 19:59

Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays（DP+瞎搞）

题目链接题意给你一个长为nnn的数组，和一个值kkk，你能改变−1-1−1为1−k1-k1−k中的任意值，求字串不是回文串（长度大于111，且长度为奇数）的方案数，膜998244353998244353998244353思路第一步比较好想，如果一个串满足上述回文串，那么其长度为3的中心字串必定回文，所以只要使所有长度为3的子串不是回文串即满足。进一步简化，存在回文串，等价于，存在iii满足ai==
ToRe.·2020-09-13 19:13

codeforces Gym - 101485 D Debugging (2015-2016 Northwestern European Regional Contest (NWERC 2015))

题目描述：点击打开链接这题题意其实很不好理解，你有一个n行的程序，现在程序运行了r时间之后停止了运行，证明此处有一个bug，现在你需要在程序中加printf来调试找到bug所在的位置，你每次加一个printf所需的时间为p，为你在最坏的情况下最少需要多少时间找到bug。首先考虑何为最坏情况，我理解的是，无论此时你在哪里加了一个printf你的程序都需要再运行r时间，也就是说无论你怎么用printf
hyesuixin·2020-09-13 19:22

51nod 1535 深海探险（并查集判联通块）

1535深海探险题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注很久很久以前的一天，一位美男子来到海边，海上狂风大作。
信仰..·2020-09-13 18:08

gym 101908F Music Festival 背包DP

http://codeforces.com/gym/101908/problem/F刚刚做了这个题，感觉有点套路，也有点烦。
foreyes_1001·2020-09-13 18:46

[codeforces1200E]Compress Words

timelimitpertest:1secondmemorylimitpertest:256megabytes分数：2000，但是我觉得这个题挺神的。Amugaehasasentenceconsistingofnnnwords.Hewanttocompressthissentenceintooneword.Amugaedoesn’tlikerepetitions,sowhenhemergestwo
dxyinme·2020-09-13 18:51

[codeforces][gym101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)

队内训练6题：CDFGIKC.有n（n#defineLiangJiaJunmain#definelllonglong#defineINF1999122700000000LL#definepapairusingnamespacestd;queueq;intX,ti,n,m,ne,h[1004];structedge{intto,nt;}e[20004];voidadd(intu,intv){e[++
dxyinme·2020-09-13 18:51

Codeforces刷题

Codeforces100套刷题CodeforcesRound#506(Div.3)EducationalCodeforcesRound49(RatedforDiv.2)AIMTechRound5(rated
dawu1461·2020-09-13 18:06

codeforces 1041C Coffee Break

CoffeeBreaktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyMonocarpgotajob.Hisworkingdaylastsexactlymmminutes.Duringwork,Monocarpwantstodrinkcoffeea
cloudy_happy·2020-09-13 18:17

Codeforces 612B HDD is Outdated Technology 【水题】

B.HDDisOutdatedTechnologytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHDDharddrivesgroupdatabysectors.Allfilesaresplittofragmentsandeachofthemarewrittenin
笑着走完自己的路·2020-09-13 18:36

The Maximum Subtree

原题链接：https://codeforces.com/contest/1238/problem/F分析这道题，构造出最后这棵树的形状是一条主链，链上每个结点可以带叶子结点（在原树中可能不是叶子结点），
bensanhuan·2020-09-13 18:54

Codeforces gym 101102 D 单调栈

Rectanglestimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivenanR×Cgridwitheachcellcontaininganinteger,findthenumberofsubrectanglesinthisgridthatcontainonl
black_miracle·2020-09-13 18:24

codeforces 1238D 【思维】

题目分析正难则反考虑不是GOODstring的情况，只有ABB…BBBBAA…AAAAAA…AABBBB…BBA然后用n*(n-1)/2减去不满足的情况就可以啦代码详情#includeusingnamespacestd;typedeflonglongll;intmain(){intn;cin>>n;strings;cin>>s;lllen=s.size();llcta=0,ctb=0;intfa=
beckyUp·2020-09-13 18:50

Gym - 101147E E. Jumping —— bfs

题目链接：http://codeforces.com/gym/101147/problem/E题意：当人在第i个商店时，他可以向左或向右跳di段距离到达另一个商店（在范围之内），一个商店为一段距离。
alince20008·2020-09-13 18:02

Codeforces Round #364 (Div. 2) E. Connecting Universities(从一棵树上挑出n*2个点,两两匹配,求总距离的最大值)

E.ConnectingUniversitiestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTreelandisacountryinwhichtherearentownsconnectedbyn - 1two-wayroadsuchthatit'spossib
_zidaoziyan·2020-09-13 18:28

Codeforces-722D-Generating Sets（贪心、set）

转载于:https://www.cnblogs.com/GrowingJlx/p/6642738.html
abcd12341abcd1234·2020-09-13 18:55

codeForces 198B.Jumping on Walls（DFS+技巧）

D-JumpingonWallsCodeForces-198BVasyaplaysacomputergamewithninjas.AtthisstageVasya'sninjashouldgetoutofadeepcanyon.Thecanyonconsistsoftwoverticalparallelwalls
张松超·2020-09-13 18:16

codeforce 1091

题目连接：http://codeforces.com/contest/1091A：#includeusingnamespacestd;intmain(){inty,b,r;cin>>y>>b>>r;coutusingnamespacestd
XerxesSimon·2020-09-13 18:09

CodeForces - 1108F MST Unification

http://codeforces.com/contest/1108/problem/FYouaregivenanundirectedweightedconnectedgraphwithnnverticesandmmedgeswithoutloopsandmultipleedges.Theii-thedgeisei
a-free-man·2020-09-13 18:37

【codeforces Gym - 100187K】+ 构造 + 贪心

K.PerpetuumMobiletimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyalmostfinishedthecreationofperpetuummobile.Itsmainpartisth
楚江枫·2020-09-13 18:35

CF GYM 2018 USP-ICMC I题

CFGYM2018USP-ICMCI题题目链接：http://codeforces.com/gym/101875/problem/I题目描述：输入输出：样例：题目大意：有n个人，m个询问，这n个人的编号为
The_cat_·2020-09-13 18:03

Codeforces Round #666（Div.2）A~D题题解

A.JugglingLetters题目传送门JugglingLetters题意给你n个字符串，字符串si中的任意一个字母可以插入到任意一个字符串（包括自己）的任意位置，问是否能构成n个完全相同的字符串。思路思路很清晰，只需每种字母的数量%n==0即可ACCode#includeusingnamespacestd;charch[1005];intmain(){intt;cin>>t;intnum[3
小新卖蜡笔orz·2020-09-13 18:58

CF1041C Coffee Break

原题链接：http://codeforces.com/contest/1041/problem/CCoffeeBreakRecentlyMonocarpgotajob.Hisworkingdaylastsexactlymmmminutes.Duringwork
ShadyPi·2020-09-13 18:26

Codeforces-GYM101873：Water Testing（皮克定理）

思路：利用皮克定理2∗S=2∗n+m−22∗S=2∗n+m−2。其中n表示多边形内部的整点数,m表示多边形边界上的整点数,S表示多边形的面积。还有就是线段2点(x1,y1)(x1,y1)与(x2,y2)(x2,y2)之间的整点数是gcd(x1−x2,y1−y2)gcd(x1−x2,y1−y2)。#includeusingnamespacestd;constintMAX=1e5+10;typedef
Mitsuha_·2020-09-13 18:12

Codeforces-199D：Jumping on Walls（DFS+思维）

D.JumpingonWallstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyaplaysacomputergamewithninjas.AtthisstageVasya'sninjashouldgetoutofadeepcanyon.Thecanyon
Mitsuha_·2020-09-13 18:42

C. Round Corridor

链接：https://codeforces.com/problemset/problem/1200/CAmugaeisinaverylargeroundcorridor.Thecorridorconsistsoftwoareas.Theinnerareaisequallydividedbynnsectors
龍木·2020-09-13 18:08

CodeForces - 635D Factory Repairs —— 点更新 区间查询

题意：工厂生产产品，开始时每天生产b个，维修连续的k天后变成每天生产a个第di天有需求量为ai的订单，每个订单只能当天生产，不能今天生产的明天卖问若从某天开始维修，能完成的订单里的产品总数思路：用线段树维护，每个节点里分别记录这个区间内修理之前和修理之后能完成的产品总数，询问时分别查询修理前和修理后要注意订单是可以叠加的，点更新时不是赋值是累加#include#include#include#in
Lngxling·2020-09-13 18:04

[Codeforces Round #509 (Div. 2)] 解题分析

Codeforces传送门A.Heist题目描述Therewasanelectronicstoreheistlastnight.Allkeyboardswhichwereinthestoreyesterdaywerenumberedinascendingorderfromsomeintegernumberxxx.Forexample
LPA20020220·2020-09-13 18:02

CodeForce Round 578 Div 2 C. Round Corridor

C.RoundCorridorProblemAmugaeisinaverylargeroundcorridor.Thecorridorconsistsoftwoareas.Theinnerareaisequallydividedbynnnsectors,andtheouterareaisequallydividedbymmmsectors.Awallexistsbetweeneachpairofs
__ChenShou__·2020-09-13 18:55

AB-string CodeForces - 1238D 字符串——思维题

问题：Thestringt1t2…tkt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastringthatreadsthesamebackwardasforward.Forexample,thestringsA,BAB,ABBA,BAABBBAA
HXX904·2020-09-13 18:20

Codeforces #509 div2 1041 ABCD

A.Heist商店里的键盘都是从某个数开始连续编号的，有一些键盘被盗了，现在给你剩下的键盘编号，求最少被盗了多少个键盘排个序检查一下就好了。。。#include#include#include#include#includeusingnamespacestd;#definedebug(x)cerr#include#include#includeusingnamespacestd;#definede
Zolrk·2020-09-13 18:43

Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays

链接https://codeforces.com/contest/1140/problem/E题解奇偶分开现在问题变成，你要在一些位置填上数字，使得相邻的不能相同f[i][0/1]f[i][0/1]f[
*ACoder*·2020-09-13 18:43

【CodeForces-1041C】Coffee Break（二分解决关于set,pair,upper_bound用法）

【CodeForces-1041C】CoffeeBreak（二分解决关于set,pair,upper_bound用法）//题意：一个的工作时间是m分钟。
小小小丸子儿·2020-09-13 18:10

A. Rooms and Passages【区间问题】

题目链接：https://codeforces.com/gym/102215/problem/A题目：Thereare(n+1)roomsinthedungeon,consequentlyconnectedbynpassages.Theroomsarenumberedfrom0ton
DevourPower·2020-09-13 18:36

Codeforces GYM 100923G 详解

GYM100923G解题思路分析题目大意：给出一个N*M的矩阵，矩阵中每个格点具有可正可负的权值，求出权值最大的联通块的权值和。思考过程：从一开始就想的一直是多维dp，因为题中给出的是一个矩阵。但是多维dp又只能求出一条“路径”而不是一个联通块，因此又想到了dp之后再搜索合并“路径”，但是实在没有不TLE的实现方法，于是开始觉得情况不是我想象的这样。然后又套用矩阵中取子矩形的方式进行下一轮的思考，
Cleara8812·2020-09-13 18:34

KMP CodeForces432D

D.PrefixesandSuffixestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveastrings = s1s2...s|s|,where|s|isthelengthofstrings,andsiitsi-thcharacter.Let'sin
OtterVV·2020-09-13 18:04

Codeforces GYM 100726B 详解

GYM100722F解题思路分析题目描述：给你一个目标数独和一个未完成的且只有一种解法的标准数独，允许你对数独进行一下五种操作：顺时针或逆时针旋转这个数独；交换一个3*9矩阵内的任意两行；交换一个9*3矩阵内的任意两列；交换任意两个rowsegment或colsegment；对数独内的数字进行置换。每种操作都可以使用多次，要求我们判断那个未完成数独在完成之后是否可以变成上面所给出的目标数独。思路分
Cleara8812·2020-09-13 18:03

Codeforces Round #666 (Div. 2) D. Stoned Game（博弈论）

题目链接思路：如果最大值超过其他所有值则先手赢，当石子总数为偶数时后手赢否则先手赢，因为相当于每一轮都要拿走两个。代码:#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+9;constintM=1e4+5;constdoubleeps=1e-8;c
ACkingdom·2020-09-13 18:51
上一页 60 61 62 63 64 65 66 67 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他