OKU

OKU

  • コンテスト

    コンテストの振り返り

  • 固定された記事

はじめに

ここは何 暇つぶしに競技プログラミング(AtCoder)を始めたためコンテストの振り返りとそこで出てきたアルゴリズムを理解するための備忘録置き場 自分について 使用言語：C++(GCC 9.2.1) 競技プログラミングでほぼ初めてプログラミングに触れたため22年6月からAtCoder内のAPG4bでプログラムを学び、3章半ばを終わらせたあたりでコンテストに参加(ABC259から) 目標としては緑の真ん中(レート1000)

OKU

    • AtCoder Beginner Contest 358

      結果A - Welcome to AtCoder Land : AC(1:16) B - Ticket Counter : AC(5:18) C - Popcorn : AC(17:34) D - Souvenirs : AC(56:11)(2ペナ) E - Alphabet Tiles : 提出無し A - Welcome to AtCoder Land文字列$${S,T}$$が与えられるため、$${S}$$が「AtCoder」かつ$${T}$$が「Land」か判定する問

      OKU

      • AtCoder Beginner Contest 357

        結果A - Sanitize Hands : AC(3:28) B - Uppercase and Lowercase : AC(10:47) C - Sierpinski carpet : AC(47:29) D - 88888888 : 提出無し E - Reachability in Functional Graph : WA A - Sanitize Hands消毒液の入ったボトルがあり、そのボトルで$${M}$$本の手を消毒できる $${N}$$人の宇宙人がいて、

        OKU

        • AtCoder Beginner Contest 356

          結果A - Subsegment Reverse : AC(3:23) B - Nutrients : AC(7:26) C - Keys : AC(29:42) D - Masked Popcount : AC(54:50) E - Max/Min : 提出無し A - Subsegment Reverse長さ$${N}$$の数列$${A=(1,2,…,N)}$$の$${L}$$番目から$${R}$$番目までを反転した数列を出力する問題 自分の回答 int main(

          OKU
        • 固定された記事

        はじめに

        OKU

        マガジン

        • コンテスト
          82本

        記事

          AtCoder Beginner Contest 355

          結果A - Who Ate the Cake? : AC(4:05) B - Piano 2 : AC(12:33) C - Bingo 2 : AC(28:57)(1ペナ) D - Intersecting Intervals : AC(53:24) E - Guess the Sum : 提出無し A - Who Ate the Cake?高橋君のケーキが誰かに食べられていた 容疑者が$${3}$$人いて、りんごさんとすぬけくんが犯人でない人をそれぞれ一人挙げる 犯人が

          OKU

          AtCoder Beginner Contest 355

          OKU

          AtCoder Beginner Contest 354

          結果A - Exponential Plant : AC(12:43)(1ペナ) B - AtCoder Janken 2 : AC(9:29) C - AtCoder Magics : AC(41:21) D - AtCoder Wallpaper : 提出無し A - Exponential Plant植物が発芽してから$${i}$$日目には$${2^i}$$cm伸びる 植物の高さが$${H}$$cmを超えるのは何日目か求める問題 自分の回答 int main()

          OKU

          AtCoder Beginner Contest 354

          OKU

          AtCoder Beginner Contest 353

          結果A - Buildings : AC(1:57) B - AtCoder Amusement Park : AC(6:32) C - Sigma Problem : AC(6:32) D - Another Sigma Problem : AC(81:41)(5ペナ) A - Buildings$${N}$$個のビルが並んでいて高さはそれぞれ$${H_{i}}$$である $${1}$$番目のビルより高いビルのうち最も番号が小さいビルを求める問題 自分の回答 int

          OKU

          AtCoder Beginner Contest 353

          OKU

          AtCoder Beginner Contest 352

          結果A - AtCoder Line : AC(2:24) B - Typing : AC(5:52) C - Standing On The Shoulders : AC(10:45) D - Permutation Subsequence : WA A - AtCoder LineAtCoder線という鉄道があり、そこには$${1}$$から$${N}$$までの駅がある AtCoder線には$${1}$$を始発駅として$${N}$$まで各駅に停止する上り列車と$${N}$

          OKU

          AtCoder Beginner Contest 352

          OKU

          AtCoder Beginner Contest 336

          結果A - Long Loong : AC(1:19) B - CTZ : AC(6:08) C - Even Digits : AC(28:03) D - Pyramid : AC(48:35) E - Digit Sum Divisible : 提出無し A - Long Loong正整数$${X}$$が与えられるため、「Long」の「o」を$${X}$$個にして出力する問題 自分の回答 int main(){ int N; cin >> N; printf(

          OKU

          AtCoder Beginner Contest 336

          OKU

          AtCoder Beginner Contest 335

          結果A - 202<s>3</s> : AC(2:15) B - Tetrahedral Number : AC(6:32) C - Loong Tracking : AC(22:48) D - Loong and Takahashi : AC(60:34) E - Non-Decreasing Colorful Path : 提出無し A - 202<s>3</s>英小文字と数字からなり「2023」で終わる文字列$${S}$$が与えられ、その末尾を「4」にして出力する問題

          OKU

          AtCoder Beginner Contest 335

          OKU

          AtCoder Beginner Contest 334

          結果A - Christmas Present : AC(1:56) B - Christmas Trees : WA C - Socks 2 : 提出無し D - Reindeer and Sleigh : AC(63:38) A - Christmas Present高橋君にバットかグローブの値段が高い方をプレゼントする バットが$${B}$$円、グローブが$${G}$$円であるときどちらをプレゼントするか判定する問題 自分の回答 int main(){ int

          OKU

          AtCoder Beginner Contest 334

          OKU

          AtCoder Beginner Contest 333

          結果A - Three Threes : AC(1:33) B - Pentagon : AC(13:47) C - Repunit Trio : AC(24:43) D - Erase Leaves : AC(57:57) E - Takahashi Quest : AC(81:06) A - Three Threes$${1～9}$$の正整数$${N}$$が入力されるため、それを$${N}$$個繋げた文字列を出力する問題 自分の回答 int main(){ int

          OKU

          AtCoder Beginner Contest 333

          OKU

          AtCoder Beginner Contest 332

          結果A - Online Shopping : AC(2:18) B - Glass and Mug : AC(9:48) C - T-shirts : AC(30:03)(1ペナ) D - Swapping Puzzle : WA A - Online Shoppingオンラインショップで$${N}$$種類の商品を買うことにし、それぞれ$${P_{i}}$$円の商品を$${Q_{i}}$$個購入する 購入する商品の合計金額が$${S}$$円以上であるとき送料は$${0}$

          OKU

          AtCoder Beginner Contest 332

          OKU

          AtCoder Beginner Contest 331

          A - Tomorrow : AC(2:27) B - Buy One Carton of Milk : AC(9:26) C - Sum of Numbers Greater Than Me : AC(17:40)(1ペナ) D - Tile Pattern : 提出無し E - Set Meal : 提出無し A - Tomorrowある国の暦では$${1}$$年は$${M}$$ヶ月からなりどの月も$${D}$$日からなる $${y}$$年$${m}$$月$${d}$$

          OKU

          AtCoder Beginner Contest 331

          OKU

          AtCoder Beginner Contest 330

          結果A - Counting Passes : AC(1:36) B - Minimize Abs 1 : AC(23:51) C - Minimize Abs 2 : AC(65:52) D - Counting Ls : AC(72:08)(2ペナ) E - Mex and Update : 提出無し A - Counting Passes$${N}$$人の人がある試験を受け、それぞれ$${A_{i}}$$点を取った 合格点が$${L}$$点であるとき何人が合格したか求

          OKU

          AtCoder Beginner Contest 330

          OKU

          AtCoder Beginner Contest 329

          結果A - Spread : AC(1:26) B - Next : AC(3:47) C - Count xxx : AC(8:12) D - Election Quick Report : AC(13:51) E - Stamp : 提出無し A - Spread英大文字からなる文字列$${S}$$が与えられるため、各文字の間に「 」を入れて出力する問題 自分の回答 int main(){ string S; cin >> S; for(int i = 0;

          OKU

          AtCoder Beginner Contest 329

          OKU