1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 列に関するDPメニュー（言語選択）
  4. 問題一覧 C++編
学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

列に関するDPメニューのサムネイル
列に関するDPメニュー

問題集の進捗状況

0 / 22問
城
主人公
ラスボス

問題集の解答状況

ボス
0/5問
選択要素の条件付き復元
ボス
0/4問
最長増加部分列 2
ボス
0/6問
列の消去 3
ボス
0/2問
列の消去 5
ボス
0/3問
最大連長制約
ボス
0/2問
最尤推定 2
ボス
選択要素の条件付き復元
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 部分和問題

小さい制約での部分和問題を解く
解答コード例あり
チャレンジする
難易度: 1696 ±57  受験数: 113  正解率: 75.9％  平均スコア: 75.8点 
モンスター

STEP: 2 部分和問題 (動的計画法)

部分和問題を動的計画法で解く
解答コード例あり
チャレンジする
難易度: 1683 ±65  受験数: 100  正解率: 72.3％  平均スコア: 72.2点 
モンスター

STEP: 3 最小選択部分和問題

部分和問題の発展形を解く
解答コード例あり
チャレンジする
難易度: 1887 ±71  受験数: 83  正解率: 68.6％  平均スコア: 68.5点 
モンスター

STEP: 4 選択要素の復元

選んだ要素を復元する
解答コード例あり
チャレンジする
難易度: 2016 ±76  受験数: 86  正解率: 70.8％  平均スコア: 70.6点 
ボス

FINAL問題 選択要素の条件付き復元

選んだ要素を条件を満たすように復元する
解答コード例あり
チャレンジする
難易度: 2105 ±80  受験数: 87  正解率: 71.0％  平均スコア: 70.8点 
ボス
最長増加部分列 2
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 最長増加連続部分列

連続な増加部分列のDP
解答コード例あり
チャレンジする
難易度: 1872 ±80  受験数: 63  正解率: 69.2％  平均スコア: 69.2点 
モンスター

STEP: 2 最長増加部分列

最長増加部分列の長さを求める
解答コード例あり
チャレンジする
難易度: 1926 ±80  受験数: 63  正解率: 63.0％  平均スコア: 63.0点 
モンスター

STEP: 3 最長増加部分列 2

最長増加部分列問題をより強い制約で解く
解答コード例あり
チャレンジする
難易度: 1976 ±87  受験数: 62  正解率: 59.7％  平均スコア: 59.5点 
ボス

FINAL問題 最長増加部分列 2

最長増加部分列
解答コード例あり
チャレンジする
難易度: 2142 ±95  受験数: 56  正解率: 59.4％  平均スコア: 59.2点 
ボス
列の消去 3
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 Paiza 君の階段登り 1

階段の上り方を数える
解答コード例あり
チャレンジする
難易度: 1820 ±85  受験数: 63  正解率: 68.1％  平均スコア: 68.0点 
モンスター

STEP: 2 Paiza 君の階段登り 2

複数の上り方がある場合の数え上げ
解答コード例あり
チャレンジする
難易度: 1869 ±85  受験数: 60  正解率: 71.0％  平均スコア: 70.9点 
モンスター

STEP: 3 Paiza 君の階段登り 3

条件付きで複数の上り方がある場合の数え上げ
解答コード例あり
チャレンジする
難易度: 2056 ±85  受験数: 69  正解率: 58.9％  平均スコア: 58.7点 
モンスター

STEP: 4 列の消去 1

連続部分列に対するDP
解答コード例あり
チャレンジする
難易度: 2032 ±87  受験数: 64  正解率: 66.2％  平均スコア: 66.0点 
モンスター

STEP: 5 列の消去 2

部分列に対するDP
解答コード例あり
チャレンジする
難易度: 2054 ±94  受験数: 71  正解率: 54.2％  平均スコア: 54.0点 
ボス

FINAL問題 列の消去 3

部分列に対するDP
解答コード例あり
チャレンジする
難易度: 2244 ±99  受験数: 60  正解率: 52.5％  平均スコア: 52.4点 
ボス
列の消去 5
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 列の消去 4

連続部分列に対するDP
解答コード例あり
チャレンジする
難易度: 1824 ±101  受験数: 33  正解率: 63.4％  平均スコア: 63.3点 
ボス

FINAL問題 列の消去 5

連続部分列に対するDPの高速化
解答コード例あり
チャレンジする
難易度: 2354 ±101  受験数: 52  正解率: 64.3％  平均スコア: 64.1点 
ボス
最大連長制約
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 文字列の部分列

ある文字列になっている部分列の個数
解答コード例あり
チャレンジする
難易度: 2144 ±94  受験数: 60  正解率: 63.0％  平均スコア: 62.8点 
モンスター

STEP: 2 正しい括弧列

正しい括弧列の数を数える
解答コード例あり
チャレンジする
難易度: 2298 ±115  受験数: 51  正解率: 57.5％  平均スコア: 57.5点 
ボス

FINAL問題 最大連長制約

最大連長制約を満たす文字列の数
解答コード例あり
チャレンジする
難易度: 2073 ±91  受験数: 49  正解率: 65.8％  平均スコア: 65.6点 
ボス
最尤推定 2
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 最尤推定 1

誤りの個数を推定する
解答コード例あり
チャレンジする
難易度: 1941 ±108  受験数: 31  正解率: 60.0％  平均スコア: 59.9点 
ボス

FINAL問題 最尤推定 2

元の文字列を推定する
解答コード例あり
チャレンジする
難易度: 2195 ±110  受験数: 38  正解率: 60.0％  平均スコア: 60.0点 
言語を選びなおす
ページの先頭へ戻る