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
组队赛补题
补题
清单
2020-07-06个人赛1A:CowGymnasticsB:WhereAmI?后缀数组???C:LivestockLineupD:MooBuzzE:Meetings思维,蚂蚁相遇+二分F:MilkPumping贪心+dijk+并查集G:MlikVistslca/树链剖分/主席树H:MoortalCowmbat字符串处理+dpI:GreedyPieEaters区间dpJ:Bessie’sSnowC
qq_46580275
·
2020-08-13 18:59
牛客多校第十场
补题
Decrement on the Tree 树、妙啊妙啊
DecrementontheTree题目链接题目大意一棵树,每次选一条路径让这条路径上的边权都减一,问最少操作多少次可以让这棵树的边权变成0?还有m次修改,每次给出x,y把第x条边边权变为y。每次修改完输出答案是多少。题解一直以为是什么数据结构维护之类的。。是我太年轻了每次选一条边,也就是两个点,让这两个点之间的边权都减一。然后考虑每个点选几次如果这个点连的边两两可以匹配,那么就不用选这个点。怎么
李wa
·
2020-08-13 18:08
做题笔记
2019 ICPC 南京区域赛 - C Digital Path(多段图DP)
题目链接前言:时隔八个多月,终于学了DP,前来
补题
首先看到这个题,容易想到从最左列到最右列的最短(长)路的问题,明显是DP。
Happig丶
·
2020-08-13 18:36
ICPC
Contests
WHU 校赛2019 D题Dandelion的
补题
以及相关的知识点整理
上个周日在外面玩了一圈过后,去参加了武大的网络赛,当时我在负责D题的时候出了一点问题,当时以为只是一个简单的dp,后来发现条件没有加,然后加了过后测试了几组数据发现结果是对的,但是我一看当时给的数据范围...这根本就不可以用dp来,要么超时,要么就是内存空间不够大,直接爆内存,当时为了开辟内存想了各种各样的方法,结果最后没有搞出来,记得数据每个好像给的是一百万,然后想看看这个题的数据水不水,结果降
卑微小张在线咕咕咕
·
2020-08-13 18:38
ACM
Number
theory
Gym - 101954F Lighting
补题
数位dp
题意:给你一个长度为N的二进制数,问有多少种N为二进制和它相加,的出来的N位二进制数只有K个1条件:1N位二进制数相加,结果也是N位二进制数(溢出问题)2结果得出的二进制数有K个13数据范围N(1~1000)K(0~N)数位dp:dfs+记忆化数组思路:直接暴力的dfs很容易想,就是从最低位一直加到最高位,然后还要考虑一下进位。如果到了最高位就看看是不是K个1,是的话种数++。但是这种很容易就超时
qq_40306845
·
2020-08-13 17:00
acm算法学习
HDU5532-LIS||暴力(注意剪枝)-Almost Sorted Array
后来
补题
,看了一下大佬们的代码。。竟然都是暴力,时间还比我快
左佥都御史
·
2020-08-13 17:07
暴力
动态规划
2020多校
补题
文章目录牛客1AHI牛客2ABH牛客3DEF牛客9J杭电11005(hdu6755)1006(hdu6756)杭电21012(hdu6774)牛客1A1.性质求出每个后缀对应的b数组,会发现:后缀的b数组,就是在原字符串的b数组的基础上,把一些值改为0。2.分类讨论进一步分析发现b数组中,最多存在两个0,所以只要根据0的位置,来判断两个b数组的大小,最后通过改写比较级进行排序就可以了。3.后缀数组
M.Ed
·
2020-08-13 14:30
多校
2020牛客暑期多校训练营(第四场)
补题
F题目:题意:方法一:#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d,p=0;cin>>a>>b>>c>>d;if(pusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d;cin>>a>>b>>c>>d;if(a-bu
月忆浅香
·
2020-08-13 13:22
【
组队赛
】gym/101353
一【英文题意】很重要简而言之,就是英文很重要-------------------------------------------------------------1.divide除(分割,但是数字里一般是除!!)2.inclusive包括的包含的3.parity(in~)等价4.----------------------------------------------------------
StrongerIrene
·
2020-08-13 12:47
杭电暑假集训 Team Contests - Warmup G题
来自暑假集训的第一场
组队赛
,当时很多队伍第一个过的就是这个题目。
RaAlGhul
·
2020-08-13 12:41
ACM_数位DP
Codeforces Round #657 (Div. 2)
补题
被!教!育!了!要学习如何分析问题,仔细分析哪些部分可以优化哪些不可以,可能直觉上不可行的算法却有着相当优秀的复杂度。A.AcaciusandString(1500)题意给你一个由小写字母和?组成的字符串,你可以将?替换为任意字母。问能否使abacaba恰好出现一次。思路很容易拐到KMP上去,因为长度小于50,测试小于5000组,可以考虑O(n2)O(n^2)O(n2)的做法。用KMP统计原串中a
Miaplacidus
·
2020-08-13 12:19
OJ上的做题经验
牛客小白月赛22
补题
牛客小白月赛22比赛界面小白月赛22题解难度体验签到:E.模拟、F.思维简单:D.爆搜、G.暴力、J.大数模板中级:A.STL、B.树形DP困难:C.记忆化搜索、H.差分压轴:I.计算几何A.操作序列题意给出一个长度无限的数列,初始全部为零,有三种操作:增加操作:给下标为ttt的数加ccc。特别注意,如果在下标[t−30,t+30][t-30,t+30][t−30,t+30]内有不为零的数,增加操
Miaplacidus
·
2020-08-13 12:19
OJ上的做题经验
2020牛客暑假多校第二场
补题
比赛链接:link题目Akmp+HashB几何CdfsD签到题F单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论 Akmp+Hash 题意是说,定义了两个字符串间的函数f(s,t)f(s,t)f(s,t)表示字符串sss的前缀和字符串ttt后缀能相等的最大长度,而总共有nnn个串,求∑i=1n∑j=1nf(si,sj)\sum_{i=1}^{n}\sum_{j=1
W_Zifan
·
2020-08-13 11:02
Kuroni and Impossible Calculation(
补题
)~解题报告
KuroniandImpossibleCalculation文章目录KuroniandImpossibleCalculation题目描述:Input:Output:SampleInput:SampleOutput:SampleInput:SampleOutput:SampleInput:SampleOutput:题目描述:思路分析:代码:题目描述:TobecomethekingofCodeforc
~沐枫
·
2020-08-13 11:46
2020 WHU校赛 J - Jogging along the Yangtze River(组合数学+卡特兰数)
题目链接五月份的比赛七月份
补题
,接触卡特兰数就补吧!
Happig丶
·
2020-08-13 10:41
牛客比赛
2019/4/2UPC团队训练题解(A,B,E,G,I,K,L)加
补题
(C,D)
问题A:篮球队选拔时间限制:1Sec内存限制:128MB提交:501解决:188[提交][状态][命题人:外部导入]题目描述云南中医学院坐落于风景秀丽、四季如春的——昆明,创建于1960年,是全国第二批成立的高等中医药本科院校,为云南省唯一一所中医药本科院校。学校设有11个二级学院及2个教学部。有呈贡、白塔两个校区,占地面积871.36亩。2016年7月2日,云南省人民政府与国家中医药管理局共建云
望道缘君
·
2020-08-12 15:22
团队训练赛
(
补题
心路)福州大学第十四届程序设计竞赛_重现赛
个人感觉是最短路大冒险……(不知道为啥中暑了脑子反而活跃了起来,就是代码实现非常gg)fzu2253SaltyFish渔夫翻咸鱼,会把一个区间里的1翻成00翻成1区间长度至少为1问最多有几个1统计原先的咸鱼数量考虑每翻一次,如果本来是1会使咸鱼数量-1,如果本来是0,会使咸鱼数量+1所以把数组更改为-1+1即数组变为翻该鱼会对总鱼数的影响然后求一个最大连续子序列和最大值(翻身影响)+原来的鱼数=最
Dsaitou
·
2020-08-11 20:09
spfa
比赛补题
Codeforces Round #560 (Div. 3) A-F解题报告
c意识到贪心太晚,d被卡坑点,e会做了发现时间不够,f我觉得不假啊,
补题
的时候一直wa。比赛一开始,读题有点慢,读懂后A题,就开始写。
Alex Panda
·
2020-08-11 19:32
icpc题解
cf
补题
:吉首大学第九届"新星杯"大学生程序设计大赛 ---还差一题.jpg
为了督促自己
补题
!以后都开博客记录!本次比赛:吉首大学第九届"新星杯"大学生程序设计大赛(重现赛)时间:2020/1/5共做出8题,最后卡在了一道博弈题。A:比赛的时侯看了下题目,没看懂,然后跳了。
xxb3.1415
·
2020-08-11 15:02
补题
2018CCPC网络赛部分题题解
(只能靠赛后
补题
来防止自己更菜了。。。)----
star_moon0309
·
2020-08-11 13:21
赛后总结
2018GDCCPC总结
之前个人赛爆0,真的对爆0有阴影,而且
组队赛
也配合的不够好,成绩也就一般般。这场省赛是第一次省赛,试机是让队友去的,比赛前心态还是放的比较平稳的,但上一次华工校赛爆0,有点恐惧,还是很担忧。
keepcoral
·
2020-08-11 12:55
总结
【CF】Codeforces Round #540 (Div. 3)(C-F)部分题解
CodeforcesRound#540(Div.3)【小结】:比赛时只完成了3个题,但是杨哥哥已经完成了7个题,而且有些题
补题
补得我脑阔疼,终于发现差距在哪里了,差距就是你在刷题的时候别人也在刷题,你在玩的时候别人也在刷题
Z_sea
·
2020-08-11 11:47
CF
二分
dfs/bfs
搜索
2019CCPC江西省赛(重现赛)| 题目 & 题解
2019CCPC江西省赛(重现赛)在hdu进行据说很简单因为现场有多个队伍AK然鹅我在40分钟内AC两题之后就卡在概率题(后来就没做题目emmm)先放官方题解然后慢慢
补题
嗯!
OneLine_
·
2020-08-11 11:25
比赛周记
2019 百度之星复赛
补题
A-DiversityHDU-6725(树形dp)若两个区间有交,显然可以把两个区间的值,都取在区间交集的端点的其中一个,若没有交集的话,[l1,r1]usingnamespacestd;#definepbpush_backtypedeflonglongll;constintN=1e5+10;intt,n,u,v;vectorE[N];lldp[N][2],a[N][2];voiddfs(intu
Code92007
·
2020-08-11 11:51
#
百度之星
#
树形dp/换根dp/长链剖分
思维题
百度之星
树形dp
二叉树
构造
找规律
2019牛客暑期多校训练营(第七场)
RANK:176现场AC:ABCDJ5题
补题
情况:题号ABCDEFGHIJKL状态ΟΟΟΟΟΟ...Ο..A:暴力从前往后,找到尽量长且满足题意的前缀串,然后切开,重新进行这个操作。
夕林山寸
·
2020-08-11 10:57
多校----牛客/hdu
Codeforces Round #662 (Div. 2)
补题
A.RainbowDash,FluttershyandChessColoring画图,找规律发现结果为n/2+1#include#include#include#include#include#include#include#include#include#include#include#defineM100#definelllonglongusingnamespacestd;intmain(){
是程心媛不是程序媛
·
2020-08-11 06:43
Codeforces Round #662 (Div. 2) / contest 1393
FluttershyandChessColoringBApplejackandStoragesCPinkiePieEatsPatty-cakesDRarityandNewDressE1E2ABCDE1E2√√√√(√:做出;●:尝试未做出;○:已
补题
dragonylee
·
2020-08-11 05:23
codeforces
2019 ICPC 沈阳网络赛
solve:5/11
补题
:7/10https://www.jisuanke.com/contest/3007?
JZK-Keven
·
2020-08-11 03:55
ICPC
CCPC比赛
A. Maomao's candy
原题链接:https://nanti.jisuanke.com/t/41407日常
补题
,ACM群大佬发的题解我只是实现代码没什么创新,哀叹啊。。看着思路写代码都实现的n次才对。。我真辣鸡!我真辣鸡!
妖怪无面男
·
2020-08-11 03:11
算法竞赛#The
Preliminary
Contest
for
IC
2018 Multi-University Training Contest 1(
补题
)
又到了hdu多校的季节,废话不多时,开始上代码A题MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3985AcceptedSubmission(s):926ProblemDescriptionGivenanintegern,Chiakiw
bggl
·
2020-08-11 03:00
算法题目练习与总结
ACM ICPC 2008–2009, Northeastern European Regional Contest St Petersburg –Problem J(
补题
)
题意就是给你很多个字符串,让你找到一种大写字母的替换方式,使替换后的每个字符串的字母为元音字母和辅音字母交替出现。求出替换后的字符串。比赛的时候没有明确的想法以为必须要O(n)的算法(果然该暴力还是要暴力)赛后看题解,枚举每个字母当做元音然后直接判断是否满足条件,满足就输出,终止循环,否则就继续循环结束就输出impossible;似乎还可以用二分图染色(看不懂代码),并查集;最后用了一个dfs来枚
canxuezhinuanyang
·
2020-08-11 03:37
个人
题解
补题
2020牛客暑期多校训练营(第二场)Just Shuffle
题目这道题在打的时候没做出来(废话)然后
补题
时看了一点paper再看了别人的标程过了代码#include#definelllonglongusingnamespacestd;lln,m,i,j,k,l,
圣皮南靴
·
2020-08-11 02:00
算法
HDU 6763(2020 Multi-University Training Contest 2-A)--贪心,并查集,思维
打比赛时脑子落家了,没A出来,
补题
过的…(另外题目在比赛时有修改,这里只说修改后的)题意:给你一个图(N,E),n个点,m条双向边,每个点有一个值b[i],你可以操作任意以下操作:选择一个点,并将当前情况下从该点到达的所有点
王智峰
·
2020-08-11 02:24
2019 Multi-University Training Contest 6
补题
题目:hdu6638题意:给你n个点,每个点都有一个坐标和权值,要你寻找一个矩阵使其内部的点的权值和最大。分析:把n个点按横坐标排序一下,首写枚举左右边界,当左边固定右边界移动时,会将x值相等的坐标加进来,x值相等的左边加完后查询此时的最大子段和,更新答案。Accode:#includeusingnamespacestd;typedeflonglongll;constintmaxn=2005;st
1naive1
·
2020-08-11 02:06
比赛补题
2019 Multi-University Training Contest 5
补题
状况:题号12345678910状态ΟΟ.ΟΟΟΟ...1001题目要求a=b*xmodp,可以转化成a=b*x-p*y(y为设的变量)由0usingnamespacestd;typedeflonglongll
夕林山寸
·
2020-08-11 02:03
多校----牛客/hdu
字符串---字典树
I. The Crime-solvingPlan of Groundhog (思维 / 高精度乘法) 2020牛客暑期多校训练营(第九场)
官方题解:我想的思路个题解一样,但是我在
补题
的时候出现了一个小问题(代码中已注释),导致我一直改其他地方一直wa,呜呜呜~代码实现:#include//#defineendl'\n'#definenullNULL
S atur
·
2020-08-11 02:06
比赛&训练
高精度
11.4 二分专题 题解
赛后
补题
时候发现,可以直接二分平均值ans,然后求出长度>=L的最大连续子串和,然后用这个和减去l*ans,如果>=
总想玩世不恭
·
2020-08-11 02:16
集训
分治法
【二分答案题目整理】—— 最大化最小值 + 最大值最小化(上)
最近一直在补二分查找的题目,本来对二分的理解限制于二分查找的模板,以为
补题
补起来会特别容易,结果现实啪啪打脸。
TTCharlotte
·
2020-08-11 00:48
ACM习题
桂林电子科技大学第三届ACM程序设计竞赛赛后
补题
题目按照本人AC的先后顺序排列,跟题目顺序不一致。第一题https://ac.nowcoder.com/acm/contest/558/H链接:https://ac.nowcoder.com/acm/contest/558/H来源:牛客网题目描述小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S,请你输出将其奇数位的字符提出来以后得到的字符串。输入描述:第一行一个正整数T,表示数据组数。接下
zustlsj
·
2020-08-11 00:39
基础算法
upc
组队赛
18 THE WORLD【时间模拟】
THEWORLD题目链接题目描述TheWorldcanindicateworldtravel,particularlyonalargescale.Youmaubeluckyenoughtobeembarkingonasix-monthoverseastrip,orareworking,studyingorlivingoverseasforanextendedperiodoftime.Similar
weixin_33836223
·
2020-08-10 23:38
数据结构与算法
[2018CCPC吉林赛区(重现赛)- 感谢北华大学]
补题
记录 躁起来
1007HighPriestess埃及分数1008Lovers线段树维护取膜意义下的区间s和。每个区间保存前缀lazy和后缀lazy。#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecond#definedebug(x)cerrpii;typedefpairpll;templatevoid_R(T&x){ci
weixin_30657541
·
2020-08-10 22:51
Walking Around the Country 【OpenJ_POJ - C17E】【欧拉通路】
比赛的时候利用了出度减入度的最大值出的方式利用了set来维护,TLE了,之后一直魔改,赛后
补题
。这里的话,原来给出的图或许是不构成欧拉通路
Andres_Lionel
·
2020-08-10 20:45
欧拉回路
图论
欧拉通路
欧拉回路
牛客练习赛60
补题
(待更新)(A、二进制 B、思维 C、DP D、拓展欧几里得算法)
目录A、大吉大利B、三角形周长和C、操作集锦D、斩杀线计算大师A、大吉大利链接:https://ac.nowcoder.com/acm/contest/4853/A一道挺普通的二进制题目,和洛谷之前做的谔运算有点像,可能还更简单一点。#includeusingnamespacestd;typedeflonglongll;llcounter1[128]={0};llcounter2[128]={0}
nagisa-kun
·
2020-08-10 18:33
动态规划
数论
codeforce Educational div2(赛后
补题
)B、C、D、E
B.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcan
mxYlulu
·
2020-08-10 18:56
coderforce
第九周周赛——周赛兼
组队赛
第一场题解(出自HDU5443,本oj,HDU 5667,poj1742,codeforces 664A,BUNOJ 28199)
A题:A题题目链接题目描述:TheWaterProblemTimeLimit:1000MSMemoryLimit:131072KB64-bitintegerIOformat:%I64dProblemDescriptionInLandwaterless,waterisaverylimitedresource.Peoplealwaysfightforthebiggestsourceofwater.Gi
Adherer
·
2020-08-10 17:41
fjut
ACM集训队周赛题解
ACM网络赛签到题
矩阵的构造
矩阵快速幂
欧拉函数
数论
第十周周赛——周赛兼
组队赛
第二场题解(出自 BNUOJ28207,BNUOJ28201,BNUOJ28209,codeforces 667B,HDU 5439,HDU 5478)
A题:A题题目链接题目描述:StarTimeLimit:1000msMemoryLimit:32768KB64-bitintegerIOformat:%I64dProblemDescriptionOverpoweroftengototheplaygroundwithclassmates.Theyplayandchatontheplayground.Oneday,therearealotofstar
Adherer
·
2020-08-10 17:41
fjut
ACM集训队周赛题解
2019江西省赛ccpc题解
题号不分前后,后续接着
补题
,写一些自己感悟,及心得。String传送门:http://acm.hdu.edu.cn/showproblem.php?
稳健的不二少年
·
2020-08-10 16:49
2019QLU.ACM集训队暑假训练须知
1.每场比赛都要认认真真参与并及时记录;2.每个队员必须做一个单独的博客页面存放自己队伍或者个人的比赛结果和
补题
计划;3.比赛记录参考样式:【1】dny【2】ECNU4.每场比赛结束都会安排一支队伍负责赛后整理工作
dengxian5867
·
2020-08-10 16:49
牛客小白月赛20题解(
补题
)
牛客小白月赛20题解(
补题
)前言:接近放弃的边缘。。。。。
algorithmLB
·
2020-08-10 15:24
日常练习小结
心得
[HDU 6378] 1005 度度熊玩数组 2018 “百度之星”程序设计大赛 - 初赛(A)
题意长度为N(1≤N≤100000)N(1≤N≤100000)的数组AA,和一个整数KK,有NN次操作每次删除一个位置问不包含失效位置的最接近KK的区间权值和分析并没有完全看懂出题者的题解,
补题
时非常感谢
Tribleave
·
2020-08-10 14:07
上一页
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
其他