摘要:
【题目描述】Caima 认为 O 和 X 是最优美的两个字母,由 O、X 组成的串是最美的串。在这些最优美的串中,如果任意只包含 X 的子串,长度不超过 maxX,任意只包含 O 的子串,长度不超过 maxO,且整个串最多有 countO 个 O,countX 个 X。那么这个就是超级优美无敌串。现 阅读全文
摘要:
【题目描述】Caima 王国中有一个奇怪的监狱,这个监狱一共有 P 个牢房,这些牢房一字排开,第 i 个仅挨着第 i+1 个(最后一个除外)。现在正好牢房是满的。上级下发了一个释放名单,要求每天释放名单上的一个人。这可把看守们吓得不轻,因为看守们知道,现在牢房中的 P 个人,可以互相之间传话。如果某 阅读全文
摘要:
【题目描述】SAT(Satisfiability,可满足性)问题是著名的 NP 完全问题,它的内容是:判断由有限个布尔变量及其“非”用“或”操作连接起来的表达式组是否可以都为 TRUE。2-SAT 问题对 SAT 问题做了如下限制:每个表达式由两个变量构成。XOR-SAT 问题对 SAT 问题做了如 阅读全文
摘要:
DescriptionAP 神牛准备给自己盖一座很华丽的宫殿。于是,他看中了一块 N*M 的矩形空地。空地中每个格子都有自己的海拔高度。AP 想让他的宫殿的平均海拔在海平面或海平面之上(假设海平面的高度是 0,平均数都会算吧?) 。而且,AP 希望他的宫殿尽量大,能够容纳更多的人来膜拜他。请问 AP 阅读全文