codeforce

Codeforces Round #336 (Div. 2) B. Hamming Distance Sum

B.HammingDistanceSumtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGenosneedsyourhelp.HewasaskedtosolvethefollowingprogrammingproblembySaitama:Thelengthofs
RikkaTheWorld·2020-08-18 02:44

#CodeForces - 1244E

Youaregivenasequencea1,a2,…,ana1,a2,…,anconsistingofnnintegers.Youmayperformthefollowingoperationonthissequence:chooseanyelementandeitherincreaseordecreaseitbyone.Calculatetheminimumpossibledifference
1100技·2020-08-18 02:24

CodeForces - 1323C Unusual Competitions(贪心)

题目链接：点击查看题目大意：给出一个长度为n的括号序列，现在允许的操作是对于一段区间[l,r]内的括号重新排列，所需要的花费为区间长度，问如果想要使得括号序列变为正确的形式，最少花费为多少题目分析：括号的正常形式不用多啰嗦了吧，无非就是必须满足全都匹配，无非法嵌套等等，比较简单的贪心，讲一下如何贪心吧，O(n)扫一遍字符串，如果遇到了左括号，先保存起来，后续遇到了右括号时，如果前面已经有了保存的左
Frozen_Guardian·2020-08-18 02:44

Educational Codeforces Round 93 (Rated for Div. 2) （ABCD）

A.BadTriangle题意：给你一个升序序列。问：是否存在一组triple（三元组），不能成为三角形。思路：取最小的两条边，和最大的。a【1】+a【2】usingnamespacestd;constintmaxn=5e4+10;inta[maxn];intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt;cin>>t;whil
scau_sleep（今天写bug了吗？·2020-08-18 02:43

Educational Codeforces Round 89(A-C) A数学， B 区间更新, c贪心。（19退役场，以后慢慢做吧，欲速则不达（速度的提升还是要靠经验的积累和码速））

A.ShovelsandSwords题意：给你stick（棍）和diamonds的个数。要你转换成shovel（铁铲）或swords。（shovel需要2*stick1*diamond。sword需要1*stick2*diamond）要你把他们卖掉，卖掉shovel和swords都可以得到1*emerald（绿宝石）题目给你stick和diamond数，问你最多有多少个绿宝石。思路：其实就是2，1
scau_sleep（今天写bug了吗？·2020-08-18 02:42

Codeforces 1283C Friends and Gifts

题目链接：Codeforces1283CFriendsandGifts思路：将还没有分配的人和还没有被分配的人分别存进两个数组，挨个遍历，如果相同位置是同一个人，就和下一个交换代码：#includeusingnamespacestd
Yuhan の Blog·2020-08-18 02:36

Codeforces Round #627(Div.3)题解

A题YetAnotherTetrisProblem题意：俄罗斯方块，从1到n每个位置的初始高度是ai，每行填满可以消掉，问能不能通过放2*1的方块（高2宽1，可以无限放）使全部的方块消去。题解：每次放2*1的方块每个ai的奇偶性不会改变，所以只要有偶数或者只有奇数才能全部消去，循环判断一下就可以了AC代码#includeusingnamespacestd;#definefifirst#define
zzugzx·2020-08-18 02:35

Codeforces每日一练周赛#1 C~G

CRankofTetris来源：HDU1811并查集，拓扑排序题意：N个人M条大小关系，问是否可以将这些人排序，如果同时存在不能确定和冲突的情况按冲突识别很明显对于相等的我们可以把它合并在一起（因为相等的点我们一定可以内部排序），第一遍先遍历关系合并，第二遍遍历关系对于不等的点根据大小关系在他们的组长节点之间连一条单向边（刚开始写把相等也连了，然后de了半天），然后就拓扑排序并记录进队的节点数，存
Bazoka13·2020-08-18 02:30

Codeforces1362 D. Johnny and Contribution

D.JohnnyandContributiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTodayJohnnywantstoincreasehiscontribution.Hisplanassumeswritingnblogs.Oneblogcoverson
柠檬咕咕咕·2020-08-18 02:57

Codeforces 1332C. K-Complete Word（思维）

题目链接：https://codeforces.ml/problemset/problem/1332/C题意：给你一个字符串sss，问你把他变成一个周期为kkk的周期回文字符串最少需要改变多少个字符。
Altria Vin·2020-08-18 02:44

Codeforces Round #647 (Div. 2) D. Johnny and Contribution（贪心)

