ツバサの備忘録

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

余りに注目

AOJ 3041 - Aizu Competitive Programming Camp 2018 Day 2 C Round And Round

問題 解法 配列の中身をいじるクエリでは、処理後も配列の中身の順番自体は変わらず常に昇順になっています。 ということで、現在の先頭の数字のみがわかっていれば、出力のクエリに対応できます。 具体的には、配列をいじるクエリで、kが入力されたとき、先…

ABC013 D - 阿弥陀

D - 阿弥陀 提出コード こういう系の問題は思いつかなければとにかく自作のケースでもテストケースでもいいので実験をしてみるのが一番かなと思っています。 ということでサンプル1および2で実験をしてみると、 左から2番目以外の縦線は、あみだくじをどんど…

ARC102 C - Triangular Relationship

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

ABC004 C - 入れ替え,D - マーブル

C - 入れ替え 提出コード これは実験をある程度すると法則性が見えてきます。 重要なのはNを5で割った数と、そのあまりです。 この操作は5回で1セットになっていて、1セット完全に行うことで、当時先頭にいた数字が一番後ろまで移動します。 このセットが完…

AOJ 1603 - 500円玉貯金

500-yen Saving | Aizu Online Judge 提出コード 最終的な目標は、 ➀ 500円玉の枚数をできるだけ多くする ➁ ➀の中で、購入額を最小にする という二つなので、これを評価値として動的計画法を利用します。 動的計画法をする前に、少しだけ考察をします。 ある…

ABC103

ついに…! A - Task Scheduling Problem 提出コード いきなり難しくてかなり焦りました。愚直に3通りつくって最小をとりました。 全然気づきませんでしたが、最大から最小引くだけですね… すごい時間かけた気がしたのですが、終わってみると3分台だったので…