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

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

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

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

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

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