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