あおいSakura

摘要：给你一个网格，每个位置可能有沙子。如果你操作了一个沙子，它会下落，并且操作它下落过程中上下左右相邻的沙子。然后问你最少要自己操作多少个沙子才会使得所有沙子都被操作。阅读全文

posted @ 2022-08-10 16:35 あおいSakura 阅读(24) 评论(0) 推荐(0)

摘要：给你一个序列，你要构造一个只有 0,1,-1 的序列，使得两个序列每一项乘起来的和为 p 的倍数。其中保证 p 小于 2^n，n 为序列长度。阅读全文

posted @ 2022-08-09 16:24 あおいSakura 阅读(38) 评论(0) 推荐(0)

摘要：有一排卡牌，然后每次询问一个区间，问先手最多的分数。玩法是先手后手轮流选一张牌拿走，先手任选，后手一定会选最左边的。然后分数是拿的牌的分数和。阅读全文

posted @ 2022-08-09 11:27 あおいSakura 阅读(48) 评论(0) 推荐(0)

摘要：给你一个 01 串，然后要你往里面插入 k 个 0 k 个 1，保证每插一个 1 的时候 0 的个数都大于等于 1 的个数。问你有能形成多少种不同的字符串。阅读全文

posted @ 2022-08-09 11:03 あおいSakura 阅读(54) 评论(0) 推荐(0)

摘要：给你一个无向图，然后每条边有长度，然后你在 1 号点，有不超过 20 个人在各自的点，每个人每个单位时间能走一个单位长度。然后问你最少要多久才能依次跟所有人相遇。（可以在边上）阅读全文

posted @ 2022-08-08 22:00 あおいSakura 阅读(76) 评论(0) 推荐(0)

摘要：给你一个字符串，每次询问给你 i,l,r 要你求所有 l~r 为起点的后缀中哪一个跟 i 为起点的后缀的最长公共前缀最长。如果有多个一样长的，输出字典序最小的。阅读全文

posted @ 2022-08-08 19:48 あおいSakura 阅读(62) 评论(0) 推荐(0)

摘要：给你 n 句词，每一句有长度。然后你可以选择把若干首连续的句子放在一行，用空格隔开。然后一行的费用是它的长度（算上空格），跟标准长度的绝对值的 P 次方。一首诗的一个方法的费用是每行的费用和。然后要你求一首诗的最小费用，如果超过 1e18 特判一下，否则输出诗排布的方式。阅读全文

posted @ 2022-08-01 19:44 あおいSakura 阅读(80) 评论(0) 推荐(0)

摘要：平面上有 n 个挡板（分左上到右下和右上到左下），如果小球碰到会 90 度改变轨迹。然后你要给每个挡板一个颜色，使得对于每个循环的反弹序列，满足每个颜色的挡板出现次数相同而且是偶数。（如果一个挡板在序列中出现两次算两次）如果无法构造方案输出 -1。阅读全文

posted @ 2022-07-31 15:05 あおいSakura 阅读(113) 评论(0) 推荐(0)

摘要：二维平面上有一些点，保证不存在重合的点和散点共线。求每一个点集的凸包包含的点数的和。阅读全文

posted @ 2022-07-30 15:26 あおいSakura 阅读(42) 评论(0) 推荐(0)

摘要：给你 n 个物品，每个有一个值，而且物品之间不同。然后有一个长度为 L 的板子，然后你要把物品放在每个整点上面，使得两个物品之间的距离不小于它们权值的最大值。然后问你有多少种方法。阅读全文

posted @ 2022-07-29 22:03 あおいSakura 阅读(93) 评论(0) 推荐(0)