12 2016 档案
摘要:A. Slightly Decreasing Permutations 后k个倒序放前面,前nk个顺序放后面。 B. Find Marble 模拟。 C. Building Permutation 排序。 D. Permutation Sum 折半,ai 固定为$1,\cdots,n
阅读全文
摘要:A. Bit++ 模拟。 B. Painting Eggs 贪心,每个物品给使差值较小的那个人,根据题目的约数条件,可证明贪心的正确性。 C. XOR and OR ,,00→00,01→11,11→01 根据上述转换,只要至少存在一个1,则可以得到任意个数(不包括0)的
阅读全文
摘要:A. Point on Spiral 由于坐标、|x|、|y|≤100,所以可直接bfs计算。 若数据较大,需要找规律。 B. Books 维护窗口[l,r],使∑ri=lai≤t。 C. Ladder 预处理出Li表示位置i向右可以递增多少
阅读全文
摘要:A. Lunch Rush 模拟。 B. Little Girl and Game 因为可以打乱顺序,所以只关心每种数字打奇偶性。 若一开始就是回文,即奇数字母为0或1种,则先手获胜。 若奇数字母大于1,则只需要考虑奇数字母个数的奇偶性。因为后手可以保证奇数字母个数的奇偶性。 C. Little G
阅读全文
摘要:C. Magical Boxes 问题相当于求2p>max D. Greenhouse Effect dp(i,j)表示前i种树种在位置j之前所需要的最少操作次数。 转移:$$dp(i,j)=\min\{dp(
阅读全文
摘要:A. Games 模拟。 B. Buttons 简单计数。 C. Beautiful Sets of Points 显然每行每列只能有一个点,那么最大点数为1+min(n, m)。 在不考虑x,y\gt 0的条件下,直接沿着主对角线放点即可,由于该条件限制,则沿副对角线放置即可。 D. Wa
阅读全文
摘要:A. Stones on the Table dp(i)表示最后颜色为i的最长长度。 B. Queue at the School 模拟。 C. Below the Diagonal 按行内点数排序,对于每行来说,从小的列开始放点。 D. BerDonalds (看题解还不会,弃坑) E.
阅读全文