def solve(testcase): n = II() s = [I() for _ in range(n)] A = [] for i in range(n): for j in range(n): if s[i][j] == '#': A.append((i, j)) m = len(A) M = 0 res = [] for i in range(m): x1, y1 = A[i] for j in range(i + 1, m): x2, y2 = A[j] dx, dy = x2 - x1, y2 - y1 x3, y3 = x1 + dy, y1 - dx if 0 <=...

def solve(testcase): n = II() res = -1 A = [] for _ in range(n): a, b, g, k = MI() A.append((a, b, g, k)) x, y = MI() for i, (a, b, g, k) in enumerate(A, 1): if a <= x <= a + g and b <= y <= b + k: res = i print(res) for testcase in range(1): solve(testcase)

def solve(testcase): n = II() A = LII() B, C = [], [] for a in A: if a & 1: C.append(a) else: B.append(a) res = sorted(B) + sorted(C) print(*res) for testcase in range(II()): solve(testcase)

def solve(testcase): n = II() A = LII() res = 0 for a in A: if a & 1: res += 1 print(-1 if not res else res) for testcase in range(1): solve(testcase)

def solve(testcase): n = II() m = int(sqrt(n)) while (m + 1) * (m + 1) <= n: m += 1 while m * m > n: m -= 1 print(m) for testcase in range(II()): solve(testcase)

def solve(testcase): eps = 1e-8 a, b, c = map(float, input().split()) print("YES" if abs(a - b - c) < eps else "NO") for testcase in range(1): solve(testcase)

def solve(testcase): n = II() m = int(sqrt(n)) while m * m > n: m -= 1 while (m + 1) * (m + 1) <= n: m += 1 print("YES" if n == m * m else "NO") for testcase in range(II()): solve(testcase)

print('\n'.join(' '.join(map(str, p)) for p in permutations([i for i in range(1, II() + 1)])))

def solve(testcase): n, q = MI() A = LII() blocksz = int(sqrt(n)) blocks = [[] for _ in range(blocksz + 10)] blockinfo = [[] for _ in range(blocksz + 10)] blocklz = [0 for _ in range(blocksz + 10)] for i, v in enumerate(A): where, idx = divmod(i, blocksz) blocks[where].append(v) for i in range(block...

题目链接 找单步跳跃的终点，相当于找到最小的，使得内石头的个数  对于每个，  左侧石头个数为,右侧石头个数为 考虑取个左侧石头和个右侧石头 此时取的所有石头中，最左侧石头和最右侧石头的距离为  是一个单峰函数，所以可以用三分法求符合要求的  #include <bits/stdc++.h> using namespace std; using ll = long long; const int inf = 0x3f3f3f3f; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, k;...

def solve(testcase): n, x = MI() A = LII() B = LII() for i in range(n): A[i] -= 1 for bit in range(60): if x >> bit & 1: B = [B[A[i]] for i in range(n)] A = [A[A[i]] for i in range(n)] print(*B) for testcase in range(1): solve(testcase)

#include <bits/stdc++.h> using namespace std; const int N = 1 << 16; int res[N]; unordered_set<int> available; int dx[8] = {1, -1, 0, 0, 1, -1, 1, -1}; int dy[8] = {0, 0, 1, -1, 1, -1, -1, 1}; void f(int state) { if (res[state] != -1) return; int flag = 0; for (auto avail : availab...

#include <bits/stdc++.h> using namespace std; struct UnionFind { vector<int> parent, sizes; int n, setCount; UnionFind(int _n) : n(_n), setCount(_n), parent(_n), sizes(_n, 1) { iota(parent.begin(), parent.end(), 0); } int Find(int a) { if (parent[a] != a) parent[a] = Find(parent[a]); ret...

def solve(testcase): n, m1, m2 = MI() edges = [] for _ in range(m1): u, v = GMI() edges.append((u, v)) ufG = UnionFind(n) for _ in range(m2): u, v = GMI() ufG.Union(u, v) res = 0 ufF = UnionFind(n) for u, v in edges: if ufG.connected(u, v): ufF.Union(u, v) else: res += 1 mp = ufG.all_group_members()...