随笔分类 - 题解
摘要：考场憋了很久，最后代码贼短…… 理想状态下，直接全排列解决问题。但是，\(1 \le n \le 2 \times 10^5\)，明显 TLE，试都不用试的。 咋优化呢？ 其实，前面的巨人只负责“打地基”，作为“塔尖儿”的巨人有且仅有 1 个。而前面地基随便排列，地基高度（他们的和）都不会变。所以，
阅读全文
摘要：看标签知道要用 DP。 于是开始分析。 状态：$dp(i, j, k) = $ 前 \(i\) 轮中，第 \(i\) 轮出 \(j\)，一共换了 \(k\) 次牌的最大钱数。很好理解。 转移也不难，不就是不换和换两种吗！ 所以，转移就是： \[dp(i, j, k) = \max \begin{ca
阅读全文
摘要：明显是 DP。 然后就开始分析： 状态：\(dp_{ij} =\) 有 \(i\) 个袋子且匹配 \(T\) 的前缀的长度为 \(j\) 时所需的最少钱数。 匹配 \(T\) 的前缀的长度为 \(j\) 就是前 \(j\) 个字符与 \(T\) 的前 \(j\) 个字符相同。 相对简单。 然后看转移
阅读全文
摘要：挑战题解区最短代码 回文数？数学题！打表找规律吧…… 显然，\(1 \sim 9\) 都是回文数，先手赢（就一位你还想咋地啊）。 然后是 \(10\)。样例告诉我们，这个不行。 接着是 \(11 \sim 19\)，发现随便减个 \(1 \sim 9\) 就可以变成 \(10\)，而 \(10\)
阅读全文
摘要：因为一些众所周知的原因，不放代码。 分享一种考场思路： \(a \le 10^7\)， 顺序查找肯定会废，所以可以用一种类似埃氏筛的方法将所有满足条件的数标记一下，并将其加入一个答案数组 \(a\) 当中。然后每次查询只需要用lower_bound函数二分查找一下，假如找到了第 \(i\) 个： \
阅读全文
摘要：A Online Shopping 模拟计算就得了。 ACCode #include <bits/stdc++.h> #define log printf using namespace std; const int N = 10010; int n, s, k, p[N], q[N], sum;
阅读全文
摘要：A Not Too Hard \(N \le 8\) 也是醉了，循环枚举就得了呗？ 遍历一遍数组就可以 AC 了。 ACCode #include <bits/stdc++.h> using namespace std; const int N = 10; int n, x, a[N], sum;
阅读全文
摘要：A ab \(S\) 长度不超过 100，随便搞~ 遍历一遍，如果一个是“a”且下一个字符是“b”就有，否则没有。 ACCode #include <bits/stdc++.h> #define log printf using namespace std; int n, len; string s
阅读全文
摘要：“普及/提高-”这个难度很有意思。 说明这题可能需要用到提高组当中比较基础的内容。 它的名字叫做 map。 map<int, int> a; a[7] = 5; map<string, int> score; score["Leo2011"] = 400; map，其实相当于一个超大数组，但它真实的
阅读全文
摘要：第 1 道赛场 AC 的题，必须发篇题解记录一下。 Tips: \(1 \le |S| \le 100\) ——题目 才 100，这就可以随便整活了。 如果你稍微懂点英语，就会知道第 \(2 \sim 4\) 个点的 \(S\) 都最多只有 \(3\) 个字符，而目标“MOO”也是 \(3\) 个字
阅读全文
浙公网安备 33010602011771号