学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

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

小さい制約での部分和問題を解く
チャレンジする
難易度: 1719 ±49  受験数: 154  正解率: 76.8％  平均スコア: 76.7点 
モンスター

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

部分和問題を動的計画法で解く
チャレンジする
難易度: 1733 ±55  受験数: 134  正解率: 71.7％  平均スコア: 71.6点 
モンスター

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

部分和問題の発展形を解く
チャレンジする
難易度: 1920 ±61  受験数: 108  正解率: 70.4％  平均スコア: 70.3点 
モンスター

STEP: 4 選択要素の復元

選んだ要素を復元する
チャレンジする
難易度: 2060 ±67  受験数: 119  正解率: 70.6％  平均スコア: 70.4点 
ボス

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

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

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

連続な増加部分列のDP
チャレンジする
難易度: 1907 ±68  受験数: 82  正解率: 71.8％  平均スコア: 71.8点 
モンスター

STEP: 2 最長増加部分列

最長増加部分列の長さを求める
チャレンジする
難易度: 1979 ±70  受験数: 82  正解率: 62.8％  平均スコア: 62.8点 
モンスター

STEP: 3 最長増加部分列 2

最長増加部分列問題をより強い制約で解く
チャレンジする
難易度: 2016 ±75  受験数: 80  正解率: 60.5％  平均スコア: 60.3点 
ボス

FINAL問題 最長増加部分列 2

最長増加部分列
チャレンジする
難易度: 2147 ±81  受験数: 78  正解率: 57.3％  平均スコア: 57.1点 
ボス
列の消去 3
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 Paiza 君の階段登り 1

階段の上り方を数える
チャレンジする
難易度: 1911 ±73  受験数: 80  正解率: 67.8％  平均スコア: 67.8点 
モンスター

STEP: 2 Paiza 君の階段登り 2

複数の上り方がある場合の数え上げ
チャレンジする
難易度: 1952 ±72  受験数: 77  正解率: 68.4％  平均スコア: 68.3点 
モンスター

STEP: 3 Paiza 君の階段登り 3

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

STEP: 4 列の消去 1

連続部分列に対するDP
チャレンジする
難易度: 2096 ±77  受験数: 86  正解率: 66.0％  平均スコア: 65.8点 
モンスター

STEP: 5 列の消去 2

部分列に対するDP
チャレンジする
難易度: 2061 ±83  受験数: 98  正解率: 56.4％  平均スコア: 56.2点 
ボス

FINAL問題 列の消去 3

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

STEP: 1 列の消去 4

連続部分列に対するDP
チャレンジする
難易度: 1892 ±87  受験数: 52  正解率: 61.0％  平均スコア: 61.0点 
ボス

FINAL問題 列の消去 5

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

STEP: 1 文字列の部分列

ある文字列になっている部分列の個数
チャレンジする
難易度: 2184 ±83  受験数: 82  正解率: 64.2％  平均スコア: 64.0点 
モンスター

STEP: 2 正しい括弧列

正しい括弧列の数を数える
チャレンジする
難易度: 2310 ±99  受験数: 71  正解率: 59.2％  平均スコア: 59.1点 
ボス

FINAL問題 最大連長制約

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

STEP: 1 最尤推定 1

誤りの個数を推定する
チャレンジする
難易度: 2064 ±96  受験数: 39  正解率: 60.5％  平均スコア: 60.4点 
ボス

FINAL問題 最尤推定 2

元の文字列を推定する
チャレンジする
難易度: 2209 ±98  受験数: 45  正解率: 61.8％  平均スコア: 61.8点 
言語を選びなおす
  1. paizaトップ
  2. レベルアップ問題集
  3. 列に関するDPメニュー（言語選択）
  4. 問題一覧 C#編
ページの先頭へ戻る