2020杭电暑期多校
hzh2019
这个作者很懒,什么都没留下…
展开
-
2020杭电暑期多校02 10 - Lead of Wisdom (HDU6772) 常数坑
20200725005909 2020杭电暑期多校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 · 160 阅读 · 0 评论 -
2020杭电暑期多校01 09 - Leading Robots (HDU6759) 凸包
20200723005910 2020杭电暑期多校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 · 152 阅读 · 0 评论 -
2020杭电暑期多校01 06 - Finding a MEX (HDU6756) 分块
20200721005922 2020杭电暑期多校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 · 188 阅读 · 0 评论