Codeforce~

codeforces1407D Discrete Centrifugal Jumps

https://codeforces.com/contest/1407/problem/DmdA题没做出来，吧D过了以后一看cfpredictor竟然还能上分，刷牙的时候想着不会fst哪题吧？
二分抄代码·2020-09-14 19:51

gym102460I The Spectrum 2019ICPC Taipei

https://codeforces.com/gym/102460曾今OI时期还是搜索king，打了acm以后没有搜索骗分了，弱智搜索题都不会写了dfs(k,l,r)表示每次取出一个剩下还没确定最大的差值
二分抄代码·2020-09-14 19:51

codeforces1407C Chocolate Bunny

https://codeforces.com/contest/1407/problem/C因为是1-n的排列，那么如果pi%pjusingnamespacestd;typedeflonglongll;constintmaxl
二分抄代码·2020-09-14 19:51

Codeforces,Kefa and Dishes,状态压缩DP

题意：给定n个物品，每个物品都有一个满意度v，现在从n个物品中选取m个，选的过程中有几个规则，它们是基于选择顺序给出的规则，例如：选择的过程中a和b相邻，且a在b的前面，则满意度增加c，现在给出了k个这样的规则。问你根据这些规则，从n个物品中选取m个的最大满意度是多少。范围：0#include#include#include#include#include#include#includeusing
lishuandao·2020-09-14 19:15

codeforce 985C

传送门C.Liebig'sBarrelstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavem = n·kwoodenstaves.Thei-thstavehaslengthai.Youhavetoassemblenbarrelsconsistingof
_Destiny_·2020-09-14 19:37

Codeforces Round #263 (Div. 2) D 树形dp

链接：戳这里D.ApplemanandTreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputApplemanhasatreewithnvertices.Someofthevertices(atleastone)arecoloredblackandotherver
CrossDolphin·2020-09-14 19:05

CodeForces - 545E Paths and Trees（Dijkstra单源最短路+边权值和最小）

LittlegirlSusieaccidentallyfoundherelderbrother'snotebook.Shehasmanythingstodo,moreimportantthansolvingproblems,butshefoundthisproblemtoointeresting,soshewantedtoknowitssolutionanddecidedtoaskyouabout
lgz0921·2020-09-14 19:32

codeforces 580D Kefa and Dishes【状态压缩+dp】

