摘要:
阅读全文
摘要:
team26:Problem1003:正确 #include <bits/stdc++.h> using namespace std; int n,i,j,lst[100005],cnt,head; bool book[100005][2],flag=true; struct node { int 阅读全文
摘要:
T1:排水系统 题意:n 个排水节点(1 ... n),m 个接水口(1 ... m),0 个排水管道的为出水口。 输入样例:5 1 3 2 3 5 2 4 5 2 5 4 0 0输出样例:1 32 3画出样例数据当中的示意图,如下图所示: 1、确定入水口:根据题意可知,有m个入水口,那么具体的口是 阅读全文
摘要:
题意:N 个数,M次询问,A到B区间内的最大数。 1 ≤ N,A,B ≤ 2e5,1 ≤ M ≤ 1e4 输入样例: 6 34 1 8 123 3 2 4 1 2 1 5 3 4 2 3 输出样例: 34 123 123 8 #include <bits/stdc++.h> using namesp 阅读全文
摘要:
NOI Linux 2.0发布 VirtualBox 对于新版的NOI-Linux来说,1. 机房管理,如何能够创造出最符合省级测试平台?2. 虚拟机的性能和NOI官方评测平台的性能差距如何在赛场中把握?3. 如何在Virtualbox环境下 创建NOI-Linux 和windows10 的共享文件 阅读全文
摘要:
9A = 9 * 16 + 10 = 154232 = 2 * 64 + 26 = 128 + 26 = 154左根右 4 + 3 + 2 + 1 CBA AAABBBCCC长度为1:A B C 32:AA AB BB BC CC 53:AAA AAB ABB BBB BBC BCC CCC 74: 阅读全文
摘要:
1425:加工生产调度 某工厂收到了 n 个产品的订单,这 n 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i 在 A,B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序,才能使总的加工时间最短。 这里所说的加工时间是指:从 阅读全文
摘要:
最简单的对拍程序(A + B Problem) 造数据 make.cpp: #include <bits/stdc++.h> using namespace std; int main() { srand(time(0)); printf("%d %d\n", rand() % 100000, ra 阅读全文
摘要:
字符串abcbc的后缀自动机: endpos: 表示结束位置的集合。 a b c b c 1 2 3 4 5 b: [2, 4], b: [3, 5] == bc: [3, 5],所以b和bc是等价类 后缀自动机所有结点的数量 ≤ 2 * n - 1。 abcbc等价类: 画aababa的等价类图 阅读全文