
数据结构
mizp
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
用水填坑 (牛客)优先队列
链接: https://ac.nowcoder.com/acm/contest/403/A 题意: 现有一块n * m的地,每块1*1的地的高度为 h i, j,在n * m的土地之外的土地高度均为0(即你可以认为最外圈无法积水) 现在下了一场足够大的雨,试求出这块地总共积了多少单位体积的水 思路: 先说说我的错误思路,一开始的我思路是枚举每个点的四周是否都比自身,是就提升到自身四周最低的那个高度...原创 2019-03-26 00:35:30 · 281 阅读 · 0 评论 -
Spring VI H
链接: http://codeforces.com/group/NVaJtLaLjS/contest/241382/problem/H 题意: 给你一断连续的日志,该日志不一定完整,定义身为领导者必须在任何人登陆时都在线,问多少个可能为领导者 思路: 一开始我的思路是把所有的情况都判断出来,嵌套了许多if−elseif-elseif−else,结果把自己绕晕了,看了题解用setsetset维护做出...原创 2019-03-28 00:05:47 · 109 阅读 · 0 评论 -
Spring VI C. Sereja and Swaps
题意: 求任意连续序列的最大值,这个连续序列可以和其他的值交换k次,求区间的最大值 思路: 我一开始始是想找到一段最大区间和,然后与之最近的区间和为正的话,就把二者之间的数交换成正数,结果就没有然后了 今天补题看到别人的思路是,暴力枚举每一段区间,然后用优先队列优化, #include<bits/stdc++.h> using namespace std; int a[205],su...原创 2019-03-27 21:29:02 · 219 阅读 · 0 评论