2012-05-01から1ヶ月間の記事一覧

GTALibでTSP

GTALibでは,ライブラリ側の提供してくれるJoinListのGeneratorが「そういう形」になっているため,それらのGeneratorを使ってればDP化及び並列化がかかる.segs,inits,tailsなどはどれも組化リスト準同型で効率的に構成でき,これらのGeneratorもそのように…

Google Code Jam 2012 Round2

だーめーだー.ASのみでグズグズ.A,Bは十分取れた問題だったので悔しいところ. A ターザンのようにツタを渡ってむこう岸まで行けるか問題.サンプル3が怪しいけどツタとツタの間まで両方のツタを引いて次へ繋げられるのを読み飛ばしていた.最初greedyかと…

Google Code Jam 2012 Round1A/B/C

まさかR1全部やるハメになろうとは.R1を一発パスしなかったのって始めてかも. R1A 1062位でギリひっかからず.AS,AL,BS,BL獲ってスコア的にはボーダー上だったのだが,時間負け.特に妙なハマりがあったわけでもなく問題自体も大して難しくはなかったが,…

AtCoder Regular Contest #002

まだ終わってない時間から書き出すなど.Dメンドそうなんだもん.結果3完300点の147位,CでくらいまくったWAペナが痛い. A とくになし.書くだけ.http://arc002.contest.atcoder.jp/submissions/6983 main=readLn>>=putStrLn.isLeap isLeap n | 0 == mod n…