僚娥 发表于 2025-6-1 21:12:13

题解：P6063 [USACO05JAN] The Wedding Juicer G

本题思路

我们只需要把每个柱子上的果汁水位设为最高果汁水位，再向四周释放果汁就可以了。最后的答案就是所有位置水的高度减原高度的和。
本题步骤


[*]我们先找到最高的一个柱子，将最高水位设为这根柱子的高度。
[*]将每个柱子上的果汁设为最高水位。
[*]在四周的果汁都会流出去，所以四周果汁最高水位设为 \(0\)。
[*]把四周的柱子放入小根堆。
[*]开始广搜。
[*]输出答案。
代码

#includeusing namespace std;const int N=1e4+3;int watter_max,ans=0;int pic,G;int fx={{1,0},{0,1},{0,-1},{-1,0}};priority_queueq;int main(){        int n,m;        cin>>m>>n;        for(int i=1;ipic;                        G=pic;                        watter_max=max(watter_max,pic);                        if(i==1||i==n||j==1||j==m) q.push(make_pair(i,j));                }        }        for(int i=1;i

鞍注塔 发表于 2025-10-11 10:44:49

前排留名，哈哈哈

巨耗 发表于 2025-12-7 01:15:09

这个好，看起来很实用

迁岂罚 发表于 2025-12-13 15:56:19

过来提前占个楼

丰江 发表于 2025-12-22 12:09:06

感谢发布原创作品，程序园因你更精彩

夔新梅 发表于 2025-12-22 19:21:04

感谢，下载保存了

赶塑坠 发表于 2025-12-29 11:54:28

感谢分享，下载保存了，貌似很强大

株兆凝 发表于 2026-1-1 04:21:19

分享、互助 让互联网精神温暖你我

吕梓美 发表于 2026-1-11 02:30:52

感谢发布原创作品，程序园因你更精彩

赏听然 发表于 2026-1-12 05:35:15

感谢分享，学习下。

上官泰 发表于 2026-1-12 08:47:55

收藏一下   不知道什么时候能用到

贼瘁 发表于 2026-1-16 21:37:26

用心讨论，共获提升！

梁丘艷蕙 发表于 2026-1-18 01:23:09

感谢分享，学习下。

句惫 发表于 2026-1-24 11:17:26

分享、互助 让互联网精神温暖你我

东门芳洲 发表于 2026-1-25 08:38:35

这个好，看起来很实用

管水芸 发表于 2026-1-25 10:44:06

新版吗？好像是停更了吧。

郗新语 发表于 2026-1-27 04:12:29

收藏一下   不知道什么时候能用到

捡嫌 发表于 2026-2-10 08:41:23

很好很强大我过来先占个楼 待编辑

荡俊屯 发表于 2026-2-12 15:47:57

感谢，下载保存了

菅舛 发表于 2026-2-14 01:24:11

谢谢楼主提供！
页: [1] 2
查看完整版本: 题解：P6063 [USACO05JAN] The Wedding Juicer G