torus711 のアレ

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

2014-05-04から1日間の記事一覧

AtCoder Regular Contest #022, A : スーパーICT高校生

問題文 http://arc022.contest.atcoder.jp/tasks/arc022_1 問題概要 文字列 S が与えられる。S が部分列として "ICT" を含んでいるかどうか求めよ。ただし、大文字と小文字は区別しない。

AtCoder Regular Contest #022, B : 細長いお菓子

問題文 http://arc022.contest.atcoder.jp/tasks/arc022_2 問題概要 N 項からなる数列 A が与えられる。A の連続する部分列であって部分列に含まれる要素が相異なるものの内、長さが最大のものの長さを求めよ。

AtCoder Regular Contest #022, C : ロミオとジュリエット

問題文 http://arc022.contest.atcoder.jp/tasks/arc022_3 問題概要 N 頂点からなる木が与えられる。この木の最遠頂点対を一つ出力せよ。

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 個の街があって、それぞれの街は固有の郵便番号をもっている。また、いくつかの街の間は空路で結ばれていてる。 全ての街を訪れることができるように飛行機を予約したいが…