杂题
时间次元
这个作者很懒,什么都没留下…
展开
-
洛谷 #T2061. 最大差值
题意 对于一个序列,找出两个数i,j(1≤i<j≤n),使得a[j]-a[i]最大 题解 找到前i位的最大值,用第i位的数去减,取max即可 调试记录 无 #include <cstdio> #include <algorithm> #define INF 0x3f3f3f3f using namespace std; int Min = INF, n, ans = ...原创 2018-11-12 16:21:47 · 161 阅读 · 0 评论 -
Atcoder #Code Festival 2017-D. Four Coloring
题意 在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...原创 2018-11-28 15:43:06 · 181 阅读 · 0 评论 -
洛谷 #2733. 家的范围
题意 在一个边长为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 &...原创 2018-12-04 16:34:46 · 116 阅读 · 0 评论 -
洛谷 #1563. 玩具谜题
题意 有一圈人朝圈内或圈外,从1号开始,有多个指令表示从当前往 左/右 数几个,问最后的位置 题解 一道水题 模拟即可 调试记录 pos对n取模时没有判断pos==n的边界 #include <cstdio> #define maxn 100005 #define file freopen("玩具谜题data.in", "r", stdin); using namespace st...原创 2018-12-04 16:33:30 · 178 阅读 · 0 评论 -
洛谷 #2615. 神奇的幻方
题意 首先将 1 写在第一行的中间。 若 (K-1) 在第一行但不在最后一列,则将 K 填在最后一行, (K−1) 所在列的右一列; 若 (K-1) 在最后一列但不在第一行,则将 K 填在第一列,(K−1) 所在行的上一行; 若 (K-1) 在第一行最后一列,则将 K 填在 (K-1) 的正下方; 若 (K-1) 既不在第一行,也最后一列,如果 (K-1) 的右上方还未填数,则将 K 填在 (K-...原创 2018-12-04 16:32:32 · 220 阅读 · 0 评论 -
AtCoder #Contest 023-D. Go Home
题意 数轴上的整数节点住着一些人,下班后,他们要从公司(与homes不重叠,坐标为s)回家 每个人都很\(\mathbb{SELFISH}\),他们总是希望自己早点回家,只有一辆车,开的方向投票决定,问最小短路径 题解 坑点:selfish不是一定投自己方向,比如 坐标 1 2 3 4 人数 3 s 2 2 4节点的人如果先投自己方向,车:2 -> 3 -> 1 ->...原创 2018-12-04 16:31:46 · 200 阅读 · 0 评论 -
洛谷 #1965. 转圈游戏
题意 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){ ...原创 2018-11-25 20:14:12 · 146 阅读 · 0 评论 -
洛谷 #1969. 积木大赛
题意 选择任意l~r区间+1,问达到目标状态所需最小步数 题解 模拟即可 调试记录 无 #include <cstdio> using namespace std; int pre, a, ans, n; int main(){ scanf("%d", &n); scanf("%d", &ans); pre = ans; for ...原创 2018-11-25 20:13:36 · 121 阅读 · 0 评论 -
UOJ #21. 缩进优化
题意 每行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...原创 2018-11-18 10:47:12 · 135 阅读 · 0 评论 -
Atcoder #Contest 025-D. Choosing Points
题意 找到\(\ 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...原创 2018-11-28 15:43:29 · 121 阅读 · 0 评论