ゲームにっき(仮) |The University of Aizu Programming Contest 2009 Spring (参戦記録)
2009年03月29日13時から5時間，10問． 最近はいつも，全部問題眺めてから解き始めることが多いんだけど，ICPC形式だし，久しぶりに読んだ問題からアタックしていくことにする． 風船(statistics)見ながら頑張ろう． そして，いつも通り最初は逆順に問題を読んでいくかもしれない． Problem J: ICPC: Ideal Coin Payment and Change 支払う金額は，高々666000ぐらいか？ DPするだけじゃないか．上限がどこまでとれば良いかわからないので，ちょっと多めに取る． TLE．タイムリミット1秒のところを4秒ぐらいかかってる． 上限高くしすぎたね． TLE．タイムリミット1秒のところ，1.1秒ぐらい…．もどかしすぎる． …，コインの種類固定．しかもAd-hocに使える日本のコインだよね…． 支払う金額がとても多い間は，持ってるコインの中で一番高価
The University of Aizu Programming Contest 2009 Spring - aizuzia
大きな混乱も無かったわけではありませんが、どうにか無事終了しました。 参加していただいた皆さん、ありがとうございました。 暫定ですが、上位入賞者は以下の通りです。 1st Place LayCurseさん 2nd Place konakonaさん 3rd Place iwiwiさん おめでとうございます！ 現在のところ審判データの間違いは見つかっていませんが、正解者の少ないいくつかの問題について最終確認を行った上で最終結果が公表される予定です。 講評は後日公開されるかもしれない（まだ作ってないです）ので、ここでは簡単なコメントなどを書いてみます。 Problem A Vampirish Night 原案と問題文と審判データと模範解答を担当しました。 A問題は簡単な実装問題であるべき、というコンセプトに従って、なんの引っ掛けも無いタイピング問題になってます。 Problem B Cleani
University of Aizu Programming Contest 2010 (解説) - aizuzia
無事に・・・というわけではありませんが、終了しました。多くの方々のご参加、誠にありがとうございました。 簡単ではありますが、解説を公開します。元ネタクイズの解答付きです。 Problem A: Citation Format 問題文の通り書くだけです。Presentation Errorとなっている方が散見されましたが、Outputにも書いてある通り、行末に無駄な空白文字を入れないように気をつけてください。 Statistics Total Accept/Submit: 94/217 (43.3%) First Accept: mirac (3 min) 元ネタ 特にありません。 Problem B: Old Bridges 貪欲法です。吊り橋の耐久力が低い島から順番に回っていけば大丈夫です。詳しい証明はきっと原案担当の id:iakasT 君が書いてくれるに違いありません。 状態空間 O
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
University of Aizu Programming Contest 2009 - (iwi)の日記
