Skip to content
kayhide edited this page Jun 10, 2016 · 3 revisions

目次

第1章 入門編★ プログラムを作って問題を解いてみよう

2進数と10進数

  • Q01:10進数で回文
  • Q02:数列の四則演算
  • Q03:カードを裏返せ
  • Q04:棒の切り分け
  • Q05:いまだに現金払い?
  • Q06:(改造版)コラッツの予想
  • Q07:日付の2進数変換
  • Q08:優秀な掃除ロボット
  • Q09:つりあわない男女
  • Q10:ルーレットの最大値

第2章 初級編★★ 簡単な問題を解いてアルゴリズムの効果を実感しよう

費用対効果を意識する

  • Q11:フィボナッチ数列
  • Q12:平方根の数字
  • Q13:覆面算を満たすのは何通り?
  • Q14:W杯出場国しりとり
  • Q15:階段で立ち話
  • Q16:3本のひもで作る四角形
  • Q17:30人31脚に挑戦!
  • Q18:ショートケーキの日
  • Q19:友達の友達は友達?
  • Q20:受難のファサードの魔方陣
  • Q21:排他的論理和で作る三角形
  • Q22:絡まない糸電話
  • Q23:ブラックジャックで大儲け!?
  • Q24:完璧に撃ち抜くストラックアウト
  • Q25:オシャレな靴ひもの結び方
  • Q26:効率のよい立体駐車場
  • Q27:右折を禁止されても大丈夫?
  • Q28:クラブ活動への最適な配分
  • Q29:合成抵抗で作る黄金比
  • Q30:テーブルタップで作るタコ足配線

第3章 中級編★★★ アルゴリズムを工夫して高速な処理を実現しよう

オーダー記法と計算量

  • Q31:最短経路の計算
  • Q32:畳を敷きつめろ
  • Q33:百人一首の達人
  • Q34:飛車と角の利き
  • Q35:運命の出会いは何通り?
  • Q36:「0」と「7」の回文数
  • Q37:サイコロの反転
  • Q38:7セグメントコードの反転
  • Q39:「白」で埋めつくせ!
  • Q40:並べ替えの繰り返し
  • Q41:美しい?IPアドレス
  • Q42:1つの数字で作る1234
  • Q43:シャッフルで逆順
  • Q44:グラスの水を半分に
  • Q45:素数のマトリックス
  • Q46:ソートの交換回数の最少化
  • Q47:オンリーワンな○×
  • Q48:グレイコードのループ
  • Q49:反転で作る互い違い
  • Q50:急がば回れ
  • Q51:パーフェクトシャッフル
  • Q52:同時に終わる砂時計
  • Q53:いたずらされたお菓子
  • Q54:同じ数字で挟み撃ち
  • Q55:横着なそろばん
  • Q56:公平に分けられたケーキ

第4章 上級編★★★★ 視点を変えて高速化を目指してみよう!

ソースコードの個性

  • Q57:あみだくじの横線
  • Q58:最速の連絡網
  • Q59:ハンカチ落としの総走行距離
  • Q60:セルの結合パターン
  • Q61:同じ大きさに分割
  • Q62:交差せずに一筆書き
  • Q63:カレンダーの最大長方形
  • Q64:迷路で待ち合わせ
  • Q65:面倒なキャッチボール
  • Q66:図形の一筆書き
  • Q67:クロスワードパズルを作成せよ!
  • Q68:隣り合わないのがマナー?
  • Q69:男女平等な席替え
  • Q70:青白歌合戦