CCSプロコンのバックアップ(No.5) - CCS Wiki

[ トップ ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ | ログイン ]

CCSプロコン †

技術力向上や、アルゴリズムへの興味をもってもらうことを目的とした、サークル内プログラミングコンテストです。
いろいろな幅の難易度の問題を出題する予定です。
- 初心者歓迎！！
- 難易度の大まかな見積もりとしては、学年と同じ数だけの問題が解ければOKって感じです。
- CCS内輪ネタを入れるかもしれないので、悪しからず。
最新情報はこのページに乗せたいと思います。
意見や質問はtwitter、または下のコメント欄でお願いします。

時期 †

2/19、2/20、2/21、2/27、2/28あたり？

時間 †

夜9時から、3時間程度の予定。

場所 †

インターネット上(予定)

参加資格 †

基本的にCCSの構成員

問題数 †

4問(予定)
参考（情画プロコン）

出題範囲（予習しておくと良いと思われる知識） †

入出力、変数、演算、制御構文(if,for,while)
(1問目のライン:ここまで)
配列、関数、文字列、線形探索
(2問目のライン:ここまで)
ソート
- バブルソート、選択ソート、挿入ソート
- クイックソート、マージソート、ヒープソート
- 基数ソート
探索
- 二分探索
- 深さ優先探索
- 幅優先探索
幾何
- 当たり判定
  - 円と点
  - 円と円
  - 直線と直線
  - 線分と線分
- ベクトル
- 凸包
グラフ
- 最短距離
- 最小全域木
- max-flow
- TSP, LCA, その他有名問題
- etc.
(3問目のライン:ここまで)
動的計画法
- ナップザック等、典型DP
- bitDP
- 桁DP
ゲーム理論
- mini-max
- Nim(grundy数)

主催 †

kakira

意見、質問、コメント等 †

#comment