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 部分和問題

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

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

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

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

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

STEP: 4 選択要素の復元

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

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

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

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

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

STEP: 2 最長増加部分列

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

STEP: 3 最長増加部分列 2

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

FINAL問題 最長増加部分列 2

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

STEP: 1 Paiza 君の階段登り 1

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

STEP: 2 Paiza 君の階段登り 2

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

STEP: 3 Paiza 君の階段登り 3

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

STEP: 4 列の消去 1

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

STEP: 5 列の消去 2

部分列に対するDP
解答コード例あり
チャレンジする
難易度: 2011 ±125  受験数: 48  正解率: 52.7％  平均スコア: 52.6点 
ボス

FINAL問題 列の消去 3

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

STEP: 1 列の消去 4

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

FINAL問題 列の消去 5

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

STEP: 1 文字列の部分列

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

STEP: 2 正しい括弧列

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

FINAL問題 最大連長制約

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

STEP: 1 最尤推定 1

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

FINAL問題 最尤推定 2

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