文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

2019-03-17から1日間の記事一覧

All Green [ AtCoder Beginner Contest 104 C ]

atcoder.jp 問題 問題 i は、解いたときに貰えるスコアが 100*i 点、問題数が p[i] 問、全ての問題を解いたときに貰えるボーナススコアが c[i] である。これらの問題を解いてスコア G以上 を得るとき、少なくとも何問の問題を解かなければならないか。 考察 …

Ehab and another construction problem [ Codeforces Round #525 (Div. 2) A ]

codeforces.com 問題 x (1 以下の条件を全て満たすように、a,b を選んで出力せよ。条件を満たすように a,b を選べない場合は -1 を出力せよ。 ・1 ・a を b で割り切ることができる ・a*b > x ・a/b 考察 x=1 のとき、明らかに選べないので、-1 を出力します…

AtCoder Grand Contest 031 感想

AtCoder Grand Contest 031 に参加しました。 2時間、一生懸命考えましたが解法のカの字も浮かびませんでした。したがって提出していません。 A - Colorful Subsequence atcoder.jp 文字の出現回数+1 をかけ合わせるだけでいいみたいです。 仮に、a=1, b=1, …