長さの数列が与えられる。満たすの組の数を求めよ。この問題で鍵となるのは、以下の和とxorの間に成立する等式である。この問題については先日解説記事を書いたのだが、実はこれより遥かに速い解法が存在する。DPもbit全探索も要らない(代わりにより高度なアルゴリズムと考察を要するが)。本記事ではその解法の方針と実装例について述べようと思う。A駅からB駅を結ぶ運賃円の電車と、B駅からC駅を結ぶ運賃円のバスがある。バスの運賃が半額のとき、A駅からC駅まで移動するのにかかる運賃の総額を求めよ。解説2018-11-03AtCoderで黄色になるまでにやったことAtCoderAtCoderを始めてから11ヶ月、ついにレーティングが黄色になりました。年内は厳しいと思っていたので、自分でもとても驚いています。いうわけで恒例の「なるまで記事」を書くことにしました。二次元グリッド上の個のマスについて、白と黒のいずれかの色が指定される。二次元グリッド全体を白と黒からなる幅の一松模様で一様に塗ったとき、上で指定された通りに色が塗られるマスの数の最大値を求めよ。AtCoDeerくんは二次元グリッド上に存在し、単位時間毎に隣接する4マスのいずれかに移動できる。その場に留まることはできない。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。