上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 75 下一页
摘要: 给你一个网格,每个位置可能有沙子。 如果你操作了一个沙子,它会下落,并且操作它下落过程中上下左右相邻的沙子。 然后问你最少要自己操作多少个沙子才会使得所有沙子都被操作。 阅读全文
posted @ 2022-08-10 16:35 あおいSakura 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列,你要构造一个只有 0,1,-1 的序列,使得两个序列每一项乘起来的和为 p 的倍数。 其中保证 p 小于 2^n,n 为序列长度。 阅读全文
posted @ 2022-08-09 16:24 あおいSakura 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 有一排卡牌,然后每次询问一个区间,问先手最多的分数。 玩法是先手后手轮流选一张牌拿走,先手任选,后手一定会选最左边的。 然后分数是拿的牌的分数和。 阅读全文
posted @ 2022-08-09 11:27 あおいSakura 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 给你一个 01 串,然后要你往里面插入 k 个 0 k 个 1,保证每插一个 1 的时候 0 的个数都大于等于 1 的个数。 问你有能形成多少种不同的字符串。 阅读全文
posted @ 2022-08-09 11:03 あおいSakura 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向图,然后每条边有长度,然后你在 1 号点,有不超过 20 个人在各自的点,每个人每个单位时间能走一个单位长度。 然后问你最少要多久才能依次跟所有人相遇。(可以在边上) 阅读全文
posted @ 2022-08-08 22:00 あおいSakura 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串,每次询问给你 i,l,r 要你求所有 l~r 为起点的后缀中哪一个跟 i 为起点的后缀的最长公共前缀最长。 如果有多个一样长的,输出字典序最小的。 阅读全文
posted @ 2022-08-08 19:48 あおいSakura 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 给你 n 句词,每一句有长度。 然后你可以选择把若干首连续的句子放在一行,用空格隔开。 然后一行的费用是它的长度(算上空格),跟标准长度的绝对值的 P 次方。 一首诗的一个方法的费用是每行的费用和。 然后要你求一首诗的最小费用,如果超过 1e18 特判一下,否则输出诗排布的方式。 阅读全文
posted @ 2022-08-01 19:44 あおいSakura 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 平面上有 n 个挡板(分左上到右下和右上到左下),如果小球碰到会 90 度改变轨迹。 然后你要给每个挡板一个颜色,使得对于每个循环的反弹序列,满足每个颜色的挡板出现次数相同而且是偶数。(如果一个挡板在序列中出现两次算两次) 如果无法构造方案输出 -1。 阅读全文
posted @ 2022-07-31 15:05 あおいSakura 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 二维平面上有一些点,保证不存在重合的点和散点共线。 求每一个点集的凸包包含的点数的和。 阅读全文
posted @ 2022-07-30 15:26 あおいSakura 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个物品,每个有一个值,而且物品之间不同。 然后有一个长度为 L 的板子,然后你要把物品放在每个整点上面,使得两个物品之间的距离不小于它们权值的最大值。 然后问你有多少种方法。 阅读全文
posted @ 2022-07-29 22:03 あおいSakura 阅读(69) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 75 下一页