#include <stdio.h> #include <stdlib.h> int min(int a, int b){ return a > b ? b : a; } int main(void) { int n; scanf("%d", &n); int* a = (int*)malloc(n * sizeof(int)); int* dp = (int*)malloc(n* sizeof(int)); for(int i = 0; i < n; i++) scanf("%d", &a[i]); ...

#include <stdio.h> int main(void) { int h, w; scanf("%d%d", &h, &w); char ch[105][105]; for (int i = 0; i < h; i++) for(int j = 0; j < w; j++) scanf(" %c", &ch[i][j]); int front = 0, rear = 0; int vis[105][105] = { 0 }; vis[0][0] = 1; int qx[105*105], qy[1...

#include <stdio.h> int main(void) { int n, m; scanf("%d%d", &n, &m); char ch[505][505]; for (int i = 0; i < n; i++) scanf("%s", ch[i]); int front = 0, rear = 0; int vis[505][505] = { 0 }; int qx[505 * 505], qy[505 * 505]; for (int i = 0; i < n; i++) { for (int...

#include <stdio.h> #include <string.h> int main(void) { int n, m; scanf("%d%d", &n, &m); int x1, y1, x2, y2; scanf("%d%d%d%d", &x1, &y1, &x2, &y2); x1--, x2--, y1--, y2--; char ch[1005][1005]; for(int i = 0; i < n; i++) scanf("%s",...

#include <stdio.h> typedef long long ll; ll mmod(ll a, ll b, ll p){ if(b == 0) return 1; ll res = mmod(a, b/2, p); if(b % 2) return res * res % p * a % p; else return res * res % p; } int main(void) { int t; scanf("%d", &t); ll a, b, p; while(t--){ scanf("%lld%lld%lld",...

#include <stdio.h> #include <string.h> int main(void) { char ch[55]; scanf("%s", ch); int len = strlen(ch); int ans = 0; int current = 0; for(int i = 1; i < len; i++){ if(ch[i] == '('){ current++; if(current > ans) ans = current; } else current--; } printf("%d",...

#include <stdio.h> typedef long long ll; ll count_num(ll n) { if (n == 0) return 0; else if (n == 1) return 1; else{ return count_num(n / 2) + count_num(n % 2); } } int main(void) { int t; scanf("%d", &t); ll n; while (t--) { scanf("%lld", &n); ll ans = count_num(n)...

#include <stdio.h> int count_num(long long num){ if(num < 10){ return num; } int sum = 0; while(num > 0){ sum += num % 10; num /= 10; } return count_num(sum); } int main(void) { long long n; scanf("%lld", &n); int ans = count_num(n); printf("%d", ans); return 0; }

#include <stdio.h> #include <stdlib.h> typedef struct { int index; int count; }Stu; int cmp_index(const void*a, const void*b){ const Stu*sa = (const Stu*)a; const Stu*sb = (const Stu*)b; return sa->index - sb->index; } int cmp_count(const void*a, const void*b){ const Stu*sa = (cons...

#include <stdio.h> #include <string.h> #include <stdbool.h> int main(void) { int n; scanf("%d", &n); char ch[10005][11]; for(int i = 0; i < n; i++) scanf("%s", ch[i]); char a[10005][11]; //存储唯一单词 int count[10005] = { 0 }; //计算唯一单词数量 int ans = 0; int a_cou...

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct { char* word; int count; } WordCount; int cmp(const void* a, const void* b) { const WordCount* wa = (const WordCount*)a; const WordCount* wb = (const WordCount*)b; if (wa->count != wb->count) { return w...

#include <stdio.h> #include <string.h> int main(void) { int n, m; scanf("%d%d", &n, &m); char grid[1005][1005]; for (int i = 0; i < n; i++) scanf("%s", grid[i]); int visited[1005][1005]; memset(visited, 0, sizeof(visited)); int front = 0, rear = 0; int qx[1...

#include <stdio.h> #include <string.h> int main(void){ int n, m; scanf("%d%d", &n, &m); int sx, sy, ex, ey; scanf("%d%d%d%d", &sx, &sy, &ex, &ey); sx--, sy--, ex--, ey--; char g[1005][1005]; for (int i = 0; i < n; i++) scanf("%s", ...

#include <stdio.h> int main(void) { int n, m; scanf("%d%d", &n, &m); int sx, sy, ex, ey; scanf("%d%d%d%d", &sx, &sy, &ex, &ey); sx--, sy--, ex--, ey--; char g[1005][1005]; for(int i = 0; i < n; i++) scanf("%s", &g[i]); int vis[1005][...