一名蒟蒻

摘要： A - Vacation Validation 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n, l, r; std::cin >> n >> l >> r; std::string s; std 阅读全文

摘要： B. Blind Alley 题意：在一个迷宫里，从\((1, 1)\)出发，只能向上向下和向右走，且不能走墙。目的是走到\((1, m)\)。如果走到了第\(j\)列，那么可以看到\([j, \min(j + k, m)]\)这些列的状态。求有没有一个位置，使得其不能到达终点，但从起点到这个点的路 阅读全文

摘要： A. Ad-hoc Newbie 题意：给定一个\(f\)数组，使得\(f[i] \leq i\)。你要构造一个矩阵\(a\)，使得\(mex(a[1][i], a[2][i], ... a[n][i]) = mex(a[i][1], .. a[i][n]) = f[i]\)。 可以构造\(ans[ 阅读全文

摘要： A. Difficult Contest 题意：出现排列一个字符串，使得没有\(FFT, NTT\)两个字符串。 把所有\(T\)移到最前面一定符合条件。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { st 阅读全文

摘要： A. 题解的token计算 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n; std::cin >> n; std::cout << std::fixed << std::setprecision 阅读全文

摘要： A. Greedy Grid 题意：一个\(n\times m\)的矩阵，每个位置有价值，从\((1, 1)\)出发，每次贪婪的往下面和右边种最大的格子走，一直到\((n, m)\)。求有没有一个矩阵使得这个方法不是走的最大价值路径。 模拟一下，如果\(n = 1\)或\(m=1\)，只有一条路走， 阅读全文

摘要： A - Unsupported Type 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n; std::cin >> n; std::set<int> s; for (int i =0 ; i < 阅读全文

摘要： A. Another Day of Sun 题意：一个\(01\)数组，有些地方是\(-1\)代表没填。数组的价值为所有最大全\(1\)区间的个数。最大全一区间表示这个区间不能再扩大了。求所有数组的价值和。 \(f[i][x][y]\)表示第\(i\)个填的\(x\)第\(i-1\)个填的\(y\) 阅读全文

摘要： A. Only One Digit 题意：求和\(x\)有至少一个相同数字且最小的数。 取\(x\)数位中最小的数。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int x; std::cin >> x; 阅读全文

摘要： E. ndless Ladders 题意：所有\(x^2 - y^2\)构成的正整数的集合里，\(|a^2 - b^2|\)是第几位。 打表发现规律，没出现的数中，除了前面\(1, 2, 4, 6\)外其它都是每次加\(4\)。 点击查看代码 #include <bits/stdc++.h> usi 阅读全文