摘要:
搭积木,有 n 行 m 列。 告诉你从正面和侧面长的样子,问你有多少种搭积木的方式使得满足要求。 阅读全文
摘要:
给你一棵树,然后你要猜两个特殊点。 每次你可以询问一个点集,会告诉你这个点集中到两个特殊点距离之和最近的点以及这个距离和。 然后要你在至多 $11$ 次操作猜出这两个点。 $n\leq 1000$ 阅读全文
摘要:
给你一个长度为 2^n 的字符串 s,然后你要选一个在 0~2^n-1 中的数 k,使得变换得到的字符串 t 字典序最大。 变换操作为 t[i]=s[i⊕k],输出 t 这个字符串即可。 阅读全文
摘要:
给你多项式 $G$ 满足 $G_0=0$。 然后要你求多项式 $F$ 的前 $n$ 项满足:$F_{i}=\sum\limits_{j=1}^iF_{i-j}G_j$。 阅读全文
摘要:
给你 n 个点,每个点第 i 天的代价是 b[i]+(i-1)a[i]。 然后要你在前 m 天每天选一个点,然后最小化总代价。 阅读全文
摘要:
给你一棵树,然后有一些路径(满足路径的两端的点的 LCA 是其中之一),每个路径有选的费用。 然后要你花费最小的费用使得每个边都在选的至少一条路径中,或输出无解。 阅读全文
摘要:
给你一个数组,然后每次问你一个 k,问你能把数组最少分成多少段,使得每一段的极差不超过 k。 阅读全文
摘要:
给你一个矩阵,有一些位置有数,你可以确定它的正负。 然后每个数还有强度(可正负),然后一个数单独的贡献是它强度乘上它这个数。 然后如果一个数旁边四个中有别的数,那这两个数之间会产生额外的贡献为它们两个数的乘积。 然后要你通过分配正负最大化它们贡献和。 阅读全文