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
codefoeces补题
2020牛客多校第七场
补题
场上过了四题,主要是队友过的。剩下的题补起来要一点时间,就先补了队友过的题。H,由题面易得,对任意(n,k)满足题意,必有n为k的倍数或n-1为k的倍数或n==1。则需要求解的是:1.n==1,ans+=K;k==1,ans+=n2.枚举k,求n/k的和、(n-1)/k的和#includetypedeflonglongll;usingnamespacestd;constintmod=1e9+7;i
JSLS_WFQ
·
2020-08-17 20:21
2019 ICPC 银川区域赛 H - Delivery Route
但是觉得自己图论太菜了,就和队友一起去做A题的DP事实证明,就算是赛后
补题
还是花了我大半天的时候才调对不说了,是一道
EIP_silly
·
2020-08-17 19:52
tarjan
拓扑排序
dijkstra
牛客小白赛13,B,最长回文子串,马拉车
百度找了几篇马拉车,觉得这篇写的比较好:Manacher算法对于B题本身来说,标程给的是枚举变化后的长度分别跑马拉车,复杂度O(n^2)
补题
的时候发现N最大是5000,马拉车倍增之后p我只给了2N+10
JSLS_WFQ
·
2020-08-17 18:54
2019 CCPC-Wannafly Winter Camp Day7 (Div2, onsite)(
补题
记录)
一篇来自ACM入门者的
补题
记录赶着在周五晚上爬上来更新这篇博客,因为明天就是天梯赛了,本来计划是在天梯赛前补完秦皇岛的题的(捂脸…)计划赶不上变化啊…这次更新的周期也比较久,因为可补的题目比较多,还是有两题没能补上
墨墨冗冗
·
2020-08-17 17:07
赛后补题
Educational Codeforces Round 57 (Rated for Div. 2) 小结 A,B,C
EducationalCodeforcesRound57(RatedforDiv.2)小结A,B,C前言:好几天没写博客了,先反省一下,然后codeforces529打的很不好,还在
补题
,有时间应该会把博客补起来
落笋
·
2020-08-17 14:31
codeforces
2020牛客多校暑期训练营(赛后总结和
补题
)
https://ac.nowcoder.com/acm/contest/5668/BAC代码:#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);strings;charc;intq,x,p=0;cin>>s>>q;intlen=s.size();while(q--){cin>>c>>x;if(c=='M'){p=(p+x)%le
沐兮Krystal
·
2020-08-17 11:26
牛客
Codeforces Global Round 5
补题
(C2思维题、D-RMQ(二分+倍增ST/二分+单调栈)、E思维)
思路来源tourist的turorialC2.BalancedRemovals(Harder)(map)给n(n#include#include#include#includeusingnamespacestd;constintD=3;intn;intdfs(vector>&p,vector&x,intk){if(k==D){//由于所有值不同最后一层一定只有一个值returnx[0];}map>
Code92007
·
2020-08-17 11:33
#
Codeforces
补题
目录ProblemA:zcmu-4959ly的新闹钟(思维+打表)ProblemD:ly的二叉树(快速幂+卡特兰数)ProblemE:铺地毯(模拟)G:Chord(模拟)1757:内部收益率WorkinginBeijingTheFrog'sGames(模拟+二分查找)Thekthgreatnumber(优先队列)HexadecimalView(模拟)MagicBitwiseAndOperation
hhhaaa_
·
2020-08-17 10:02
ZCMU-OJ
快速幂
模拟
思维
牛客第七场
补题
Valuable Forests prufer序列
ValuableForests题目链接题目大意定义一个树的权值为它的所有顶点度数的平方和。森林的权值为所有树的权值和。求有n个点,带编号点的,所有的森林的权值和。带编号意思是1-2-3不等于1-3-2题解prufer序列学习博客大佬题解博客看的这两篇博客学会的这道题(其实还是有点懵逼)可以看上面的博客,我写博客完全为了加深印象。。。先预处理几个数组:定义N[i]代表具有i个点的树有N[i]种。根据
李wa
·
2020-08-17 06:26
做题笔记
牛客第九场
补题
B Groundhog and Apple Tree 贪心
GroundhogandAppleTree题目链接题目大意给一棵树,有边权,点权。走过这条边的需要的hp是边权。只有hp大于等于边权的时候才能走这条边。第一次走到这个点可以获得ai的hp。也可以呆在原地不动休息,每秒hp增加1。刚开始在1号节点,问要走完所有的点,并且回到一号节点所需要的最少的休息时间。题解首先,这个题肯定是考虑子树走的顺序。因为如果走完这颗子树,可以额外获得一些hp在走下一棵子树
李wa
·
2020-08-17 06:26
做题笔记
cf情况汇总
rating2129(max,2129)
补题
情况:CodeforcesRound#621(Div.1+Div.2)4/7rank481+20博客2020/2/142:00上橙了!!
willingox555
·
2020-08-17 04:28
codeforces
Codeforces Round #630 (Div. 2)
晚上真给我打自闭了,,,,人生中第一次还第二次爆零,睡了一大觉赶紧起来
补题
。
WeiBar-Zz
·
2020-08-17 02:37
Good Bye 2015-------
补题
ANewYearandDays水题:我的思路:先判断2016是闰年2月份特判29天整年一共366天七个大月(31天),四个小月(30天),一个平月(29天),那么对于某月的某一天,就可以进行统计了,对于某个月29天之内,一共出现12次,对于某个月第30天,一共出现11次,对于某个月第31天,一共出现7次。接下来判断周几,首先一月一号是星期五,一共366天,总共52个星期多出2天,所以除了星期五和星
寻找小海螺
·
2020-08-17 00:23
数据结构和算法
Codeforces Global Round 5(赛后整理)
CodeforcesGlobalRound5(赛后
补题
)这场的体验挺好的,总体感觉题目给自己一些了goodidea,不过就是比赛过程中不争气,只做出来了仅仅三道题目(赛后
补题
+两道比赛链接:传送门A-BalancedRatingChanges
KetchupZ
·
2020-08-16 23:40
100场比赛计划
Good Bye 2019
补题
记录
GoodBye2019
补题
记录A.CardGame题目描述Twoplayersdecidedtoplayoneinterestingcardgame.Thereisadeckofncards,withvaluesfrom1ton.Thevaluesofcardsarepairwisedifferent
岛屿失梦°
·
2020-08-16 23:11
补题
8.6 2020 Multi-University Training Contest 6题解及
补题
目录8.62020Multi-UniversityTrainingContest6题解及
补题
比赛过程题解1001RoadToThe3rdBuilding题意解法代码1002LittleRabbit'sEquation
cugbacm03
·
2020-08-16 23:00
2016安徽省赛 - 木条染色 离散化+线段树
补题
的时候居然因为一个条件打错超时好几发,太弱太傻比了离散化敲了很长时间还是要加油啊#include#include#includeusingnamespacestd;#definelsoni=(l+r
acblacktea
·
2020-08-16 23:02
线段树
离散化
线段树
七月总结
最开始的自己是想着认真跟训,我是真的来学习知识的,提高自己的能力,但慢慢的自己渐渐的变了,没有当初的那一份热血和意志力了,现在遇到很多难的题目,没有像当初那样积极查阅资料,积极询问,积极
补题
。
我是个菜鸡.
·
2020-08-16 16:49
大二上训练总结吧
,和wonter巨巨一起打了几场CF和ATcoder,主要是
补题
吧,比如ATcoder那个E最短路,拆点的最短路+map的用法非常受益,也在wonter巨巨
weixin_30763397
·
2020-08-16 11:16
数据结构与算法
2020年2月16日训练日记
最近比赛有点多,每天都是在比赛然后
补题
,一周四场cf,还有今天下午的上海重现赛,有一说一确实难,B签到,D反复横跳神奇构造(最近怎么天天都有构造题),E是个变形MST,K是二分图枚举,就做出来这几道,F
邵光亮
·
2020-08-16 01:38
CodeForces
Round #653 (Div. 3)前两题&Round #650 (Div. 3)第三题
今天
补题
。嗯,从第一题开始。
一定要Bling发光的洛璃安
·
2020-08-15 20:37
来打一把cf
热身赛
补题
Gym 101490J Programming Tutors
题目JProgrammingTutorsPicturebyDamienPolletviaFlickrYouarethefounderoftheBruceArdenProgrammingCollective,whichisatutoringprogrammethatmatchesexperiencedprogrammerswithnewbiestoteachthem.YouhaveNstudents
lqvir
·
2020-08-15 17:54
补题
C - CodeCoder vs TopForces Gym - 101142C
题目CompetitiveprogrammingisverypopularinByteland.Infact,everyBytelandiancitizenisregisteredattwoprogrammingsites—CodeCoderandTopForces.Eachsitemaintainsitsownproprietaryratingsystem.Eachcitizenhasauniq
lqvir
·
2020-08-15 17:54
补题
dsu on tree CodeForces 600E Lomsat gelral
题目Youaregivenarootedtreewithrootinvertex1.Eachvertexiscolouredinsomecolour.Let’scallcolourcdominatinginthesubtreeofvertexviftherearenoothercoloursthatappearinthesubtreeofvertexvmoretimesthancolourc.So
lqvir
·
2020-08-15 17:54
2020第一赛(新生赛002)
补题
2020第一赛(新生赛002)
补题
这次只出了一道题不可能告诉你们呢道题是签到题然后是愉快的
补题
时间(如下)J-新年快乐(传说中的签到题)NBUT-1609题干传送门题意是在一个坐标轴上求一个梯形的面积可以把这个梯形分成两个同底不同高的两个三角形附代码思路
weixin_45499143
·
2020-08-15 17:49
2019牛客暑期多校训练营(第三场)----赛后/
补题
感悟
点击这里回到2019牛客暑期多校训练营解题—目录贴菜鸡感悟按照要求,必须得把比赛的题目继续补,由于上课时间少,只能放在现在
补题
。
int *zym;
·
2020-08-15 17:15
2018-2019赛季多校联合新生训练赛第六场
补题
与题解(中石油)
**总结:**这场比赛是我成绩最好的一次,也是打比赛这么多以来第一次拿到银牌(40名)可能因为昨天是我弟弟的生日把哈哈哈哈有他在家里保佑我进银牌区,这场比赛怎么说呢,考点和难度感觉都比上次要高了很多,而且感觉考点非常的生僻,考了个四舍五入,学了一个新函数round学完这个函数以后感觉以后遇到四舍五入的题目都不是问题了!下面开始吧!问题A:价钱统计这题到目前为止我会了三种方法:第一种是我自己ac的方
墨墨墨小白
·
2020-08-15 17:13
周赛/中石油题解
凉肝的比赛
补题
和题解
A-C题E-F题G-HQ9+CodeForces-133A题目HQ9+isajokeprogramminglanguagewhichhasonlyfourone-characterinstructions:“H”prints“Hello,World!”,“Q”printsthesourcecodeoftheprogramitself,“9”printsthelyricsof“99Bottlesof
墨墨墨小白
·
2020-08-15 17:13
题解
凉脾的比赛
补题
和题解
文章目录AKattisdrmmessages题目题意思路代码B-GameofThrowns题目题意思路代码C-Sheba'sAmoebas题目题意思路代码AKattisdrmmessages题目DRMEncryptionisanewkindofencryption.Givenanencryptedstring(whichwe’llcallaDRMmessage),thedecryptionproc
墨墨墨小白
·
2020-08-15 17:13
题解
联盟周赛2019 ICPC Asia Taipei-Hsinchu Regional
补题
分析:很经典的贪心问题,每次都取最小的!优先队列相关知识1,队列先进先出2,默认返回最大元素3#include#include#includeusingnamespacestd;structcmp1{booloperator()(int&a,int&b){returna>b;//最小值优先}};intmain(){ios::sync_with_stdio(false);intt,n,m;inta,
Wolfgang114
·
2020-08-15 15:48
ACM
2020牛客寒假算法基础集训营第一场(
补题
)
#牛客寒假集训营第一场(
补题
)(写在前面的话:本次比赛总共解出三道题,貌似是没太大难度那三道,欠缺的主要是字符串方面的,一看到就发蒙)##Dhanayo和米饭链接:D来源:牛客网题目描述hanayo很喜欢吃米饭
Wolfgang114
·
2020-08-15 15:48
ACM
12.15山师停训赛
#12.15山师停训赛(
补题
)!!!打的贼烂。。。##1柳雨欣的舔狗行为Description某一天柳予欣想去舔爱慕已久却得不到的小姐姐(f译萱)。
Wolfgang114
·
2020-08-15 15:16
2020.8.13 流水账一则
一共参加了10场牛客多校训练,平均的rank自己还算满意,参加了8场杭电多校训练,每次都是跟在zx学长的影子后面
补题
,参加了智算之道并且顺利进入复
Frozen_Guardian
·
2020-08-15 15:44
杂项
2019ICPC银川区域赛
补题
文章目录ProblemB.SoEasyProblemF.Function!ProblemG.Pot!!ProblemI.Base62ProblemK.LargestCommonSubmatriProblemN.FibonacciSequence题目ProblemB.SoEasy#includeusingnamespacestd;typedeflonglongll;constllMAXN=1e3+1
GL&HF
·
2020-08-15 15:39
刷题之路
训练赛部分题解
补题
赛http://cichengzi.cn/contest/3题解冒险家:https://blog.csdn.net/qq_43321732/article/details/104457567第k短路和感染
nuoyanli
·
2020-08-15 14:04
ACM
快乐
补题
-SDNU_ACM_ICPC_2020_Winter_Practice_2st——E
Yuanfangispuzzledwiththequestionbelow:Therearenintegers,a1,a2,…,an.Theinitialvaluesofthemare0.Therearefourkindsofoperations.Operation1:Addctoeachnumberbetweenaxandayinclusive.Inotherwords,dotransforma
陆明燃
·
2020-08-15 14:39
快乐
补题
-SDNU_ACM_ICPC_2020_Winter_Practice_1st——D
CountryofMetropoliaisholdingOlympiadofMetrpolisessoon.ItmeanthatalljurymembersoftheolympiadshouldmeettogetherinMetropolis(thecapitalofthecountry)fortheproblempreparationprocess.Therearen + 1citiescons
陆明燃
·
2020-08-15 14:39
SDNU ACM-ICPC 2019 Training Weekly Contest 2(
补题
)
先简单总结一下,这次比赛的情况。这次比赛吧,是非常不理想的。1.首先,就是审题方面,我的审题是不太行的,全队审题靠小龙,汗。。2.接着是做题的节奏方面,做题的节奏这次也明显没有上次好,这次有点太急躁的感觉,提交的太急,审题太粗糙,也没有发挥好组队的优势。3.其次,就是敲代码前,思路要尽量沉淀,不要脑袋一发热就敲了,占用团队时间,还影响士气,一定要尽量和队友都沟通思路,都认为可以才可以动手,简单题除
fighting_yifeng
·
2020-08-15 14:32
CF
补题
---Codeforces Round #610 (Div. 2)
题意:多组输入,在一维空间中给你一个范围a-b,给你一个站点这个站点有一个半径为r的覆盖范围,问:从a->b以每秒走1个单位长度的速度,其中在走完a,b时间内,其中有多少时间未在这个站点的覆盖范围内。思路:a->b的总时间是max(a,b)-min(a,b);仅需判断站点位于ab之间还是位于ab之外就行。#includeusingnamespacestd;typedeflonglongll;int
Ramzes_666_fan
·
2020-08-15 13:37
cf补题
Nenu 复建训练#1
日更博客+
补题
了(发现自己极其菜)A-FashioninBerland#Codeforces691AAccordingtorulesoftheBerlandfashion,ajacketshouldbefastenedbyallthebuttonsexceptonlyone
Cainiao:)
·
2020-08-15 13:28
Nenu复建训练
The 2019 ICPC Asia-East Continent Final(M、E、H、C)
补题
M做的时候为什么没有想到暴力…?从1到n获取一些基底,满足基底不是任何其他数字的幂次;以这些基底和其若干次幂
rqdmap
·
2020-08-15 13:14
ACM
热身赛
补题
A - Rush Hour Puzzle Gym - 102460A
原题RushHourisapuzzlegameinventedbyNobYoshigaharainthe1970s.ItisnowbeingmanufacturedbyThinkFun.Theboardisa6×6gridwithgroovesinthetilestoallowvehiclestoslide.Carsandtrucksarebothonesquarewide,butcarsaret
lqvir
·
2020-08-15 12:40
SDNU2020寒假训练赛2题解+
补题
目录E.TransformationI*TravelK*BestCowFencesM.FightAgainstMonsters题目链接E.Transformation题意:长度为n的区间,初始值都是0,四种操作:opt,x,y,z1.把区间[x,y]每个数加上z2.把区间[x,y]每个数乘上z3.把区间[x,y]所有数变成z4.计算区间[x,y]内所有数的z次方和(这一条的1#include#in
沉欢沉欢
·
2020-08-15 12:57
Solutions
for
Contests
SDNU2019期末结训赛
补题
目录1002*Thisbravemanissuperstrongbutsupercautious!1002*Thisbravemanissuperstrongbutsupercautious!字符串模拟求n阶导数,比较恶心题目传送门思路:1.输入字符串,预处理每一项,用类似于快读的方法分别拆出来系数和x的幂数,把系数存入以x的幂数为下标的数组。2.求n次导,就是每次从x0到x10,按数学方法算一下
沉欢沉欢
·
2020-08-15 12:56
Solutions
for
Contests
快乐
补题
-SDNU_ACM_ICPC_2020_Winter_Practice_1st——F
ThorisgettingusedtotheEarth.AsagiftLokigavehimasmartphone.Therearenapplicationsonthisphone.Thorisfascinatedbythisphone.Hehasonlyoneminorissue:hecan’tcountthenumberofunreadnotificationsgeneratedbythose
陆明燃
·
2020-08-15 12:52
SDNU ACM-ICPC 2019 Training Weekly Contest 1(
补题
)
代码能力还是欠佳,并伴有主观主义,比赛中把一个水题,看做超难题并把队友的思路给扯远了。。。汗颜。总结一下这次比赛的题目,一些简单题,只贴简单解释和代码。A题ConcatenatedMultiples题意分析:给一个数组,两两组合,找出%k可为0的组合的数目。题目分析:n的数目为2*10e5,如果打暴力的话,一定会超时T掉,然后我们可以考虑下,如何降低时间复杂度呢。推导得然后我们可以预处理左侧,然后
fighting_yifeng
·
2020-08-15 12:05
SDNU
SDNU2020寒假训练赛1题解+
补题
目录C*PlanningD*JuryMeetingF*ThorG.HardproblemI*SnowySmileJ*MonitorK*ACChallengeL*IntervalsM*CowRelays题目链接C*Planning题意:有n个飞机,第i个飞机第i分钟起飞,延误一分钟损失v[i]。现因不可抗力,前k分钟不能起飞。求一种起飞顺序方案,使总损失最低。思路:贪心。总损失=∑(i-a[i].i
沉欢沉欢
·
2020-08-15 12:52
Solutions
for
Contests
2019牛客多校训练营第五场
补题
G题:subsequence题意:给定两个由数字字符组成的字符串s,t,计算将s的子序列看成正整数后比t大的子序列的数量。分析:s的子序列长度大于t的一定比t大(排除0开头的),通过组合数预处理就能够求得,那么重点算s子序列长度等于t的有几个是大于t的。这里显然要用dp的做法,用s、t从右往左的位置标记dp的状态,dp[i][j]表示状态:前i个字符串s和前j个字符串t的最大个数。对于每个状态,它
aolian4963
·
2020-08-15 10:00
(
补题
心路)——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
不知道该摆出什么表情别的比赛要脑细胞,这比赛要命水题真的是送分送到家门口但是没有这个命去交。。热身赛的时候只有最后十分钟左右可以挣扎着交题正式比赛的话就是,比赛5小时,挂机4小时,延时1小时……(延时的时候我实在是饿死了就去吃饭了,向仍然坚持做题的大佬低头)!!!!下面是自己的一点学习过程!所以不会做的题目就只能空白了。。。黑白图像直方图描述在一个矩形的灰度图像上,每个像素点或者是黑色的或者是白色
Dsaitou
·
2020-08-15 10:54
学习链接
博弈
最长不下降子序列
比赛补题
二分
[
codefoeces
] Educational Codeforces Round 60 C. Magic Ship
timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouacaptainofaship.Initiallyyouarestandinginapoint(?1,?1)(x1,y1)(obviously,allpositionsintheseacanbedescribe
weixin_30662539
·
2020-08-14 20:36
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他