問題 http://community.topcoder.com/stat?c=problem_statement&pm=12380 訳（簡単に） H * Wのグリッド上に点が並んでいる。 最初、全ての点は'.'となっている。下記のような操作をN回行う。 任意の点を選ぶ。 選んだ点が(x, y)とすると、まず(x, y)を'.'か…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12173 訳 "Left-Right Digits Game"というゲームがある。 このゲームは１桁の数字が書かれたN枚のカードを使う。 書かれている数字は文字列digitsで与えられ、 digitsのi番目の文字はi番目…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12164 訳 色の付いたブロックでタワーを作る。 ブロックの色はC種類あり、それらは無制限に使うことが出来る。 タワーは各高さごとに2*2のブロックを使用する。タワーを作るにあたってルー…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12477 訳 Div2 Hardと同じ 制約 4 18 2 考えた事 Nが18までになっているので、調べなくてはならない頂点数は 最大で18 - 3の15。 15!回も交差判定をする訳にもいかず、今度こそbitDP。巡っ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12474 訳 マナ男は最近Number Gameと呼んでいるゲームを考え出した。 彼はそのゲームで友達と対戦する。まず始めにマナ男はAという数字を、友達はBという数字を与えられる。 A, Bのどちらに…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12478 訳 マナ男は紙に正N角形の頂点となるようにN個の点を描いた。 彼はそれらの点に時計回りに1からNの番号を振った。それからマナ男はいくつかの点のペアに直線を引いた。 それに使った…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12474 訳 Number Gameと呼ばれる一人でやるゲームがある。 まずナンバーAとBが与えられる。 AとBにはどちらも0は含んでいない。AをBに変換したい。 １ターンでプレイヤーは現在のナンバーを…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12479 （ダメ）訳 マナ男はある町に初めて訪れた。彼が買った町のマップは、高さH個、幅はW個の 四角形で区切られていた。それからマナ男はマップに凡例が書かれていないことに気付いた。 …

難易度 Coding Time Status Point Easy 0:11 AC 221.05 Medium 0:22 AC 343.52 Hard 0:43 Open - 157位 / 1206人 Rating 1030 → 1098レーティングでハイスコアとったどーHardにしては簡単な問題だったので初Submitするチャンスだった ・・が、Sampleすら合わ…

問題 http://codeforces.com/contest/275/problem/E 訳 平面上にN個の円がある。 i番目の円の中心は(xi, yi)として整数で与えられる。 時間0から円が同時に大きくなり始める。言い換えると、 時間tの時、全ての円の半径は同じくtとなっている。 円の部分は黒…

問題 http://codeforces.com/contest/287/problem/D つまり ACしてるソースコードをカンニング こうやって素直に変換するんじゃなくて こうすればええんちゃうんか！ こうすれば青線のとこだけ数値を変更すればよく、 f( p, k )における計算量は、pの長さをn…

問題 http://codeforces.com/contest/287/problem/C 訳 サイズnのpermutation pとは整数のシーケンスp(1), p(2), p(3)... p(n)であり、 このシーケンス内に同じ数値が２つとなく、数値は1～Nのようなものをいう。lucky permutation pとはp(p(i)) = n - i + 1…

問題 http://codeforces.com/contest/287/problem/B 訳 N軒の家に水が流れているパイプ（給水パイプ）を設置したいと考えている。 しかし、今のところ給水パイプは１つだけである。 そこで、いくつかのスプリッターを使って ちょうどN本の給水パイプを作りた…

問題 http://codeforces.com/contest/287/problem/A 訳 白黒に塗られている4 * 4のタイルがある。 あと１つのタイルを塗り替える事によってどこかの2 * 2の部分を １色だけにすることができるかを返せ。 もちろん塗り替えなくても既に出来てるならばそれでよ…

問題 Submit Time Status A 00:11 AC B 00:46 WA C 01:28 AC D - - E - - Rating 1613 → 1582 323位 / 2111人結構Bで落とした人いたのかしら？ 意外とよい結果でした。

問題 http://www.codeforces.com/problemset/problem/285/D 訳 Permutation pとは、Nを超えるような数値のない 互いに異なるN個の正の整数の集まりである。 N=5であれば (1,2,3,4,5) (4,3,5,1,2) (2,3,1,5,4)など 長さがNのPermutation同士を足し算するオペ…

