随笔分类 -  B - 分治 - 二分答案

@codeforces - 506C@ Mr. Kitayuta vs. Bamboos
摘要：n 个竹子，第 i 个竹子初始高度 hi，在每天结束时将长高 ai。 一共 m 天，每天可以砍伐 k 次，可以多次砍伐同一个竹子。如果砍伐的竹子当前高度 h，则砍后变为 max(0, h - p)。 问 m 天之后最高的竹子的高度最小是多少。 阅读全文
posted @ 2020-05-21 13:56 Tiw_Air_OAO 阅读(180) 评论(0) 推荐(0) 编辑
@codeforces - 685C@ Optimal Point
摘要：给定若干个三维空间的点 (xi, yi, zi)，求一个坐标都为整数的点 P，使得 P 到这些点的最大曼哈顿距离最小。 阅读全文
posted @ 2020-05-20 13:43 Tiw_Air_OAO 阅读(135) 评论(0) 推荐(0) 编辑
@loj - 2977@ 「THUSCH 2017」巧克力
摘要：「人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。」 明明收到了一大块巧克力，里面有若干小块，排成 n 行 m 列。每一小块都有自己特别的图案 ci,j，它们有的是海星，有的是贝壳，有的是海螺……其中还有一些因为挤压，已经分辨不出是什么图案了。明明给每一小块巧克力标上了一个美味值 ai,j（0≤ai,j≤1），这个值越大，表示这一小块巧克力越美味…… 阅读全文
posted @ 2020-03-05 13:21 Tiw_Air_OAO 阅读(230) 评论(0) 推荐(0) 编辑
@codeforces - 607E@ Cross Sum
摘要：给定 n 条直线，构造可重点集合 I 为 n 条直线两两的交点集合。 再给定一点 (p, q)。求该点到 I 中的点的距离中前 m 小的距离之和。 阅读全文
posted @ 2020-01-10 20:59 Tiw_Air_OAO 阅读(206) 评论(0) 推荐(0) 编辑
@atcoder - AGC026F@ Manju Game
摘要：给定一个含 N 个数的序列，Alice 与 Bob 在博弈。Alice 先手，轮流进行 N 次操作。 每一次操作会选择一个之前未选中的数，且与上一个玩家选择的数相邻。 如果是第一次或者上一次选择的数周围没有未被选中的数，则可以任意选择一个数。 两个人都想要最大化自己所选择的数之和，且都采取最优策略，求最后 Alice 选择的数之和与 Bob 选择的数之和。 阅读全文
posted @ 2020-01-06 19:59 Tiw_Air_OAO 阅读(450) 评论(0) 推荐(2) 编辑
@codeforces - 912E@ Prime Gift
摘要：给定一个质数集合包含 n 个互不相同的质数，找到第 k 小的质因子全部在这个集合中的数。 阅读全文
posted @ 2019-11-13 20:01 Tiw_Air_OAO 阅读(154) 评论(0) 推荐(0) 编辑
@loj - 2985@ 「WC2019」I 君的商店
摘要：V 君、I 君和 Y 君是好朋友。 I 君最近开了一家商店，商店里准备了 N 种物品（编号为 0~N-1 中的整数），每种物品均有无限个可供出售，每种物品的单价是 0 或者 1。 V 君想知道每个物品的价格，他已经通过某种超自然力量知道，这 N 个物品里，价格是 1 的物品恰好有奇数/偶数个，且至少存在一个物品的价格是 1。 然而， V 君并不想自己去问 I 君。他选择了这样一种方法：他准备了 +∞ 的钱给 Y 君。然后让 Y 君帮他跑腿…… 阅读全文
posted @ 2019-10-21 11:45 Tiw_Air_OAO 阅读(268) 评论(0) 推荐(0) 编辑
@bzoj - 3130@ [Sdoi2013]费用流
摘要：对于一张给定的运输网络，Alice先确定一个最大流，如果有多种解，Alice可以任选一种； 之后Bob在已知Alice的方案的前提下，每条边上分配单位花费（单位花费必须是非负实数），要求所有边的单位花费之和等于P。 总费用等于每一条边的实际流量乘以该边的单位花费，Alice希望总费用尽量小，而Bob希望总费用尽量大。如果两个人都执行最优策略，最大流的值和总费用分别为多少。 阅读全文
posted @ 2019-08-22 19:12 Tiw_Air_OAO 阅读(144) 评论(0) 推荐(0) 编辑
@bzoj - 2806@ [Ctsc2012]Cheat
摘要：给定 M 个 01 串表示文本库，再给 N 个询问。 我们称一个子串是 “L - 熟悉” 的，当且仅当这个子串的长度大于等于 L 且是文本库中某一个串的子串。 每次询问给出一个 01 串 A，如果可以把这个串分成若干段子串，其中 “L0 - 熟悉” 的子串长度和 >= 90%*|A|，则称 L0 满足要求。输出满足要求的 L0 最大值。 阅读全文
posted @ 2019-01-11 14:39 Tiw_Air_OAO 阅读(171) 评论(0) 推荐(0) 编辑
@NOIP2018 - D1T3@ 赛道修建
摘要：C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m 条赛道。 C 城一共有 n 个路口，这些路口编号为 1,2,…,n，有 n−1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 i 条道路连接的两个路口编号为 ai 和 bi，该道路的长度为 li 。借助这 n-1 条道路，从任何一个路口出发都能到达其他所有的路口…… 阅读全文
posted @ 2018-12-25 09:51 Tiw_Air_OAO 阅读(221) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示