SDESTINY

AtCoder:緑(https://atcoder.jp/users/SDESTINY…

マガジン

  • AtCoder Beginner Contest

    AtCoderBeginnerContestの備忘録的な何か

  • AtCoder Heuristic Contest

  • AtCoder Regular Contest

記事一覧

AtCoder Beginner Contest 196 備忘録

AtCoder Beginner Contest 196 の備忘録です。 問題はこちら↓ 今回はABC4完でした。 ・A問題:Difference Max整数 a , b , c , d が与えられる。a ≦ x ≦ b , c ≦ y …

SDESTINY
3年前

AtCoder Heuristic Contest 001 備忘録

AtCoder Heuristic Contest 001 の備忘録です。 問題はこちら↓ ・A問題:AtCoder Adまず各 xi+0.5 , yi+0.5 を内包するように 1 * 1 で配置する事を考える。xi , yi が重…

SDESTINY
3年前

AtCoder Beginner Contest 194 備忘録

AtCoder Beginner Contest 194 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:I Scream日本において、アイス製品は以下のように大別される。 ・乳固形…

SDESTINY
3年前

キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193)備忘録

キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193) の備忘録です。 問題はこちら↓ 今回はABC3完でした。 ・A問題:Discount定価 A 円の商品が B 円…

SDESTINY
3年前

AtCoder Regular Contest 113 備忘録

AtCoder Regular Contest 113 の備忘録です。 問題はこちら↓ 今回はAB2完でした。 ・A問題:A*B*C正整数 K が与えられる。3つの正整数 ( A , B , C ) であって、ABC≦K …

SDESTINY
3年前

SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192) 備忘録

SOMPO HD プログラミングコンテスト 2021(AtCoder Beginner Contest 192)の備忘録です。 問題はこちら↓ 今回はABC3完でした。 ・A問題:Starコインを100枚集める毎にご…

SDESTINY
3年前

AtCoder Beginner Contest 190 備忘録

AtCoder Beginner Contest 190 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:Very Very Primitive GameT君とA君がそれぞれA個、B個の飴を持っている。…

SDESTINY
3年前

AtCoder Beginner Contest 189 備忘録

AtCoder Beginner Contest 189 の備忘録です。 問題はこちら↓ 今回はABC3完でした。 ・A問題:Slot英大文字3文字が与えられ、その3文字が全て同じかどうか判定する。if…

SDESTINY
3年前
1

キーエンスプログラミングコンテスト2021

キーエンスプログラミングコンテスト2021 の備忘録です。 問題はこちら↓ 今回はAB2完でした。 ・A問題:Two Sequences 2n ≦ 2*10^5 の為全探索では間に合わない。また …

SDESTINY
3年前

AtCoder Beginner Contest 188 備忘録

AtCoder Beginner Contest 188 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:Three-Point Shotバスケットボールの試合が行われており、現在の両チーム…

SDESTINY
3年前

AtCoder Beginner Contest 187 備忘録

AtCoder Beginner Contest 187の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:Large Digits整数 n に対して、n を十進法で表した時の各桁の和を S(n) で…

SDESTINY
3年前
1

AtCoder Beginner Contest 185 備忘録

AtCoder Beginner Contest 185 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:ABC Preparation100点、200点、300点、400点の問題がそれぞれ A1,A2,A3,A…

SDESTINY
3年前
1

AtCoder Beginner Contest 183 備忘録

AtCoder Beginner Contest 183 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:ReLUReLU関数を次のように定義する。 ・ReLU(x) = {x (x >= 0) , 0 (x < …

SDESTINY
3年前

AtCoder Beginner Contest 182 備忘録

AtCoder Beginner Contest 182 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:twiblrSNSのフォロー数が 2 * ( フォロワー数 ) + 100 を超えないように…

SDESTINY
3年前
1

AtCoder Beginner Contest 181 備忘録

AtCoder Beginner Contest 181 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 A問題:Heavy Rotation白い服を着た次の日は黒い服を、黒い服を着た次の日は白い服…

SDESTINY
3年前

AtCoder Beginner Contest 180 備忘録

AtCoder Beginnrer Contest 180の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:boxN 個のボールが入った箱から A 個取り出して B 個ボールを入れた時の…

SDESTINY
3年前

AtCoder Beginner Contest 196 備忘録

AtCoder Beginner Contest 196 の備忘録です。

問題はこちら↓

今回はABC4完でした。

・A問題:Difference Max整数 a , b , c , d が与えられる。a ≦ x ≦ b , c ≦ y ≦ d となるように整数 x , y を選ぶ時、x - y の最大値を求める。
( a , b ) - ( c , d ) を全て試して最大値を求めれば良い

もっとみる

AtCoder Heuristic Contest 001 備忘録

AtCoder Heuristic Contest 001 の備忘録です。

問題はこちら↓

・A問題:AtCoder Adまず各 xi+0.5 , yi+0.5 を内包するように 1 * 1 で配置する事を考える。xi , yi が重複することはないので、全ての広告で確実に条件を満たすことができる。これにより、823,090 点を獲得することができる。
次に、各広告の角の座標の xi , yi

もっとみる

AtCoder Beginner Contest 194 備忘録

AtCoder Beginner Contest 194 の備忘録です。

問題はこちら↓

今回はABCD4完でした。

・A問題:I Scream日本において、アイス製品は以下のように大別される。

・乳固形分が15%以上、乳脂肪分が8%以上含まれるものを「アイスクリーム」とする。
・上に当てはまらず、乳固形分が10%以上、乳脂肪分が3%以上含まれるものを「アイスミルク」とする。
・上のいずれ

もっとみる

キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193)備忘録

キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193) の備忘録です。

問題はこちら↓

今回はABC3完でした。

