mayoko’s diary

プロコンとかいろいろ。

2015-03-29から1日間の記事一覧

東京大学プログラミングコンテスト2014 B:交点

これに何時間かけたかと・・・問題:B: 交点 - 東京大学プログラミングコンテスト2014 | AtCoder解法:点(a,b)を通るような直線が,整数座標(p,q),(r,s)を通るとすると,直線の方程式は となる。両辺を1000倍すると, となる。これが点(a,b)を通るので ここで,100…

東京大学プログラミングコンテスト2014 E:宝くじ

東京大学プログラミングコンテスト2014に参加してきました。結果はAとCが通ってFが微妙な点数になって後適当に部分点とかなり酷い結果でした。辛い・・・問題:E: 宝くじ - 東京大学プログラミングコンテスト2014 | AtCoder解法:Trie木というのがあるらしいの…

yukicoder No.173 カードゲーム(Hard)

うーん、なんか最近方針はあってるけどちゃんと実装するまでがめっちゃ遅い。問題:No.174 カードゲーム(Hard) - yukicoder解法:まずAとBのカードをソートする。解法としては,A,Bがi番目のカードをターンtに出す確率を求めて,それを比べることで答えが求ま…