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

グラフ・DFSメニューのサムネイル
グラフ・DFSメニュー

問題集の進捗状況

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

問題集の解答状況

ボス
パスの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力

チャレンジする
難易度: 1630 ±20  受験数: 820  正解率: 73.1%  平均スコア: 73.0点 
モンスター

STEP: 2 グラフのウォーク

チャレンジする
難易度: 1688 ±22  受験数: 785  正解率: 71.2%  平均スコア: 71.1点 
モンスター

STEP: 3 グラフのパス

チャレンジする
難易度: 1663 ±23  受験数: 699  正解率: 74.8%  平均スコア: 74.7点 
モンスター

STEP: 4 グラフの s,t パス

チャレンジする
難易度: 1951 ±28  受験数: 743  正解率: 64.6%  平均スコア: 64.5点 
モンスター

STEP: 5 パスの経由地

チャレンジする
難易度: 2007 ±32  受験数: 692  正解率: 73.6%  平均スコア: 73.4点 
ボス

FINAL問題 パスの通れない頂点

チャレンジする
難易度: 1828 ±28  受験数: 615  正解率: 68.8%  平均スコア: 68.6点 
ボス
パスの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力 2

チャレンジする
難易度: 1583 ±32  受験数: 339  正解率: 79.6%  平均スコア: 79.5点 
モンスター

STEP: 2 グラフのウォーク 2

チャレンジする
難易度: 1726 ±30  受験数: 361  正解率: 71.9%  平均スコア: 71.9点 
モンスター

STEP: 3 グラフのパス 2

チャレンジする
難易度: 1671 ±31  受験数: 391  正解率: 65.5%  平均スコア: 65.5点 
モンスター

STEP: 4 グラフの s,t パス 2

チャレンジする
難易度: 1513 ±32  受験数: 327  正解率: 80.7%  平均スコア: 80.7点 
モンスター

STEP: 5 パスの経由地 2

チャレンジする
難易度: 1489 ±36  受験数: 273  正解率: 83.0%  平均スコア: 83.0点 
ボス

FINAL問題 パスの通れない頂点 2

チャレンジする
難易度: 1702 ±30  受験数: 424  正解率: 70.5%  平均スコア: 70.5点 
ボス
トレイルの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 グラフのトレイル

チャレンジする
難易度: 1905 ±32  受験数: 605  正解率: 66.2%  平均スコア: 66.0点 
モンスター

STEP: 2 グラフの s,t トレイル

チャレンジする
難易度: 1952 ±36  受験数: 477  正解率: 70.5%  平均スコア: 70.2点 
モンスター

STEP: 3 グラフの最長 s,t トレイル

チャレンジする
難易度: 1868 ±35  受験数: 352  正解率: 71.0%  平均スコア: 70.9点 
モンスター

STEP: 4 トレイルの経由地

チャレンジする
難易度: 1795 ±35  受験数: 354  正解率: 77.4%  平均スコア: 77.3点 
ボス

FINAL問題 トレイルの通れない頂点

チャレンジする
難易度: 1761 ±35  受験数: 315  正解率: 77.4%  平均スコア: 77.2点 
ボス
トレイルの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 グラフのトレイル 2

チャレンジする
難易度: 1738 ±36  受験数: 291  正解率: 73.2%  平均スコア: 73.2点 
モンスター

STEP: 2 グラフの s,t トレイル 2

チャレンジする
難易度: 1761 ±37  受験数: 284  正解率: 77.0%  平均スコア: 76.9点 
モンスター

STEP: 3 グラフの s,t トレイル 3

チャレンジする
難易度: 1790 ±38  受験数: 301  正解率: 77.5%  平均スコア: 77.4点 
モンスター

STEP: 4 トレイルの経由地 2

チャレンジする
難易度: 1708 ±38  受験数: 259  正解率: 78.4%  平均スコア: 78.2点 
ボス

FINAL問題 トレイルの通れない頂点 2

チャレンジする
難易度: 1636 ±38  受験数: 291  正解率: 79.1%  平均スコア: 79.0点 
ボス
連結成分の大きさ
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 連結の判定

チャレンジする
難易度: 1940 ±35  受験数: 498  正解率: 73.6%  平均スコア: 73.3点 
モンスター

STEP: 2 グラフ全体の連結の判定

チャレンジする
難易度: 1860 ±35  受験数: 479  正解率: 69.7%  平均スコア: 69.5点 
モンスター

STEP: 3 連結成分の数

チャレンジする
難易度: 1724 ±35  受験数: 296  正解率: 72.0%  平均スコア: 71.9点 
ボス

FINAL問題 連結成分の大きさ

チャレンジする
難易度: 1820 ±35  受験数: 399  正解率: 77.5%  平均スコア: 77.4点 
ボス
次数が 2 以下の全域木の出力
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 全域木の判定

チャレンジする
難易度: 2125 ±42  受験数: 515  正解率: 66.8%  平均スコア: 66.8点 
モンスター

STEP: 2 全域木の出力

チャレンジする
難易度: 1921 ±38  受験数: 358  正解率: 68.6%  平均スコア: 68.6点 
モンスター

STEP: 3 全域木の出力 2

チャレンジする
難易度: 1814 ±37  受験数: 317  正解率: 73.4%  平均スコア: 73.3点 
モンスター

STEP: 4 全域木の出力 3

チャレンジする
難易度: 1801 ±38  受験数: 360  正解率: 70.5%  平均スコア: 70.3点 
ボス

FINAL問題 次数が 2 以下の全域木の出力

チャレンジする
難易度: 2152 ±48  受験数: 484  正解率: 58.7%  平均スコア: 58.5点 
ボス
オイラー閉路の出力
STEPを順番に解いていけばFINAL問題が解けます
0/8問完了
モンスター

STEP: 1 閉路の出力

チャレンジする
難易度: 1993 ±42  受験数: 294  正解率: 73.1%  平均スコア: 73.0点 
モンスター

STEP: 2 グラフの閉路の総数

チャレンジする
難易度: 1826 ±42  受験数: 217  正解率: 67.3%  平均スコア: 67.3点 
モンスター

STEP: 3 閉路の出力 2

チャレンジする
難易度: 1906 ±44  受験数: 225  正解率: 70.4%  平均スコア: 70.2点 
モンスター

STEP: 4 グラフの閉路の総数 2

チャレンジする
難易度: 1685 ±46  受験数: 177  正解率: 69.0%  平均スコア: 69.0点 
モンスター

STEP: 5 通れない頂点が存在する閉路

チャレンジする
難易度: 1799 ±46  受験数: 198  正解率: 68.5%  平均スコア: 68.4点 
モンスター

STEP: 6 通れない頂点が存在する閉路の総数

チャレンジする
難易度: 1693 ±46  受験数: 161  正解率: 74.1%  平均スコア: 74.1点 
モンスター

STEP: 7 ハミルトン閉路の出力

チャレンジする
難易度: 1712 ±43  受験数: 197  正解率: 71.4%  平均スコア: 71.4点 
ボス

FINAL問題 オイラー閉路の出力

チャレンジする
難易度: 2001 ±43  受験数: 334  正解率: 63.8%  平均スコア: 63.6点 
言語を選びなおす
  1. paizaトップ
  2. レベルアップ問題集
  3. グラフ・DFSメニュー(言語選択)
  4. 問題一覧 Kotlin編
ページの先頭へ戻る