幻琳

摘要： 题面 思路 根据题意易得，先装小盒子最划算，而且套娃是允许的，所以被装的盒子也要尽量小。 所以可以先排序，开一个 \(cnt\) 数组记录这个盒子装了多少东西，从头到尾遍历盒子，当遍历到 \(i\) 号盒子时，查询 \(i<j\le n\) 中最小可以装下 \(i\) 号盒子的盒子，也就是满足 \( 阅读全文

摘要： 题面 思路 看到题，首先就能想到搜索，看数据范围应该能过，就一遍过了。 输入后遍历矩阵，如果遇到 B 就把它当作 A 搜联通块，每次搜索记录最大答案，记得每次要先清空标记数组。 代码 #include<bits/stdc++.h> using namespace std; const int N=5 阅读全文

摘要： 洛谷题面 Atcoder题面 AClink cnblogs 翻译 当且仅当一个正整数 \(X\) 满足以下条件时，它才被称为好整数： 存在一对正整数 \((a,b)\)，使得 \(X=2^a \times b^2\)。 例如，\(400\) 是一个好整数，因为 \(400=2^2 \times 10 阅读全文

摘要： 原题link cnblogs 题意 给你两个字符串，求满足每个字符都在两个字符串中存在的字符串最长长度。 思路 其实没必要理解我上面写的那串文字，这个问题的实质就是求这两个字符串的最长公共子序列的长度。 对于本题，字符串最长大小只有 \(100\)，考虑 \(O(n^2)\) 的 dp 做法。 设 阅读全文