题目大意：n个菜中选m个菜吃，每个菜有一个满意度ai，此外有k种情况：先吃xi再吃yi会额外增加ci满意度。问最大满意度。思路：数组dp[1#include#include#includeusingnamespacestd;typedef__int64LL;constintMAXN=20;LLsat[MAXN];LLmap[MAXN][MAXN];LLdp[1>n>>m>>k;for(inti=0
lhfl911·2020-09-14 19:32

Codeforces Round #600 (Div. 2) 解题报告

相关链接比赛链接：Dashboard官方题解：EditorialA.SinglePushttt组数据。每组数据给定两个长为nnn的数组AAA和BBB，可以选择AAA的一个子序列A[l,r]A[l,r]A[l,r]，将其中的每个数增加x(x>0)x(x>0)x(x>0)，该操作至多进行一次。判断AAA能否转化成BBB。t≤20,n≤100000t\leq20,n\leq100000t≤20,n≤10
箜瑟_qi·2020-09-14 19:49

2道不错的cf题诶

题目链接：http://codeforces.com/problemset/problem/567/CC.GeometricProgressiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarplovesgeometricprogressionsve
jxust_tj·2020-09-14 19:10

CodeForces 274B Zero Tree

Atreeisagraphwithnverticesandexactlyn - 1edges;thisgraphshouldmeetthefollowingcondition:thereexistsexactlyoneshortest(bynumberofedges)pathbetweenanypairofitsvertices.AsubtreeofatreeTisatreewithbothver
_Occult_·2020-09-14 19:37

2200专项：F2. Same Sum Blocks (Hard)（k个子数组不相交且区间和相同）

原题：http://codeforces.com/contest/1141/problem/F2题意：给出n长数组，有k个子数组不相交且区间和相同，求k的最大值。
JK Chen·2020-09-14 19:05

CodeForces 366D Dima and Trap Graph

D.DimaandTrapGraphtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDimaandInnalovespendingtimetogether.Theproblemis,Seryozhaisn'ttooenthusiastictoleavehisroo
iteye_6551·2020-09-14 19:48

Codeforces 900C Remove Extra One

C.RemoveExtraOnetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationpoflengthn.Removeoneelementfrompermutationtomakethenumberofrecordsthe
TooSIMple_·2020-09-14 19:05

CF Educational Codeforces Round 50 (Rated for Div. 2) D. Vasya and Arrays ʕ •ᴥ•ʔ

D.VasyaandArraystimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahastwoarraysAandBoflengthsnandm,respectively.Hecanperformthefollowingoperationarbitraryn
henucm·2020-09-14 19:15

codeforces 215E 数位DP

链接：http://www.codeforces.com/problemset/problem/215/E题意：问你lr之间有多少的数是周期数，周期数的定义为：这个数的二进制形式是以k为周期的，k#include
haha593572013·2020-09-14 19:06

Codeforces Round #198 (Div. 1)

E:给你n个数，每次可以拿出两个数，ab假设a0的序列。组合数学里面一开始就讲了一段话，先从小的case着手，然后归纳出问题的一般特性.这个题的话我们先考虑三个数的情况，如果三个数能够成功的将一个数变成0，那么n个数自然就可以了。事实上我们肯定可以将三个>0的数abc转换成ABC，满足a
haha593572013·2020-09-14 19:06

【codeforces 274B】【树形DP】 B. Zero Tree【一棵树，每个点有权值，每次操作可以对一个联通子集中的点全部加或者减1，且每次操作必须包含点1，问最少多少次操作权值全为0】

传送门：B.ZeroTree描述：B.ZeroTreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtreeisagraphwithnverticesandexactlyn - 1edges;thisgraphshouldmeetthefollowingcon
QiufengWang424·2020-09-14 19:32

codeforces215E（数位DP，规律水过）

地址：http://codeforces.com/contest/215/problem/EE.PeriodicalNumberstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnon-emptystringsiscalledbinary
ten_three·2020-09-14 18:55

codeforces 803C Maximal GCD

题意：给你n,k（#include#includeusingnamespacestd;longlongn,k;boolcheck(longlongx){if(x>n*2/k/(k+1))returnfalse;for(inti=1;i>n>>k;for(inti=1;(longlong)i*i=1;i--){if(n%i)continue;if(check(i))return0;}printf("
Difstpoftf·2020-09-14 18:05

Dima and Sequence CodeForces - 272B （思维题）

Dimagotintonumbersequences.Nowhe’sgotsequencea1, a2, …, an,consistingofnpositiveintegers.Also,Dimahasgotafunctionf(x),whichcanbedefinedwiththefollowingrecurrence:f(0) = 0;f(2·x) = f(x);f(2·x + 1) = f(
elbadaernu·2020-09-14 18:32

CodeForces - 597 C. Subsequences（dp+线段树or树状数组优化）

Forthegivensequencewithndifferentelementsfindthenumberofincreasingsubsequenceswithk + 1elements.Itisguaranteedthattheanswerisnotgreaterthan8·1018.InputFirstlinecontaintwointegervaluesnandk(1 ≤ n ≤ 10^
elbadaernu·2020-09-14 18:32

[codeforces1118F1]Tree Cutting (Easy Version)

timelimitpertest:2secondsmemorylimitpertest:256megabytesYouaregivenanundirectedtreeofnnnvertices.Someverticesarecoloredblue,somearecoloredredandsomeareuncolored.Itisguaranteedthatthetreecontainsatleas
dxyinme·2020-09-14 18:31

[codeforces][gym101343J]Husam and the Broken Present 2

timelimitpertest:1.0smemorylimitpertest:256MBAfteryouhelpedHusamandrebuilthisbeautifularrayahebecameveryhappy.Toavoidlosinghisarrayagain,Husammadencopiesfromit,anddistributedittonofhisfriends.Aftertha
dxyinme·2020-09-14 18:31

Kefa and Dishes(CodeForces580D)[状态压缩DP]

状态压缩DP裸题，比赛的时候没反应过来，进行了n次枚举起点的solve,导致超时。#include#include#include#includeusingnamespacestd;intn,m,k;intcost[20][20],val[20];inta,b,c;longlongdp[1hhh[19];intjudge(intx){intres=0;while(x!=0){if(x&1)res+
dmqocbae156792·2020-09-14 18:25

codeforces 540E Infinite Inversions（离散化+树状数组）

题目：一个无限数列，1,2,3,4,...,....,给n个数对把数列的i,j两个位置的元素交换。求交换后数列的逆序对数。思路：离散点并且把两点之间的m个数当作一个数来看记下贡献，然后就是普通的树状数组求逆序对，需要用longlong！#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+10;intl[maxn],r[maxn]
GoLakerswxy·2020-09-14 18:25

CodeForces 274B 树形dp

//继续水一道树形dp1#include"iostream"2#include"cstdio"3#include"cstring"4#include"algorithm"5#include"cmath"6usingnamespacestd;7__int64dp[100010][2];8boolvis[100010];9inttot,first[100010<<1],next[100010<<1],
diufeng0879·2020-09-14 18:54

codeforces 580D：Kefa and Dishes

DescriptionWhenKefacametotherestaurantandsatatatable,thewaiterimmediatelybroughthimthemenu.Therewerendishes.Kefaknowsthatheneedsexactlymdishes.Butatthat,hedoesn'twanttoorderthesamedishtwicetotasteasma
dgoh41514·2020-09-14 18:48

Educational Codeforces Round 45--D. Graph And Its Complement

题目链接：http://codeforces.com/contest/990/problem/D题意：给你n,a,b，让你输出一个n*n的无向图，其图的连通块为a，其补图的连通块为b。
dhydye·2020-09-14 18:48

Codeforces 1106F（数论）

要点998244353的原根g=3，意味着对于任意\[1#include#include#include#includeusingnamespacestd;typedeflonglongll;constintp=998244353,g=3;intK,b[101],n,fn,hn,hk;structMatrix{intn;intv[101][101];Matrix(intn){memset(v,0,
dengliaotu5386·2020-09-14 18:44

Codeforces274B

Codeforces274B做法：树形dp，\(up[u]\)至少加多少次,\(down[u]\)至少减多少次可以消去u这棵子树转移：首先\(up[u]=max(up[v]),down[u]=max(down
dehukun0483·2020-09-14 18:43

Codeforces 911F 贪心

分析：先求出树的直径，以这个直径上的节点作为主干。假设两个端点分别为x,y，求其他任意叶子节点z到另一个叶子节点的最长距离即为max{d(x,z),d(y,z)}该解法的正确性我无法给出证明，但画图看看应该就不难理解的。代码如下：#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=2e5+10;struc
老年退役选手·2020-09-14 18:58

Codeforces Round #260 (Div. 1)B题（字典树+DFS+博弈）

B.ALotofGamestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrew,FedorandAlexareinventiveguys.Nowtheyinventthegamewithstringsfortwoplayers.Givenagroupofnn
cq_phqg·2020-09-14 18:27

Codeforces Round #272 (Div. 1)D（字符串DP）

D.DreamoonandBinarytimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputDreamoonsawalargeintegerxwrittenonthegroundandwantstoprintitsbinaryformout.Dreamoonhasacc
cq_phqg·2020-09-14 18:27

The Meaningless Game CodeForces - 834C (思维题)

TheMeaninglessGameCodeForces-834CSlastyonaandherloyaldogPushokareplayingameaninglessgamethatisindeedveryinteresting.Thegameconsistsofmultiplerounds.Itsrulesareverysimple
Guuuuuu老师儿·2020-09-14 18:26

Codeforces Round #499 (Div. 2) DEF 题解

和轩少一起Virtualparticipation了这次比赛，A题读错题花了大量时间导致只有4题就滚粗了。D.Rocket题意：让你猜一个位置x，范围在1-m，每次你询问系统y，如果xy回答1，但是系统有可能会说假话，你只知道系统真假性的回答是周期n（nusingnamespacestd;inta[50];intmain(){intn,m,k,p=-1;cin>>n>>k;for(inti=0;i
一只叫橘子的猫·2020-09-14 18:37

【CodeForces500E】New Year Domino （线段树+并查集+栈）

题目大意有一排多米诺骨牌，按x坐标顺序从左到右输入，每个骨牌有他的位置p，高度l，可以花费1代价使骨牌高度+1，有q个询问，询问一个区间l，r，从l开始推倒，使[l,r]区间全部倒下的最小代价。题解考虑将询问排序，离线处理。因为左边的骨牌有可能会推倒它右边的连续一段区间的骨牌，我们处理询问时应按询问左端点从右往左处理。设当前左端点已经处理到第ll个骨牌。用addadd数组存储每个骨牌需要增加的量。
CaptainHarryChen·2020-09-14 18:05

CodeForces 827D Round #423 Div2F&Div1D：LCA+路径压缩+MST（最小生成树）

题意：给出一张n(usingnamespacestd;#defineMAXN200005constintINF=0x3f3f3f3f;structEdge{intstart,des,length,id;//booloperatordes);//}booloperatorE[MAXN];vectorremainE;intfather[MAXN];intfa[MAXN][20];intmaxLengt
calabash_boy·2020-09-14 18:33

CodeForces 501B——Misha and Changing Handles

题意：给定一些姓名的原来姓名和修改后的名字，由于一个名字可以被修改多次，所以求所有用户的初始姓名和当前姓名。思路：暴力。数据量很小，对于每次修改直接判断其是否有原来的名字即可，有的话更新，没有就作为新用户push进去。code：#include#include#include#include#include#include#include#include#include#include#inclu
WildKid1024·2020-09-14 18:27

Codeforces 449C 贪心

JzzhuandApplestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputJzzhuhaspickednapplesfromhisbigappletree.Alltheapplesarenumberedfrom1ton.Nowhewantstosellthemto
black_miracle·2020-09-14 18:55

codeforces C. Bits(数学题+或运算)

题意：给定一个区间，求区间中的一个数，这个数表示成二进制的时候，数字1的个数最多！如果有多个这样的数字，输出最小的那个！思路：对左区间的这个数lx的二进制从右往左将0变成1，直到lx的值大于右区间的值rx！1#include2#include3#include4#include56usingnamespacestd;78intmain(){9longlonga,b;10intn;11cin>>n;
aipiannian6725·2020-09-14 18:33

9.5——模拟赛

「CodeforcesRound#418」尘封思绪题目描述理由さえも忘れてた淚で哭泣的理由早已遗忘，泪水却依旧不止凍りついた想い出は綺麗で回忆早已冻结，但仍然美丽给定两个整数序列aaa和bbb，其中bbb
agcozdwdfvds08078·2020-09-14 18:32

Codeforces 1016F Road Projects

RoadProjects根据基环分类讨论讨论。。#include#defineLLlonglong#defineLDlongdouble#defineullunsignedlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIpair#definePIIpair#defineSZ(x)((int
afd5154·2020-09-14 18:01

CodeForces 215D Hot Days(贪心)

题目链接：http://codeforces.com/problemset/problem/215/DDescriptionTheofficialcapitalandtheculturalcapitalofBerlandareconnectedbyasingleroadrunningthroughnregions.Eachregionhasauniqueclimate
adr5970·2020-09-14 18:00

Andrew Stankevich Contest 38 , J-Jackpot

http://codeforces.com/gym/100490J-Jackpot给你一个图，两个人轮流按节点下标从小到大顺序进行黑白染色，要求任意时刻有边相连的节点之间颜色必须不同，问谁赢？
acerlawson·2020-09-14 18:28

[Codeforces 545E] Paths and Trees

[题目链接]https://codeforces.com/contest/545/problem/E[算法]首先求u到所有结点的最短路记录每个节点最短路径上的最后一条边答案即为以u为根的一棵最短路径生成树时间复杂度
a576969381·2020-09-14 18:22

CodeForces - 893E Counting Arrays 【组合数】

题意：给出一个在正整数x，一个正整数y，求有多少个阵列，使得阵列里面有y个元素，且所有元素乘起来等于x。思路：根据整数的唯一分解定理，对于任意正整数都有且只有一种方式写出其素因子的乘积表达式，即：A=(p1^k1)*(p2^k2)*(p3^k3)*......*(pn^kn)其中pi均为素数。所以对于x可已将其分解为若干个质数相乘，如果不够y个其余补1，超过y个可以将这些质因子相乘来减少个数。比如
啊傻给_^·2020-09-14 18:17

Codeforce 1059A. Cashier

有个店，来了N个客人，每个客人t时刻来，要服务l时间，然后就把他L时间的上班时间占用掉了一部分，然后求剩下时间里能摸多少次雨，摸一次鱼a时间。A.Cashiertimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahasrecentlygotajobasaca
Ziwen.紫闻·2020-09-14 18:16

Codeforces Round #497 (Div. 2) A. Romaji

A.Romajitimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVityahasjuststartedlearningBerlaneselanguage.ItisknownthatBerlaneseusestheLatinalphabet.Vowelletters
Zeolim·2020-09-14 18:44

CodeForces 19A World Football Cup (简单题)

题目类型简单题题目意思输入n(1中文简洁版|STLinACM|英文完全版第一部分英文完全版第二部分参考代码-有疑问的地方在下方留言看到会尽快回复的#include#include#include#include#include#includeusingnamespacestd;charstr[100][100];chars[100];chars1[100],s2[100];structP{stri
yunyouxi0·2020-09-14 18:12
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他