随笔分类 -  二分

AtCoder Regular Contest 105 C(爆搜+线性dp + 二分)
摘要:题面 自己去at看吧, markdown复制是乱码 题解 就8只骆驼, 数据量很小, 要么高维dp, 要么爆搜 这里选择 爆搜(反正 8! 没多少) + dp 暴力去全排列 骆驼的顺序, 然后算每次排序后 的 距离, 每次min一下 对于给定的顺序的骆驼 必定每一段 i 到 j, 这段序列能通过任意
163
0
0
TYVJ1935 导弹防御塔
摘要:题面 Freda的城堡遭受了 M 个入侵者的攻击! Freda控制着 N 座导弹防御塔,每座塔都有足够数量的导弹,但是每次只能发射一枚。 在发射导弹时,导弹需要 T1 秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要 T2 分钟来冷却。 所有导弹都有相同的匀速飞行速度 V,并且会沿着距
201
0
0
POJ1275 Cashier Employment 差分约束(优化 二分)
摘要:题面 一家超市要每天24小时营业,为了满足营业需求,需要雇佣一大批收银员。 已知不同时间段需要的收银员数量不同,为了能够雇佣尽可能少的人员,从而减少成本,这家超市的经理请你来帮忙出谋划策。 经理为你提供了一个各个时间段收银员最小需求数量的清单R(0),R(1),R(2),…,R(23)。 R(0)表
130
0
0
2020 camp day0 -F
摘要:题面 7-6 1F. 乘法 给出一个长度为 n 的数列 和一个长度为 m 的数列 ,可以构造得到一个 n×m 的矩阵 C,其中 C​i,j​​=A​i​​×B​j​​。 给出整数 K,你需要求出 C 中第 K 大的数的值。 输入格式: 第一行输入三个整数 ,。 第二行输入 n 个空格隔开的整数 ,
252
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起