首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
codeforces
相关资讯
热门
最新
后端
01-01 08:00
后端
Codeforces Round #719 (Div. 3) C. Not Adjacent Matrix
Codeforces Round #719 (Div. 3) C. Not Adjacent Matrix,一、写在前面按说这就是一道典型的构造题。但是由于参赛经验不足,自己又去多想能否用枚举,甚至dfs等做法来做,而忽略了数据范围的问题,导致最后没有完成这道题。二、算法分析参赛时就想到了按奇数和偶数构造。因为要求差1,那么我们按照先填奇数再填偶数的策略来做,这样可以保证奇数的部分左右相邻至少差1
201
后端
01-01 08:00
后端
Codeforces 713E. Sonya Partymakert 题解
Codeforces 713E. Sonya Partymakert 题解,Codeforces713E.SonyaPartymakert题解阅读目录Codeforces713E.SonyaPartymaker回到顶部Codeforces713E.SonyaPartymakerLink!题意给出nn个人在环上的位置,环长为mm,可以给每个人钦点一个方向,每个人每秒钟沿着钦定方向走一步,问全环都被人
184
后端
01-01 08:00
后端
Codeforces Round #723 (Div. 2)
Codeforces Round #723 (Div. 2),CodeforcesRound#723(Div.2)A.MeanInequality链接https://codeforces.com/contest/1526/problem/A题目大意:对于给定的一个原序列,通过重新排列,要构造出一种新的序列,使得新序列的每一项满足ai≠(ai-1+ai+1)/2,如果是第一个或者最后一个,就按照环形
174
后端
01-01 08:00
后端
Codeforces Round #723 (Div. 2) 部分题解
Codeforces Round #723 (Div. 2) 部分题解,CodeforcesRound#723(Div.2)部分题解一发过了D,niceA思维题,注意到排序后,将an+ian+i插入到aiai前即可。#pragmaGCCoptimize("O3")#includeusingnamespacestd;#defineendl'\n'#definedebug(x)cerr=(b);i--
172
后端
01-01 08:00
后端
CodeForces - 580D Kefa and Dishes 状态压缩dp
CodeForces - 580D Kefa and Dishes 状态压缩dp,CodeForces-580DKefaandDishes状态压缩dp题意:小图的餐厅共有n道菜,他想设计一个宴会的菜单及上菜流程,包含m道不重复的菜。首先,第i道菜的美味值为ai,而一个宴会的基础美味值等于菜单上所有菜品的美味值之和。其次,上菜的流程会影响最终的美味值,一共有k条规则。第i条规则对应两道菜品xi和yi
171
后端
01-01 08:00
后端
Codeforces Round #722 (Div. 2) A~D题解
Codeforces Round #722 (Div. 2) A~D题解,CodeforcesRound#722(Div.2)A~D题解补题链接:Here1529A.EshagLovesBigArrays【题意描述】给定一个长度为nn的正整数数组aa,现在可执行若干次操作(可为00)具体操作为:选定某个序列,删除严格大于序列的平均数的元素请问最多能删去多少个元素【解题思路】观察一下样例容易发现,在
168
后端
01-01 08:00
后端
CodeForces571A. Lengthening Sticks(组合数学-容斥)
CodeForces571A. Lengthening Sticks(组合数学-容斥),CodeForces571A.LengtheningSticks(组合数学-容斥)题目大意:a,b,c三根木棍可以增加三个不同的数字,aa,bb,cc,且aa+bb+cc<=L,问能构成三角形的木棒有多少种方案题目思路:如果我们直接考虑把L分配给aa,bb,cc好像不好下手所以逆向考虑合法的情况=所有情况-不合
163
后端
01-01 08:00
后端
CodeForces571A. Lengthening Sticks(组合数学-容斥)
CodeForces571A. Lengthening Sticks(组合数学-容斥),CodeForces571A.LengtheningSticks(组合数学-容斥)题目大意:a,b,c三根木棍可以增加三个不同的数字,aa,bb,cc,且aa+bb+cc<=L,问能构成三角形的木棒有多少种方案题目思路:如果我们直接考虑把L分配给aa,bb,cc好像不好下手所以逆向考虑合法的情况=所有情况-不合
147
后端
01-01 08:00
后端
Codeforces 1519F - Chests and Keys(暴搜+以网络流为状态的 dp)
Codeforces 1519F - Chests and Keys(暴搜+以网络流为状态的 dp),Codeforces1519F-ChestsandKeys(暴搜+以网络流为状态的dp)Codeforces题目传送门&洛谷题目传送门难度终于出来了……又独立切掉一道*3200,凯信(所以我已经独立切掉三道*3200了?)首先考虑我们已经知道了每个宝箱上有哪些锁,怎样求Bob的最大利益,这显然就是
147
后端
01-01 08:00
后端
CodeForces 1491F Magnets 题解
CodeForces 1491F Magnets 题解,标签:mainmathusingpushlogampmapbegintorCF1491F链接好不容易自己做出来个\(2700\)...首先我们对题目中的\(n_1n_2+s_1s_2-n_1s_2-n_2s_1\)因式分解,得到\(F=(n_1-s_1)(n_2-s_2)\)也就是说,\(F\neq0\)当且仅当\(n_1\neqs_1\),
142
«
1
2
»