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 1382D] Unmerge 寻找连续非递增序列+01背包
CodeforcesRound#658(
Div.2
)参与排名人数14674[codeforces1382D]Unmerge寻找连续非递增序列+01背包总目录详见https://blog.csdn.net
mrcrack
·
2020-07-28 04:04
codeforces
Codeforces Round #641 (Div. 2) B
CodeforcesRound#641(
Div.2
)Bdp苦手,理解万岁–>LinkOracandModels题意:给定长度为n的数串,求它的一个子串满足以下条件并且长度最长:值递增下标j为j-1的倍数思路
Sand_IN_MysterieS
·
2020-07-28 03:29
Codeforces
dp
CF赛后总结——一个自闭症患者的心路历程
一天嚷着“我自闭了”之类的话的人都是假自闭2019年2月Round#538(
Div.2
)老板让我尝试一下CF。结果连网站都不会用……A题在13分钟才提交成功。B题C题什么鬼啊,乱搞一波走人。
翞达羌
·
2020-07-27 16:35
记事库
CodeCraft-19 and Codeforces Round #537 (Div. 2) A, B, C
CodeCraft-19andCodeforcesRound#537(
Div.2
)A,B,CA.SuperheroTransformation题目链接题面:划掉题意:见题面思路:将元音字母转换为*,辅音字母转换为
LFhase
·
2020-07-27 16:52
Codeforces
codeforces
Codeforces Round #659 (Div. 2)部分题解
CodeforcesRound#659(
Div.2
)部分题解Thelengthofthelongestcommonprefixoftwostringss=s1s2…snandt=t1t2…tmisdefinedasthemaximumintegerk
莼爱至情
·
2020-07-27 11:56
刷题心得
算法
Codeforces Round #645 (Div. 2)
这一次的
Div.2
大多数学思维。。
RioTian
·
2020-07-26 15:00
Codeforces Round #655 (Div. 2)
目录CodeforcesRound#655(
Div.2
)1.题目分析2.题解A.OmkarandCompletionB.OmkarandLastClassofMathC.RationalRatioD.OmkarandCircleE.OmkarandLastFloorF.OmkarandModesCodeforcesRound
spcia
·
2020-07-26 13:00
洛谷七月月赛(
Div.2
)题解&&游记
Day0哇?一群金蓝勾大佬出的月赛!赶紧报名+宣传,做好了切(zi)题(bi)的准备!Day1早上去上课了,中途出来打了一场CYECCCYECCCYECC复赛;自我感觉CYECCCYECCCYECC要滚粗了……回家匆忙地去吃了午饭,然后跑到房间里去干了两道状压dpdpdp的绿题,其中一题后来用贪心没过,真的是太菜了……本蒟蒻接着上洛谷求助,又没人回答(鄙视蒟蒻这时是13:5013:5013:50。
Cherrt
·
2020-07-26 13:03
算法
Codeforces Round #541 (Div. 2) 题解
CodeforcesRound#541(
Div.2
)题目链接:https://codeforces.com/contest/1131A.SeaBattle题意:给出两个矩形的宽和高,满足第一个矩形的左上顶点为
dft539533
·
2020-07-15 22:20
C. Linova and Kingdom题解
CodeforcesRound#635(
Div.2
)C.LinovaandKingdom题解贪心解法:如果选择某个节点i作为旅游城市,那么对增加的度就是以节点i为根的子树(不包括节点i)包含的节点数量对减少的度就是节点
Kurihada
·
2020-07-15 10:58
codeforces
Codeforces Round #652 (Div. 2) A~E
链接:题目赛后总结CodeforcesRound#652(
Div.2
)A.FashionabLeeB.AccurateLeeC.RationalLeeD.TediousLeeE.DeadLee小总结CodeforcesRound
hrbust_yr
·
2020-07-15 08:36
div2
codeforces
C. League of Leesins(Codeforces Round #601 (Div. 2))(模拟+思维)
C.LeagueofLeesins(CodeforcesRound#601(
Div.2
))(模拟+思维)timelimitpertest:2secondsmemorylimitpertest:256megabytesinput
Dream Flying Eagle
·
2020-07-15 07:31
模拟
水题
Codeforces Round #374 (
div.2
)遗憾题合集
C.Journey读错题目了。。。不是无向图,结果建错图了(喵第4样例是变成无向就会有环的那种图)并且这题因为要求路径点尽可能多其实可以规约为限定路径长的拓扑排序,不一定要用最短路做#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include
weixin_33828101
·
2020-07-15 04:28
codeforces #625
div.2
B. Journey Planning
第一次写博客。。。有不足望指正B.JourneyPlanningTanyawantstogoonajourneyacrossthecitiesofBerland.TherearencitiessituatedalongthemainrailroadlineofBerland,andthesecitiesarenumberedfrom1ton.Tanyaplansherjourneyasfollow
buct_lurker
·
2020-07-14 21:01
Codeforces Round #638 (Div. 2) B.Phoenix and Beauty
CodeforcesRound#638(
Div.2
)B.PhoenixandBeauty题目链接Phoenixlovesbeautifularrays.Anarrayisbeautifulifallitssubarraysoflengthkhavethesamesum.Asubarrayofanarrayisanysequenceofconsecutiveelements.Phoenixcurre
旺 崽
·
2020-07-14 21:50
思维
Codeforces
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) B.Journey Planning
CodeforcesRound#625(
Div.2
,basedonTechnocup2020FinalRound)B.JourneyPlanning题目链接TanyawantstogoonajourneyacrossthecitiesofBerland.TherearencitiessituatedalongthemainrailroadlineofBerland
旺 崽
·
2020-07-14 21:20
Codeforces
排序
map
Codeforces Round #652 (Div. 2)
CodeforcesRound#652(
Div.2
)/cf1369赛后总结:代码一定要改干净,赛场上A了2道,但是B题看过了,虽然觉得可能还有bug,不够优化,就不管了,结果赛后重判,又T了,然后把代码的
是Mally呀!
·
2020-07-14 21:04
ACM刷题系列
Codeforces Good Bye 2017
Div.2
908A,B
A.NewYearandCountingCardsProblemStatementhttp://codeforces.com/contest/908/problem/AAnalysisForletter,onlyvowelneedtoknowthedigitintheotherside.Fordigit,onlyoddnumberneedtoknowtheletterintheotherside.
海天一树X
·
2020-07-14 20:53
【Codeforces Round #564 (Div. 2) D. Nauuo and Circle】
CodeforcesRound#564(
Div.2
)D.NauuoandCircle题意给你一棵树,问把这棵树放在一个圆上,保证任意两边不相交,而且从任意一点顺时针绕圆周的下标序列不同就算不同的放法,求方案数
lajiyuan_
·
2020-07-14 19:21
Codeforces
树形DP
DP
Codeforces Round #532 (Div. 2) 解题报告
CodeforcesRound#532(
Div.2
)A.RomanandBrowsertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThismorning
胖亚亚
·
2020-07-14 19:22
codeforce
Codeforces Round #573 (Div. 2)题解
CodeforcesRound#573(
Div.2
)说实在的,中国人出的题果然很(du)好(liu)。
LZRcqbz
·
2020-07-14 19:43
#
CodeForces
Codeforces Round #647 (Div. 2) -A
CodeforcesRound#647(
Div.2
)-A1、首先判断两数中值的大数能否被值的小数整除。2、判断两数的倍数关系是否满足2的n次方。
ohhhhh818
·
2020-07-14 16:25
cf
[codeforces 1321B] Journey Planning hack来得太突然
CodeforcesRound#625(
Div.2
,basedonTechnocup2020FinalRound)比赛人数5638[codeforces1321B]JourneyPlanninghack
mrcrack
·
2020-07-14 15:14
codeforces
[codeforces 1369A] FashionabLee 正多边形
CodeforcesRound#651(
Div.2
)参与排名人数14559[codeforces1369A]FashionabLee正多边形总目录详见https://blog.csdn.net/mrcrack
mrcrack
·
2020-07-14 15:14
codeforces
[codeforces 1365C] Rotation Matching 寻找偏移量
CodeforcesRound#648(
Div.2
)参与排名人数13231[codeforces1365C]RotationMatching寻找偏移量总目录详见https://blog.csdn.net
mrcrack
·
2020-07-14 15:43
codeforces
[codeforces 1369C] RationalLee 自大到小分配+自少向多分配+不定长数组的使用
CodeforcesRound#651(
Div.2
)参与排名人数14559[codeforces1369C]RationalLee自大到小分配+自少向多分配+不定长数组的使用总目录详见https://blog.csdn.net
mrcrack
·
2020-07-14 15:43
codeforces
[codeforces 1362A] Johnny and Ancient Computer 倍数关系用2的幂次统计
CodeforcesRound#647(
Div.2
)-Thanks,AlgoMuse!
mrcrack
·
2020-07-14 15:43
codeforces
[codeforces 1369B] AccurateLee 寻找左边界的1,右边界的0
CodeforcesRound#651(
Div.2
)参与排名人数14559[codeforces1369B]AccurateLee寻找左边界的1,右边界的0总目录详见https://blog.csdn.net
mrcrack
·
2020-07-14 15:43
codeforces
Codeforces Round #526(
Div.2
) A-D
毒瘤题面(我英语好差啊=。=)A题:题解:题面讲有一个电梯从x楼开始要接i楼的人从i楼到1楼再从1楼到i楼但是这个电梯很鬼,每次送完人都要回到x楼。问这个电梯一天要上下几楼。看一眼数据范围n#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd
TelmaZzzz
·
2020-07-14 06:54
codeforces
Trouble Sort (思维 / 排序) (Round #648
Div.2
)
传送门题意:有两个数组,其中a[i]表示第i个数的值,b[i]表示第i个数的类型(用0和1表示);现在开始进行交换操作—若1#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#definels(x)x=a;i--)#defineIOSios::
S atur
·
2020-07-14 06:36
比赛&训练
XXXXX (数学 / 双指针) (Round #649
Div.2
)
传送门题意:有一个初始数组a,找到起最大的连续子序列的和不能被x整除。思路:先利用所有数与x的余数求和sum,若sum为0表示整个序列都是x的倍数,找不到可行子序列。若sum%x!=0,那么说明最大的子序列就是a。利用双指针前后找到第一个不是x的倍数的元素l与r,再整个序列n减去min(0~l,r~n)即是答案。代码实现:#include#defineendl'\n'#definenullNULL
S atur
·
2020-07-14 06:36
比赛&训练
Omkar and Circle (前缀和 / 区间问题) (Round #655
Div.2
)
传送门题意:现有一个长度为n的数组(n为奇数),可以选择一个位置,删除其相邻的数,并将其赋值为相邻数的和。求最终剩下的一个数字的max?思路:第一眼感觉很像合并石子这个题,但显然这个题的数据不允许我们利用三重循环来做区间dp求答案。赛后和队友讨论再看了其他大佬的博客才知道这个题其实不是特别难,直接利用三个循环来维护前缀和即可。由题意得知:其实总共需要删除int(n/2)个数,然后对剩下的数求和,且
S atur
·
2020-07-14 06:36
比赛&训练
Omkar and Baseball (思维 / 特殊排序 / 分类讨论) (Round #655
Div.2
)
传送门题意:有一个含有n个元素的初始序列,现在定义一种排序方法——可以以任意顺序移动一个连续区间的元素,但每个元素移动和不能与移动前处于同一个位置。试问知识多少次可以将原数组排列成1~n的升序数列?思路:因为排序方法是任意移动排序的,所有我们可以通过区间数来处理。找出位置不符的小区间cnt有多少个。若cnt==0,说明原数组就是1~n的升序数列。若cnt==1,说明只需要通过一次就能将这个这个子段
S atur
·
2020-07-14 06:36
比赛&训练
Omkar and Last Class of Math (思维 / LCM) (Rounf #655
Div.2
)
传送门题意:需找到两个数a,b,使得a+b=n且LCM(a,b)最小。思路:对于偶数就直接取n/2即可。而奇数就要找到它最小非1因子x,然后直接输出x和n-x即可;若找不到最小非1因子,那么就直接输出1和n-1。吐槽:比赛的时候是从sqrt(n)开始找的因子:这样处理对于15的输出就是3,12,显然就不对了。后面又修修改改又wa了一次555~,最后才想到其实就是找小因子就可以了。代码实现:#inc
S atur
·
2020-07-14 06:36
比赛&训练
数学
AccurateLee (思维 / 判断 / 二进制串) (Round #652
Div.2
)
传送门题意:有一个01字符串需要清理,对于每个"10"子串,你都可以选择其中一个字符清除。标准规则认为越短的串越干净,同样长的串字典序越小越干净。先让你安装标准规则清理字符串,并输出最干净的结果。思路:找到左边第一个‘1’的下标pos1,已经右边第一个‘0’的下标pos0。若其中没有’0’或没有’1,'或者所有0在1的左边就直接输出原字符串。在整个字符串中部(pos1到pos0之间):所有的‘1’
S atur
·
2020-07-14 06:05
比赛&训练
字符串
Codeforces Round #655 (Div. 2)——A.B.C.
CodeforcesRound#655(
Div.2
)(补题)A.OmkarandCompletion题目描述YouhavebeenblessedasachildofOmkar.Toexpressyourgratitude
Celavia_yu
·
2020-07-14 04:44
codeforces
Codeforces #374(
Div.2
)C. Journey【DAG图上的拓扑排序+Dp】
C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecit
mengxiang000000
·
2020-07-14 01:41
拓扑排序
dp
Omkar and Completion (思维 / 构造 / 暴力) (Round #655
Div.2
)
传送门题意:需构造一个长度为n的序列,满足其中的数字都不能超过1000,且对应任意1#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#definels(x)x=a;i--)#defineIOSios::sync_with_stdio(0);c
S atur
·
2020-07-14 00:08
比赛&训练
Codeforces Round #456
Div.2
A. Tricky Alchemy
Problemhttp://codeforces.com/contest/912/problem/AAnalysisOneneeds2·x + yyellowand3·z + ybluecrystals.Theanswerthereforeismax(0, 2·x + y - A) + max(0, 3·z + y - B).CodeC++#includeusingnamespacestd;int
海天一树X
·
2020-07-13 09:16
codeforeces722 Intel Code Challenge Elimination Round (Div.1 +
Div.2
, combined)
终于补完这场了。C.DestroyingArray题意:给一个数组a,长度为n,然后给一个1~n的排列p,依次毁灭api,问每次毁灭后数组的最大连续子段和(当然是不能包括毁灭的位置)。思路:倒过来看就是每次加一个元素问最大子段和,并查集可解。////main.cpp//722C////Createdby翅膀on16/10/1.//Copyright©2016年kg20006.Allrightsre
kg20006
·
2020-07-13 06:16
ACM
题解
cf 422
div.2
题解
A.I'mboredwithlife水。给定两个整数A,B,保证其中较小的一个不超过12.求A!和B!的最大公约数。AC代码:#include#includeusingnamespacestd;intmain(){inta,b,ans=1;scanf("%d%d",&a,&b);if(b#includeusingnamespacestd;intmain(){intn,m;chars[1005],t
maxkibble
·
2020-07-12 12:04
【CF#581(
Div.2
)】A&B
date:2019.8.20我第一次打CF的比赛,感觉题目非常新颖并且非常棒,但是由于翻译软件不太给力所以我对题意的理解也不是很透彻,最后我做出了前两道题,感觉还可以吧A.Description给定一个用二进制表示的数n,求小于n的4的正整数次幂的个数其中$n\leq2^{100}$Solution规律探索题显然暴力计算是不可取的我们观察一些性质,4的正整数次幂用二进制表示一定是1000....0
weixin_30564901
·
2020-07-12 06:29
Codeforces Round #619 (
DIv.2
) C Ayoub's function
Ayoubthinksthatheisaverysmartperson,sohecreatedafunctionf(s)f(s),wheressisabinarystring(astringwhichcontainsonlysymbols“0”and“1”).Thefunctionf(s)f(s)isequaltothenumberofsubstringsinthestringssthatcont
TeJoy
·
2020-07-10 11:19
Codeforces
Sagheer and Nubian Market(
Div.2
)
OnhistriptoLuxorandAswan,SagheerwenttoaNubianmarkettobuysomesouvenirsforhisfriendsandrelatives.Themarkethassomestrangerules.Itcontainsndifferentitemsnumberedfrom1ton.Thei-thitemhasbasecostaiEgyptianpo
weixin_30279671
·
2020-07-10 06:39
Codeforces Round #654 (Div. 2)ABCD题解 E待补
CodeforcesRound#654(
Div.2
)A.MagicalSticks题意重述:有nnn个木棍长度分别为1−n1-n1−n,每次操作可以合并两根木棍,得到的新木棍为原来两个木棍的长度求若干次变换后
Rocinantes
·
2020-07-09 23:47
cf题解
Codeforces Round #395 (Div. 2)(ABCD)
打完这场cf才知道自己真的很菜,还是停留在AB题的水平,有时候CD其实很简单,但就是想不到,别人一眼看出而我就是想不到,有时候想到了点子上但就是突破不了题目链接:CodeforcesRound#395(
Div
Coder_YX
·
2020-07-09 23:34
Codeforces
codeforces Round #Pi (
div.2
) 567ABCD
567ALinelandMail题意:一些城市在一个x轴上,他们之间很喜欢写信交流,送信的费用就是两个城市之间的距离,问每一个城市写一封信给其他城市所花费的最小费用和最大的费用。没什么好说的,直接做。特判最左边的和最右边的。其他的最小值在相邻的城市取,最大的在两边的城市与本城市取最大值。代码:#include#include#include#include#include#include#incl
jk13171217
·
2020-07-09 18:12
codeforces
#482(
div.2
) A. Pizza, Pizza, Pizza!!!
题目地址:http://codeforces.com/contest/979/problem/A题目:Katie,KuroandShiroarebestfriends.Theyhaveknowneachothersincekindergarten.That'swhytheyoftenshareeverythingwitheachotherandworktogetheronsomeveryhardp
Zero_979
·
2020-07-09 12:38
CF
BestCoder Round #50 (
div.2
)-----C The mook jong
ThemookjongTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionZJiaQwanttobecomeastrongman,sohedecidedtoplaythemookjong。ZJiaQwanttoputsomemookjongsinhisbackyard.Hi
Han_Kin
·
2020-07-09 10:28
BestCoder
BestCoder Round #50 (
div.2
) 1003
ProblemDescriptionZJiaQwanttobecomeastrongman,sohedecidedtoplaythemookjong。ZJiaQwanttoputsomemookjongsinhisbackyard.Hisbackyardconsistofnbricksthatis1*1,soitis1*n。ZJiaQwanttoputamookjonginabrick.becau
__铭
·
2020-07-09 10:26
BestCode
hdu
递推
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他