たこし++の備忘録

競技プログラミングの備忘録

Google Code Jam 2016 Round1C : B. Slides!

問題

Dashboard - Round 1C 2016 - Google Code Jam

問題概要

建物が1からBまで番号付けされており、建物同士を有効エッジで繋いでいく。
1からBまでのパスの総数がMになるようにエッジを設置できるかどうかを判定し、設置できる場合は具体的なエッジの張り方をどれでも良いので1つ出力せよ。
1からある建物に行けなかったり、使われないエッジがあっても良いものとする。
B \le 50 \,\, M \le 10^{18}

続きを読む

SRM686 Div1 Easy BracketSequenceDiv1

問題概要

()と[]からなる文字列が与えらます。複数個の括弧を取り除いて(取り除かなくても良いが、すべての括弧を取り除くことは不可)、対応が取れた括弧文字列の作り方の総数を求めよ。
例:
()[]
(), [], ()[]が作れるので3通り

())
真ん中or右端の括弧を取ると()が作れるので2通り

文字列の長さ\le40

続きを読む

Codeforces Round 342 Div. 2 A Guest From the Past

問題

Problem - A - Codeforces

問題概要

ケフィアを大量に摂取したい。Aルーブルで1リットルかBルーブルで1リットルを摂取することができる。Bルーブル払った場合は瓶を返すことでCルーブル返してもらえます。
Nルーブル持っている時に摂取できるケフィアの量の最大値を求めよ。

N, A, B, C \le 10^{18}

続きを読む

ハル研究所 プログラミングコンテスト2015 参加記

はじめに

去年に引き続きハル研究所プログラミングコンテストに参加しました。
前回参加した時は60位くらいでツライ記憶しかなかったのですが、今年は4位に入ることが出来ました。

f:id:t-pro-6q:20160202000218p:plain

自分がこれだけ高い順位に入れるコンテストというのを今まで経験したことがなかったので純粋に嬉しい。

1位の人の解法は公式のホームページに載っているので、この記事の存在意義がほとんどないのですが、よくある手法でこの順位までいけましたという自慢がしたかったのでネットで検索してもコンテスト参加記自体があまりなかったので自分がやったこと等を書き起こすことにしました。

続きを読む