hihocoder
lrccccc
靡不有初 鲜克有终
展开
-
The Book List 2016北京网赛
The Book List 时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述The history of Peking University Library is as long as the history of Peking University. It was build in 1898. At the end of year 2015, it had about 11原创 2016-09-24 20:12:25 · 637 阅读 · 0 评论 -
A Simple Job 2016北京网赛
A Simple Job 时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述Institute of Computational Linguistics (ICL), Peking University is an interdisciplinary institute of science and liberal arts, it focuses primarily on t原创 2016-09-24 20:35:06 · 525 阅读 · 0 评论 -
hiho1453 Rikka with Tree 01背包
#1453 : Rikka with Tree Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MBDescriptionAs we know, Rikka is poor at math.Yuta is worrying about this situation, so he gives Rikka some math tasks原创 2016-12-25 22:36:01 · 473 阅读 · 0 评论 -
2017北京网赛 hihocoder #1580 : Matrix 【DP】
传送门就像最大子矩阵和一样降维 先不考虑p 枚举行i,j,sum[k]=∑jx=imat[x][k]枚举行i,j , sum[k]=\sum_{x=i}^{j}mat[x][k] 则对sum[]求一遍最大字段和即可得到最大子矩阵则对sum[]求一遍最大字段和即可得到最大子矩阵这里同理,令minVal[k]=min(mat[x][k]|i<=x<=j)这里同理,令minVal[k]=min(ma原创 2017-09-23 22:29:41 · 1085 阅读 · 0 评论 -
2017北京网赛hihocoder #1582 : Territorial Dispute 【凸包】
传送门分情况讨论 当n>=4时: 显然必然yes,随便抽出4点: 1.如果形成凸多边形,则ABAB必然成立 2.如果形成凹多边形,则必定3点能形成三角型,剩余一点在三角形内,那三角形3点为A,内部一点为B即可 3.四点共线,ABA成立当n=3时:显然只有三点共线才成立 当n<=2时,必然不成立于是求一遍凸包,若凸包含有4个不同点,凸多边形 含有3个不同点,三角形 如果只有2个不同点,原创 2017-09-23 22:43:36 · 412 阅读 · 0 评论