ABC086 D-Checker https://atcoder.jp/contests/abc086/tasks/arc089_b の色が白（黒）い場合との色が黒（白）い場合は同値です。 従って適当な白マス左下の位置がとなるについて探索を行えばよいです。 次に、探索の手法についてです。愚直にやっていたら間…

CODE FESTIVAL 2015 予選A D-壊れた電車 https://atcoder.jp/contests/code-festival-2015-quala/tasks/codefestival_2015_qualA_d 分でできるかどうかをについての線形時間で判定できるかつ、分でできるとき分で必ずできる。 この二つの条件がそろっている…

AGC026 B rng_10s https://atcoder.jp/contests/agc026/tasks/agc026_b 愚直にシミュレーションをしていると間に合わないケースが多々あるので、与えられたパラメータから答えを導き出したくなります。 まずB<Dの時答えは明らかにNoになります。 毎日少しずつ在庫が減っていって増えることがないので。 次にA < Bの時も答えは明らかにNoになります。 初日に買えないので。 次にGCD(B, D)==1の場合について考えます。 この時、必ず在庫の数がC+1の状態でリンゴジュースをすぬけ君が買おうとする状況が発生します。 従ってC+1 >= B…</dの時答えは明らかにnoになります。>

ARC088 E Papple Sort https://atcoder.jp/contests/arc088/tasks/arc088_c 出現回数が奇数の文字が2個以上あると回文にはできない 回文の後半の文字列（と真ん中の文字）を決めると、回文全体が求まる。 後半をどのように決めるか？ -> 後ろから見ていって…

第5回ドワンゴからの挑戦状予選 C k-DMC https://atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_c 尺取りっぽくやるんだろうな～～と思いつつ具体的にどうやれば良いのかがわからなかった。尺取り苦手説ある。 ちなみに、尺取りっぽくやり…

AGC016 C. +/- Rectangle https://atcoder.jp/contests/agc016/tasks/agc016_c 1. h*wの大きさの四角形を何個とれるかを計算し、全てのマスにその数+1を入れる 2. i%h==0&&j%w==0となる座標のマスに-h*w+1を乗じてから1を引く そうするとH%h==0かつW%w==0の…

ARC084D Small Multiple https://atcoder.jp/contests/arc084/tasks/arc084_b 整数の各桁の和をグラフ上での辺を張る操作に見立てて0/1BFS。 dijkstraでも間に合うのでdijkstraでやりました、C++速くてごめんなさい。

ARC072E - Alice in linear land https://atcoder.jp/contests/arc072/tasks/arc072_c 前から見ていって操作前の目的地との距離を計算し、 目的地から1離れた地点から逆順に見ていくと目的地につかないために必要な各点での目的地との距離の最小値がわかる。…

ブログを始めました*1、主に解いた問題のメモだったりをする予定です。 たまに解説記事をあげるかもしれません。 *1:2020/10/18 初めました->始めました に誤字を直しました。指摘してくださったえすえふさんありがとうございました。