これはCompetitive Programming Advent Calendar Div2013 の18日目の記事です。この記事では、~shiokawaとして2年間ICPCに取り組んだ活動の一部を紹介したいと思います。 ICPCに向けたチーム練習を考えている方にとって、何か一部でも参考になれば幸いです。…
立命館合宿のDay1のセットの解説を公開します。 準備が出来次第順次公開していきたいと思っています。C プレゼン資料 D プレゼン資料 E プレゼン資料 G プレゼン資料
This problem statement source is Codeforces(http://codeforces.com).この問題文はCodeforcesのものです。 147B Smile House http://www.codeforces.com/problemset/problem/147/B
This problem statement source is Codeforces(http://codeforces.com).この問題文はCodeforcesのものです。 138-B Wallpaper http://www.codeforces.com/problemset/problem/139/B
G : 水時計 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2287 問題概要 同じ大きさの立方体の箱が座標に配置されていて、 一部は繋がっていたりする。 どこかから水を流す。 それぞれおかれている高さは異なっていて、 水があふれると、隣り…
Mines http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=382&problem=2847&mosmsg=Submission+received+with+ID+842829 問題概要 それぞれの爆弾について、位置と誘爆する範囲が与えられる。 全部…
Eleven Lover http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2182 問題概要 80000桁の数字から11で割り切れる連続した範囲の数を求めよ。 先頭桁の0は認めない。
Water Tank http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2180 問題概要 重なり合うことのない、水槽からs秒目からt秒目までuリットル水を排出するスケジュールがある。 1日は86,400秒ある。 連日このスケジュールを繰り返しても水がなくなら…
Futon http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2178 問題概要 二次元座標上にn枚布団がおいてある。 布団は1×2の大きさである。 今、n人の人がその布団で寝る。 だれかの足のとなりに他人の頭がこないように寝ることができるか答えよ。
問題概要 1次元グリッドを考える。 ある一方向にしか進めない。 距離1進むためには、1秒かかる。 それぞれの場所にギフトが降ってくる。 価値と降ってくる時間が与えられる。 得られる最大の価値を求めよ。 スタート地点はいつも0の地点。
問題概要 異なる色の玉が出会うとどのような変換がおきるかという法則が与えられる。 玉が減ったり、増えたりしない。（色が変わるだけ） 今の玉の状態が与えらる。 そして、初期状態の候補が与えられる。 それぞれの候補に対して、今の状態になりうるか答え…
Tree Representation 問題概要 木が与えられる。 木のノードには1からnまで名前が付いている。 エッジに重みはない。 以下の手順をノードが二つになるまで繰り返す。 最小の葉ノードを選び消す 今消したノードの親を記録する。 この処理を繰り返した記録があ…
Spread Out Message http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=390&page=show_problem&problem=3016 問題概要 無効グラフのすべてのノードのペアに対してのエッジの重みが与えられるので、 エッジがn-1本でか…
概要 この度、会津大学ICPC部では他大学との合同練習を行うことに致しました。 会津大学で合同に練習＋当大学部員問題作成のオンサイトコンテストの開催 日程 9/12 ~ 9/14(予定） 場所 会津大学 合同で練習＋当大学部員問題作成のオンサイトコンテストの開催…
問題概要 あるグリッドにある形のブロックを当てはめることができるか。 できるなら、すべてうまる行の数の最大値をもとめよ。
チェビシェフの定理 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1172&lang=jp 問題概要 n 素数を数えよ。
Colored Cubes http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1259 問題概要 色が塗られたキューブが4個まで与えられる。 すべて同じキューブにするには、何回塗り替えればいいか。
Turn Left http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2085 問題概要 交差点の座標、どの交差点の間に道があるか与えられる。 道は垂直方向か水平方向である。 右折をしないで目的地へ向かうときの最短距離のルートで向かったときの、 最短…
BUT We Need a Diagram http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1206 問題概要 二分木をパーズして、規則を守った最小の図示をせよ。
Traveling Cube http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1290 問題概要 色がついたサイコロがあって、 床の色とサイコロのてっぺんの色が同じでないといけない。 白い床は自由にたどれる。 ある、色の順にたどりたいとき最短何手でたどる…
問題概要 動かせる床の長さと範囲が与えられる。 ボールが降ってくる座標が与えられる。 ボールにあたらないようにする配置の数を求めよ。
The Devil of Gravity http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1220 問題概要 単語を一つのブロックとして考えるようなテキストエディタを考える。 ブロックは支えるブロックがないと、下に落ちてしまう。 そのようなテキストエディタの…
Trapezoids http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1211 問題概要 アスタリスクでかかれた図形がいくつかある。 それぞれの面積を求めよ。
Just Sum It http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=388&page=show_problem&problem=3064 問題概要 １〜９までの数字について、それぞれ使える回数が与えられる。 その数字を使える回数以下で並べたときの…
Lost in Space http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1216 問題概要 三角形の３辺の長さが与えられる。 次に、三次元座標でいくつか点が与えられる。 それらの点で最初の三角形と相似になるような三角形を構成する３点を求めよ。
Heavenly Jewels http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1213 問題概要 3人の人がある地域に住んでいる。 その地域のある地点に均等な確率で宝石が降ってくる。 一番家から近い人が宝石を手に入れることができる。 ある一人が宝石を手に…
問題概要 重なりが許される正方形が与えられる。 実数。 最大100個。 一つ以上の正方形におおわれている部分の面積を求めよ。
結果 大学別３位 ８位 チーム名 .shiomori member @iakasT @primia @shioshiotahttp://icpc2011.ait.kyushu-u.ac.jp/icpc2011/common/guest_standings_en.php
問題概要 n台車を詰める船がある。 m台の車がある岸に到着する時刻が与えられる。 t分、対岸の岸まで船が移動するのにかかる。 最速の運び方を 最小の手数で求めよ。
Lost in Space http://uva.onlinejudge.org/external/7/736.html 問題概要 空白を含む文字が入ったグリッドが与えられる。 文字列のクエリが与えられる。 ある場所からどの方向に読めばその文字列が得られるか、 行、列、方向（北から時計回り）優先順に、す…