题意：Jony要写n篇博客，每篇博客的内容只能覆盖一个主题，但一个主题可以被多篇博客覆盖。在博客与博客之间可以相互引用，但是相互引用的博客不能涵盖相同的主题，否则博客是无效的。给出Jony要写的博客之间的相互引用关系，他在写博客的时候会依照这个引用关系来安排写博客的顺序，因此他在写博客的时候会首先查看他要引用的博客的主题，然后选出没有被覆盖的且主题编号最小的主题写入本篇博客。例如：若要的这篇博客引
囿于昼夜one·2020-08-18 01:33

Codeforces Round #626 (Div. 1, based on Moscow Open Olympiad in Informatics) B. Present（位运算+二分）

题目链接思路：我们知道异或的话如果某一位上1的个数是奇数的话，那么这一位最后异或出来的也是1，我们就从位数来考虑，考虑一下当前位有几个1，假设当前位为3，表示成二进制就是1000，那么我们遍历每一个元素，看看对于当前元素来说，谁加它才会满足第3位为1，假设ai+aj第3位为1的话，他的区间一定实在（111，10000】以及（10111，11111】（这里解释一下第二个区间因为ai+aj有可能相加会
qq_42479630·2020-08-18 01:46

Codeforces-85D Sum of Medians

题目大意：对于一个每个数最多出现一次的序列，可以有adddel两种修改和查询三种操作。对于每个查询操作，输出该序列排序后线段树每个区间分别维护01234五种余数的位置上数的和。注意这里的位置是相对于每个区间的而非整个序列。另外，还需维护每个区间中当前存在的数字的个数（cnt数组）。这一步的作用是在sum转移时，对于每一个sum[v][i]，从右子树转移时不能直接用sum[rc][i]，而需要减去c
MMMyrcellaaa·2020-08-18 01:36

Codeforces-834D The Bakery

