2024-09-26から1日間の記事一覧
すごろくを題材にした問題。すごろくの各マスには「oo マス進む」などの指示がある。これを上手に管理しよう。 問題へのリンク 問題概要 マス からなる双六が与えられる。マス 1 がスタート、マス 以上がゴールである。 回サイコロを振って、 回目には目 だ…
AtCoder
AOJ
JOI
JOI予選・二次予選
JOI難易度4
二次元グリッド:回転・転置
二次元グリッド
二次元配列
全探索
全探索:for文
全探索:多重for文
多重for文
多重for文:二次元配列の走査
操作
操作:1文字を変更する
最適化問題
最小回数・最小個数を求める
最小コスト
NoviSteps4Q
重実装問題
ちょっと重たい全探索問題 問題へのリンク 問題概要 の形に配列された二次元文字列 が与えられる。 に対して、次の操作を繰り返すことで に一致させたい。 反時計回りに 90 度回転する (コスト 1) 時計回りに 90 度回転する (コスト 1) 1 マス選んで文字を変…
JOI
AtCoder
AOJ
NoviSteps7Q
JOI難易度2
数列
最大値や最小値に着目する
総和を求める
配列
易しい配列の問題
for文
for文:総和
for文:最大値・最小値
考察:ソート
for 文の練習! 問題へのリンク 問題概要 個の整数 のうち、最大値と最小値を除外した 個の整数の総和を求めよ。 制約 個の整数はすべて互いに相異なる 解法 まず 個の整数を「配列」として受け取りましょう (C++ では vector<int> 型など)。 その後、配列に対し</int>…