#include <bits/stdc++.h> using namespace std; int n, m; char str[550][550]; int cnt; int dx[] = {0, 1, 0, -1}; int dy[] = {1, 0, -1, 0}; void dfs1(int x, int y) { for (int i = 0; i < 4; i++) { int tx = x + dx[i]; int ty = y + dy[i]; if (tx >= 0 && ty >= 0 && tx <= x...

#include <bits/stdc++.h> using namespace std; int n, m; int s1, s2, e1, e2; char str[1010][1010]; int dx[] = {0, 1, 0, -1}; int dy[] = {1, 0, -1, 0}; int head = 1; int tail = 1; int arr[1000100][4]; int main() { cin >> n >> m; cin >> s1 >> s2 >> e1 >> e2; fo...

#include<bits/stdc++.h> using namespace std; int n; int arr[20]; int check[20]; void print() { for (int i = 1; i <= n; i++) { printf("%d ", arr[i]); } printf("\n"); } void dfs(int k) { if (k > n) { print(); } else { for (int i = 1; i <= n; i++) { if (check[i] == 0)...

#include<bits/stdc++.h> using namespace std; int n, m; char str[110][110]; int cnt; int dx[] = {-1, -1, 0, 1, 1, 1, 0, -1}; int dy[] = {0, 1, 1, 1, 0, -1, -1, -1}; void dfs(int x, int y) { str[x][y] = '.'; for (int i = 0; i < 8; i++) { int tx = dx[i] + x; int ty = dy[i] + y; if (tx >= 1 ...

#include <bits/stdc++.h> using namespace std; int n, m; char arr[102][102]; int dx[] = {0, 0, 1, 0, -1}; int dy[] = {0, 1, 0, -1, 0}; void dfs(int x, int y) { arr[x][y] = '#'; if (x == n && y == m) { cout << "Yes"; exit(0); } else { for (int i = 0; i < 5; i++) { int ...

#include <bits/stdc++.h> using namespace std; const int N = 100086; char arr[N]; char str1[N]; char str2[N]; //分别将数字，小写字母，大写字母分开输入，归类进对应的数组，再按顺序输出即可 int main() { int n; cin >> n; int p = 0, q = 0, w = 0; for (int i = 0; i < n; i++) { char c; cin >> c; if (c <= '9' && ...

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; if (n == 1) printf("-1"); else if (n == 2) printf("-1"); else for (int i = 1; i <= n; i++) { if (i == 1) printf("3 "); else if (i == 3) printf("1 "); else printf("%...

#include <bits/stdc++.h> using namespace std; long long arr[1000086]; long long sum[1000086]; int main() { int n; cin >> n; int max = 0; while (n--) { int l, r; cin >> l >> r; if (r > max) max = r; arr[l]++; arr[r + 1]--; } sum[0] = arr[0]; int ans = 0; for (int i = 0; i &...

#include <bits/stdc++.h> using namespace std; long long arr[2000086]; long long sum[2000086]; int main() { long long n; cin >> n; for (long long i = 1; i <= n; i++) { cin >> arr[i]; sum[i] = sum[i - 1] + arr[i]; } long long min = 1e18; for (long long i = 1; i < n; i++) { long...

#include <bits/stdc++.h> using namespace std; long long arr[10086][10086]; long long dif[10086][10086]; int main() { int n, m, p; scanf("%d%d%d", &n, &m, &p); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { scanf("%lld", &arr[i][j]); dif[...

#include<bits/stdc++.h> using namespace std; int main() { int n; char str[100086] = {0}; cin >> n >> str; int ans = 0; int max_cnt = 0; int connection = 0; int check = 1; for (int i = 0; i < n - 1; i++) { if (check) { if (str[i] == 'a' || str[i] == 'h') { ans = 1; check = 0; con...

#include<bits/stdc++.h> using namespace std; int main() { int n, k, m; cin >> n >> k >> m; int arr[101] = {0}; for (int i = 0; i < n; i++) { arr[i] = i; } vector<int>v(arr, arr + n); int c = (k - 1 + n) % n; while (v.size() != 1) { c = (c + m - 1) % v.size(); v.erase...