有一个 n \times mn×m 的迷宫，其中 . 表示空地， *表示障碍物。除此之外，有 qq 个单向传送门：如果进入格子 (a_i,b_i)(ai​,bi​) ，那么会被立即传送到 (c_i,d_i)(ci​,di​) 。保证每个点至多是一个传送门的入口。 如果传送门最终传送到障碍物上，那么将会卡在障碍物上不能移动。 在传送门内部传送的花费是 00，在空地上每次可以往周围四个格子移动，花费是 11。 现在我们想知道从 (1,1)(1,1) 走到 (x,y)(x,y) 的最短距离。如果无法到达终点，输出 “No solution”（不含引号）。只要经过终点就算到达，即如果终点上有传送门也没...

Roundgod and Milk Tea Time Limit: 6000/6000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1534    Accepted Submission(s): 724    Problem Description   Roundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a mil...

Calabash is the servant of a landlord. The landlord owns a piece of land, which can be regarded as an infinite 2D plane.  One day the landlord set up two orthogonal rectangular-shaped fences on his land. He asked Calabash a simple problem: how many nonempty connected components is my land divided in...

Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b  Input Input includes multiple sets of test data.Each test data occupies one line,including two positive integers a(1≤a≤2*10^4),b(1≤b≤10^9),and their meanings are shown in the desc...

（1）x > 1，a,b > 0，           x > 1，ai > 0，      （2）设 a > b，gcd(a, b) = 1，则     （3）fib为斐波那契数列：   （4）   （5）   （6） 是  （s、t 都是整数）能够表示的最小正整数   （7）           （8）   （9）若  是素数， 不整除  ，对于同余方程 ，若 ，那么方程有 个解，否则无解   （10）              （11）设  ，则有             ①              ②   ，  

传送门 B. Boundary  题意： 给 n 个点，问最多有多少个点可以和原点共圆， n 个点各不相同，且不与原点重合 思路： （官方正解）O(n ^ 3) 肯定T飞，利用同弧所对的圆周角相等这一性质来做，首先枚举一个点 P，再枚举第二个点 A，求出所有的 ∠OAP，max( 其众数的个数 + 1 ) 就是答案（这里的1是第一个枚举的点P）。 需要注意的是，如果用 map 记录每个角的大小来求众数会被精度卡掉，可以存到double数组里再排个序，扫一遍即可，这里判相等的时候 eps 需要设到 1e-11 以下，否则会被卡。 还有一个问题，我还是截个题解的图8：  科普一下叉积的小知识：两个...

传送门：https://ac.nowcoder.com/acm/contest/5666#question F. Infinite String Comparision  题意：  比较两个字符串无穷次循环形成的字符串的大小 思路： 把较长的一个字符串变为两倍，较短的一个字符串补齐，使处理后的俩字符串等长。比较这两个字符串即可 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include &...

 题意： n个狮子石子，m个人轮流取，每个人有两步，第一步选择取一个或不取，第二步如果他的上一位玩家的第一步取了，当前玩家第二步不能取石子，否则当前玩家第二步取一个石子，问第 x 个人有没有必胜策略 思路： https://blog.csdn.net/modiz/article/details/37999947  #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll inf = 0x3f3f3f3f3f3f3f3f; const double PI = acos(-1.0); cons...

A. Clam and Fish 传送门 题意： 有 n 个阶段来钓鱼，每一阶段有四个状态： （0）没有鱼，没有蛤蜊 （1）没有鱼，有一个蛤蜊 （2）有一条鱼，没有蛤蜊 （3） 有一条鱼，有一个蛤蜊 在每一阶段你可以采取以下四个操作之一： （1）如果该阶段有一个蛤蜊，用蛤蜊制作一个鱼饵 （2）如果该阶段有一条鱼，可以直接钓（不需要鱼饵） （3）如果还有鱼饵，不管有没有鱼，都可以使用鱼饵钓到一条鱼 （4）啥也不干 给定 n 个阶段的状态，问最多能钓多少鱼 思路： 状态2、3直接钓，状态0用鱼饵钓（如果有鱼饵的话），状态1判断当前鱼饵个数和后面没有鱼的状态的个数（即0和1），鱼饵多的话就钓鱼，鱼饵...

思路：优先队列求出每个人的最短用时，归并排序求最短用时的逆序对 归并排序将两段区间 [l, mid] 和 [mid + 1, r] 合并时，如左区间中 a[i] > a[j]，a[j]与 a[i] ~ a[mid] 都构成逆序对，ans += mid - i + 1; #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; ll b[100010], t[100010]; class Solution { public: ll ans = 0; voi...

B. Basic Gcd Problem 传送门 打表发现 F(n, c) = c ^ (n可以分解为多少个质因数) 用欧拉筛打出可以分解为多少个质因数 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll inf = 0x3f3f3f3f3f3f3f3f; const double PI = acos(-1.0); const ll mod = 1e9 + 7; const int N = 1e6 + 10; int pri[N], tot, cnt[N]; bool vis[N];...

A. Common Prefixes  题意：构造n + 1个字符串，使得每两个字符串的最长公共前缀的长度为给定值 思路：给第一个字符串赋初值aaaaaa................(200个a)，后面的字符串由前一个字符串修改第一个不同的字符得到 #include<bits/stdc++.h> using namespace std; typedef long long ll; const double eps = 1e-3; const int inf = 0x3f3f3f3f; const int N = 105; int a[N]; int main() { int t...

https://ac.nowcoder.com/acm/contest/5670#question D. Drop Voicing 传送门 题意：给一个1~n的排列，执行以下两种操作，将序列变为升序的，连续相同的操作称为一组，问最少执行多少组操作一            操作一：将当前序列中倒数第二个数移到第一个            操作二：将第一个数移到最后 思路：把整个序列看作一个圆盘，圆盘上有个指针，初始时指针指向最后一个数，操作一相当于改变指针所指数的位置，操作二相当于改变指针的位置，求出圆盘上的LIS，通过操作一移动其他数，其他数的个数即需要多少组操作一 #include <...

B. Binary Vector 传送门 题意：随机n个n维01向量，询问这个n个向量线性无关的概率 题解：   O(n) 维护2的幂和2的幂的逆元。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; const int N = 2e7 + 5; ll f[N], c[2 * N]; void init() { f[1] = 500000004; ll a = 2, b = f[1]; for(int i = 2; i < N; ++i) { ...