刷题系列
我的刷题记录
浮生半世 破碎琉璃
这个作者很懒,什么都没留下…
展开
-
刷题系列2
题目大意计算方块与方块之间的积水面积。拿到题目很多人都会想到从左到右挨个判断,虽然与能做,但这样不仅时间复杂度高,而且中间的情况也不好处理。我们简单分析一下题目给的例子:我们可以转换一下思维,不从左到右分析,而从上到下分析,第一层:我们找到左右第一次有方块的地方,假设全是方块总数为8,而第二层真实方块数为5,则水的个数为8-5=3;第二层同理全方块为6,真方块为3,则水的个数6-3=3。最后把所有层的水的个数加起来就是答案。输入:#include<iostrea...原创 2021-11-12 19:59:24 · 495 阅读 · 0 评论 -
刷题系列3
这就是一道简单的进制转换题。1常规做法:直接模拟,先进进制转换成10进制,再转换成其他进制,主要注意一下16进制。代码:#include <iostream>using namespace std;int unhex(char ); //将16进制数A-F转换为10进制。 char hex(int ); //将10进制转换为16进制。int main(){ long long i,n=0,n1,n2,x=1; string str,red="..原创 2021-11-13 14:03:03 · 406 阅读 · 0 评论 -
我的第一篇文章(刷题记录)
对于这个题目我们首先排除马能到的地方,对马能到的地方做标记void sett(int x,int y){ ma[x][y]=1; ma[x-1][y-2]=1; ma[x-2][y-1]=1; ma[x-2][y+1]=1; ma[x-1][y+2]=1; ma[x+1][y-2]=1; ma[x+2][y-1]=1; ma[x+2][y+1]=1; ma[x+1][y+2]=1;}对于这个问题我们可以使用奥数中的一种简..原创 2021-11-12 10:52:59 · 97 阅读 · 7 评论