tookunn’s diary

主に競技プログラミング関係

2016-09-22から1日間の記事一覧

AtCoderBeginnerContest 044 D

ABC

問題 abc044.contest.atcoder.jp 考察 解説見てAC。・bを探索したいが,全探索をしてしまうと最大になってとなり、間に合わない。・ここでの場合にnをb進数で表現すると2桁以下になることに気付くととの範囲に分けてbを探索できることに気付ける。・nをb進数…

競技プログラミングTODO#1

なんか競技プログラミングでやりたいことを明確に文字に起こした方がモチベが上がるかもという試みです。 TODOが達成出来たり,他のやるべきことが出来たらまた書くかもしれないので、#1ということで。 Codeforces とりあえず20回分ぐらいのA~C(出来たらDま…