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