![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
构造
构造
王江奎
这个作者很懒,什么都没留下…
展开
-
UVa120
相当于是一个模拟,为了得到合适的顺序,我们的策略是每次找到当前没有被翻的里面最大的,然后把他翻到最前面,然后再翻到合适的位置。 需要判断一下当前是否已经有序,有序就不用翻了。 如果在最开头找到了合适的当前应该翻的应该不翻,因为最开头不需要。 #include<cstdio> #include<cstring> #include<cstdlib> #include...原创 2019-09-26 22:40:11 · 270 阅读 · 0 评论 -
Gym100917 A - Abstract Picture
模拟赛的时候看这道题没有什么头绪,当时有点晕,感冒还没有好,回来以后瞟了一眼题解就明白了,自己实现了一下,也没有很复杂。大概的思路就像拓扑排序一样,需要理解因为涂的是有顺序的,所以我们总可以找打最后涂的那些,即一行或者一列只有一种颜色,把他们记录下来,然后删除这些颜色,再继续找一行一列中只有一个颜色的,最后就是答案。 还要记得用记录数组记录每一行每一列有多少种颜色,否则直接找的话会超时。 #inc...原创 2019-10-02 11:19:07 · 167 阅读 · 0 评论