PCK2017 問7

想定解法はbitDPっぽいが実は貪欲っぽく解ける しかし予選では神がbitDPで解いたhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0363まず何故単純な貪欲では解けないかというと真ん中に荷物を置いた時に、実はそこに荷物を置かなければ一段下の…

ABC002 + ARC073

ABC002 C問題 C: 直訴 - AtCoder Beginner Contest 002 | AtCoderこれは解き方を知らなければ、四角で三角を囲って周りにできた4つの三角の面積を四角から引くという面倒くさい事をしなければならない問題だがググればすぐにでてくる 解いてる途中は気づか…

ARC 074

C問題 C: Chocolate Bar - AtCoder Regular Contest 074 | AtCoder H か W が3で割って余りが出ないのであれば、その軸を横にして縦に等間隔で割れるので 0 それ以外の場合でまず縦と横、両方に割った方が良い場合は単純に全探索してしまうと O(n^2) で TLE …

ARC075

C問題 C: Bugged - AtCoder Regular Contest 075 | AtCoder 10の倍数にならない状態での最大の値を求められているので、10の倍数で無い最小の値を確保しておいて全てを足した際に10の倍数であれば確保してある値を引くだけで答えが出る #include <bits/stdc++.h> using name</bits/stdc++.h>…