![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcoder
文章平均质量分 66
ccsu_zhaobo
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 203
AtCoder Beginner Contest 203D - Pond题目链接题意:给你一个n∗nn * nn∗n的矩阵,每个位置都有一个元素AijA_{ij}Aij ,现在给你一个整数kkk, 让你求边长为kkk的所有子矩阵中第k∗k2+1\frac{k * k} {2} + 12k∗k+1的元素最小。题解:求这种第kkk大元素,很容易想到二分答案。 如何check呢?如果在一个矩阵中比当前check的答案小于等于的个数,大于kkk, 那么就向小的方向分,否则向大的分。至于怎么判断有原创 2021-05-31 16:34:11 · 251 阅读 · 0 评论 -
AtCoder Beginner Contest 189
AtCoder Beginner Contest 189E - Rotate and Flip题解:(x,y)(x, y)(x,y)顺时针旋转90°后变成 (y,−x)(y, -x)(y,−x)(x,y)(x, y)(x,y)逆时针旋转90°后变成(−y,x)(-y, x)(−y,x)(x,y)(x, y)(x,y)以x=px = px=p对称时变成(2p−x,y)(2p - x, y)(2p−x,y)(x,y)(x, y)(x,y)以y=py = py=p对称时变成(x,2p−y)(x, 2原创 2021-01-24 15:00:45 · 263 阅读 · 2 评论 -
AtCoder Beginner Contest 183
AtCoder Beginner Contest 183E - Queen on Grid题意:再一个矩阵中从1,号点到(n,m)(n, m)(n,m)号点你的总共步数。题解:前缀和优化dp 记得dp从(1,1)(1, 1)(1,1)赋值, 先把三维的dp先出来然后看看怎么用前缀和优化代码:#include<bits/stdc++.h>using namespace std;const int N = 2007;typedef long long ll;ll dp[N][原创 2020-11-16 16:27:30 · 138 阅读 · 0 评论