2016-01-01から1年間の記事一覧
明治大学のチームHutari.として参加しました。 去年は初出場かつ国内予選で敗退してしまったので、初めてのアジア地区大会でした。 前日 緊張というよりはわくわく。 準備はとりあえず、ライブラリと学生証だけ忘れなければどうとでもなりそう。 ライブラリ…
Hutari. というチームで出場した。結果は4完で38位。 うちのチームは問題を分担せずにAから順番に解いていく方針をとった。 問題↓ http://icpcsec.storage.googleapis.com/icpc2016-domestic/problems/all_ja.html A ソートして隣同士を全部見ていく。 B 適…
問題 Biased Dice | Aizu Online Judge 解法 問題の通りにシミュレーション。 nが100までなので、適当にリストでも作っておいてサイコロを投げ入れていけば良い。 バグらせることなく実装できてよかった。 import java.util.*; import java.io.*; import jav…
問題 Water Pipe Construction | Aizu Online Judge 解法 ある点tについて、min{(sからtまでの最短距離) + (tからg1までの最短距離) + (tからg2までの最短距離)}が求めるべき答えなので、tを全探索。 全点対最短距離を求めるのはワーシャルフロイドでもなん…
AOJ-ICPCの350を埋めようと思う。 問題 Identically Colored Panels Connection | Aizu Online Judge 解法 パネルの変更の仕方を全探索する。実装でハマらなければ簡単。 DFSでカウントしていったけどBFSのほうが楽だった気がする。 import java.util.*; imp…
ずっとターミナル.appを使ってきたんだけれど、iTermが良いと聞くので移行してみた。 せっかくなのでversion 3のBeta版にしてみたが、Sublime TextのTerminalパッケージから開けなくて少し困った。 公式によるとUser Settingsに { "terminal": "iTerm.sh" } …