2022-02-01から1ヶ月間の記事一覧

AtCoderをやって10

問題1 高橋君は胃が強いので、賞味期限を X 日まで過ぎた食品を食べてもお腹を壊しません。 賞味期限を X+1 日以上過ぎた食品を食べると、お腹を壊します。 また、賞味期限を過ぎずに食べると、おいしく感じます。そうでない場合、おいしく感じません。 高橋…

AtCoderをやって9 (Colorful Leaderboard)

問題 AtCoderでは、コンテストに参加すると「色」が付き、これはレートによって次のように変化します: レート 1-399:灰色 レート 400-799:茶色 レート 800-1199:緑色 レート 1200-1599:水色 レート 1600-1999:青色 レート 2000-2399:黄色 レート 2400…

(備忘録)AtCoderをやって8 (Candies)

問題 2×N のマス目があります。上から i 行目、左から j 列目 (1≤i≤2, 1≤j≤N) のマスをマス (i,j) と表すことにします。 あなたははじめ、左上のマス (1,1) にいます。 あなたは、右方向または下方向への移動を繰り返し、右下のマス (2,N) に移動しようとし…

(備忘録)AtCoderをやって7

問題1(A問題) 2018 年 1 月某日、高木さんは書類を書いています。書類には、その日の日付を yyyy/mm/dd という形式で書き込む欄があります。例えば、2018 年 1 月 23 日は 2018/01/23 となります。 書類を書き終えたあと、高木さんは日付欄の先頭に誤って…

(備忘録)AtCoderをやって6(Traveling)

問題 シカのAtCoDeerくんは二次元平面上で旅行をしようとしています。 AtCoDeerくんの旅行プランでは、時刻 0 に 点 (0,0) を出発し、 1 以上 N 以下の各 i に対し、時刻 t iに点 (x i、y i) を訪れる予定です。 AtCoDeerくんが時刻 t に 点 (x,y) にいる時…

(備忘録)AtCoderをやって 5 (白昼夢)

問題 英小文字からなる文字列 S が与えられます。 Tが空文字列である状態から始め、以下の操作を好きな回数繰り返すことで S=T とすることができるか判定してください。 T の末尾に dream dreamer erase eraser のいずれかを追加する。 制約 1≦∣S∣≦10 5 S は…

(備忘録)AtCoderをやって 5 (Otoshidama)

問題 日本でよく使われる紙幣は、10000 円札、5000 円札、1000 円札です。以下、「お札」とはこれらのみを指します。 青橋くんが言うには、彼が祖父から受け取ったお年玉袋にはお札が N 枚入っていて、合計で Y 円だったそうですが、嘘かもしれません。この…

(備忘録)AtCoderをやって 4

問題1 N 枚のカードがあります. i 枚目のカードには, a i という数が書かれています. Alice と Bob は, これらのカードを使ってゲームを行います. ゲームでは, Alice と Bob が交互に 1 枚ずつカードを取っていきます. Alice が先にカードを取ります. 2 人が…

(備忘録)AtCorderをやって 3 (Some Sums)

問題 1 以上 N 以下の整数のうち、10 進法での各桁の和が A 以上 B 以下であるものの総和を求めてください。 制約 1≤N≤10 4 1≤A≤B≤36 入力はすべて整数である 入力 N A B 自分の回答 各桁の和ってどうやって求めるんだろうと思ってたけど、digitsとsumを使え…

(備忘録)AtCoderをやって 2(Coins)

問題文 あなたは、500 円玉を A 枚、100 円玉を B 枚、50 円玉を C 枚持っています。 これらの硬貨の中から何枚かを選び、合計金額をちょうど X 円にする方法は何通りありますか。 同じ種類の硬貨どうしは区別できません。2 通りの硬貨の選び方は、ある種類…

(備忘録)AtCoderをやって 1

問題文 黒板に N 個の正の整数 A 1 ​ ,...,A N ​ が書かれています. すぬけ君は,黒板に書かれている整数がすべて偶数であるとき,次の操作を行うことができます. 黒板に書かれている整数すべてを,2 で割ったものに置き換える. すぬけ君は最大で何回操作…