Lightmon no Blog

摘要： A. SSeeeeiinngg DDoouubbllee 直接将原字符串翻转一下拼到原字符串的后面就构成了回文串。 string s; void solve() { cin >> s; cout << s; reverse(s.begin(), s.end()); cout << s << '\n' 阅读全文

摘要： 对拍器代码 #include <fstream> void solve() { ifstream input1; // 你的代码运行的输出 input1.open("../output.txt"); ifstream input2; // 正确的代码的输出 input2.open("../compa 阅读全文

摘要： A. Hossam and Combinatorics \(|a_i - a_j|\)最大的就是最大值和最小值，注意要开long long。 int n; int a[N]; void solve() { cin >> n; int min_v = INF, max_v = 0; for (int 阅读全文

摘要： 可能你装的是dkms版本的驱动，这种一般要安装linux内核对应的headers，然后会自动安装模块。 比如，如果你用的是linux-zen，那么只要 sudo pacman -S linux-zen-headers 即可。 阅读全文

摘要： A. Absolute Maximization 我们可以选择两个位置\(i, j\)来存放最大值\(a_i\)和最小值\(a_j\)，对每一位，如果从\(a_{[1, n]}\)的这一位有\(1\)，我们就可以把\(1\)挪到\(a_i\)里，如果这意味有\(0\)，我们就可以把\(0\)挪到\( 阅读全文

摘要： A. Guess the Maximum 因为\(i < j\)，所以所有的\([i, j]\)区间中都至少包含两个相邻元素，所以只要求出所有相邻元素中较大值的最小值即可。 int n; int a[N]; void solve() { cin >> n; int min_v = 1e9 + 1; 阅读全文

摘要： A. Turtle and Piggy Are Playing a Game 首先\(p\)选\(2\)的话除得最慢，得的分多。考虑二进制表示，如果\(x = (1000000000)_{bin}\)，则每次除以\(2\)都是相当于右移一位，除完之后仍然是\(2\)的倍数，变成\(1\)的步数就是把 阅读全文

摘要： D. Masked Popcount 按位考虑 + 排列组合 考虑\(M = 10110111001\) \(i\)从\(0\)循环到\(N\) 因为求的是所有\(i \& M\)的二进制表示中1的个数，所以可以按位考虑，考虑有多少个\(i\)的\(bit\)位与\(M\)的\(bit\)位\(\& 阅读全文

摘要： int n; int ans = 0; PII a[N]; // 定义priority_queue的比较函数 struct cmp { bool operator() (PII a, PII b) { return a.second > b.second; } }; priority_queue<P 阅读全文

摘要： E. Divide 首先，将一个数字\(x\)不断进行\(/2\)操作最终会变成\(0\), 这个操作只会执行\(log(x)\)次。因此可以将原数组\(a_1, a_2, ..., a_n\)分解为\(a_1, a_1/2, a_1/4, ..., 0, a_2, a_2/2, a_2/4, .. 阅读全文