torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

GCJ

Google Code Jam 2014, Round 1B, A : The Repeater

GCJ

問題文 http://code.google.com/codejam/contest/2994486/dashboard#s=p0 問題概要 N 個の文字列が与えられる。この文字列集合に対し、次の操作ができる。 一つの文字列 s を選んで、s 中のある文字 c を、連続する二つの c に置き換える 一つの文字列 s を…

Google Code Jam 2014, Round 1B, B : New Lottery Game

問題文 http://code.google.com/codejam/contest/2994486/dashboard#s=p1 問題概要 正整数 A, B, K が与えられる。a *1 *1:& は bitwise and を表す

Google Code Jam 2014, Round 1B, C : The Bored Traveling Salesman

問題文 http://code.google.com/codejam/contest/2994486/dashboard#s=p2 問題概要 N 個の街があって、それぞれの街は固有の郵便番号をもっている。また、いくつかの街の間は空路で結ばれていてる。 全ての街を訪れることができるように飛行機を予約したいが…