时间次元的博客

题意对于一个序列，找出两个数i,j(1≤i<j≤n)，使得a[j]-a[i]最大题解找到前i位的最大值，用第i位的数去减，取max即可调试记录无#include <cstdio>#include <algorithm>#define INF 0x3f3f3f3fusing namespace std;int Min = INF, n, ans = ...

题意在n*m的棋盘上染4种颜色，要求曼哈顿距离为k的两个格子颜色不同题解非常简单，按\(\frac {i - j}{k}\) , \(\frac {i + j}{k}\)的奇偶性染色即可调试记录注意处理n % n的情况#include <cstdio>using namespace std;int n, m, k;char str[2][2];int main...

题意在一个边长为n的正方形矩阵中，寻找边长为2~n的全1矩阵的个数题解按边长找，每次的g[i][j]（bool）表示当前边长下起点为i,j的矩阵是否符合要求若g[i][j]、g[i + 1][j]、g[i][j + 1]、g[i + 1][j + 1]均为true，则新的g[i][j]也为true，否则为false我自己想出来的O(\(n^3\))算法调试记录无#include &...

题意有一圈人朝圈内或圈外，从1号开始，有多个指令表示从当前往 左/右 数几个，问最后的位置题解一道水题模拟即可调试记录pos对n取模时没有判断pos==n的边界#include <cstdio>#define maxn 100005#define file freopen("玩具谜题data.in", "r", stdin); using namespace st...

题意首先将 1 写在第一行的中间。若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行， (K−1) 所在列的右一列；若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列，(K−1) 所在行的上一行；若 (K-1) 在第一行最后一列，则将 K 填在 (K-1) 的正下方；若 (K-1) 既不在第一行，也最后一列，如果 (K-1) 的右上方还未填数，则将 K 填在 (K-...

题意数轴上的整数节点住着一些人，下班后，他们要从公司（与homes不重叠，坐标为s）回家每个人都很\(\mathbb{SELFISH}\)，他们总是希望自己早点回家，只有一辆车，开的方向投票决定，问最小短路径题解坑点：selfish不是一定投自己方向，比如坐标 1 2 3 4人数 3 s 2 24节点的人如果先投自己方向，车：2 -> 3 -> 1 ->...

题意for (int i = 1; i <= \(\ 10^k\); i++) (k += m) %= n输出最后的k题解行动n次就会回到起点，快速幂调试记录快速幂写炸了#include <cstdio>using namespace std;int n, m, k, x;int pow(int num, int times, int mo){ ...

题意选择任意l~r区间+1，问达到目标状态所需最小步数题解模拟即可调试记录无#include <cstdio>using namespace std;int pre, a, ans, n;int main(){ scanf("%d", &n); scanf("%d", &ans); pre = ans; for ...

题意每行a[i]个空格，找一个合适的Tab长度x，将每x个空格替换为Tab，问最小字节数题解大暴力前缀和，记录x * (j + 1) - 1 ~ x * j的个数，再乘j最后乘(x - 1)，统计ans调试记录找空格要Max + 100000，否则会漏解#include <cstdio>#include <algorithm>#define maxn 2...

题意找到\(\ n^2\)个点，满足0 \(\leq\) x,y < 2n且两点间距离d \(\not\) = \(\sqrt{x1}\) 或 \(\sqrt{x2}\)题解设 \(\ a^2\) + \(\ b^2\) = d若\(\ d\equiv0\)\(\pmod{2}\),a和b必定一奇一偶,按国际象棋染色即可若\(\ d\equiv1\)\(\pmod{2}\),a和b...