マガジン

  • コンテスト

    コンテストの振り返り

記事一覧

固定された記事

はじめに

ここは何 暇つぶしに競技プログラミング(AtCoder)を始めたためコンテストの振り返りとそこで出てきたアルゴリズムを理解するための備忘録置き場 自分について 使用言語…

OKU
2年前
2

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 : 提出無し …

OKU
1か月前

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 Function…

OKU
1か月前

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 Rever…

OKU
1か月前
1

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 : 提出無し …

OKU
1か月前

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 Pl…

OKU
2か月前

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}…

OKU
2か月前

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線とい…

OKU
2か月前

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正整数$${…

OKU
6か月前

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 …

OKU
6か月前

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高橋君にバットか…

OKU
7か月前

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 Th…

OKU
7か月前

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オンラインショップ…

OKU
7か月前

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 : …

OKU
7か月前

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 : 提出無…

OKU
8か月前

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英大文字からなる文…

OKU
8か月前

はじめに

ここは何

暇つぶしに競技プログラミング(AtCoder)を始めたためコンテストの振り返りとそこで出てきたアルゴリズムを理解するための備忘録置き場

自分について

使用言語:C++(GCC 9.2.1)
競技プログラミングでほぼ初めてプログラミングに触れたため22年6月からAtCoder内のAPG4bでプログラムを学び、3章半ばを終わらせたあたりでコンテストに参加(ABC259から)
目標として

もっとみる

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}$$が与えられるため

もっとみる

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消毒液の入ったボトルがあり

もっとみる

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}$$番目から$${

もっとみる

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?高橋君のケーキが誰かに食べられていた
容疑者が$${

もっとみる

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

もっとみる

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}$$番目の

もっとみる

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線には$

もっとみる

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}$$個にして出力する問題

自分の回答

もっとみる

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>英小文字と数字からなり「20

もっとみる

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}$$円であるときどちらを

もっとみる

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}$

もっとみる

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}}$$個購

もっとみる

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}$$ヶ月からなり

もっとみる

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}$$人の人がある試験を受け、それぞれ$${

もっとみる

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()

もっとみる