問題 http://www.codeforces.com/problemset/problem/285/C 訳 Codeforces Round #175 Div2 - くじらにっき++で訳してくれています。 考えた事 例えば n=4でa[]={ 4, -2, 0, 2 }だったら、 aをソートして{ -2, 0, 2, 4 } それを { 1, 2, 3, 4 }にすれば最小…

問題 http://codeforces.com/contest/285/problem/B 訳 Codeforces Round #175 Div2 - くじらにっき++で訳してくれています。自分は未だに理解できていない部分が・・・ 考えた事 一回シャッフルして次のようになったとする 1 2 3 4 ↓ 2 3 1 4 後はこれをs->…

問題 http://codeforces.com/contest/285/problem/A 訳 Codeforces Round #175 Div2 - くじらにっき++ で訳してくれています。自分はちゃんと訳さずにSampleを見てました。 考えた事 n - kだけ登っておいてから、kだけ下る。 ソースコード int main() { int …

問題 Submit Time Status A 00:14 AC B 00:54 AC C 01:15 AC D 01:58 WA E - - バーチャル参加1175 / 2000人ぐらい全体的に問題を理解するのに時間がかかってしまった。

問題 http://codeforces.com/contest/284/problem/D 訳 あるプログラムではx yという２つの変数があり、 正の整数の配列a(1), a(2), a(3).... a(N)に以下のような操作を行う。 1. 初期値はx=1, y=0であり、各ステップ後にx Nとなったら 即座にプログラムを中…

問題 http://codeforces.com/contest/284/problem/C 訳 シーケンス（配列）を使った遊びがある。 シーケンスは最初、０が１つだけ入った状態（サイズは１）であり、 以下のような３つの操作のいずれかをN回行う。 1. 数値Xを先頭からA個目までの要素全てに足…

問題 http://codeforces.com/contest/284/problem/B 訳 ポーカーゲームでは、プレイヤー各自のステータスが "ALLIN" "IN" "HOLDED"の３つがある。 自分が"FOLDED"でなく、自分以外で"IN"となっているプレイヤーがいない場合のみ、 自分の手札をテーブルに晒…

問題 整数Pが与えられる。 1 x^1 - 1 mod p != 0 x^2 - 1 mod p != 0 x^3 - 1 mod p != 0 . . . x^(p-2) - 1 mod p != 0 で、 x^(p-1) - 1 mod p == 0のようなxは何個あるか返せ。 制約 2 考えた事 Pが2000だと1999^2000 - 1とかやんなきゃいけないな ま、後…

問題 Submit Time Status A 01:02 AC B 00:36 AC C - - D - - E - - バーチャル参加順位 622位CはBinary Index Treeを使うことが明らかなんだけど 出来なかった・・・ ぐやじぃぃぃ！！

問題 http://arc013.contest.atcoder.jp/tasks/arc013_4 ACしてるソースコードをカンニング Komakiさんのソースコードを参考にさせて頂きましたm(_ _)m 基本的な考察 例えば 3*4*5の塊があったとする。3*4の部分を断面として切っていくと 12 24 36 48の重さ…

問題 Submit Time Status A 48:35 AC B 64:24(1) AC C - - D - - 途中から参戦 問題が角ばってたなぁBでデバッグ出力残したまま提出してしまった・・・

問題 http://arc013.contest.atcoder.jp/tasks/arc013_3 考えた事 うわ～３次元だよ・・ 豆腐も複数、ハバネロも複数 どうしていいのかわからない。 点対称にするかどうかの勝負なのか？とりあえず２次元から図を書いてみよう。 どうもハバネロというのは切…

問題 http://arc013.contest.atcoder.jp/tasks/arc013_2 考えた事 箱の一番長い辺・二番目に長い辺・三番目に長い辺を 詰め込む荷物のXYZをソートして、更新すればいいんじゃないだろうか？うーん・・・これでいいのか確信が持てない・・・ えーい提出だ～AC…

問題 http://arc013.contest.atcoder.jp/tasks/arc013_1 考えた事 倒し方は3 * 2 * 1あるから、全部試す ソースコード int main() { int X, Y, Z; int len[3]; cin >> X >> Y >> Z; cin >> len[0] >> len[1]>> len[2]; int res = 0; for( int i = 0; i < 3; …