sky3141
sky3141
全部文章
分类
题解(13)
归档
标签
去牛客网
登录
/
注册
sky3141的博客
全部文章
(共3篇)
题解 | #画图#
M. 画图 知识点:模拟 看起来很吓人,实际就是个模拟。 实现的时候最好想一下,如何避免过多的分类讨论。 提供一种较为优雅的绘制线段写法,绘制矩形的操作可以复用这个函数,调用4次即可。 void draw_line(int x1, int y1, int x2, int y2) { &...
C++
Java
Python3
模拟
2024-07-02
1
143
题解 | #洗牌#
I. 洗牌 知识点:数组、模拟 直接暴力模拟就行。 标程 C++ #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullp...
C++
Java
Python3
模拟
2024-07-01
0
202
题解 | #区间翻转#
G. 区间翻转 知识点:时间复杂度、模拟 暴力模拟的时间复杂度是 ,空间复杂度是 ,显然是过不了的。 不难发现实际上这个序列的信息量很少,只需要维护 所在的位置 就行。 如果当前的位置 在区间里,则翻转后的位置为 , 如果当前位置 不在区间里,则位置不变。 时间复杂度: 标程 C++ #...
C++
Java
Python3
模拟
2024-07-01
0
167