エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
No.1479 Matrix Eraser - yukicoder
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
No.1479 Matrix Eraser - yukicoder
レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題 タグ : / 解い... レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題 タグ : / 解いたユーザー数 99 作問者 : fairy_lettuce / テスター : ngtkana nok0 ygussany PCTprobability 問題文 $H$ 行 $W$ 列からなる行列 $A$ が与えられます。この行列の $i$ 行 $j$ 列の成分を $A_{i,j}$ と表します。 あなたは以下の操作を好きな順序で $0$ 回以上任意の回数行えます。 行列 $A$ の $i$ 行目を選ぶ。このとき、$A$ の $i$ 行目の要素の中で $A$ の $i$ 行目の要素の最大値に等しい要素を全て $0$ にする。 行列 $A$ の $j$ 列目を選ぶ。このとき、$A$ の $j$ 列目の要素の中で $A$ の $j$ 列目の要素の最大値に等しい要素を