SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。Statementコーディングフェーズうーんうーん・・普通に考えれば3色で塗り分け可能だよなそれから、1色で3枚以上あっても意味ない。同じ色は対面にしか貼れないから。いうことは、、3色未満ならNO3色以上あるとき、、1枚しかないやつはどうするか・・1枚しかないのは2つ組み合わせれば1色×2枚の扱いにできるから、2色以上の枚数と1色の枚数を適当に数えればいいや書いた→サンプル通った→提出そこそこ早くできた。提出者も全然いない・・これはきっと難しいんだ15分くらい費やしてまた500に戻るさて、素因数分解とかって、答えが分かってたら計算できるけど、答えの範囲ってどうなるんだ?そうか・・ここでLの最大10が生きてくるんだ底面L*Lの長方形にすると、解が最大でもL*L*L*Nb+Ns+L*Lになるじゃないか最小はL*L*L*Nb+Nsだから、たかだかL*L(=100)の範囲に解が必ずある!ということで、解の値をイテレートして、解となりうるかどうかを調べれば良いのでは解になるかどうかは、素因数分解まではする必要はないな。適当に約数を求めて、、サイズLの箱が全部収まるか調べればOK書いたサンプル合った大きい入力で試す→だいたい300msくらい。読み間違えた・・どんどん他の人が落ちていく・・ターゲットの人が落としまくっている。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター357965リンク集SigmarのProfile。