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
组队赛补题
2019杭电/牛客多校待
补题
和已
补题
目录HDU第八场HDU6662AcesrcandTravel树形DPrt@(2019杭电/牛客多校待
补题
和已
补题
)HDU第八场HDU6662AcesrcandTravel树形DP题意:A,B两个人,每个节点有两个属性
ako2654
·
2020-08-22 01:18
Sub Matrix Sum 含负数的最短区间+ 矩阵一维化
SubMatrixSum含负数的最短区间+矩阵一维化小记训练赛
补题
,该题是2019UCFPracticeF题,也是2013UCF的题目先看的是广外大给的题解,采用的是尺取法,但实际上含有负数的情况是不能用它的
是Mally呀!
·
2020-08-21 10:30
ACM高效算法
Codeforces题解整合【按照场次】
也算用于给自己一种
补题
的督促动力吧。
mengxiang000000
·
2020-08-21 00:16
ACM ICPC 2017 Warmup Contest 1(Nordic Collegiate Programming Contest 2016)
其实这场感觉还不错,单人作战
组队赛
,4题,险些5题收场,还可以吧首先看了前四题,发现并不是很可以做,于是,突然发现签到题在倒数第二题,赶快a了,跟一波步伐J.JumbledCompass思路:纯粹的签到题
Owen_Q
·
2020-08-20 22:22
模拟
水题
数学
快速幂
贪心
递推
计蒜客
数论
找规律
排列组合
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)
补题
这套题在之前补过一部分,好像是这十套里补过的唯一一套。H如果mmm串在nnn串的kkk位置,那么获胜的情况为∑i=1m[b[i]战胜a[k+i]]\sum_{i=1
rqdmap
·
2020-08-20 22:18
ACM
2020 牛客暑期训练营
补题
(第一场)
这里大部分的
补题
应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。
Amaranthzf
·
2020-08-20 22:50
2020 牛客暑假训练营
补题
(第六场)
这里大部分的
补题
应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。
Amaranthzf
·
2020-08-20 22:50
2020 牛客暑假训练营
补题
(第四场)
这里大部分的
补题
应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。
Amaranthzf
·
2020-08-20 22:50
2020 牛客暑假训练营
补题
(第八场)
这里大部分的
补题
应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第八场I题题目描述题目思路代码I题题目描述这道题的意思是给你一个N表示接下来给的数据组数。
Amaranthzf
·
2020-08-20 22:50
2020 牛客暑假训练营
补题
(第五场)
这里大部分的
补题
应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。
Amaranthzf
·
2020-08-20 22:50
2020 牛客暑假训练营
补题
(第七场)
这里大部分的
补题
应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第七场D题题目描述题目思路代码D题题目描述题目意思便是给出几个数。
Amaranthzf
·
2020-08-20 22:50
2020 牛客网暑期训练营
补题
(第二场)
这里大部分的
补题
应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第二场B题C题F题题目描述题目思路代码B题题目意思:给定在二维平面上的n个点。
Amaranthzf
·
2020-08-20 21:40
HDU6327 Problem I. Random Sequence
补题
的时候一开始想了个假算法,我预处理出有4个数字都是空的对答案的贡献anum4,bnum4,3个数字为空,一个数字为i,anum3[i],bnum4[i],然后很膨胀地写到一半发现数字是要连续的,上一个空位确定后会对当前空位确定有可能产生影响
二分抄代码
·
2020-08-19 10:46
DP
Gym 102055L Ultra Weak Goldbach's Conjecture (素数密度+打表/哥德巴赫猜想)
然后
补题
的时候看见正解好像是哥德巴赫猜想…,原来哥德巴赫猜想复杂度这么低,如果是一个奇数,那么先分成2223n-3,然后哥德巴赫猜想从1开始暴力判…如果是一个偶数先分解
l T l
·
2020-08-19 10:22
数论-哥德巴赫猜想
【
补题
计划】Educational Codeforces Round 58 (Rated for Div. 2)
D.GCDCounting寻找gcd不为1的最长路径注意到一个数的质因子的数量不多,可以直接做树形dp让质因子按需排列,然后双指针进行状态转移即可。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;typedefunsignedlonglongull;#definefifirst#definesesecond#definempma
Sega_hsj
·
2020-08-19 10:02
codeforces
【
补题
计划】Codeforces Round #532 (Div. 2)
D.DashaandChess交互题,黑白棋互奕,白棋与某个黑棋同行或者同列即可获胜。利用棋盘大小和黑棋数量的性质就可以知道策略了。移动白子到棋盘中心,然后往某个角落走,那么在500步内就能扫过棋盘的棋盘的3/4,而四等分棋盘后黑棋数量多的那三分是超过500个棋子的,所以往那个角落走一定能成功。#includeusingnamespacestd;typedeflonglongll;typedefp
Sega_hsj
·
2020-08-19 10:02
codeforces
【
补题
计划】Codeforces Round #533+#534(Div.2)
#533D.KilaniandtheGame模拟一个游戏,每轮每个玩家可以把距离他拥有的领地的ki步内的格子占领,不能跨越别人的领地以及障碍,问最终每个人占领多少个格子。写了好几种写法,然后调完才发现是不对的。最终写了分轮dfs,每个人都有一个bfs队列。对于每一轮知道玩家占领格子的最远距离,当队列头是这些格子时就break出去,下一轮才会考虑从这些格子拓展,就能模拟出这题了。#includeus
Sega_hsj
·
2020-08-19 10:02
codeforces
Codeforces Global Round 9(A~D题解)
暑假要好好训练了昨日
补题
(虽然好像只补了简单题,但是思维真的生涩啊)题目链接:GlobalRound9目录A.SignFlippingB.NeighborGridC.ElementExterminationD.ReplacebyMEXA.SignFlipping
LucyHolmes
·
2020-08-19 08:23
Codeforces
【2017河南省省赛个人选拔赛
补题
】hdu4722 Good Numbers9(找规律)+CodeForces 729D(思路题)
GoodNumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4714AcceptedSubmission(s):1499ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactl
一念执着_
·
2020-08-19 07:53
赛后补题
codeforces
====数论
数学问题====
2020寒假训练汇总
cfid:ILLLZKQF场次:8701.21EducationalCodeforcesRound41(RatedforDiv.2)solved:5/7rank:94
补题
:7/701.22CodeforcesRound
syh0313
·
2020-08-18 16:15
2020赛季CF训练记录
cfid:ILLLZKQF05.09CodeforcesRound#640(Div.4)solved:7/7
补题
:7/705.14CodeforcesRound#642(Div.3)solved:6/6
syh0313
·
2020-08-18 16:15
训练记录
day1:C++STL总结
day1:C++STL总结A题:hdu2094:产生冠军有点无语,以前做过的题目又不会做了,开始打算用map,然后WA了几发,心态爆炸,
补题
才发现原来set才是最优解代码:#include#include
serendipityLB
·
2020-08-18 13:47
2019暑假集训
简单dp(codeforce #336(c)
补题
首先这题目真心难懂,其实并不复杂,但是学会了lower_bound(),用法lower_bound(数组名,数组名+数组元素个数,要找的值)-数组名,注意数列必须本来有序,返回值是小于该值的最大的那个数的下一个坐标,即有许多并列的那个数,比如1,2,3,3,3,4要找3,则输出2dp(i)代表从左边开始第i个灯塔,不考虑右边的的影响,能存活的灯塔数。#include#includestructno
fengsigaoju
·
2020-08-18 11:56
动态规划
Educational Codeforces Round 93 (Rated for Div. 2)
补题
比赛链接C题意:问一串数字中有多少子串的长度等于串中所有数字之和思路:不会做,我只能想两重循环,一个数一个数的处理,时间复杂度1010,超时。其实可以不用一个数一个数的处理,只需要用一个map。因为如果要满足题目中的条件的话,子串中sum/len=1sum/len=1sum/len=1,即每个数都是1。我们从前往后遍历把每一个数减去1求前缀和。如果某一段的总和为0,就证明这一段是满足的。例如统计到
zhaochuannfei
·
2020-08-18 10:58
div2
牛顿广义二项式定理-母函数
概率\期望专题划分树专题省赛训练
补题
机器学习的记录课程要求写的一些东西cf的题好了进入正题=============================================广义组合数 数据结构老师让搜
叶子心情你不懂
·
2020-08-18 09:08
acm培训
总结报告
双
补题
目答案及解析[转]
原文by韩冰昨天我们跟大家分析了在GRE填空中一类双
补题
型的特点,我们的理论部分讲完了,不知道后面的练习题做没做呢?下面我们就来对昨天的题目进行解析。
ashuai81
·
2020-08-18 08:56
GRE
【kuangbin系列】
补题
计划
简单搜索POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612搜索进阶HDU1043HDU3567HDU2181HDU3533HDU1560ZOJ2477HDU3085HDU1067HDU2102HDU3001DancingLinksHUST1017ZOJ
Zy_Ming
·
2020-08-18 08:32
————反思总结————
Codeforces Round #664 (Div. 2&&Div. 1)Div2的A-E题解
rating值1887/1887//第一次爆零场,而且是在赛后两道题目都被系统X掉//大号打的div1组,rating值-109//这两天离校回家,在亲戚家作客,有可能会鸽一两场比赛,如果鸽了题解也会在赛后
补题
照常写
StandNotAlone
·
2020-08-18 08:08
codeforces
算法
2019暑训 Day5
组队赛
7月5号
组队赛
VJ链接A听说是一个最长上升子序列的板子,dp一套就过去了。Bcoolwx用三进制的暴搜办法过了,我认为这种思想相当值得学习。周末打算也重写一遍这个办法。
rqdmap
·
2020-08-18 07:04
ACM
Directing Edges(
补题
)
题意:给一个图,有些是有向的有些是无向的。要求将无向的标成有向的,并且让整个图不形成环。如果可以输出YES并给出其中一种方案。否则输出NO。做不出来的原因:不会拓扑排序。思考的时候想到过使用并查集但是被一个点连着所有点的有向给否定了。其实有一个拓扑排序的意思,就是知道点的前后顺序就行了。但是还是太菜了。拓扑排序拓扑排序的算法是:将有向图的入度为0的点去掉,然后去掉它所连接的边,然后先去的排在前面,
oj让我卡过一条吧
·
2020-08-18 06:43
算法训练
AtCoder Beginner Contest 154 【A - F】
题目来源:https://atcoder.jp/contests/abc154/tasks还是没有达到目标,马上cfdiv2了,先发写了的题,明天
补题
(看情况)UPD:已更新题解及
补题
A-RemainingBalls
HungTeen
·
2020-08-18 05:19
Contests
练习赛2(
补题
) 问题 C: 迷宫问题 【BFS模板题】
问题C:迷宫问题题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1#include#defineN110intbook[N][N];charstr[N][N];intn,m;intnext[4][2]={{0,1},{1,0},{0,-1},{
weixin_30772105
·
2020-08-18 04:49
2019
组队赛
第三场(2017中国大学生程序设计竞赛 - 女生专场) 解题报告 Apare_xzc
2019
组队赛
第三场2019/3/23byxzczxljvjudge链接:CCNUACMTeamContest2019Round#3HDU链接:2017中国大学生程序设计竞赛-女生专场(HDU6023-
Apare_xzc
·
2020-08-18 01:19
组队赛解题报告
acm
Apare_xzc
你们好强啊我们都是面包手
2019ccpc女生赛 9/11
闲暇之余并没有好好
补题
而和小南瓜一起开了一场女生赛x然而自己菜死了,没看清I的题目,还分析错了E的复杂度,导致最后只有9题A/**************************************
BPMThor(BPM136)
·
2020-08-18 00:28
ACM补题
Croc Champ 2013 - Round 2 (Div. 2 Edition)
补题
报告 A.B.(思维) C.(博弈论) D.(DFS+剪枝) E(待补)
目录A-KsushaandArrayB-KsushatheSquirrelC-WeirdGameD-DistinctPathsA-KsushaandArray要找一个数能够整除数组内其他数,否则输出-1。很明显,要能整除其他数,这个数一定是最小的那一个。若最小的那个数能满足条件,则输出最小的,否则,输出-1。#include#include#include#include#include#incl
nagisa-kun
·
2020-08-18 00:30
cf
Codeforces Round #654 (Div. 2)
补题
报告(A(思维)B(思维)C(思维,结论猜的)D(贪心)E1(贪心))
A-MagicalSticks题意:给一个数n,现有1、2、……、n这n个数,可以选择任意两个数求和,求最后最多能有几个数相等我们可以想:1+n-1=n,2+n-2=n,……,若n为奇数,则存在(n-1)/2+(n-1)/2+1=n,此时有(n+1)/2个数相等若n为偶数,则会有一个数凑不成n,所以,此时有(n-2)/2+1=n/2个数相等总结起来答案是n/2+(n%2)t=input()t=in
nagisa-kun
·
2020-08-18 00:29
cf
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场比赛计划
上一页
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
其他