SDESTINY

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

SDESTINY

AtCoder:緑(https://atcoder.jp/users/SDESTINY) Twitter:https://twitter.com/SDESTINY_kpr

  • 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 ≦ d となるように整数 x , y を選ぶ時、x - y の最大値を求める。 ( a , b ) - ( c , d ) を全て試して最大値を求めれば良い。 解答例(Python) https://atcoder.jp/contes

SDESTINY

    • 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 が数直線上での隣になる値にした。これにより、2,899,766,617 点獲得

      SDESTINY

      • AtCoder Beginner Contest 194 備忘録

        AtCoder Beginner Contest 194 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:I Scream日本において、アイス製品は以下のように大別される。 ・乳固形分が15％以上、乳脂肪分が8％以上含まれるものを「アイスクリーム」とする。 ・上に当てはまらず、乳固形分が10％以上、乳脂肪分が3％以上含まれるものを「アイスミルク」とする。 ・上のいずれにも当てはまらず、乳固形分が3％以上含まれるものを「ラクトアイス」とする。 ・上

        SDESTINY

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

          キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193) の備忘録です。 問題はこちら↓ 今回はABC3完でした。 ・A問題:Discount定価 A 円の商品が B 円で売られている時、この商品が定価の何％引きか求める。B 円が定価の何％か求めて100％から引けばよい。 解答例(Python) https://atcoder.jp/contests/abc193/submissions/20554301 ・B問題:Pla

          SDESTINY

        AtCoder Beginner Contest 196 備忘録

        SDESTINY

        マガジン

        • AtCoder Beginner Contest
          29本
        • AtCoder Heuristic Contest
          1本
        • AtCoder Regular Contest
          2本

        記事

          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 が決まれば自然と C も決まることから、A と B を決め打ちして考えることにす

          SDESTINY

          AtCoder Regular Contest 113 備忘録

          SDESTINY

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

          SOMPO HD プログラミングコンテスト 2021(AtCoder Beginner Contest 192)の備忘録です。 問題はこちら↓ 今回はABC3完でした。 ・A問題:Starコインを100枚集める毎にご褒美がもらえる。今 X 枚のコインを持っている場合に、次にご褒美を貰うためにはあと何枚のコインを集めればいいか求める。ただし、X が100の倍数の場合、X 枚集めたことに対するご褒美は既に貰ったとする。 X を100で割った余りを100から引くことで求めるこ

          SDESTINY

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

          SDESTINY

          AtCoder Beginner Contest 190 備忘録

          AtCoder Beginner Contest 190 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:Very Very Primitive GameT君とA君がそれぞれA個、B個の飴を持っている。 C が 0 ならばT君が先手、1 ならばA君が先手で交互に飴を1つ食べる。先に飴を食べられなくなった者の負けになる。どちらが勝つか求める。 飴の個数が違う場合は、最初に持っている飴の個数の多い方の勝ちになる。同じ場合は後に食べる方の勝ちになる。

          SDESTINY

          AtCoder Beginner Contest 190 備忘録

          SDESTINY

          AtCoder Beginner Contest 189 備忘録

          AtCoder Beginner Contest 189 の備忘録です。 問題はこちら↓ 今回はABC3完でした。 ・A問題:Slot英大文字3文字が与えられ、その3文字が全て同じかどうか判定する。if文で全て同じか調べれば良い。 解答例(Python) https://atcoder.jp/contests/abc189/submissions/19649016 ・B問題:Alcoholicお酒を N 杯飲み、i 番目に飲んだお酒は Vi ml、アルコール度数が

          SDESTINY

          AtCoder Beginner Contest 189 備忘録

          SDESTINY

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

          キーエンスプログラミングコンテスト2021 の備忘録です。 問題はこちら↓ 今回はAB2完でした。 ・A問題:Two Sequences 2n ≦ 2*10^5 の為全探索では間に合わない。また n 番目までに出てきた最大値を記録しておくだけでは i > j の時を弾けない。ここで n が 1 増えた時を考えると、b[n-1] まででの最大値 c[n-1] は計算済みのため、c[n] になりうるものは c[n-1] か、それまでに出てきた a の最大値に b[n] を掛

          SDESTINY

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

          SDESTINY

          AtCoder Beginner Contest 188 備忘録

          AtCoder Beginner Contest 188 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:Three-Point Shotバスケットボールの試合が行われており、現在の両チームの得点は X 対 Y です( X ≠ Y )。現在劣勢のチームが3ポイントシュートを1本成功させて相手よりも高い得点となるか判定する。 X と Y をのうち得点の低い方に3点追加し相手よりも多いか比較すれば良い。 解答例(Python) https://atc

          SDESTINY

          AtCoder Beginner Contest 188 備忘録

          SDESTINY

          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) のうち大きい方の値を求める。 各桁の値はそれぞれ 100 で割り切り捨て、100 で割った余りから 10 で割り

          SDESTINY

          AtCoder Beginner Contest 187 備忘録

          SDESTINY

          AtCoder Beginner Contest 185 備忘録

          AtCoder Beginner Contest 185 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:ABC Preparation100点、200点、300点、400点の問題がそれぞれ A1,A2,A3,A4 個あり、各点数の問題を1問ずつ使ってコンテストを開く。このとき何回コンテストを開く事ができるか求める。ただし、1度使った問題は使用する事ができない。 コンテスト1回につき各点数の問題を1問消費するので、各点数の問題数のうちもっとも少ない

          SDESTINY

          AtCoder Beginner Contest 185 備忘録

          SDESTINY

          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( x , 0 ) を出力すれば良い。 解答例(Python) https:/

          SDESTINY

          AtCoder Beginner Contest 183 備忘録

          SDESTINY

          AtCoder Beginner Contest 182 備忘録

          AtCoder Beginner Contest 182 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:twiblrSNSのフォロー数が 2 * ( フォロワー数 ) + 100 を超えないようにフォローする事ができるので、あと何人フォローする事ができるか求める。 上記の式で計算をしてそのまま出力すれば良い。 解答例(Python) https://atcoder.jp/contests/abc182/submissions/17994742

          SDESTINY

          AtCoder Beginner Contest 182 備忘録

          SDESTINY

          AtCoder Beginner Contest 181 備忘録

          AtCoder Beginner Contest 181 の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 A問題:Heavy Rotation白い服を着た次の日は黒い服を、黒い服を着た次の日は白い服を着る。 今白い服を着ている時、N 日後には何色の服を着ているか求める。 白い服と黒い服を交互に着るので、1日後は黒、2日後は白となり、これは N ％ 2 が0ならば白、1ならば黒を着るということになる。 解答例(Python) https://atcoder.

          SDESTINY

          AtCoder Beginner Contest 181 備忘録

          SDESTINY

          AtCoder Beginner Contest 180 備忘録

          AtCoder Beginnrer Contest 180の備忘録です。 問題はこちら↓ 今回はABCD4完でした。 ・A問題:boxN 個のボールが入った箱から A 個取り出して B 個ボールを入れた時のボールの数を求める。 解答例(Python) https://atcoder.jp/contests/abc180/submissions/17481045 ・B問題:Various distancesN 次元空間内の点 x1 ~ xN が与えられるので原点からの

          SDESTINY

          AtCoder Beginner Contest 180 備忘録

          SDESTINY