![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020杭电暑期多校
hzh2019
这个作者很懒,什么都没留下…
展开
-
2020杭电暑期多校02 10 - Lead of Wisdom (HDU6772) 常数坑
202007250059092020杭电暑期多校02 10 - Lead of Wisdom (HDU6772) 常数坑如果一直 TLE,就看第三章。一、题意物品可能的种类有 kkk 种,编号为 [1,k][1,k][1,k]。有 nnn 件物品,第 iii 件物品属于某一种类 tit_iti 并拥有四个非负整数的属性值 ai,bi,ci,dia_i,b_i,c_i,d_iai,bi,ci,di。现在,我们对每一种类最多取其中一件物品,最终得到所取出物品的集合 SSS(元素为所取原创 2020-07-27 11:26:26 · 153 阅读 · 0 评论 -
2020杭电暑期多校01 09 - Leading Robots (HDU6759) 凸包
202007230059102020杭电暑期多校01 09 - Leading Robots (HDU6759) 凸包一、题意有 NNN 个机器人在一维数轴上向正方向赛跑。已知 t=0t=0t=0 时刻时第 iii 个机器人的位置为 pip_ipi、初速度为零、加速度始终为 aia_iai。问,在无限长的比赛时间内,有多少个机器人能够有绝对领先的时候,即,它至少在某一时刻能在所有其它机器人的前面(坐标绝对大于其它机器人)?样例数T≤50;1≤N≤5∗104;1≤pi,ai≤231;样例数原创 2020-07-27 11:23:10 · 145 阅读 · 0 评论 -
2020杭电暑期多校01 06 - Finding a MEX (HDU6756) 分块
202007210059222020杭电暑期多校01 06 - Finding a MEX (HDU6756) 分块一、题意给定一个 nnn 点 mmm 边的无向图 G=(V,E)G=(V,E)G=(V,E),每个节点 uuu 有点权值 AuA_uAu。于是每个节点就有【邻居点权值的集合】Su={Av∣(u,v)∈E}S_u = \{A_v | (u,v)\in E\}Su={Av∣(u,v)∈E},即集合中是 uuu 的各邻居点 vvv 的权值。最后定义节点 uuu 的 MEX 值为最小原创 2020-07-27 11:19:44 · 181 阅读 · 0 评论