E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Div.2
Codeforces Round #664 (Div. 2) ABC 题解
CodeforcesRound#664(
Div.2
)time:2020/08/14链接A.BoboniuLikestoColorBallstimelimitpertest:1secondmemorylimitpertest
六月陌
·
2020-09-10 22:04
codeforces
C/C++
Codeforces Round #658 (Div. 2)
CodeforcesRound#658(
Div.2
)A.CommonSubsequence题意：找两个字符串最短的公共子序列题解：用桶排序记录有是否出现过，出现过就输出代码：#include#includeusingnamespacestd
R_emembers
·
2020-08-26 15:43
Codefoces
题解
算法
Codeforces Round #646 (Div. 2)
CodeforcesRound#646(
Div.2
)题目链接：CodeforcesRound#646(
Div.2
)A.OddSelection代码#includeusingnamespacestd;intmain
R_emembers
·
2020-08-26 15:42
Codefoces
题解
Codeforces Round #665 (Div. 2)
CodeforcesRound#665(
Div.2
)A-DistanceandAxis#includeusingnamespacestd;typedeflonglongll;constintMAX=2e5
抠脚老騷
·
2020-08-25 05:42
C++
acm
cf
算法
acm竞赛
c++
【codeforces】Codeforces Round #280 (Div. 2) 水题专场
传送门：【codeforces】CodeforcesRound#280(
Div.2
)492A.VanyaandCubes找到最大的i使得1+2+3+……+i小于等于n，并且输出i。
poursoul
·
2020-08-25 04:11
题解
Codeforces 425A Sereja and Swaps（暴力枚举）
求出每个区间的最大值，最后记录下所有区间的最大值代码：Bylab104_yifan,contest:CodeforcesRound#243(
Div.2
),problem:(C)
lab104_yifan
·
2020-08-25 04:12
暴力-直接枚举
[codeforces 1401A] Distance and Axis 涉及奇偶的讨论
CodeforcesRound#665(
Div.2
)参与排名人数13763[codeforces1401A]DistanceandAxis涉及奇偶的讨论总目录详见https://blog.csdn.net
mrcrack
·
2020-08-25 03:57
codeforces
Codeforces Round #641 (Div. 2) C
CodeforcesRound#641(
Div.2
)C数论很有意思的一道题，有一说一–>LinkC.OracandLCM题意：给你一个长为n的数串，它们之间两两取lcm得到一个新的数串，再取总gcd，求所得答案思路
Sand_IN_MysterieS
·
2020-08-25 03:13
Codeforces
数论
637(
Div.2
)B. Nastya and Door（前缀和）
题目描述OnFebruary14,DenisdecidedtogiveaValentinetoNastyaanddidnotcomeupwithanythingbetterthantodrawahugeredheartonthedoorofthelengthk(k≥3).Nastyawasveryconfusedbythispresent,soshedecidedtobreakthedoor,th
li_wen_zhuo
·
2020-08-25 03:59
Codeforces
#411
Div.2
D. Minimum number of steps
【题意】给出一个包含a和b的字符串，在串中碰到ab就将其变为bba，求最小变化次数。【题解】贪心思想，考虑从后往前处理得解最优，依次分别处理a和b即可。每次处理a相当于后面b数量倍增。Wehaveastringofletters‘a’and‘b’.Wewanttoperformsomeoperationsonit.Oneachstepwechooseoneofsubstrings“ab”inthe
Joovo
·
2020-08-25 02:24
思维
水题
※
acm
和算法
Codeforces Round #541(
Div.2
) C. Birthday解题报告（双端队列）
题目链接C.Birthdaytimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCowboyVladhasabirthdaytoday!Therearenchildrenwhocametothecelebration.InordertogreetVlad,the
醒者
·
2020-08-25 02:56
CodeForces Round #288
Div.2
A.PashaandPixels(水题暴力)题意：有一个n×m的矩阵，最开始所有的格子都是白色的。一个人按照某种顺序将格子涂成黑的，如果某个格子已经是黑的则忽略。在涂色的过程中如果出现了2×2的全黑小方阵，则游戏失败。输出游戏是在哪一步失败的，或者没有失败。分析：直接用一个矩阵模拟即可，每次给一个格子涂完色，判断一下包含这个格子的四个2×2方阵是否全威黑色，注意坐标不要出界。1#include2#
weixin_30678821
·
2020-08-25 02:43
Codeforces Round #665 (Div. 2)A-D题解
**CodeforcesRound#665(
Div.2
)A-D题解**//写于rating值2075/2184//下午刚补的题，28号之前都要练科三，这段时间的比赛应该都要鸽了比赛链接:https://
StandNotAlone
·
2020-08-25 01:42
codeforces
算法
(CF 掉分之旅上线）Codeforces Round #665 (Div. 2) 总结
(记录CF掉分之旅上线）CodeforcesRound#665(
Div.2
)总结每场cf不管打的多菜还是记录一下…，不然感觉打了跟没打没啥区别A：DistanceandAxis题目链接题意一个OX坐标系
serendipityLB
·
2020-08-25 01:12
CF
Codeforces Round #665(
Div.2
)题解BCD
B.TernarySequence题目传送门TernarySequence题目大意有两个由0,1,2组成的数组a和b，分别给你a数组和b数组中0,1,2的个数，其中满足求C的和的最大值思路贪心1、通过观察我们发现正的贡献只有a(2)*b(1)=2,负的贡献只有a(1)*b(2)=-2，其他的情况则都为0。按照贪心的思想，a(1)*b(2)应该尽可能的少，而a(2)*b(1)尽可能多。2、于是我们优
小新卖蜡笔orz
·
2020-08-25 01:34
Codeforces
Codeforces #664(
Div.2
) A~C
A题题解的方案挺好的要形成回文，最后的r，g，b，w中，三偶一奇或者全为偶两步：1、验证初始的r，g，b，w是否满足2、验证变色一次后的r，g，b，w是否满足（前提r>0，g>0，b>0）（变色两次（>0偶次）后，所有数字的奇偶没有变，没有意义变色三次（>1奇次）后，得到的数字的奇偶与变一次相同，没意义）B题C题c1|c2…cn=A，则，对任意的i（1~n），ci|A=A枚举ans[0,511]，
雷德梅恩
·
2020-08-24 15:19
Codeforces
Codeforces Round #648(
Div.2
)
CodeforcesRound#648Div.2A.MatrixGame（签到）B.TroubleSort（签到）C.RotationMatching（思维）D.SolveTheMaze（BFS）E.MaximumSubsequenceValue（思维）FGA.MatrixGame（签到）题意：给出n*m的网格，只有当前格子的一整行和一整列都为0时，这个格子才能被翻成1。最后没有格子翻的人则输掉。
moyangxian
·
2020-08-24 11:51
codeforces
Codeforces Round #648 (Div. 2)（A， B， C， D）
CodeforcesRound#648(
Div.2
)或许更好的阅读体验A:MatrixGame思路题意可以说是非常简单的，我们选定的格子的行列都不能存在1，可以发现我们可以放的格子一定是固定的，然后这题就变成了技术总共可以放多少个棋子了
_lifehappy_
·
2020-08-24 11:12
Codeforces
Codeforces Round #643 (Div. 2)(A, B, C, D, E)
CodeforcesRound#643(
Div.2
)SequencewithDigits思路一道暴力题，猜想在某一步一定会出现0，于是怀着忐忑提交了代码，结果还真的是这样。
_lifehappy_
·
2020-08-24 11:12
「周练」Codeforces Round #530 (Div. 2)
目录一.CodeforcesRound#530(
Div.2
)A.Snowball(模拟)B.SquaresandSegments(数学)C.Postcard(贪心)D.Suminthetree(dfs+
ぺ晨曦若梦ぺ
·
2020-08-24 11:55
CF #643(
div.2
)
文章目录A.SequencewithDigitsB.YoungExplorersC.CountTrianglesD.GameWithArrayE.RestorerDistanceF.GuessDivisorsCountA.SequencewithDigitstimelimitpertest:1secondmemorylimitpertest:256megabytes题意：给定如下递推式an+1=a
半缘、
·
2020-08-24 11:18
整合
Codeforces 450B
div.2
Jzzhu and Sequences 矩阵快速幂or规律
Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007(109 + 7).InputThefirstlinecontainstwointegersxandy(|x|, |y| ≤ 109).Thesecondlinecontain
weixin_30505225
·
2020-08-24 10:25
C. Ayoub and Lost Array（思维dp）
CodeforcesRound#533(
Div.2
)分析：用dp做，从一位开始递推，取余0，取余1，取余2，互相组合。然后逐渐到n。
vagrancy7
·
2020-08-24 10:47
题目
dp
#643（
Div.2
）B. Young Explorers 题解
题目要求：分组，成员的e值必须小于本组人数，求最大小组数。解题思路：贪心，在限制条件下利益最大化。为保证小组数量最大，按e=1可自成一族的成员分到多人组就是浪费的思路，依据e从小到大分组。AC代码：#includeusingnamespacestd;intmain(){longlongt,n;scanf("%lld",&t);while(t--){scanf("%lld",&n);vectore(
捏泥
·
2020-08-24 10:11
OI
Codeforces Round #643 (Div. 2) C.Count Triangles
CodeforcesRound#643(
Div.2
)C.CountTriangles题目链接Likeanyunknownmathematician,Yurihasfavouritenumbers:A,B
旺 崽
·
2020-08-24 09:27
Codeforces
思维
计数
Codeforces Round #643 (Div. 2) B.Young Explorers
CodeforcesRound#643(
Div.2
)B.YoungExplorers题目链接YoungwildernessexplorerssetofftotheirfirstexpeditionledbyseniorexplorerRussell.Explorerswentintoaforest
旺 崽
·
2020-08-24 09:26
Codeforces
排序
贪心
CodeForces CF #499
Div.2
赛后补题
非常痛苦，在做第一题的时候有一点小问题，结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了，结果被hack了，流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串，要求选取M个组装成一个新的字符串，并且这个新的字符串单调增（‘b’>‘a’）且字典上相邻的字母不能相邻（‘a’后面不能是’b’），求字符串的和最小值，不存在就返回-1。数据规模也
是不是测评机针对我
·
2020-08-24 09:38
CF
2019 GDUT Winter Personal Training Contest III (Div. 2) A题 QAQ 题解
2019GDUTWinterPersonalTrainingContestIII(
Div.2
)A题QAQ题解题目见：http://codeforces.com/group/NVaJtLaLjS/contest
qq_33177912
·
2020-08-24 09:49
题解
2019 GDUT Winter Personal Training Contest I (Div. 2) A. Protect Sheep
2019GDUTWinterPersonalTrainingContestI(
Div.2
)A.ProtectSheep题目见：http://codeforces.com/group/NVaJtLaLjS
qq_33177912
·
2020-08-24 09:49
题解
[codeforces 1388C] Uncle Bogdan and Country Happiness 树的遍历+树的子树节点数量的变形
CodeforcesRound#660(
Div.2
)参与排名人数13591[codeforces1388C]UncleBogdanandCountryHappiness树的遍历+树的子树节点数量的变形总目录详见
mrcrack
·
2020-08-24 09:25
codeforces
[codeforces 1365E] Maximum Subsequence Value 或运算+为什么选三个元素对应最大值
CodeforcesRound#648(
Div.2
)参与排名人数13231[codeforces1365E]MaximumSubsequenceValue或运算+为什么选三个元素对应最大值总目录详见https
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1350C] Orac and LCM 最大公约数+最小公倍数+公式推导
CodeforcesRound#641(
Div.2
)参与排名人数11937[codeforces1350C]OracandLCM最大公约数+最小公倍数+公式推导总目录详见https://blog.csdn.net
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1365D] Solve The Maze 遍历矩阵的深搜dfs+隔断的设置
CodeforcesRound#648(
Div.2
)参与排名人数13231[codeforces1365D]SolveTheMaze遍历矩阵的深搜+隔断的设置总目录详见https://blog.csdn.net
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1372C] Omkar and Baseball 错排问题
CodeforcesRound#655(
Div.2
)参与排名人数15842天天熬夜打比赛,身体吃不消,作了一个充满幸福感的决定,赛后第二天再刷[codeforces1372C]OmkarandBaseball
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1355D] Game With Array 极端的构造
CodeforcesRound#643(
Div.2
)参与排名人数11475[codeforces1355D]GameWithArray极端的构造总目录详见https://blog.csdn.net/mrcrack
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1355B] Young Explorers 题意难懂
CodeforcesRound#643(
Div.2
)参与排名人数11475[codeforces1355B]YoungExplorers题意难懂总目录详见https://blog.csdn.net/mrcrack
mrcrack
·
2020-08-24 09:54
codeforces
Codeforces Round #320
DIV.2
分析：细菌每次一天一分为二，给定希望看到的细菌个数，求需要放多少个细菌。1,2,4,8,16.......细菌个数每天加倍增长。#includeusingnamespacestd;intmain(){intx;cin>>x;intflag=1;while(x>1){if(x%2==1)flag++;//如果x是奇数，就需要放一个细菌来补齐，x=x>>1;//求前一天细菌个数，直到x=1，第一天的}
01的世界
·
2020-08-24 08:56
Codeforces
B2. K for the Price of One (Hard Version) Codeforces Round #610 (Div. 2)B2
CodeforcesRound#610(
Div.2
)B2.KforthePriceofOne(HardVersion)timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisthehardversionofthisproblem.Theonlydifferen
cwb丶
·
2020-08-24 08:51
想法
dp
Codeforces Round #525(
Div.2
) A-D
A:题解：可以for循环o（n2）的跑，满足题意描述则输出。也可以看出性质当n=1时不存在，n大于1时a=n，b=n即可A.Ehabandanotherconstructionproblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivenaninteger
TelmaZzzz
·
2020-08-24 07:00
codeforces
Codeforces Round #320 (Div. 2)
CodeforcesRound#320(
Div.2
)做了一场.以下是做题感受第一题:没啥好说的,直接算出二进制位数上1的个数输出答案即可第二题:怪自己的理解能力有问题,直接排序然后从大的开始组队即可我直接暴力每次找最大的标记
TIMELIMITE
·
2020-08-24 07:29
Codeforces
（
Div.2
）D. Edge Deletion
传送门学习来自于：http://www.cnblogs.com/Lubixiaosi-Zhaocao/p/9951711.html题目大意：一个无向图，各点到点1的最短距离为di，保证满足条件删除m-k条边之后使得到点1的距离仍为di的点数量最多的情况下，输出剩余的k条边的编号（输入顺序即编号）思路：因为都是和1的最短距离，是单源最短路，所以应该会用到Dijkstra算法，但是他要输出剩余的k条边
给我一瓶AC钙
·
2020-08-24 07:57
Solve The Maze (bfs & 贪心) (Round #648
Div.2
)
传送门题意：现有一个n*m的迷宫，期间'#'表示墙壁，'.'表示道路，'G’表示好人，'B’表示坏人。试问是否能通过将某些道路改建为墙壁，以使所有坏人不能从(n，m)出口逃出，而所有好人可以。思路：这题看似很复杂，其实是有规律的。为了避免影响好人的逃生，应该在坏人的四周建立围墙为了降低时间复杂度，应该以(n，m)为起点开始bfs()，标记所有能到达的点。最后遍历所以格点，若有好人未被标记就是"NO
S atur
·
2020-08-24 07:45
贪心
图论
比赛&训练
Codeforces Round #609 (Div. 2)
CodeforcesRound#609(
Div.2
)AEquationtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet
so vegetable I am
·
2020-08-24 07:05
补题
Codeforces Round #514 (Div. 2)
题目链接：CodeforcesRound#514(
Div.2
)A：暴力找每个间隔能休息几次。注意首尾。
青烟绕指柔!
·
2020-08-24 07:51
Codeforces
Codeforces Round #316 (Div. 2) D. Tree Requests
CodeforcesRound#316(
Div.2
)D.TreeRequests题意:给一棵树，每个节点上都唯一对应一个单词，给M个询问，问节点u的子树中，深度为h的节点上所有的单词以任意次序组合起来能否构成回文串
forever_24
·
2020-08-24 07:30
图论
数据结构
Codeforces
Codeforces Round #643 (Div. 2) D.Game With Array
CodeforcesRound#643(
Div.2
)D.GameWithArray题目链接PetyaandVasyaarecompetingwitheachotherinanewinterestinggameastheyalwaysdo.AtthebeginningofthegamePetyahastocomeupwithanarrayofNpositiveintegers.Sumofallele
旺 崽
·
2020-08-24 07:13
思维
构造
Codeforces
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
水题合集
比赛&训练
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
比赛&训练
图论
贪心
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
比赛&训练
集训队每周一赛 2020-05-27（打表+二分+素数+字符串进制）
第十四次周赛A好数(
Div.2
)题目题解B哥德巴赫猜想(
Div.2
)题目题解C字母王国(Div.1)题目题解D函数最大值(Div.1)题目题解E小静与妈妈(Div.1)题目题解A好数(
Div.2
)题目假如整数
带你看宇宙
·
2020-08-24 05:29
比赛
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他