2014-01-01から1年間の記事一覧
予選落ちたので参加してきました。 参加までの流れfestival予選A 部分点を狙わず解いたら三完 festival予選B C問題が解けずに撃沈二完部分点 SRMで過去最低レートを取ったりして荒れる。 リクルートからCodeThanksFestivalのメールが来るリクルートからCODE …
蟻本のフローを写経する所までだった。 本番では通せなかった問題だが、冷静に考えれば写経(蟻本)するだけだった。 詳しい事は蟻本を読もう。問題http://abc010.contest.atcoder.jp/tasks/abc010_4 解法新たに終点(N)を作成してマークされてる女の子から終…
問題http://abc010.contest.atcoder.jp/tasks/abc010_3 解法一人の女の子だけ訪れて目的地に向かうと考えて全通り試した。 誤差死が怖かったが通った。 EPSを足した方が安全である。 コード #include <map> #include <set> #include <list> #include <cmath> #include <queue> #include <stack> #i</stack></queue></cmath></list></set></map>…
問題与えられる数列にそれぞれ花びらの枚数が書かれている。 以下2つの方法で花占いが行われて、どちらの方法でも結果が『嫌い』にならないように事前に毟る最小の花びらの枚数を返せ 1『好き』『嫌い』『好き』『嫌い』・・・ 2『好き』『嫌い』『大好き』…
ABCに参戦。 どうせDは解けないので一時間ぐらいで撤退しようとしたら、解けそうで解けない問題だった。 結局2時間まるまる参加 ○○○× 110位問題与えられた文字列の末尾に"pp"をつけて返せ 解法やるだけ(一度は言ってみたかった) コード #include <map> #include <set></set></map>…
手を動かすと答えが分かる問題だった。問題円形にN本の木が並んでる。 木はそれぞれ赤または黒の二色である。 それぞれの木は自分の色と両隣の色が同じなら次の日に自分の色が変わる。 何日目に全ての木の色が変わらなくなる日を出力せよ また木が変化し続け…
寝てたらでるの忘れてたので後日解いた。問題二つの数列がL,Rが存在し、LとRの数列からペアを作り、最大のペア数を返す。 解法Lの数列を固定してもう片方の数列Rとペアとなる値を全通り考える。コード #include <map> #include <set> #include <list> #include <cmath> #include <queue> #i</queue></cmath></list></set></map>…
本番では問題文の題意が理解できずに苦しんだ。問題それぞれ異なる種類のキャンディーの個数からなるcandyCounts数列が与えられ 2^i(i >=0)の個のキャンディーがはいる箱がそれぞれ無限個存在する。(1,2,4,8,・・・) 同じ種類のキャンディーは同じ箱の中に入…
SRM622 朝SRM 九時ぐらいに起床したがぐだぐだして始まって五分ぐらいして参戦 easyとmedともに通ったがmedが遅くて微妙な順位結果FibonacciDiv2 find Level One 0:05:44.973 Passed System Test 240.29 BoxesDiv2 findSize Level Two 0:27:10.034 Passed Sy…