AOJ 2180 Water Tank

AOJ

Water Tank
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2180

問題概要

重なり合うことのない、水槽からs秒目からt秒目までuリットル水を排出するスケジュールがある。
1日は86,400秒ある。
連日このスケジュールを繰り返しても水がなくならないように、
毎秒注がなければならない水の量を最小化せよ。
水の量初期値Lリットルであり、Lリットルを超えて注いでも溢れる。

続きを読む

live archive 5024 - Falling Gift Game

UVa archive

問題概要

1次元グリッドを考える。
ある一方向にしか進めない。
距離1進むためには、1秒かかる。
それぞれの場所にギフトが降ってくる。
価値と降ってくる時間が与えられる。
得られる最大の価値を求めよ。
スタート地点はいつも0の地点。

続きを読む

live archive 5023 History of Dots

UVa archive

問題概要

異なる色の玉が出会うとどのような変換がおきるかという法則が与えられる。
玉が減ったり、増えたりしない。（色が変わるだけ）
今の玉の状態が与えらる。
そして、初期状態の候補が与えられる。
それぞれの候補に対して、今の状態になりうるか答えよ。

続きを読む

live archive 5021 Tree Representation

UVa archive

Tree Representation

問題概要

木が与えられる。
木のノードには1からnまで名前が付いている。
エッジに重みはない。

以下の手順をノードが二つになるまで繰り返す。
  1. 最小の葉ノードを選び消す
  2. 今消したノードの親を記録する。

この処理を繰り返した記録がある。
木を復元せよ。

続きを読む

live archive 5015 Spread Out Message

UVa archive

Spread Out Message
http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=390&page=show_problem&problem=3016

問題概要

無効グラフのすべてのノードのペアに対してのエッジの重みが与えられるので、
エッジがn-1本でかつ、エッジの重みの合計を最大化せよ。

続きを読む

会津大学ICPC（競技プログラミング）部 合同練習開催のお知らせ(追記あり）

告知

概要

この度、会津大学ICPC部では他大学との合同練習を行うことに致しました。
会津大学で合同に練習＋当大学部員問題作成のオンサイトコンテストの開催

  • 日程　9/12 ~ 9/14(予定）
  • 場所　会津大学
  • 合同で練習＋当大学部員問題作成のオンサイトコンテストの開催
  • （追記）12日は13時頃から開始し、14日は12時頃解散する予定です。

この機会に交流を深めませんか？

参加方法

現在、一つの関西の大学の競技プログラミングサークルが参加が決まっています。

  • 個人・団体での参加可。
  • (追記）参加資格は特に設けていません。
  • 泊まる場所・食事・交通費は参加者様自身の負担となります。
  • 興味がある方は会津大学ICPC部部長 私にメール下さい。
  • 氏名、連絡先、現役or将来ICPCに参加可能かどうかを記述してください。
  • (追記）参加希望メールは8月31日23:59まで受付ます。ただし、会場のキャパシティを超えた場合は(さらに追記）ICPCに出場可能な現役選手優先、それでも会場のキャパシティを超えた場合は先着順とさせていただきます。
  • すでに参加の連絡を下さった大学の方は連絡不要です。

内容（追記）

予定

1日目　13:00 開場（コンピューター演習室１）
　　　 14:00 集合
　　　 15:00 コンテスト開始
　　　 19:00 コンテスト終了
　　　 20:00 懇親会開始

2日目　9:00 解説開始
　　　 昼食、解き直しなど。
13:00 コンテスト開始
　　　 18:00 コンテスト終了

3日目　9:00 解説開始

その他

なにか提案等ございましたら、この記事にコメントあるいはメールいただけると幸いです。
よろしくお願いします。