自分用 難易度ばらばらに並んでるので注意 unordered operators AOJ2613 Unordered Operators - ferinの競プロ帳 Equation AOJ2401 Equation - ferinの競プロ帳 Bug Hunt Infallibly Crack Perplexing Cryptarithm Shipura operation with Finite set みさわ…

問題ページ Problem - C - Codeforces 概要 長さnの数列aが与えられる。以下の操作を繰り返して数列のすべての要素を1にする最小の操作回数を求めろ。 操作: 数列aから隣接した2要素x,yを選び、その一方をgcd(x, y)と置き換える。 解法 まず、数列中に1が1つ…

問題ページ Problem - C - Codeforces 概要 赤い島がa個、青い島がb個、紫の島がc個ある。これらの島に橋をかける。橋の長さを1としたとき、同じ色の島で最短距離が3未満になるような島のペアが存在しないようにしたい。このとき、橋をかける方法が何通りあ…

問題ページ Problem - C - Codeforces 概要 q個(1<=q<=10^5)個のクエリが与えられる。各クエリでは整数n(1<=n<=10^9)が与えられる。整数nを合成数の和として表したとき、最大の合成数の個数を各クエリで答えろ。 考えたこと できるだけ小さい合成数をつかっ…

問題ページ D - Zabuton 学び 最適な並べ方について考える発想がなかった(求められると思わなかった) 2要素を並べてどちらを前にするべきかを数式で書くとh+pが出て来る 最適な並べ方について考えてそれを満たすような数列を考える hを状態に持つDPしか思い…

問題ページ A - AKIBA 考えたこと Aを飛ばしてKIHBRになればYESという方針で実装を始める 300だしどうせ通るだろーと軽い気持ちでいたら落ちる 実装バグらせたのを見つけて直して出すと落ちる "KIHBRAA"、"KAIBHR"あたりのケースを見逃しまくっていた どうせ…

問題ページ D: 壊れた電卓 - CODE FESTIVAL 2014 予選A | AtCoder 考えたこと 桁DPコンテストの問題として見たので桁DPを考える 使った数をbitで持ってi桁目までで差がもっとも小さい数を持つDPを考える dp[i桁目まで見た][使った数の集合]としてDPをする i…

問題ページ Problem - 878A - Codeforces 概要 n個(n <= 10^5)のbit操作が書かれたプログラムが与えられる。0から1023までの数がプログラムに入力される。このとき、5個以下のbit操作で同じ操作となるプログラムを出力しろ。 解法 bit操作と言われたので2進…

問題ページ Problem - 887C - Codeforces 概要 2×2×2の立方体のルービックキューブが入力で与えられる。一回回転することで色が揃えられるなら"YES"、揃わなければ"NO"を出力する。 解法 回転のパターンは6パターンで反転で2倍で12パターン存在する。これを…

問題ページ No.595 登山 - yukicoder 考えたこと ARC067 D - Walk and Teleportを思い出す 同じように貪欲にできないかなとか考える 間を開けて歯抜けの状態で先に進んだほうがいいことはなさそう ワープして戻るときは単調増加しているできるだけ先のに進ん…