2018-07-06から1日間の記事一覧
D - 壊れた電卓 問題概略 K種類の数字を使う時、Aとの最小の差はなにか 制約 A(1≦A≦1015)A(1≦A≦1015) K(1≦K≦10)K(1≦K≦10) 解法 前からP桁目までをAと同じ数にして、P+1桁目をQに、それ以降をRにして全探索すればいいと分かる 問題の芯 限りなく簡単に実装し…
D - 壊れた電卓 問題概略 K種類の数字を使う時、Aとの最小の差はなにか 制約 A(1≦A≦1015)A(1≦A≦1015) K(1≦K≦10)K(1≦K≦10) 解法 前からP桁目までをAと同じ数にして、P+1桁目をQに、それ以降をRにして全探索すればいいと分かる 問題の芯 限りなく簡単に実装し…