・A問題:Discount定価 A 円の商品が B 円で売られている時、この商品が定価の何%引きか求める。B 円が定価の何%か求めて100%から引けばよい。

解答例(Python)
https://atcoder.jp/contes

もっとみる

AtCoder Regular Contest 113 備忘録

AtCoder Regular Contest 113 の備忘録です。

問題はこちら↓

今回はAB2完でした。

・A問題:A*B*C正整数 K が与えられる。3つの正整数 ( A , B , C ) であって、ABC≦K となるものの個数を求める。ただし、A , B , C の順番が異なるだけの組みも異なる組みとして数える。
まず積が K 以下となる3つの正整数の組を求める際に A と B

もっとみる

SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192) 備忘録

SOMPO HD プログラミングコンテスト 2021(AtCoder Beginner Contest 192)の備忘録です。

問題はこちら↓

今回はABC3完でした。

・A問題:Starコインを100枚集める毎にご褒美がもらえる。今 X 枚のコインを持っている場合に、次にご褒美を貰うためにはあと何枚のコインを集めればいいか求める。ただし、X が100の倍数の場合、X 枚集めたことに対するご

もっとみる

AtCoder Beginner Contest 190 備忘録

AtCoder Beginner Contest 190 の備忘録です。

問題はこちら↓

今回はABCD4完でした。

・A問題:Very Very Primitive GameT君とA君がそれぞれA個、B個の飴を持っている。
C が 0 ならばT君が先手、1 ならばA君が先手で交互に飴を1つ食べる。先に飴を食べられなくなった者の負けになる。どちらが勝つか求める。
飴の個数が違う場合は、最初に

もっとみる

AtCoder Beginner Contest 189 備忘録

AtCoder Beginner Contest 189 の備忘録です。

問題はこちら↓

今回はABC3完でした。

・A問題:Slot英大文字3文字が与えられ、その3文字が全て同じかどうか判定する。if文で全て同じか調べれば良い。

解答例(Python)
https://atcoder.jp/contests/abc189/submissions/19649016

・B問題:Alcoho

もっとみる

キーエンスプログラミングコンテスト2021

キーエンスプログラミングコンテスト2021 の備忘録です。

問題はこちら↓

今回はAB2完でした。

・A問題:Two Sequences 2n ≦ 2*10^5 の為全探索では間に合わない。また n 番目までに出てきた最大値を記録しておくだけでは i > j の時を弾けない。ここで n が 1 増えた時を考えると、b[n-1] まででの最大値 c[n-1] は計算済みのため、c[n] になり

もっとみる

AtCoder Beginner Contest 188 備忘録

AtCoder Beginner Contest 188 の備忘録です。

問題はこちら↓

今回はABCD4完でした。

・A問題:Three-Point Shotバスケットボールの試合が行われており、現在の両チームの得点は X 対 Y です( X ≠ Y )。現在劣勢のチームが3ポイントシュートを1本成功させて相手よりも高い得点となるか判定する。
X と Y をのうち得点の低い方に3点追加し相

もっとみる

AtCoder Beginner Contest 187 備忘録

AtCoder Beginner Contest 187の備忘録です。

問題はこちら↓

今回はABCD4完でした。

・A問題:Large Digits整数 n に対して、n を十進法で表した時の各桁の和を S(n) で表すとする。例えば S(123) = 1 + 2 + 3 = 6 となる。
2つの3桁の整数 A,B が与えられるので、S(A) と S(B) のうち大きい方の値を求める。

もっとみる

AtCoder Beginner Contest 185 備忘録

AtCoder Beginner Contest 185 の備忘録です。

問題はこちら↓

今回はABCD4完でした。

・A問題:ABC Preparation100点、200点、300点、400点の問題がそれぞれ A1,A2,A3,A4 個あり、各点数の問題を1問ずつ使ってコンテストを開く。このとき何回コンテストを開く事ができるか求める。ただし、1度使った問題は使用する事ができない。
コンテ

もっとみる

AtCoder Beginner Contest 183 備忘録

AtCoder Beginner Contest 183 の備忘録です。

問題はこちら↓

今回はABCD4完でした。

・A問題:ReLUReLU関数を次のように定義する。
・ReLU(x) = {x (x >= 0) , 0 (x < 0)
整数 x が与えられるので ReLU(x) を求める。
ReLU関数の定義から x が 0 以上であれば x 、0 未満であれば 0 となるので、max

もっとみる

AtCoder Beginner Contest 182 備忘録

AtCoder Beginner Contest 182 の備忘録です。

問題はこちら↓

今回はABCD4完でした。

・A問題:twiblrSNSのフォロー数が 2 * ( フォロワー数 ) + 100 を超えないようにフォローする事ができるので、あと何人フォローする事ができるか求める。
上記の式で計算をしてそのまま出力すれば良い。

解答例(Python)
https://atcoder.

もっとみる

AtCoder Beginner Contest 181 備忘録

AtCoder Beginner Contest 181 の備忘録です。

問題はこちら↓

今回はABCD4完でした。

A問題:Heavy Rotation白い服を着た次の日は黒い服を、黒い服を着た次の日は白い服を着る。
今白い服を着ている時、N 日後には何色の服を着ているか求める。
白い服と黒い服を交互に着るので、1日後は黒、2日後は白となり、これは N % 2 が0ならば白、1ならば黒を着

もっとみる

AtCoder Beginner Contest 180 備忘録

AtCoder Beginnrer Contest 180の備忘録です。

問題はこちら↓

今回はABCD4完でした。

・A問題:boxN 個のボールが入った箱から A 個取り出して B 個ボールを入れた時のボールの数を求める。

解答例(Python)
https://atcoder.jp/contests/abc180/submissions/17481045

・B問題:Various

もっとみる