PCK予選

5完 (oooo-o----)でした. 34 / 100？ とか.
やはりこういうの緊張しますが, 先輩が落ち着かしてくれたので満足はしています.
本当に感謝しかないです.

続きを読む

K^2PC 解説Phase (kagamiz担当分)

こんにちは！ kagamizです.
去る8月17日に行われた, K^2PCの問題の解説を行いたいと思います.
公開遅いですね.後悔してます(激寒)

参加していただいた皆さん, ありがとうございました!!
また, コンテスト環境を提供してくれたAtCoder社の皆様, テスターをしていただいたfura2さん, CTPCに引き続き一緒に作問していただいたkyuridenamidaさんには大変お世話になりました.
たくさんの方の協力があって開けたコンテストでした. ありがとうございました!

きっときゅうりさんもそのうち公開してくれます.きっと.

続きを読む

WUPC

あまりにもひどい成績だったので自信無くしかけです.
勉強したことが全く生かせていないのです. 萎え萎え.

終わった後に一応全部解きました. 拡張ダイクストラもぐもぐ.

続きを読む

AtCoder Regular Contest #002

111th.

論理演算子を逆に書かなかったり, 0初期化の変数を１で初期化しなかったり, ちゃんと貪欲法を書かないと僕みたいにA~Cでそれぞれ１つずつWAしてしまいます.
こういうの気をつけないと...

続きを読む

Google Code Jam 2012 Qualification Round

応用情報技術者試験の前日にやってました. 皆さんは真似しないでください！

Qualification通ればよかったので、問題文が短い2問をやりました.
果たしてQualは通れたのだろうか... (さすがに通っていました)

続きを読む

College of Technology Programming Contestの解説(kagamiz担当分)

みなさん、CTPCにご参加いただき, ありがとうございました！
素晴らしいジャッジ環境を使わせていただいた@imos さん, 一緒にwriterをやってくれた@kyuridenamida さん, 問題文のチェック・問題のテストを行なっていただいた@tokoharu_sakuraさんには, 本当にお世話になりました.

また機会があれば, 次回の開催も行いたいとは思いますが, とりあえず今回の問題の解説を書きます.

(統計情報は, 後日CTPCのページに載せます.)

続きを読む

2012年JOI本選をゆっくり解いてみた

とりあえず、１～３までは解けそうだったので解いてみました。
４の解法が気になります。

続きを読む

2011年JOI予選問５

Cユーザーはキューに嫌われています！！！ (意訳：循環キューが上手く動かなかった)
dfs可愛いですよねっ.

短く書けました.これは気づくか気づかないか、ですね.

続きを読む

Codeforces Beta Round #99 (Div. 2)

自信喪失の中、初Codeforces.
部屋5位、全体で196位くらい.
結果:oxo--
Rating: - -> 1603

続きを読む

VKPC-E: 喋る猫

WAを量産しました.
x,y軸でのソートで良いじゃん、とか思っていましたが、ユークリッド距離で計算したほうが色々と確実でした.無念...
(ちなみに最初の解法もユークリッド距離でソートをしていたのですが、すこしばかりDPの式が間違っていて安定のWAでした...)
↑dp[sx][i]とかdp[i][sx]とかで-1とぶつかった時の例外処理をしていなかったですorz

問題文はしっかりよみましょう！！！！！！！！

続きを読む