AOJ 2806 Weight Range

Weight Range | Aizu Online Judge

方針

mで割り切れるまでnを2倍,3倍,...,x倍としていくと全部でn*x/m個のボールを使うと表すことができる。後はfor文でグループ毎のmax,minの差を足していく。

2倍,3倍,...のところはgcdやらlcmやら使うのと一緒だと気づいたのでコードを直した。AOJの謎仕様により提出しても反映はされませんでしたが... ms単位で遅かったりしているせいかもしれない。(ms表示してほしい)

 

AOJ 0226 Hit and Blow

Hit and Blow | Aizu Online Judge

解法

4桁の数を文字列に入れて探索するだけ。

問題文をよく見たら数に重複は無いらしく、冗長なことを書いていることが判明したので直したのですが速度遅くなったのでどっちでもいいと思います。AOJもms表示にして欲しい。

AOJ 1154 Monday-Saturday Prime Factors

Monday-Saturday Prime Factors | Aizu Online Judge

解法

エラトステネスの篩的?なやり方で解いた。

普通に遅いですがエラトステネスの篩忘れかけてたのを思い出せたのでいいでしょう。