紙コーダー未満

主に競技プログラミングについてです。Topcoder(togatogah)、Codeforces(togatoga)に参加してます。

Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip

問題 codeforces.com 解法 dp[pos] = [左端がposの時の最大値]とするdpで解いた。 あらかじめ各Aの要素に対して、出現する左端と右端のindexを記録をしておく。 posの値が保存されている要素の左端なら右端の区間まで覆うことができる。 但し同一要素は同一…

CODEFESTIVAL 2015参加記

参加記去年の本戦は予選落ち 去年のThanksの参加記togatogah.hatenablog.com予選・予選A 3完(落ちる) ・予選B 3完 + 部分点(通る)1日目・興奮して目が覚める。 ・研究室で身支度を整えて、会場までの経路を調べる。 ・品川のバスを予約していたことに気づき…

SRM 648 div2

SRM648 div2の参加記結果ooo 4th 1072-> 1237 最近はいい感じにレートが上がっていたが、まさかdiv1に上がれるとは思わなかった。 CodeFestivalの予選に落ちたり、SRMの過去最低レートをとったりしてプロコンのモチベーションがだだ下がりだったが、CodeThan…

CodeThanksFestival A日程参加記

予選落ちたので参加してきました。 参加までの流れfestival予選A 部分点を狙わず解いたら三完 festival予選B C問題が解けずに撃沈二完部分点 SRMで過去最低レートを取ったりして荒れる。 リクルートからCodeThanksFestivalのメールが来るリクルートからCODE …

AtCoder Beginner Contest #010 D - 浮気予防

蟻本のフローを写経する所までだった。 本番では通せなかった問題だが、冷静に考えれば写経(蟻本)するだけだった。 詳しい事は蟻本を読もう。問題http://abc010.contest.atcoder.jp/tasks/abc010_4 解法新たに終点(N)を作成してマークされてる女の子から終…

AtCoder Beginner Contest #010 C - 浮気調査

問題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>…

AtCoder Beginner Contest #010 B - 花占い

問題与えられる数列にそれぞれ花びらの枚数が書かれている。 以下2つの方法で花占いが行われて、どちらの方法でも結果が『嫌い』にならないように事前に毟る最小の花びらの枚数を返せ 1『好き』『嫌い』『好き』『嫌い』・・・ 2『好き』『嫌い』『大好き』…

AtCoder Beginner Contest #010 A - ハンドルネーム

ABCに参戦。 どうせDは解けないので一時間ぐらいで撤退しようとしたら、解けそうで解けない問題だった。 結局2時間まるまる参加 ○○○× 110位問題与えられた文字列の末尾に"pp"をつけて返せ 解法やるだけ(一度は言ってみたかった) コード #include <map> #include <set></set></map>…

AtCoder Regular Contest 024 B - 赤と黒の木

手を動かすと答えが分かる問題だった。問題円形にN本の木が並んでる。 木はそれぞれ赤または黒の二色である。 それぞれの木は自分の色と両隣の色が同じなら次の日に自分の色が変わる。 何日目に全ての木の色が変わらなくなる日を出力せよ また木が変化し続け…

AtCoder Regular Contest 024 A - くつがくっつく

寝てたらでるの忘れてたので後日解いた。問題二つの数列がL,Rが存在し、LとRの数列からペアを作り、最大のペア数を返す。 解法Lの数列を固定してもう片方の数列Rとペアとなる値を全通り考える。コード #include <map> #include <set> #include <list> #include <cmath> #include <queue> #i</queue></cmath></list></set></map>…

SRM622 Div2 MEDIUM BoxesDiv2

本番では問題文の題意が理解できずに苦しんだ。問題それぞれ異なる種類のキャンディーの個数からなるcandyCounts数列が与えられ 2^i(i >=0)の個のキャンディーがはいる箱がそれぞれ無限個存在する。(1,2,4,8,・・・) 同じ種類のキャンディーは同じ箱の中に入…

SRM622 Div2 EASY FibonacciDiv2

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…