裏紙

ほぼ競プロ、たまに日記

yukicoder

yukicoder No.584 - 赤、緑、青の色塗り

問題 No.584 赤、緑、青の色塗り - yukicoder 問題概要 一直線にNマスが並んでいる。各マスを赤、緑、青いずれかの色で塗ることが出来る。塗らないマスがあっても良い。マスを塗る条件として、 同じ色は隣接してはいけない 異なる色であれば連続する2マスを…

yukicoder No.371 - ぼく悪いプライムじゃないよ

問題 No.371 ぼく悪いプライムじゃないよ - yukicoder 問題概要 の合成数のうち,最小の素因数が最大のものを答えよ.そのようなものが複数ある場合には元の整数が最も大きい物を答えよ. アイデア まず,整数に対して,最小の素因数を調べることはでできる…

yukicoder No.72 - そろばん Med

問題 No.72 そろばん Med - yukicoder アイデア 上部に個、下部に個の珠を配置する時に、作ることの出来る状態の種類がなので、始まりであることを想定すれば作ることの出来る最大の数はとなる。も考慮して変数をのみにすると、と平方完成できるので、が整数…

yukicoder No.334 - 門松ゲーム

問題 No.334 門松ゲーム - yukicoder アイデア 「お互いに最善を尽くす」というところがとても悩ませる。 n個の数字それぞれに対して、ゲーム内でまだ使われてなければ1、既に使われてなくなっていれば0のbitで表した状態を考える。n<=12なので、状態は2^n-1…