マガジン

  • コンテスト

    コンテストの振り返り

記事一覧

固定された記事

はじめに

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

OKU
1年前
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線とい…

OKU
3日前

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
3か月前

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
4か月前

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
4か月前

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
4か月前

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
5か月前

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
5か月前

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
5か月前

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
5か月前

AtCoder Beginner Contest 328

結果A - Not Too Hard : AC(1:29) B - 11/11 : AC(6:58) C - Consecutive : AC(11:43) D - Take ABC : AC(25:45) E - Modulo MST : 提出無し A - Not Too Hard$${N}$$問の…

OKU
5か月前
2

AtCoder Beginner Contest 327

結果A - ab : AC(2:07) B - A^A : AC(6:28) C - Number Place : AC(15:51) D - Good Tuple Problem : AC(32:11) E - Maximize Rating : 提出無し A - ab英小文字からなる…

OKU
6か月前

AtCoder Beginner Contest 326

結果A - 2UP3DOWN : AC(3:04) B - 326-like Numbers : AC(7:13) C - Peak : AC(17:02) D - ABC Puzzle : AC(92:47) A - 2UP3DOWN$${100}$$階建てのビルがあり、$${2}$$階…

OKU
6か月前

AtCoder Beginner Contest 325

A - Takahashi san : AC(1:21) B - World Meeting : AC(7:58) C - Sensors : AC(15:20) D - Printing Machine : WA A - Takahashi sanある人の名前と苗字が文字列$${S,T}$…

OKU
6か月前

AtCoder Beginner Contest 324

結果A - Same : AC(1:29) B - 3-smooth Numbers : AC(8:27) C - Error Correction : AC(93:04)(3ペナ) D - Square Permutation : AC(70:21)(1ペナ) A - Same$${N}$$個の整…

OKU
6か月前

AtCoder Beginner Contest 323

A - Weak Beats : AC(5:25) B - Round-Robin Tournament : AC(12:20) C - World Tour Finals : AC(28:14) D - Merge Slimes : AC(46:46) E - Playlist : 提出無し A - Wea…

OKU
7か月前

はじめに

ここは何

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

自分について

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

もっとみる

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

もっとみる

AtCoder Beginner Contest 328

結果A - Not Too Hard : AC(1:29)
B - 11/11 : AC(6:58)
C - Consecutive : AC(11:43)
D - Take ABC : AC(25:45)
E - Modulo MST : 提出無し

A - Not Too Hard$${N}$$問の問題が出題されるプログラミングコンテストがあり、各問の配点は$${S_{i}}$$である
配点が

もっとみる

AtCoder Beginner Contest 327

結果A - ab : AC(2:07)
B - A^A : AC(6:28)
C - Number Place : AC(15:51)
D - Good Tuple Problem : AC(32:11)
E - Maximize Rating : 提出無し

A - ab英小文字からなる長さ$${N}$$の文字列$${S}$$が与えられ、その中に「a」と「b」が隣接している箇所があるか判定する問

もっとみる

AtCoder Beginner Contest 326

結果A - 2UP3DOWN : AC(3:04)
B - 326-like Numbers : AC(7:13)
C - Peak : AC(17:02)
D - ABC Puzzle : AC(92:47)

A - 2UP3DOWN$${100}$$階建てのビルがあり、$${2}$$階までの上りと$${3}$$階までの下りでは階段を使い、それ以外ではエレベーターを使う
$${X}$$階から$

もっとみる

AtCoder Beginner Contest 325

A - Takahashi san : AC(1:21)
B - World Meeting : AC(7:58)
C - Sensors : AC(15:20)
D - Printing Machine : WA

A - Takahashi sanある人の名前と苗字が文字列$${S,T}$$として与えられ、苗字に敬称をつけ「(苗字) san」として出力する問題

自分の回答

int main

もっとみる

AtCoder Beginner Contest 324

結果A - Same : AC(1:29)
B - 3-smooth Numbers : AC(8:27)
C - Error Correction : AC(93:04)(3ペナ)
D - Square Permutation : AC(70:21)(1ペナ)

A - Same$${N}$$個の整数が与えられ、それが全て等しいか判定する問題

自分の回答

int main(){ int N

もっとみる

AtCoder Beginner Contest 323

A - Weak Beats : AC(5:25)
B - Round-Robin Tournament : AC(12:20)
C - World Tour Finals : AC(28:14)
D - Merge Slimes : AC(46:46)
E - Playlist : 提出無し

A - Weak Beats「0」と「1」からなる長さ$${16}$$の文字列$${S}$$が与えられ

もっとみる