摘要:
矩形的祭典会场由 N 排 M 列共计 N×M 个摊点组成。 虽然摊点种类繁多,不过 cl 只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。 Vani 预先联系了七夕祭的负责人 zhq,希望能够通过恰当地布置会场,使得各行中 cl 感兴趣的摊点数一样多,并且各列中 cl 感兴 阅读全文
posted @ 2022-10-23 20:00
FighterQ
阅读(32)
评论(0)
推荐(0)
摘要:
农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于 1 头,也不会超过 2000 头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。 在给定条件下,计算围起区域 阅读全文
posted @ 2022-10-23 19:51
FighterQ
阅读(42)
评论(0)
推荐(0)
摘要:
题目描述 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数 n。 接下来 n 行,每行输 阅读全文
posted @ 2022-10-23 18:43
FighterQ
阅读(8)
评论(0)
推荐(0)
摘要:
题目描述 键盘输入一个高精度的正整数 $N$(不超过 $250$ 位),去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 $N$ 和 $k$,寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一行输入一个高精度的正整数 $n$。 第二行 阅读全文
posted @ 2022-10-23 15:19
FighterQ
阅读(25)
评论(0)
推荐(0)
摘要:
题目描述 你有一个长为 $N$ 宽为 $2$ 的墙壁,给你两种砖头:一个长 $2$ 宽 $1$,另一个是 L 型覆盖 $3$ 个单元的砖头。如下图: 0 0 0 00 砖头可以旋转,两种砖头可以无限制提供。你的任务是计算用这两种来覆盖 $N\times 2$ 的墙壁的覆盖方法。例如一个 $2\tim 阅读全文
posted @ 2022-10-23 15:11
FighterQ
阅读(72)
评论(0)
推荐(0)
摘要:
保序:排序,去重,二分 不保序:hash(unordered_map) 阅读全文
posted @ 2022-10-23 09:13
FighterQ
阅读(15)
评论(0)
推荐(0)