![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforce
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
Codeforces Round #642 (D,E)补
题目意思就是每次选择当前0最多的一段在这一段的中间将中间的数赋值,是个模拟题,然而我没有思路,看了题解可以用优先队列做,不过优先队列的函数定义特别的奇怪,因为默认是大根堆,所以要排序也要反着排hh,而且定义一个函数要用个结构体存,比如a<b就返回的是a>b,大的在堆顶。然后我们只需要每次取堆顶,然后分裂就行了。#include<iostream>#include<algorithm>#include<cstdio>#include<cstri..原创 2020-05-15 11:23:07 · 268 阅读 · 0 评论 -
C. Nastya and Strange Generator
解题报告:这道题目是真的。。。一言难尽,以为很难,结果他这个p[i]指的是数i在排列中的位置,那就跟着它模拟就行了,然后判断是否有一个数比他大并且没用过,如果有就break输出no,如果没有就把当前的数插进去。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring...原创 2020-04-24 10:11:27 · 288 阅读 · 0 评论