RonChen

摘要： #include <cstdio> #include <algorithm> using namespace std; const int N = 10005; const int M = 1005; const int INF = 1e9; int up[N], down[N], low[N], 阅读全文

摘要： #include <cstdio> #include <algorithm> using namespace std; const int N = 105; const int A = 25005; int a[N]; bool dp[A]; int main() { int t; scanf("% 阅读全文

摘要： 暴力枚举 枚举国内和国外的廊桥数量配额，再模拟航班停机过程 #include <cstdio> #include <algorithm> using namespace std; const int N = 100005; struct Flight { int l, r; // l 抵达时刻，r 阅读全文

摘要： #include <cstdio> #include <vector> #include <queue> #include <algorithm> using namespace std; typedef long long LL; const int N = 2505; vector<int> G 阅读全文

摘要： ## T1 中国的国家顶级域名是 - A. cn - B. ch - C. chn - D. china 答案 **A** 域名级数是指一个域名由多少级组成，域名的各个级别被“.”分开，最右边的为顶级域名。顶级域名，又称一级域名，常见的有“.com”、“.org”、“.net”、“.cn”等，二级域 阅读全文

摘要： T1 以下哪一种设备属于输出设备 A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机 答案 D T2 下列四个不同进制的数中，与其它三项数值上不相等的是 A. \((269)_{16}\) B. \((617)_{10}\) C. \((1151)_8\) D. \((1001101011)_2\) 阅读全文

摘要： 如何快速求出一个序列的区间和？可以使用前缀和。如何快速求出一个序列的最值？可以使用 ST 表。这两种数据结构在建立的时候颇费功夫，但使用的时候效率很高。如果再增加一个需求：需要时不时修改序列的值，那么这两种数据结构就无法高效完成了。线段树可以用来解决这类问题。 线段树是一种特殊的二叉树，它可以将一个 阅读全文

摘要： ## T1 在 8 位二进制补码中，10101011 表示的数是十进制下的 - A. 43 - B. -85 - C. -43 - D. -84 答案 **B** 反码 +1 -> 补码 10101011 是补码，第一位是 0 则表示正数，1 表示负数 10101011-1=10101010，得出对 阅读全文

摘要： 在生活中，经常需要对一些东西排序。比如，考试后按照成绩高低排序；打扑克时要按点数或花色排序手牌。很多问题可以利用排序将无序的杂乱无章的东西整理清楚，便于查询统计和利用。 计数排序 例题：P1271 [深基9.例1] 选举学生会 学校正在选举学生会成员，有 \(n \ (n \le 999)\) 名候 阅读全文

摘要： # P3156 [深基15.例1] 询问学号 ```cpp #include const int MAXN = 2000005; int a[MAXN]; int main() { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i #include 阅读全文