时间限制：4000MS 内存限制：262144KB
难度：\(7.0\)
给出两个串 \(A\) 和 \(B\)，串中仅包含小写字母和字符 *，其中 * 能匹配任意的小写字母（也可以匹配 *）。
请你求出如果以 \(A\) 为模板串，那么有哪些 \(i\) 使得 \(B[i,i+\left|A\right|)\) 可以与 \(A\) 匹配？
第一行 \(A\)，第二行 \(B\) 。
按照从小到大输出所有 \(i\) 。
|
1 2 |
a*b aebr*ob |
|
1 |
1 5 |
对于所有数据，\(\left|A\right|, \left|B\right| \leq 500000\) 。
时间限制：8000MS 内存限制：262144KB
难度：\(8.0\)
在一个无穷大的桌面上有 \(n\) 个圆形，保证任意两个圆相离或者相含，不存在相切或相交。现在 Alice 和 Bob 在玩一个圆形游戏，以 Alice 为先手，双方以如下步骤轮流游戏：
1，选定一个圆 \(A\)，把 \(A\) 以及所有完全在 \(A\) 内部的圆都删除；
2，如果在自己回合无法找到可删除的圆，则输掉比赛。
假设 Alice 和 Bob 都非常聪明，请问最终谁能够取得胜利？请编程输出最终获胜的人。
输入数据的第一行为一个正整数 \(T\)，表示数据组数。
接下来 \(T\) 组数据，对于每组数据，第一行包含 \(1\) 个正整数 \(n\)，表示圆形的个数。
之后 \(n\) 行，每行为 \(3\) 个整数 \(x\)、\(y\) 和 \(r\) ，分别表示圆形的圆心坐标以及圆的半径。
假设 Alice 最后获胜，则输出一行 “Alice”（不包括引号），否则输出 “Bob” 。
|
1 2 3 4 5 6 7 8 9 10 |
2 1 0 0 1 6 -100 0 90 -50 0 1 -20 0 1 100 0 90 47 0 1 23 0 1 |
|
1 2 |
Alice Bob |
\(100\%\) 的数据满足 \(T \leq 100\)，\(n \leq m20000\)，\(\left|x\right|, \left|y\right|, r \leq 10^8\) 。
时间限制：2000MS 内存限制：131072KB
难度：\(7.0\)
你有 \(n\) 只猫，每一只猫认识另一些猫。但若 \(a\) 猫认识 \(b\) 猫，\(b\) 猫不一定会认识 \(a\) 猫。
现在，你需要将每一只猫染成红色或绿色。你是否可以通过染色让每一只猫都认识偶数只和自己同色的猫呢？
第一行 \(n\)；
接下来 \(n\) 行，每行第一个数 \(d_i\) 表示猫 \(i\) 认识的猫的个数，后面跟着 \(d_i\) 个数表示认识的猫是哪些。
达不到要求，输出 Impossible。
否则第一行输出红色猫的个数，第二行输出哪些猫是红色（那么其他猫就是绿色）
可以输出任意方案。
|
1 2 3 4 5 6 |
5 3 2 3 4 2 1 3 4 2 1 4 5 2 1 3 1 3 |
|
1 2 |
3 1 2 3 |
对于 \(100\%\) 的数据，\(n \leq 2000\) 。
时间限制：2000MS 内存限制：524288KB
难度：\(7.0\)
给你 \(n\) 个数，你需要支持一下两种操作。
U x y：将第 \(x\) 个数修改成 \(y\) ；
Q x y：计算从第 \(x\) 个数至第 \(y\) 个数中不同数的和并输出。如对于一段数 \(1,2,3,2,7\)，它的值是 \(13=1+2+3+7\) 。
第一行 \(n\) 表示数的个数；
第二行包含这 \(n\) 个数；
第三行 \(m\) 表示操作次数；
接下来 \(m\) 行每行三个数表示题目描述的操作。
对于每个 Q 操作返回一个值。
|
1 2 3 4 5 6 |
5 1 2 4 2 3 3 Q 2 4 U 4 7 Q 2 4 |
|
1 2 |
6 13 |
所有的输入均在 int 以内。
\(n \leq 100000 , m \leq 100000\)
时间限制：1000MS 内存限制：262144KB
难度：\(6.0\)
有一个随机数生成器，可以生成 \(0\) ~ \(p-1\) 之间的伪随机整数。在生成之前，需要设定一个随机数种子 \(k\) （\(0 \leq k < p\)），则生成器第 \(1\) 次生成的整数为 \(k\)。该随机数生成器有 \(2\) 个参数 \(a, b\)，如果第 \(i\) 次生成的整数为 \(x\)，则第 \(i+1\) 次生成的整数为 \((ax+b) \bmod p\) 。
现给定整数 \(t\) ，我们的问题是，该随机数生成器至少需要生成多少个数，才能生成得到 \(t\)？
对于给定的 \(p,a,b,k,t\) ，请计算要使随机数生成器生成整数 \(t\)，所需生成数的次数的最小值。
多组数据。第一行一个整数 \(T\) 表示数据组数，\(T \leq 50\) 。
接下来 \(T\) 行，每行五个整数 \(p,a,b,k,t\) 表示一组数据，其中 \(0 \leq a,b,k,t < p\) 。
对于每组数据，将随机数生成器的最小生成次数输出到文件中。
如果该随机数生成器无法生成整数 \(t\)，输出 \(-1\) 。
|
1 2 3 4 |
3 7 1 1 3 3 7 2 2 2 0 7 2 2 2 1 |
|
1 2 3 |
1 3 -1 |
对于 \(20\%\) 的数据，\(p \leq 100\) 。
对于另外 \(30\%\) 的数据，\(a=1\) 。
对于另外 \(30\%\) 的数据，\(b=0\) 。
对于 \(100\%\) 的数据，\(p \leq 10^9\) 且 \(p\) 是质数。
时间限制：1000MS 内存限制：262144KB
出题人：chj2001 难度：\(4.5\)
给定平面上 \(n\) 个点，定义 \(f(A,B,C)=\frac{1}{2} \left| x_A(y_B-y_C)+x_B(y_C-y_A)+x_C(y_A-y_B) \right|\) 。
每次操作都会将坐标系顺时针旋转 \(\frac{\pi}{9}\) 弧度，直到与原坐标系重合。
计算每次操作前 \(f\) 的最大值，并输出所有最大值的总和。
第一行输入一个正整数 \(n\)，表示点的数量；
接下来 \(n\) 行，每行两个整数 \(x_i, y_i\) 表示最开始建立的坐标系下点的坐标。
输出所有 \(f\) 最大值的总和。
|
1 2 3 4 5 6 7 |
6 0 0 1 3 3 1 1 9 9 1 9 9 |
|
1 |
720 |
对于 \(100\%\) 的数据，\(3 \leq n \leq 10000, -10000 \leq x_i, y_i \leq 10000\) 。