e-mon

備忘録

2015-01-01から1年間の記事一覧

はてなサマーインターンシップ2015に行ってきました

題目の通り,株式会社はてなのサマーインターンシップ2015に行ってきました. hatenacorp.jp インターンシップの流れについては,他のインターンシップ生が詳細を書いてくれているので, 僕は参加したアドテクコースについて書こうと思います. アドテクコー…

Topcoder SRM #660 Div2

結果から言えば惨敗だった.通ったとおもっていたeasy,med,hardすべてが落ちていた.反省を込めて詳細を書く. Easy : Cyclemin 問題 : http://community.topcoder.com/stat?c=problem_statement&pm=13814 問題概要 文字列sと,数字kが与えられる.sの文字を…

CodeForces Round #303 Div2 E - Paths and Trees

問題 : http://codeforces.com/contest/545/problem/E 内容: 頂点 : , 辺 : から成る多重辺の無い無向グラフG(V,E)が与えられる.このとき,あるノードからの最短パスのみで構成される, コストの総和が最小の木を求めよ. 解法: からの最短距離をとりあえず…

CodeForces Round #304 Div2 E - Soldier and Traveling

問題 : http://codeforces.com/contest/546/problem/E 内容 nの町があり,それぞれの町はm個の辺で接続されている. 現在の町に存在するの兵士を同じ道を二度通らずに他の町に移動する,もしくは他の町から移動してくることでにしたい. 多重辺はないが,連結…

CodeForces Round #302 Div2 C - Writing Code

問題 : http://codeforces.com/contest/544/problem/C 内容 プログラマーがn人居る.一人行書くことによって,全員でm行書きたい. プログラマーiは1行書くたびに のバグを生み出すので,それを最大b個におさえつつ,m行書くことの出来るパターン数を答える…

ABC014(C,D)

ARC039の復習で,適当な根付き木にして距離を出す必要があったのでライブラリのチェックのために解いた. Dの閉路だけ通すつもりだったけど,どうせなら,とC問題も解いた. C : AtColor 与えられた区間の最も重なる点を求める問題. いもす法.気をつけなき…