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

列に関する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 部分和問題

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

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

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

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

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

STEP: 4 選択要素の復元

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

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

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

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

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

STEP: 2 最長増加部分列

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

STEP: 3 最長増加部分列 2

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

FINAL問題 最長増加部分列 2

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

STEP: 1 Paiza 君の階段登り 1

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

STEP: 2 Paiza 君の階段登り 2

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

STEP: 3 Paiza 君の階段登り 3

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

STEP: 4 列の消去 1

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

STEP: 5 列の消去 2

部分列に対するDP
解答コード例あり
チャレンジする
難易度: 2138 ±97  受験数: 66  正解率: 52.2％  平均スコア: 52.1点 
ボス

FINAL問題 列の消去 3

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

STEP: 1 列の消去 4

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

FINAL問題 列の消去 5

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

STEP: 1 文字列の部分列

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

STEP: 2 正しい括弧列

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

FINAL問題 最大連長制約

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

STEP: 1 最尤推定 1

誤りの個数を推定する
解答コード例あり
チャレンジする
難易度: 2035 ±118  受験数: 26  正解率: 59.3％  平均スコア: 59.2点 
ボス

FINAL問題 最尤推定 2

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