2023ACM夏合宿 Day5 モノトーンキューとモノトーンスタック
目次- DAY 5 モノトーンキュー/スタック
トレーニング概要
A問題
B問題
C問題
D問題
E問題 未解決、解説補完
F問題 未解決、解説補完
G問題 CFデータでWAのヒントを得る
J問題
K問題
L問題
補足情報
モノトーンスタック
モノトーンスタック
矩形関連
辞書順最小
貢献度法
モノトーンキュー
DAY 5 モノトーンキュー/スタック
トレーニングリンク：リンク
トレーニング ...
8月26日 19:16 投稿
循環配列における次の大きな要素の検出と「雨水を貯める」問題のアルゴリズム解説
503. 循環配列における次の大きな要素 II (Next Greater Element II)
循環配列（最後の要素の次が最初の要素となる配列）が与えられた場合、各要素に対して「次に大きい要素」を見つける問題です。要素xの次に大きい要素とは、配列を巡回順で走査した際、xの後に現れる最初のxより大きな数値を指します。そのような数値が存在しない場合は-1を出力します。
解法アプロー ...
5月16日 17:53 投稿