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

hamayanhamayan's blog

2018-12-22から1日間の記事一覧

Product and GCD [CADDi 2018 C]

https://atcoder.jp/contests/caddi2018/tasks/caddi2018_a 解法 https://atcoder.jp/contests/caddi2018/submissions/3838129a1×a2×...×aN=Pとなっているので、Pを素因数分解をしたときの素因数をa1~aNに分配していくことになる。 よって、Pをまずは素因数…

AtCoder Alloy [CADDi 2018 for Beginners B]

https://atcoder.jp/contests/caddi2018b/tasks/caddi2018b_b 解法 https://atcoder.jp/contests/caddi2018b/submissions/3851731H≦A, W≦Bを満たせば目標の長方形の板を手に入れることができる。 すべての素材について、この条件を満たすものを数え上げる。 …

12/22 [CADDi 2018 for Beginners A]

https://atcoder.jp/contests/caddi2018b/tasks/caddi2018b_a 解法 https://atcoder.jp/contests/caddi2018b/submissions/3851616Nを数字ではなく文字列として取り込んで'2'の個数を数える。 数のまま数えたほうが早いだろうが、競プロ的には愚直で間に合う…