摘要:
题意: 有n个闭区间形如[ai, bi],每个区间还附有一个数ci, 要求你构造一个整数集合Z,使得对于每一个区间,至少有ci个数x满足ai<=x<=bi 问:这样的整数集最少有几个数? 解: 因为0<=ai,bi<=50000 所以题意其实为从[0, 50000]中选出若干整数,使[ai, bi] 阅读全文
摘要:
\[ \LARGE 咕咕咕咕咕! \] 真正的题解——转载Inkyo巨佬%%% 代码: 贴一张代码好了QAQ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 500010; int n 阅读全文
摘要:
题意: \(n\) 位格雷码指有 $2^$ 个长度为 \(n\) 的01字符串的排列,且相邻两个字符串只有一位不同,例如: 1位格雷码:0,1 2位格雷码:00,01,11,10 3位格雷码:000,001,011,010,110,111,101,100 显然,\(i+1\) 位格雷码的个数是 \( 阅读全文