题目大意：将n个蛋糕装进k个盒子里，令v为每个盒子中蛋糕种类数的和，求v最大值。最暴力的dp：f[i][j]第i个蛋糕作为第j个盒子中最后一个的最大的v。这个复杂度显然很高，就算我们可以O(1)处理一个区间内的种类数，也需要O(n^2*k)的复杂度。显然不行。还是观察前后转移的关系。对于每个蛋糕我们维护一个lst值，表示上一个相同的蛋糕出现的位置。那么对于每个f[i][j]，我们将f[lst[i]
MMMyrcellaaa·2020-08-18 01:05

Codeforces-1000F One Occurrence

题目大意：多次查询一个最长可达1e5的数列中指定区间内只出现一次的数。这是一道线段树题。首先想到的是对于每个区间维护其中每个元素的下一个元素出现的位置中最大的一个。nxt维护当前位置的下一个数字相同的位置。每次query返回该区间的线段树值即可。因为要求的是数字，所以线段树不仅要维护当前区间最大的nxt，还要维护nxt最大的这个位置。（ps程序中的nxt和这里的描述有些出入，nxt[i]维护的是从
MMMyrcellaaa·2020-08-18 01:05

Codeforces Round #584 C D 题解

C.PainttheDigits题目链接：http://codeforces.com/contest/1209/problem/C题意：由0~9组成的字符串，将字符转分成两部分，每一部分都是非递减的，而且第一部分最大的小于等于第二部分最小的
几许情愁·2020-08-18 01:28

Codeforces Round #587 C E1 F题解

比赛链接：https://codeforces.com/contest/1216C.WhiteSheet题意：给出三个长方形的横纵坐标(左下角和右上角)，问后两个长方形是否将第一个完全覆盖；思路：将坐标离散化
几许情愁·2020-08-18 01:28

Educational Codeforces Round 61 (Rated for Div. 2) E. Knapsack 背包

题目链接：http://codeforces.com/contest/1132/problem/E题意：给你一个背包上限w和数字1-8的个数，注意wusingnamespacestd;constintmaxn
余西子·2020-08-18 01:24

Colored Rectangles【CF1398 D】【DP】

题目链接CF-1398DEducationalCodeforcesRound93有三种颜色，R、G、B，我们要用他们来构成矩形的长和宽，要求是矩阵的长和宽不能是同一种颜色，也就是一个矩阵必须是两个不同颜色来构成的
Andres_Lionel·2020-08-18 01:15

CodeForces - 919E Congruence Equation//同余式推理

题目：思路：n∗an=b(modp)n*a^n=b\(mod\p)n∗an=b(modp)令n=i+(p−1)∗k(modp)n=i+(p-1)*k\(mod\p)n=i+(p−1)∗k(modp)得到k=(b/ai−i)/(p−1)(modp)//k=(b/a^i-i)/(p-1)\(mod\p)//k=(b/ai−i)/(p−1)(modp)//费马小定理然后枚举i∈[0,p−2]i∈[0,p
RSHS·2020-08-18 01:15

0-1 MST【补图的联通块个数】【Codeforces 1243 D】

CodeforcesRound#599(Div.2)D首先，这道题中，补图是可以通过0权值的边权链接起来的，那么就是最优解，但是这里的N有1e5，所以直接用补图的话会开不下这么大的空间还有不足这样的时间
Andres_Lionel·2020-08-18 01:14

【CodeForces - 438D】The Child and Sequence（线段树区间取模操作）

题干：Atthechildren'sday,thechildcametoPicks'shouse,andmessedhishouseup.Pickswasangryathim.Alotofimportantthingswerelost,inparticularthefavoritesequenceofPicks.Fortunately,Picksremembershowtorepairtheseq
韬光养晦_·2020-08-18 01:53

CodeForces - 1323 C Unusual Competitions

一、内容Abracketedsequenceiscalledcorrect(regular)ifbyinserting"+"and"1"youcangetawell-formedmathematicalexpressionfromit.Forexample,sequences"(())()","()"and"(()(()))"arecorrect,while")(","(()"and"(()))(
嘿呀!·2020-08-18 01:52

Codeforces Round #609 (Div. 2) C. Long Beautiful Integer

题目链接题意是给定长为n的整数x，然后需要你找到不小于n并且这个数的第i位等于i+k最小的数。很明显，可以通过把当前数x的前k位，当做循环节，查看形成的数是否大于数x，如果小于，只需把循环节加上1就能够保证形成的数大于x了，小于输出就行，这里要注意是末尾为9的时候，要有进位，当然不会出现循环节全是9加一的情况，因为全是9的形成的数一定不会小于x的。java大数异常方便，直接加一（手动狗头）AC代码
xfx98·2020-08-18 01:34

codeforces 900D(组合数学+剪枝)

题目链接：http://codeforces.com/problemset/problem/900/D数列的最大公因数为x则所有的ai均可以由x表示于是若有这样的数组则y%x==0。
believe_what·2020-08-18 01:43

【CodeForces - 19B】Checkout Assistant

CheckoutAssistantBobcametoacash&carrystore,putnitemsintohistrolley,andwenttothecheckoutcountertopay.Eachitemisdescribedbyitspriceciandtimetiinsecondsthatacheckoutassistantspendsonthisitem.Whilethechec
念JL___初蝶·2020-08-18 01:12

【CodeForces】【单调队列优化DP】939F Cutlet

CodeForces939FCutlet题目大意有一块牛排需要两面都需要煎NNN秒，现仅有KKK个时间段[Li,Ri][L_i,R_i][Li,Ri]可以用来翻面，这段时间内可以任意翻转这块牛排。
LZRcqbz·2020-08-18 01:32

Codeforces 980E(树上贪心倍增)

题目链接：http://codeforces.com/contest/980/problem/EE.TheNumberGamestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThenationofPanelholdsanannualshowcalledTheNu
做不完的ACM·2020-08-18 01:14

[Codeforces1105E][一般图最大匹配]E. Helping Hiasat

垃圾比赛，毁我青春居然有人在网络赛出NPC问题。。真是烦首先，别管什么这题每次加入的是一个团如果题目里面按12…2…1的形式加进来，那么就是一条一条边了。。那么说白了就是给你m个点，n条边（可能大量重边）的图找最大独立集首先独立集往往转化为补图的最大团来做相信大家都知道这个东西是NPC问题那么就直接开始爆搜。。如果考场上不会怎么办？上网找题解啊，这么经典的问题，找到好的剪枝就能AC然而我一开始抄了
OI界第一麻瓜·2020-08-18 01:42

Codeforces-Applejack and Storages

世上没有绝望的处境只有对处境绝望的人题目描述ThisyearinEquestriawasayearofplenty,soApplejackhasdecidedtobuildsomenewapplestorages.Accordingtotheadviceofthefarmdesigners,shechosetobuildtwostorageswithnon-zeroarea:oneinthesha
轮月·2020-08-18 01:58

Codeforces上几道神一般的数据结构题

Codeforces620ENewYearTreeCodeforces121ELuckyArrayCodeforces633HFibonacci-ishII我来安利一道题.Codeforces620ENewYearTree
Fuko_Ibuki·2020-08-18 00:54

codeforces 161D D. Distance in Tree（树形dp）

题目链接：codeforces161D题目大意：给出一棵树，每条边的边权是1，问两点之间的路径长度为k的点对有多少个？
黎辰·2020-08-18 00:48

Codeforces Round #340 (Div. 2) E题 莫队算法

E.XORandFavoriteNumbertimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobhasafavoritenumberkandaioflengthn.Nowheasksyoutoanswermqueries.Eachqueryisgivenbyap
穆晨·2020-08-18 00:13

Codeforces Round 83 E. Array Shrinking DP-相同的元素可合并求剩余的最少元素

题目链接：https://codeforces.ml/contest/1312/problem/E题目大意：给你一个数组，两个相邻的相同元素X可以合并成一个元素X+1。可以无限次合并。
H_ang·2020-08-18 00:06

Codeforces Round #551 (Div. 2) D. Serval and Rooted Tree (树形dp)

https://codeforces.com/contest/1153/problem/D思路:用dp[i]表示，结点i最少要有dp[i]个最大的结点肯定被忽略掉（因为题目要求最大化，因此我们希望被忽略掉的最大点尽可能少
DASEason·2020-08-18 00:35

CodeForces 742D Arpa's weak amphitheater and Mehrdad's valuable Hoses

题意：对于给定n个模特，每个模特有一个体重wi,和魅力值bi，同时给这些模特一些朋友关系，如果x和y是朋友，那么x的朋友和y的朋友也是朋友。那么这样可以将这些模特根据朋友圈子分类。现在有个人想开一个party，他希望在模特的体重之和不超过k的情况下使得魅力值最大，问，这个最大的魅力值是多少。同时需要注意的是，对于一个朋友圈子的模特，你有两种选择，一种是邀请整个圈子里的模特，或者只邀请这个圈子里的不
poptree hengli·2020-08-18 00:57

codeforces 985F（hash）

首先本题目的意思是给定一个母串，然后每次查询两个长度相等的子串是否同构，同构的定义如下：Fortwogivenstringssandt,saySisthesetofdistinctcharactersofsandTisthesetofdistinctcharactersoft.Thestringssandtareisomorphiciftheirlengthsareequalandthereisa
playwfun·2020-08-18 00:55

codeforces 982D （第二种实现方式）

改题目解析在上一篇点击打开链接这里使用了map来实现同样的过程，做上下界的查找，map内直接存的就是一个个对应的区间，对于所有的对，map默认按key值升序排序，这样，可以将区间以的形式存储，会以l升序排序。对于lower_bound和uppper_bound进行说明：//lower_bound第一个大于或者等于查找值的位置//upper_bound第一个大于查找值的位置//begin()就是存储
playwfun·2020-08-18 00:24

codeforces 983C(dp or shortest path)

一般而言规划题目侧重于思路，shortestpath也和规划一样需要建边，规划需要dag图，最短路只需要构成图即可，然后上单源最短路算法即可，实现上可能比较复杂。例如本题目而言，首先看状态设计，d[i][j][s]，代表前i个已经上电梯或已经到达，当前在i层，电梯内人员情况（空位和要到达楼层）每个状态都可以往任意楼层走，然后上下乘客，但状态之间可能来回走来走去，可用dijstra算法。进一步分析，
playwfun·2020-08-18 00:24

codeforces 979d （math , data structure）

参照给出的题解算法：ki|gcd（xi,v）该条件成立，即xi%ki==0&&v%ki==0,若xi%ki!=0则无解，当有解时，只需寻找a中的v,使得v%ki=0，且v+xi#include#include#includeusingnamespacestd;constintmaxn=1e5+5;structnode{intmin_;node*bit[2];node():min_(maxn){bi
playwfun·2020-08-18 00:24

Codeforces 982D

此题从从一个特定角度想，就很好做，而直接枚举可行解，复杂度太高。可以想到，将所有的长度从大到小排序，逐个放回原来所在位置，任何一个可行解，必然满足是比可行解大或者等于可行解的值是排序后序列的前缀，这样，逐个放回，统计剩余区间的长度和个数即可。这是自己笨拙的代码#include#include#include#include#include#includeusingnamespacestd;cons
playwfun·2020-08-18 00:24

CodeForces - 894B Ralph And His Magic Field（给出n*m的格子 和 k为1或-1，往里填1 或 -1，使得每一行和每一列都和k相等）

Ralphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumnsonthefield.Ralphcanputanintegerineachblock.However,themagicfielddoesn'talwaysworkproperly.Itworksonlyiftheproductof
obsorb_knowledge·2020-08-18 00:26

Codeforces Round #550 (Div. 3)B. Parity Alternated Deletions

B.ParityAlternatedDeletionstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasanarrayaconsistingofnintegers.Hewantstoplayagamewiththisarray.Thegamec
nuoyanli·2020-08-18 00:21

最大团算法（codeforces839E）

题意理解玩，YY一下，就知道要把K平均分给最大团里面的每个点，然后乘积和就是答案。最大团就是有n个点的完全图，完全图就是n个点有n*(n-1)/2条边的图、有高效算法求的。。//最大独立集：一个图中最大的互相没有边相连的点集。//结论：原图的最大独立集等于补图的最大团constintmaxn=1010;intbest;intnum[maxn];//intx[maxn];intpath[maxn];
Phoenix丶HN·2020-08-18 00:50

Garden Gathering Gym - 100792G(求距离最远的两个点)

题目链接:http://codeforces.com/gym/100792/problem/G题意：给出n个坐标整数点，求出距离最远的两个点.两点之间的路径为只能走整数点.思路：显然两点之间的路径为sqrt
nka_kun·2020-08-18 00:16

codeforces 438D The Child and Sequence(线段树：单点更新+区间取模+区间和)

题意：一个n个数的序列。对它进行3种操作。1lr：输入a[l,r]的和2lrx：令[l,r]所有数对x取模3kx：令a[k]=x每到操作1时输出和。(1 ≤ n, m ≤ 1e5).(1 ≤ a[i] ≤ 1e9)分析：看到区间更新，应该想到懒惰标记。但是用懒惰标记应该满足两个条件：标记可以合并可以快速更新区间信息。但是这道题不满足条件2，也就是无法快速更新区间和。而逐个更新每个数取模，仿佛又太慢
nbl97·2020-08-18 00:35

Codeforces Round #656 (Div. 3) E. Directing Edges

思路：拓扑序、有向图判环。有向图判环大家都很熟悉，就是跑一边拓扑排序，看最终加入队列的点数是否等于总点数。第二个是给环添加方向的做法。这让我想起了学网络流时的dinic算法。也就是选取一点dfs，得出所有点的深度，然后路线只能从浅向深移动，这样避免成环，我的思路正是受这启发。这里就不用多写dfs了，用拓扑序（可以理解为深度）解决即可。code：#includeusingnamespacestd;#
ZileLee·2020-08-18 00:30

Codeforces Round #646 (Div. 2)(1363)解题报告A.思维 B.思维 C.(思维) D.(交互，先搁着) E(树上贪心) F(还没看)

对不起，丢人了OrzA-OddSelection一开始奇数看错偶数，看错之后就开始慌了，疯狂WA之后心态就崩了Orz。其实这道题这个数据范围已经降低要求了，只有1e3，算是给了一定的提示了。首先，统计奇偶是基操。很明显，这道题需要分类讨论：若没有奇数，肯定不行，所以直接输出No否则，我们枚举选择偶数的数量(因为一个数加上偶数之后，奇偶性不变，可以少考虑一些，也可以起到"充数"的效果)i(从多到少枚
nagisa-kun·2020-08-18 00:29

CodeForces - 1058D Vasya and Triangle 解题报告

题意给三个数n,m,k,求是否存在0#include#include#include#include#include#include#include#include#include#include#include#include#definefuzhijinbreturn0#defineinf0x3f3f3f3f#defineIOSios_base::sync_with_stdio(0);cin.
nagisa-kun·2020-08-18 00:29

Codeforces Round #654 (Div. 2) 补题报告(A(思维)B(思维)C(思维，结论猜的)D(贪心)E1(贪心))

A-MagicalSticks题意：给一个数n，现有1、2、……、n这n个数，可以选择任意两个数求和，求最后最多能有几个数相等我们可以想：1+n-1=n,2+n-2=n,……,若n为奇数，则存在(n-1)/2+(n-1)/2+1=n，此时有(n+1)/2个数相等若n为偶数，则会有一个数凑不成n，所以，此时有(n-2)/2+1=n/2个数相等总结起来答案是n/2+(n%2)t=input()t=in
nagisa-kun·2020-08-18 00:29
上一页 107 108 109 110 111 112 113 114 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他