Hatena::Grouptopcoder

(iwi) { 反省します

TopCoder: [[iwi]] / Twitter: @iwiwi

 | 

2014-07-11

ICPC 国内予選 2014

01:26 | ICPC 国内予選 2014 - (iwi) { 反省します を含むブックマーク はてなブックマーク - ICPC 国内予選 2014 - (iwi) { 反省します ICPC 国内予選 2014 - (iwi) { 反省します のブックマークコメント

とりあえずコードを置いておきます.ちなみに逆順で解いたので逆順で見ていくと include が増えていく(一応 ICPC なので前準備テンプレは使わないルール).


A-D


E

http://ideone.com/9sN2Bk

葉は行く必要がない.葉を削除すると,残りの辺は大体 2 回通らないといけないが,始点と終点を結ぶ経路上の辺は 1 回で済む.従って,葉を削除した後のツリーで直径を求めれば良い.double-sweep を使った.線形時間.


F

http://ideone.com/z15rAo

辞書順最小を作る典型手法であるところの,「可能性の判定を行えるようにして,可能性を保つ最小のものを貪欲に加えていく」をやる.ただし,可能性の判定条件が非自明で面白い.

「サイコロ」と見た瞬間に「面倒くさいだけの問題か……」となっていた今までのイメージを払拭する,大きなインパクトを持つ 1 問……!


G

http://ideone.com/Wahx7b

よくある円上の線分アレンジメントみたいなやつ.制約が良心的で助かる.基本的には円周上を移動すればよい.始点と終点に線分を引き,その線分上も通れるようにする.


ちなみに

19:00 から焼肉の会があったので間に合わせるために頑張って解いた.2 時間ちょいぐらいで終わった (A の最終更新が 18:33) .本当は一人でやる予定だったが,横に偶然問題を読み解法を吐く機械(別名:岩田)がありどうしても出力が流れてくる状況であったので,俺は実質解法をコードにする機械であった.こんなに coding-intensive なコンテストを過ごすのは久々で疲れ果てた.

追記:後ろから解いたのは,時間で切り上げないといけないかもしれなかったので,序盤より終盤の面白い問題を優先して解きたいと思ったからです


f:id:iwiwi:20140712013758p:image

ArryArry 2016/05/03 08:51 Fantomzeit – Dunkelheit oder Leere im frühen Mittllaeter? » Weltrekord für Ulrich Voigt sagte hierzu am 7. August 2009 um 17:48: [...] Ulrich Voigt eingestellt von jb  Diesen Artikel drucken Dr. Ulrich Voigt, dem schon unsere vorige Fundsache ...

JessieJessie 2016/05/04 08:59 I got swept up in cruise shriaap-ma when we were in Auckland this week and we had a different one docked up outside our hotel room balcony each of the 3 days. I have never been someone who wanted to go on a cruise, but after Jack and I waved goodbye to all the passengers waving back as they left, I have to admit, it’s now on my bucket list to do a cruise! http://zrtxrz.com [url=http://gdnkzxci.com]gdnkzxci[/url] [link=http://yuctuoqiqy.com]yuctuoqiqy[/link]

JaseminJasemin 2016/05/08 12:26 Wow that was odd. I just wrote an extremely long comment but after I clicked submit my comment di712#8&nd;t show up. Grrrr… well I’m not writing all that over again. Anyways, just wanted to say wonderful blog! http://phitkyrp.com [url=http://fjxvsrqyvzx.com]fjxvsrqyvzx[/url] [link=http://fdzkhhf.com]fdzkhhf[/link]

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/iwiwi/20140711
 |