はまやんはまやんはまやん

hamayanhamayan's blog

2019-11-22から1日間の記事一覧

よくあるボールを移動するやつ [yukicoder 929]

https://yukicoder.me/problems/no/929 解説 https://yukicoder.me/submissions/400103 なんとなく貪欲でやれば良さそうな気がする。 先頭からなければ前から持ってくるか、後ろから持ってくるかすればいい。 これはボールに最初にある場所の添字を付けて、…

軽減税率? [yukicoder 928]

https://yukicoder.me/problems/no/928 解説 https://yukicoder.me/submissions/399903 不等式にして条件を満たすラーメンを考えてみる。 floor( (1+P/100)x ) < floor( (1+Q/100)x ) + A floorは切り捨ての関数である。 両辺のfloorについてなんとかするの…

Second Permutation [yukicoder 927]

https://yukicoder.me/problems/no/927 解説 https://yukicoder.me/submissions/399615 2番目に大きいものとあるが、最も大きいものを考えてみる。 与えられた文字を降順で並べると、最大の数が得られる。 サンプル1にもあるように、最大の321の下2桁をスワ…

休日の平均 [yukicoder 926]

https://yukicoder.me/problems/no/926 解説 https://yukicoder.me/submissions/399496 最後の「一週間の内の休日の位置が変わった場合でも平均の休日数は変わらないことが証明できます。」が あるおかげで簡単に解けそうだ。 一週間の先頭C日間が休日として…