摘要：
题目链接 点我呀 翻译 给你一个长度为 \(n\) 的数组。 你可以将某个位置上的数字换成 \(mex\) 最多 $2*n$ 次。 让你把这个数组变成不下降的，这个数组中的数字都在 $0..n$ 之间。 \(mex\) 表示没有出现过的最小的整数。 题解 构造题，我们可以把目标改为让最后的数组变成 阅读全文
摘要：
题目链接 点我呀 翻译 给你一个排列，你每次可以将 \(a[i]<a[i+1]\) 中的 \(a[i]\) 或者 \(a[i+1]\) 删掉。 问你，最后能不能删得只剩下 $1$ 个元素。 题解 考虑最大的元素 \(n\), 想想它是不是能一直往左删元素? 但是删到第一个元素的时候，就不能再删了，因 阅读全文
摘要：
题目链接 点我呀 翻译 给你一个拼图, 问你能不能把它拼成一个 \(n \times m\) 的方格图。 题解 会发现, 只有 $2 \times 2$ 的能拼出来, 或者是一个长条形的。 往下或者往右一直延伸这样, 然后宽度或高度为1。 代码 #include<bits/stdc++.h> #de 阅读全文
摘要：
题目链接 点我呀 翻译 给你 \(n\) 张卡, 问你最多能叠成多少个金字塔卡组。 题解 找找规律会发现。 高度为 \(h\) 的三角形, 一共有 $0+1+2+...+h-1$ 个横着放的卡。 然后一共有 $2 \times (1+2+3+...+h)$ 个竖着放的卡。 所以高度为 \(h\) 的 阅读全文
摘要：
题目链接 点我呀 翻译 一个旅馆内有无限多个房间, 每个房间里面都只有一个人住。 这些房间和所有的整数对应。 现在对于房间号为整数 \(k\) 的房间, 里面的人要移动到 \(k + a_{k\ mod\ n}\) 号房间。 给你 \(n\), 和整型数组 \(a\) , 问你移动之后, 是不是每个 阅读全文
摘要：
题目链接 点我呀 翻译 给你一个 \(n\times m\) 的网格, 让你在上面放南极和北极磁铁, 但是这两种磁铁, 在你没有激活他们的时候, 是不会 互相吸引的, 只有在你选中其中一对南北极之后, 北极才会被南极吸引, 然后南极不动, 北极离它近一点 (当然, 只有他们俩 在同一行或者同一列的时 阅读全文
摘要：
题目链接 点我呀 翻译 给你一个长度为n(N ⇐ 3000)的字符串S。 一个长度为m(m<=n)的字符串T。 字符串是一个magic string当且仅当这个字符串有前缀T。 (这两个字符串都只有小写字母) 对于S, 可以把它的第一个字符删掉然后加到一开始为空串的字符串A的最前面。 也可以加到A的 阅读全文
摘要：
题目链接 点我呀 翻译 给你3种颜色的宝石, 每种宝石数量为nr, ng, nb。 然后依次给出这3中宝石的各个重量。 让你选出来3个宝石, 每种类型的宝石各一个。 假设选出来的A, B, C宝石的重量分别为X, Y, Z。 则要求 \((X-Y)^2+(X-Z)^2+(Y-Z)^2\) 的值最小。 阅读全文
摘要：
题目链接 点我呀 翻译 给你一棵树, 让你在这棵树上选择恰好k个点, 这k个点是发展工业的, 然后其余的n - k个点发展旅游业。 但是根节点(约定1号节点是根节点)例外, 它可以发展旅游业也可以发展工业(不过后面会发现这条件没啥用。。)。 假设x是你选出来的k个点中的一个, 对于所有的x, 你需要 阅读全文
摘要：
题目链接 点我呀 翻译 给你一个初始数字x, 你可以对它做两种操作: 1.整除2然后加上10 2.减去10 问你在n次1操作和m次2操作之内, 能不能把数字x变成是小于0的。 题解 n和m都小于30? 这不傻逼题吗? dp[i][j]表示i次1操作,j次1操作x能到达的最小值。 \(dp[i][j] 阅读全文