2016-10-30から1日間の記事一覧

AtCoder Regular Contest 044 A : 素数判定

arc044.contest.atcoder.jp 解法 言われた通りにやるだけ。なのに他の人の解答を見なければACできなかった。 最悪。Submission #958472 - AtCoder Regular Contest 044 | AtCoder2が素数じゃない扱いされるSubmission #958485 - AtCoder Regular Contest 044…

AtCoder Regular Contest 046 B : 石取り大作戦

arc046.contest.atcoder.jp 解法とその道のり どこかで見たことある問題だぞ・・・。arukuka.hatenablog.comでもそのときとは違って、変なルールがないし、 とる数がそれぞれ違うこともあり、 その数なんと10^9せっかく分けられているので、分けて考える。 A…

AtCoder Regular Contest 046 A : ゾロ目数

arc046.contest.atcoder.jp 解法 9ずつのループになっているので、 9で割った数(桁数) 9で割った余り(index) を用いると楽になる。1-indexed と 0-indexed の変換に注意して提出。Submission #958384 - AtCoder Regular Contest 046 | AtCoder

AtCoder Grand Contest 006 C : Rabbit Exercise

agc006.contest.atcoder.jp 当初の方針 えーわからん。 解説を見て 非常に丁寧に書かれている解説なので、 分かりやすかった。 行列累乗の要領で置換の累乗をすると ここがパッと分からなかった。 置換と置換の積は行列で表すと、置換の積このようになる。上…

AtCoder Regular Contest 048 B : AtCoderでじゃんけんを

arc048.contest.atcoder.jp 解法 ある意味、やるだけという問題。リストにレーティング、手をつっこむ。 同じレーティングの勝ち負けは、そのリストから サイズを取ってくるとして、時間がかかりそうなのは、 自分より低いレーティングの人の数 自分より高い…

AtCoder Regular Contest 048 A : 階段の下

arc048.contest.atcoder.jp 解法 引き算。a 0のケースは-1する。Submission #953048 - AtCoder Regular Contest 048 | AtCoder

AtCoder Grand Contest 006 A B

agc006.contest.atcoder.jp A 後ろからつなげられる数を見て 全探索Submission #953779 - AtCoder Grand Contest 006 | AtCoder B 10WAした。xを真ん中にして、x - 2, x + 1, x , x - 1x + 2, x - 1, x, x + 1にしてあげると、上にxの列が2列できて それが連…