競プロ

AtCoderで解いた問題とか AtCoder:Autumn_A

2018-10-01から1ヶ月間の記事一覧

過去問埋め2

B - Between a and b ...(ABC048) 0≦a≦b≦10^18,1≦x≦10^18となるとき a≦k≦bとなるkのうちxで割り切れるものの個数を求める問題 制約が0以上であることに注意しなければならなかった b/x-(a-1)/xとかすると多分a=0でアなのでb/x-a/x+!(a%x)とかにするべき C - …

Tenka1 Programmer Beginner Contest

Cまで順調に解いてパフォ1600だったので満足です。 A - Measure これはいつもより易しめな気がします。 2文字ならそのまま、3文字なら1文字目と3文字目を逆にして出力してあげましょう。 ex(C++) B - Exchange これも問題自体はだいぶ読みやすかった。 奇数…

CODE FESTIVAL 2018 qual B

CODE FESTIVAL 2018 qual B 早解きできなくて人権がありませんでした。(これは罠でDまで解けないのが悪いです) A - Probability of Participation 見た目ややこしいですがサイコロの出目が1から100の100通りになってるので 100/N*100で参加しない確率p(%)…

ABC112

D実装間に合わず(解説はDもします) A - Programming Education 与えられる年齢で場合分けしてやってあげればAC ex(C++) B - Time Limit Exceeded N個の帰宅経路を全て見て各経路にかかる時間を見てT以内のものがあればその内で最小のciを出力 全て(T>ti)で…