2014-05-01から1ヶ月間の記事一覧

TCO14 Round2A

この記事を書いてる時に1Bの記事が事故死してしまった…。まぁいいか。 - 250. SixteenBricks 問題:1*1*h[i]の角柱を4×4のグリッドに並べた時の最大表面積を求める問題。 greedyかなぁと思ったけどsample2が倒せなかった。 安全にbitDPとか出来ないかなと思…

Google Code Jam 2014 Round1B

先のARCで運を使い果たしたので震えながら参加。 - A : The Repeater アルファベットの登場順を崩すような操作はできない なので与えられた文字列で、アルファベットの登場順が違うのがあったら勝てない 勝てるんだったら文字ごとに適当に個数を揃えてやれば…

ARC022

奇跡が起きて1位。順位表のスクリーンショットは撮った。 - A : スーパーICT高校生 指定の文字列が部分列として含まれるか調べるだけの簡単なお仕事 A問題だしと思ってムダにO(n^3)で書いた。反省はしていない。 #include <iostream> #include <string> using namespace std; b</string></iostream>…