ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

コーナーケース

ABC061 D - Score Attack

問題 提出コード1 提出コード2 提出コード1は愚直にメモ化再帰をしたものです。実装に2時間以上かかっているのでお話にならないです… 提出コード2は解説PDFと同じものになります。ベルマンフォード法を使ったことがなかったので実装しました。 解法 提出コー…

AOJ 3043 - Donut Hole

問題 提出コード 解法 まず、求める直線はすべて原点を通ります。ので、もともとあったドーナツは、その直線によって常に半分に切り分けられます。 ということは、1日目に食べた部分を2等分するような直線が、求める直線になります。 1日目に食べた部分は常…

ARC102 C - Triangular Relationship

ARC初参加でした。 C - Triangular Relationship 提出コード ガッチガチの考察系ですね。 条件を満たすa,b,cの作り方として、ぱっと思いつくのが、 a,b,cのすべてがの倍数である というパターンです。 の倍数の個数は、 (切り捨て)で求めることができ、a,b,c…

ABC001 C - 風力観測,D - 感雨時刻の整理

バチャコンで解いたのでC問題とD問題についてのメモを。 C - 風力観測 提出コード 素直に実装しました(の、つもりです)。方位と風力それぞれの最大値を配列にメモし、それを超えているかどうかをループなりなんなりで調べていけばいいです。 量は多いですが…

ABC101

最近忙しいですがICPCも近いので少しでもプログラミングに触っていたいですね。 A - Eating Symbols Easy 提出コード 0からスタートして、+が出現したら1をたし、-が出現したら1を引いていきます。sの長さの指定をよく見ていなかったので、sの長さだけループ…