联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
1564269628
博客园
首页
新随笔
联系
订阅
管理
随笔 - 12
文章 - 9
评论 - 0
阅读 -
642
2022年5月7日
Interesting Punch-Bowl 搜索+优先队列
摘要: Interesting Punch-Bowl 思路 1,水肯定从高往低处流,周围的格子就不用考虑了 2,首先考虑每个点在它所在行和列中能装的最多的水,即:在每行中,它左边最高的点和右边最高的点的最小值是该点在这一行中能装的最多的水,列同理,取行和列的最小值即可。 3,当所有点的在行和列中能取的最大值
阅读全文
posted @ 2022-05-07 11:09 1564269628
阅读(37)
评论(0)
推荐(0)
编辑
公告
昵称:
1564269628
园龄:
4年
粉丝:
1
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.Interesting Punch-Bowl 搜索+优先队列
2.咕咕的搜索序列 dfs + 思维
3.Childhood dream 搜索(广搜)
4.大小接近的点对 树状数组 + dp
5.树上逆序对 思维+树状数组
6.Basic Data Structure hdu 5929 双端队列+模拟+思维
7.Coconuts hud5925 搜索+离散化
8.区区区间间间 思维+单调栈
9.array 思维+观察
10.fare 换根dp
我的标签
思维
(9)
acm
(5)
构造
(3)
优先队列
(2)
贪心
(2)
搜索
(2)
树状数组
(2)
codeforces
(1)
双端队列
(1)
树形dp
(1)
更多
随笔分类
(18)
DP(1)
单调栈(1)
构造题(2)
换根dp(1)
离散化(2)
模拟(1)
树状数组(1)
双端队列(1)
思维题(5)
搜索(3)
随笔档案
(12)
2022年5月(7)
2022年4月(5)
文章分类
(5)
ACM(4)
单词(1)
相册
(2)
hello world!(2)
阅读排行榜
1. 树上逆序对 思维+树状数组(102)
2. Coconuts hud5925 搜索+离散化(47)
3. 咕咕的搜索序列 dfs + 思维(44)
4. 大小接近的点对 树状数组 + dp(38)
5. Interesting Punch-Bowl 搜索+优先队列(37)
点击右上角即可分享