随笔分类 -  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) 编辑
@atcoder - AGC037F@ Counting of Subarrays
摘要：给定 L，连续至少 L 个相同的数 k 可以合并成 1 个 k+1。 给定一个长度为 N 的序列，问该序列有多少个子区间可以通过若干次合并变成 1 个数。 阅读全文
posted @ 2019-10-30 18:48 Tiw_Air_OAO 阅读(486) 评论(0) 推荐(0) 编辑
@atcoder - AGC034E@ Complete Compress
摘要：给定一个 N 个点的树，编号为 1, 2, ..., N。第 i 条边连接 ai 与 bi。 再给定一个长度为 N 的 01 串，第 i 个字符表示 i 号点上是否有一个棋子。 保证至少有一个点有棋子。 你可以执行如下操作若干次： 选择两个距离 >= 2 的棋子，将这两个棋子往靠近对方的方向分别移动 1 条边。 是否可以通过若干次操作将所有棋子集中于一个点。如果可以，求出最小操作次数。 阅读全文
posted @ 2019-10-25 09:22 Tiw_Air_OAO 阅读(484) 评论(0) 推荐(0) 编辑
@noi - 172@ 追捕大象
摘要：在一块平原上有一头大象。 平原被分成 n×m 个格子。初始时大象位于 (1,1)。每一秒，大象会移动到一个相邻的格子上（四连通），但不会移动到平原外面。由于你视力不好，你无法知道大象每次移动到哪个格子上。 你可以使用火球术来攻击地面。每次释放火球术，你可以攻击任意多个格子。每个格子只能被攻击一次。大象不能移动到被攻击过的格子上，如果大象相邻的格子都无法移动，那么它会停在原地不动…… 阅读全文
posted @ 2019-07-01 17:14 Tiw_Air_OAO 阅读(167) 评论(0) 推荐(0) 编辑
@NOI模拟2017.06.30 - T1@ Left
摘要：JOHNKRAM 最近在研究排序网络，但他发现他不会制作比较器，于是他用交换器来代替比较器。 一个交换器有两个输入端 x, y 和两个输出端 x′, y′​​。如果交换器处于关闭状态，则 x 收到的信号会从 x′ 发出，y 收到的信号会从 y′ 发出。如果交换器处于开启状态，则 x 收到的信号会从 y′ 发出，y 收到的信号会从 x' 发出…… 阅读全文
posted @ 2019-06-27 08:52 Tiw_Air_OAO 阅读(191) 评论(0) 推荐(0) 编辑
@noi.ac - 491@ explore
摘要：最近有一个巨大的古代地下遗迹在比特镇被发现。这个地下遗迹的俯视图由 n 行 m 列共 n×m 个格子组成，每个格子表示一个房间，两个房间相邻当且仅当它们存在公共边。经过勘测，这个地下遗迹中有 k 个房间发生了塌陷，这些房间是不可通行的。 为了深入探索这个古代遗迹，考古队需要选择一个没有发生塌陷的房间，从地面上径直打一口井下去，然后探索从该房间能到达的所有房间。 因为打井非常耗费时间和金钱，请写一个程序帮助考古队计算至少需要打多少口井，才能将所有没有发生塌陷的房间都探索一遍。 阅读全文
posted @ 2019-06-24 10:11 Tiw_Air_OAO 阅读(387) 评论(0) 推荐(0) 编辑
@bzoj - 4382@ [POI2015] Podział naszyjnika
摘要：长度为 n 的一串项链，每颗珠子是 k 种颜色之一。 第 i 颗与第 i-1,i+1 颗珠子相邻，第 n 颗与第 1 颗也相邻。 切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。 求方案数量（保证至少存在一种），以及切成的两段长度之差绝对值的最小值。 阅读全文
posted @ 2019-02-13 14:29 Tiw_Air_OAO 阅读(148) 评论(0) 推荐(0) 编辑
@bzoj - 4377@ [POI2015] Kurs szybkiego czytania
摘要：给定 n, a, b, p，其中 n, a 互质。定义一个长度为 n 的 01 串 c[0..n-1]，其中 c[i] == 0 当且仅当 (ai+b) mod n < p。 给定一个长为 m 的小 01 串，求出小串在大串中出现了几次。 阅读全文
posted @ 2019-02-12 14:56 Tiw_Air_OAO 阅读(155) 评论(0) 推荐(0) 编辑
@bzoj - 3750@ [POI2015] Pieczęć
摘要：一张 n*m 的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。 你有一个 a*b 的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求： （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸上的同一个格子不可以印多次。 阅读全文
posted @ 2019-02-11 12:52 Tiw_Air_OAO 阅读(112) 评论(0) 推荐(0) 编辑
@bzoj - 4385@ [POI2015] Wilcze doły
摘要：给定一个长度为 n 的序列，你有一次机会选中一段连续的长度不超过 d 的区间，将里面所有数字全部修改为 0。 请找到最长的一段连续区间，使得该区间内所有数字之和不超过 p 。 阅读全文
posted @ 2019-02-06 17:52 Tiw_Air_OAO 阅读(114) 评论(0) 推荐(0) 编辑
@loj - 6353@「CodePlus 2018 4 月赛」组合数问题 2
摘要：请你找到 k 个不同的组合数，使得对于其中任何一个组合数 C(a, b) 有 0 <= b <= a <= n。问这 k 个组合数的和最大是多少？ 阅读全文
posted @ 2019-01-02 23:10 Tiw_Air_OAO 阅读(283) 评论(0) 推荐(0) 编辑
@NOIP2018 - D1T1@ 铺设道路
摘要：春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。 春春每天可以选择一段连续区间 [L,R]，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0。 春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 0 。 阅读全文
posted @ 2018-12-25 09:42 Tiw_Air_OAO 阅读(216) 评论(0) 推荐(0) 编辑

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