yukkuriOKU

yukkuriOKU

    マガジン

    • コンテスト

      コンテストの振り返り

    最近の記事

    • 固定された記事

    はじめに

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

      • AtCoder Beginner Contest 287

        結果A - Majority:AC(3:06) B - Postal Card:AC(18:08)(2ペナ) C - Path Graph?:AC(52:30) D - Match or Not:WA A - Majorityある提案に対し$${N}$$人(奇数)の人がそれぞれ「For」か「Against」で表明している 過半数の人がこの提案に賛成しているかを判定する問題 自分の回答 int main(){ int N; cin >> N; string s;

        • AtCoder Beginner Contest 286

          結果A - Range Swap:AC(12:31) B - Cat:AC(16:13) C - Rotate and Palindrome:提出無し D - Money in Hand:AC(97:00)(1ペナ) A - Range Swap長さ$${N}$$の数列$${A=(A_{1},A_{2},…,A_{N})}$$が与えられ、数列$${A}$$の$${P}$$番目から$${Q}$$番目の項と$${R}$$番目から$${S}$$番目の項を入れ替えた数列を出力する問

          • AtCoder Beginner Contest 285

            結果A - Edge Checker 2:AC(2:32) B - Longest Uncommon Prefix:AC(12:15) C - abc285_brutmhyhiizp:AC(96:53)(2ペナ) D - Change Usernames:AC(81:24) A - Edge Checker 2示された木(画像略)において$${a}$$番と$${b}$$番の点が直接結ばれているかを判断する問題 自分の回答 int main(){ int A, B;

          マガジン

          マガジンをすべて見る すべて見る
          • コンテスト
            yukkuriOKU

          記事

          記事をすべて見る すべて見る

            AtCoder Beginner Contest 284

            結果A - Sequence of Strings:AC(1:50) B - Multi Test Cases:AC(4:53) C - Count Connected Components:AC(21:13) D - Happy New Year 2023:AC(39:29)(3ペナ) E - Count Simple Paths:提出無し A - Sequence of Strings$${N}$$個の文字列が与えられ、それを逆順で出力する問題 自分の回答 int

            AtCoder Beginner Contest 283

            結果A - Power:AC(3:10) B - First Query Problem:AC(6:18) C - Cash Register:AC(19:32)(1ペナ) D - Scope:AC(48:28)(1ペナ) E - Don't Isolate Elements:提出無し A - Power整数$${A,B}$$が与えられ、$${A^B}$$を求める問題 自分の回答 int main(){ int A, B; cin >> A >> B; int X

            AtCoder Beginner Contest 282

            結果A - Generalized ABC:AC(1:26) B - Let's Get a Perfect Score:AC(42:26) C - String Delimiter:AC(53:34) D - Make Bipartite 2:提出無し A - Generalized ABC整数$${K}$$が与えられ、英大文字をAから順に$${K}$$個出力する問題 自分の回答 int main(){ int K; cin >> K; for(int i =

            AtCoder Beginner Contest 281

            結果A - Count Down:AC(1:23) B - Sandwich Number:AC(8:57) C - Circular Playlist:AC(18:35) D - Max Multiple:WA A - Count Down$${N}$$以下の非負整数を大きい順に全て出力する問題 自分の回答 int main(){ int N; cin >> N; for(int i = N; i > -1; i--){ printf("%d\n", i)

            AtCoder Beginner Contest 280

            結果A - Pawn on a Grid:AC(1:58) B - Inverse Prefix Sum:AC(8:09) C - Extra Character:AC(11:21) D - Factorial and Multiple:WA A - Pawn on a Grid$${H}$$行$${W}$$列のマス目がある $${S_{i,j}}$$が「#」のとき$${i}$$行$${j}$$列にコマが置かれており、「.」のとき置かれていない マス目にコマがいくつ置かれて

            AtCoder Beginner Contest 279

            結果A - wwwvvvvvv:AC(2:46) B - LOOKUP:AC(6:59) C - RANDOM:AC(45:01)(1ペナ) D - Freefall:WA A - wwwvvvvvv「v」と「w」のみからなる文字列$${S}$$が与えられ、その中に下に尖った部分が何箇所あるかを求める問題 自分の回答 int main(){ string S; cin >> S; int ans = 0; for(int i = 0; i < S.size();

            AtCoder Beginner Contest 278

            結果A - Shift:AC(10:06) B - Misjudge the Time:AC(24:58) C - FF:AC(36:43) D - All Assign Point Add:AC(78:48)(1ペナ) E - Grid Filling:提出無し A - Shift長さ$${N}$$の数列$${A=(A_{1},A_{2},…,A_{N})}$$が与えられ、$${A}$$の先頭の要素を取り除き、末尾に0を挿入する操作を$${K}$$回行った後の$${A}$

            AtCoder Beginner Contest 277

            結果A - ^{-1}:AC(2:31) B - Playing Cards Validation:AC(47:22)(2ペナ) C - Ladder Takahashi:提出無し D - Takahashi's Solitaire:提出無し A - ^{-1}$${(1,2,…,N)}$$を並べ替えた数列$${P}$$と整数$${X}$$が与えられ、$${X}$$が$${P}$$で何番目かを求める問題 自分の回答 int main(){ int N, X; cin

            AtCoder Beginner Contest 276

            結果A - Rightmost:AC(6:38) B - Adjacency List:AC(21:50) C - Previous Permutation:AC(29:53) D - Divide by 2 or 3:WA A - Rightmost文字列$${S}$$が与えられ、その中で「a」が最後に現れるのが何文字目かを求める問題 自分の回答 int main(){ string S; cin >> S; int a = S.rfind('a'); if(

            AtCoder Beginner Contest 275

            結果A - Find Takahashi:AC(4:03) B - ABC-DEF:提出無し C - Counting Squares:WA A - Find Takahashi$${N}$$本の橋があり、$${i}$$番目の橋の高さは$${H_{i}}$$であり全ての橋の高さは相異なる この中で最も高い橋は何番目かを求める問題 自分の回答 int main(){ int N, H = 0, B; cin >> N; for(int i = 0; i < N; i

            AtCoder Beginner Contest 274

            結果 A - Batting Average:AC(3:10) B - Line Sensor:AC(10:59) C - Ameba:AC(37:25) D - Robot Arms 2:WA A - Batting Average整数$${A,B}$$が与えられ、$${\frac{B}{A}}$$を小数第4位で四捨五入した値を出力する問題 自分の回答 int main(){ double A, B; cin >> A >> B; printf("%4.3lf\

            AtCoder Beginner Contest 273

            結果A - A Recursive Function:AC(3:13) B - Broken Rounding:AC(38:44) C - (K+1)-th Largest Number:AC(94:37)(1ペナ) D - LRUD Instructions:提出無し A - A Recursive Function非負整数$${N}$$が与えられ $${f(0)=1}$$、任意の正整数kに対し$${f(k)=k×f(k-1)}$$である関数$${f(N)}$$の値を求め