こんにちは。初めまして。Pkodamaという者です。最近、今は巷で話題のAtCoderを始めたい！だけど何からやっていいかわからない...という方をよく見かけるので今回は記事にしてみました。内容はAtCoder序盤は具体的にどうやったらいいの的な感じです。AtCoder始めたい人からAtCoderのレート200くらいの人までをターゲットに書くつもりです。 序章 まずAtCoderって何？競技プログラミングって何？って方はE869120さんのレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編：競プロを始めよう】の「0.はじめに」「1-1.競プロとは何か」を読んでみるといいかもしれません。まぁ競技プログラミングってのはプログラミングを使って問題を解くんだなくらいわかればいいとおもいます。 以降はAtCoderのアカウントを持っていることとします。まだアカウントない方はAt
AtCoderの「ABC081B - Shift only」をShift Onlyで解こうとしたらビット演算で計算量を削減していた話 - Qiita
AtCoderの「ABC081B - Shift only」をShift Onlyで解こうとしたらビット演算で計算量を削減していた話C++アルゴリズムAtCoder競技プログラミングビット演算 TL;DR ABC081-B「Shift Only」を解いてみた記事は数多くあるけど、「Shift Only」というタイトルに着目してシフト演算で解こうとしている記事が見当たらなかった シフト演算だけで解けないか考えた結果、ビット演算とシフト演算を利用することで時間計算量・空間計算量を削減する解法に行きついた Introduction はじめまして。malbare666と申します。 普段はSIerでインフラエンジニア見習いの日々を過ごしており、毎日泣きながら残業をしています。悲しいね。 仕事でコードを書く機会がなく寂しいので、競技プログラミングに手を出してみることにしました。 AtCoderに登録し
こんにちは、AWS事業本部コンサルティング部に所属している今泉(@bun76235104)です。 皆さんはアルゴリズムと数学に強くなりたいですか？ 私はなりたいです。 時間を見つけては、ちょこまかとAtCoderという競技プログラミングのサイトの過去問を解いたり、実際にコンテストに参加したりしています。 今回も2022/8/27に開催された AtCoder Beginner Contest 266 というコンテストに参加してみたので、その時の記録や自分がどう考えてどのようなコードを出したのかなどをご紹介させていただきます。 前置き・事前知識 AtCoderとは何か・どのようにして問題を解くのかといったことに関しては、以下の記事をご参照ください。 ※ 本記事はあくまで私がAtCoderに参加した結果を記載しており、会社全体が私と同じレベルということではありませんことご承知おきください。 想定
【色変記事】AtCoder入緑したので振り返ってみた
こんにちは、TaniiGoです。 先日のABC290で緑コーダーになりました！ せっかくなので振り返り記事を書こうと思います。 レーティンググラフ AtCoder Problems情報 経歴 23年3月に大学を卒業します。 学部はchokudaiさんと同じSFCです(暖色になってあの名曲を歌いたい)。 3年までは文系科目ばかり履修していました。甲斐あってインドネシア語がある程度話せるようになりましたが 21年9月に独学や42Tokyo(後述)で情報やプログラミングの勉強を開始しました。 数学は高校以降ほぼやっていませんが、競プロ等で適宜必要になったら調べたりしてキャッチアップしています。 競技プログラミング(AtCoder)との出会い バズっているmayocornさんの記事（面識はありませんが..）にも出てきた42Tokyoが、自分も競技プログラミングと出会ったきっかけです。 42Toky
※表示レート、灰に初参加者は含めず A問題『Blood Pressure』 問題ページ：A - Blood Pressure 灰コーダー正解率：97.9 % 茶コーダー正解率：99.5 % 緑コーダー正解率：99.7 % 考察 何も考えずに問題文の通りに書けばいいです。 コード def main(): A, B = map(int, input().split()) print((A - B) / 3 + B) if __name__ == '__main__': main() B問題『Cycle Hit』 問題ページ：B - Cycle Hit 灰コーダー正解率：92.3 % 茶コーダー正解率：99.3 % 緑コーダー正解率：99.7 % 考察 $S_i$ として与えられる文字列は必要な文字列 H,2B,3B,HR $4$ 種類のいずれかで、関係ない文字列は与えられません。与えられる文字
AtCoder Heuristic Contest 001 AHC001 参加記 25位でした！！｜にゃにゃん(山名琢翔)
ものづくりとプログラミングとルービックキューブが大好きなにゃにゃんです。今回はプログラミングコンテストの「マラソン」というものについて書きます。 「マラソン」とは 通常のプログラミングコンテストでは解が一意に定まったり、最適解が必ず見つかると理論的に証明されている問題が出題されますが、マラソンでは最適解を見つけるのが非常に難しい問題が出て、それに対してどれだけ最適な解を導けるかで点数が付きます。 簡単な例としては、 1以上100以下の整数を1回ずつ使って四則演算して、整数Nになるべく近い数を作ってください。 Nが入力として与えられます。 点数はNと解の値の差の絶対値で与えられます みたいな問題です(chokudaiさん(超有名人)が例として出した問題のアレンジです)。 私のマラソン歴 マラソン歴はとても浅いです。まだ始めて半年も経っていないと思います。 AtCoderのHack To Th
概要 導入：オーバーフローの発生 メモリの確保：int x; とはなんぞや 型が扱える値の範囲：int と long long の違い メモリの確保：数値が2進数として格納される コンピュータ内部での数値の表現 メモリ領域の最小単位 bit と 10 進数 int 型変数のメモリ領域 型が扱える値の範囲：int と long long の違い - 詳細 C++：整数型一覧 C++ で整数型の最大・最小値を出力してみる オーバーフローとは？ オーバーフローのイメージ オーバーフローの実態 オーバーフローを意識しないといけない問題とそれに関連する記事 補足 int と longは何が違う？ signedとunsigned 終わりに 参考 更新履歴 競プロのコンテスト中にオーバーフロー（桁あふれ）によるWAに苦しんだのでその周辺知識をまとめました． 概要 内容はおおまかに以下のようになっています
Rubyで行列の回転を行いたい - 動かざることバグの如し
ぶっちゃけまとめ def display mat mat.each do |row| puts row.join(' ') end puts end matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] display matrix display matrix.reverse.transpose #=> 右回転 display matrix.transpose.reverse #=> 左回転 display matrix.reverse.map(&:reverse) #=> 180度回転 実行結果 1 2 3 4 5 6 7 8 9 7 4 1 8 5 2 9 6 3 3 6 9 2 5 8 1 4 7 9 8 7 6 5 4 3 2 1 以下もうちょい詳しい説明 [[1, 2, 3], [4, 5, 6], [7, 8, 9]]のような行列（にみたてた配
クリエイティヴなブログ
逆に、高度な知識が必要となる謎解き pic.twitter.com/doHORFZeJy — ふるやん (@furuya1223) M... こんにちは。ふるやん（@furuya1223）です。 前回に引き続き、漢検１級に関する記事です。 この記事では、今回の漢検１級で...
こんにちは、Kotaです。 ご閲覧いただきありがとうございます！ 昨日開催されましたAtCoder Beginner Contest 176でレーティングが緑になりました！ ついに！入緑しました！！！ ここまで長かったのでめちゃくちゃ嬉しい😄 kota0501さんのAtCoder Beginner Contest 176での成績：1754位 パフォーマンス：1241相当 レーティング：754→815 (+61) :) Highestを更新し、6 級になりました！#AtCoder #ABC176 https://t.co/ONTPDcUzzV pic.twitter.com/jQKX7gwBsa — Kota (@kota0501_orca) August 22, 2020 要約 競プロ開始してから7ヶ月弱で緑になったよ！ この界隈は人外な人が多いよ！(人外についての説明は記事内で！) だ
MC Digital プログラミングコンテスト2022(AHC008) - Territory 参加記録 - inani_waonの日記
MC Digital プログラミングコンテスト2022(AHC008)に参加しました。 atcoder.jp 問題はTerritory。領域を切り分ける問題です。 暫定テストは826人中9位、システムテストでは7位でした。 問題 グリッド上に動物がたくさんいてうるさいので、300ターンで人を動かしたり壁を置かせたりして人間の領域と動物の領域を切り分けてね。 人間が5～10人いてそれぞれ動き、動物の移動もターン毎に返ってくる、マルチエージェント的*1でインタラクティブな問題だよ。 人間が広い場所にいると嬉しいけど、4近傍連結セル内に動物がいると特大ペナルティがあるよ。 考察 まず、人間が広い場所にいるとスコアが増えるので、人間の領域は出来るだけ広くしたい。人間は複数人いるので、一番広い領域に全員で入るのが最も効率的。つまり、動物を出来るだけ小さい領域に入れる問題になる。 動き回る動物を1手で
う え き ぷ に き あ く ん 笑 Advent Calendar 2021 6日目です この記事について AtCoder Beginner Contest（以下、ABC）に参加する際に最低限理解する必要があると感じた数学的知識について解説します。内容としては、 ・絶対値 ・1からnまでの和 ・冪乗 ・指数法則 ・素因数分解 ・ユークリッドの互除法 ・三平方の定理 となっています。 注意点として、簡潔に説明するため、用語などの説明や証明などを省いています。より深い理解を得たい場合は、別途調べることをお勧めします。（もし内容に不備があった場合、教えていただけるととっても喜び、修正させていただきます！） 絶対値 絶対値とは、ある数の数直線上での0との距離のことです。 ここで、xを任意の数とします。また、絶対値は$ |x| $という形で表されます。（競技プログラミングでは、|S|は文字列Sの
AtCoder青色になりました
こんにちは。 競プロをやっているまぐふらい（AtCoder:magurofly）です。 この度ABC237で青色になったので、青になるまでに何をやったかを書いてみようと思ったのですが・・・。 何が青になるまでにつながったかわからないので、水色になってから青になるまでのことを覚えている限り書いてみようと思います。 継続していたこと 多分これが一番重要度高いと思います。 コンテストに出る: 出ないと上がりません。 問題を解く: 適当に問題を探して解いていました。アルゴ式もたまに埋めたり。 Twitterをする: 賛否両論ありそう。モチベにつながっていたと思います。 大まかなもの やったことが印象に残っていることを書きます。 時間 （最初に）水色になったのが2021/01/02、青色になったのが2022/01/30なので、一年強かかっています。 コンテストに出た コンテストに出ました。とはいって
※表示レート、灰に初参加者は含めず 私（うにだよ）の結果 D問題の幾何ができなくて悲しかったです。Eを通してから、中点が外接円の中心ということに気づきましたが、惜しいところでできませんでした。 A問題『Rotate』 問題ページ：A - Rotate 灰コーダー正解率：98.1 % 茶コーダー正解率：99.7 % 緑コーダー正解率：99.3 % 実装 S[1] + S[2] + S[0]を出力すれば良いです。スライスを使ってS[1:] + S[0] と書くと楽です。 コード B問題『Visibility』 問題ページ：B - Visibility 灰コーダー正解率：64.7 % 茶コーダー正解率：96.8 % 緑コーダー正解率：99.1 % 考察 上下左右の四方向、 $(X,\ Y)$ の隣からスタートして、'#' にぶつかるまで '.' の数を数えます。 なお、この問題で与えられる $(
はじめに AtCoder コンテストの問題を解いていると、ふと解説画像を描きたくなることがあります。2023-11-04 に ABC327-F の解説画像を描いて、X (Twitter) に投稿していました。 画像作成後に、解説やコード例を付けて Qiita の記事を仕上げることもあります。その手間をかけず、絵を作るところまでで満足することも多かったです。そうするともう画像が目に留まることがなくなります。 記事を書かなくても、画像を簡単にまとめられる方法がないかということで、UI のカタログ集として人気の Storybook を使ってみようと思いました。 Storybook: Frontend workshop for UI development これがけっこう良い感じでした。ツリーで画像を切り替えられる、MDX で問題文と解答例へのリンクを気軽に追加できるなど。 storybook を
自己紹介 どうも、ainem(あいねむ)と申します。 子供の頃からずっとプログラミングに憧れたまま、始められずにいた昭和生まれの社会人です。（chokudaiさんとドンパ*1） ハッカーにあこがれるainem 奥さんの妊娠をきっかけに、隙間時間で2人でできる趣味を探していて*2、プログラミングを使ったゲームがあるらしいとatcoderを始め、今や1年以上続いています。 この度入緑をキメたので、僭越ながら記事を書かせていただきました。 ainem - AtCoder レートグラフ 効率的な学習方法は効率よくレートが上がっている人の記事を参考にしていただくことにして、*3 私は「いかに楽しく競プロを続けるか」にフォーカスして、自分がどうやって競プロを続けてきたかを紹介していけたらなと思いまーす。 自己紹介 はじめの一歩 京都大学 プログラミング演習 Python チェックアイ・オー(おすすめ)
競技プログラミングコンテストサイトである AtCoder のマラソン部門のコンテストに参加してみました： atcoder.jp 本記事では、コンテスト参加者の使用しているプログラミング言語はどういうものがあるのかを順位から調査してみました。 きっかけ 私は普段はアルゴリズムに Python で挑戦することが多かったのですが、マラソンではスコアを伸ばすためには局所探索の試行回数をできるだけ多くする必要があります。 そこで、処理の高速な言語で挑戦するのがベターとなりますが、どの言語を選ぶのが良いか決め手に欠けていました。 候補として考えていたのは C++ 多くの人が使っている印象がある 焼きなまし法のコツ Ver. 1.3 - じじいのプログラミング のように、解説記事も豊富な印象がある Rust 勉強になりそう AtCoder Editorial - Introduction to Heur
AtCoder Easy Test v2
このスクリプトをインストールするには、Tampermonkey, Greasemonkey や Violentmonkey のような拡張機能のインストールが必要です。 このスクリプトをインストールするには、Tampermonkey や Violentmonkey のような拡張機能のインストールが必要です。 このスクリプトをインストールするには、Tampermonkey や Violentmonkey のような拡張機能のインストールが必要です。 このスクリプトをインストールするには、Tampermonkey や Userscripts のような拡張機能のインストールが必要です。 このスクリプトをインストールするには、ユーザースクリプト管理ツールの拡張機能をインストールする必要があります。 (ユーザースクリプト管理ツールはあるのでインストールする！) このスクリプトをインストールするには、St
(2020/6/4追記: AtCoderのPHPのバージョンが7.4.4に更新されたので、サンプルコードに型をつけるなどGitHubで公開しているコード同様にアップデートしました) tl;dt プログラミングコンテストで時間オーバーとなり、解けそうな問題に回答ができなかった コードを実行して結果を確認するプロセスを効率化すれば、ロジックの考察により多くの時間を割くことができる そもそも競技プログラミングでは、所与の入出力を満たすロジックの記述に専念すれば良い ロジックをデバッグするためなら、テストツール（PHPUnit）とデバッガ（Xdebug）を手軽に使える環境があれば良い AtCoderのコンテストは時間との戦い AtCoderが開催している競技プログラミングのコンテストに参加しています。 コンテスト本番と過去問での練習は、アルゴリズムを使って問題を解く点では同じです。 両者の違いは、
AtCoder ABC 143 D - Triangles (茶色, 400 点) - けんちょんの競プロ精進記録
教育的ないい問題！！！！！ 問題へのリンク 問題概要 本の棒があって、それぞれ の長さをもっている。 このうちの 3 本を選ぶ方法であって、その 3 本で三角形が作れるものは何通あるか？ 制約 解法の overview ものすごく色んな解法が考えられる問題だと思う。まずナイーブには 通りの選び方を全探索する方法が考えられる。しかし かかって間に合わない (上手く枝刈りすると間に合ってしまったらしいが...) そこで、こういうときによく考えるのが 3 つのうち、2 つを固定して考える というあたり。とりあえず三角形の三辺を短い順に () として、 を固定 を固定 といったあたりが思いつく。どちらでやっても解ける。ここでは を固定してやってみる。 解法 1： 二分探索 のうちの を固定すると、残りの辺 の満たすべき条件は となる。下図のような感じ。 のとき、 なので、 のとりうる範囲は、下図の
問題はこちら 問題概要 解説 Pythonでの解法 感想 問題概要長さの木材がある．以下の個のクエリを処理せよ．番目のクエリはで与えられる． のとき：木材の左端からの地点で木材を切る． のとき：木材の左端からの地点を含む木材の長さを出力する． 解説現在の木材の区間を管理します．を初期状態とし，の木材をの地点で切ると，との木材になります． C++のstd::setでおよび切れ目を管理することで，の地点を含む木材の値が両端が取得できます． 具体的にはそれぞれのクエリで以下の操作を行います． クエリ1：をsetに入れる． クエリ2：setの以上の最小の要素と以下の最大の要素を取得し，を出力する． Pythonでの解法C++にはstd::setというデータ構造があり，クエリ1がinsert，クエリ2がlower_boundで実現できるのですが，PythonにはSTLにsetのようなものがない(Py
はじめに この記事はビット演算テクニック Advent Calendar 2016 www.adventar.org の1日目の記事です。 この記事ではビット演算を使って有限集合の部分集合を表現、操作するテクニックを紹介します。 本文中で説明を省略した部分については、詳しい説明のある参考文献を紹介しておきます。 2021/01/03: 高速ゼータ変換/メビウス変換/畳み込みに関する部分を全面的に書き換えました。 表現方法 S={A,B,C,D}という4要素の集合があったとします。 各要素を次のように2進数の数字と対応付けます。 A: 0001 B: 0010 C: 0100 D: 1000 こうすると、Sの部分集合は存在する要素のビットごとの論理和を取ることで4ビットのビット列として一意に表すことができ、例えば {A,B,C}: 0111 {B,D}: 1010 のようになります。 以後、
はじめましての方ははじめまして。新青コーダーのkawap23(twitter ID: kawap23)です。青色になった自慢がしたくて記事書いたので、いいねや拡散してもらえると喜びます（クズ） 2020/5/10に行われたABC167で"6完"し、"黄色"パフォを出して青色になりました。 現状＆自分語り～青色～ 2019年8月10日に水色になってから9ヶ月かけて青色になりました。予定では4月中旬に青色になる予定でしたが、うまくいかないもんですね。普段はAtCoderでコンテストスポンサーもした某社で働いています。が、職場ではプログラムは書きませんん。触りません。見ることはあります。嘘です。人が書いてるのを後ろから覗くというのが正しい表現だと思います。最近だと同期がpythonでリストに対して"in"で存在判定をしていたので、setを使うべきと指摘し計算量改善に貢献しました。これが競プロer
(2021年5月)Visual Studio CodeからPython/TypeScript/JavaScriptでAtCoder/Yukicoderに参加する - Qiita
(2021年5月)Visual Studio CodeからPython/TypeScript/JavaScriptでAtCoder/Yukicoderに参加するJavaScriptAtCoderTypeScriptVSCodeyukicoder はじめに Visual Studio CodeからPython/TypeScript/JavaScriptでAtCoder/Yukicoderへ参加する拡張機能を作成しました。テストデータのダウンロードや解答の提出をVisual Studio Codeから行うことができます。 (2021/05/21) 開発したばかりの機能です。不具合、要望があればお知らせください。 (2021/05/22) オープンコンテストやAtCoder Beginners Selectionには未対応です。 (2021/09/23) テンプレートの例をv0.0.45に更新し
はじめに こんにちは、初めまして。東京大学1年のE8（いーはち）こと米田優峻と申します。私は趣味で「競技プログラミング（競プロ）」に参加しており、競技プログラミングの国内大手サイト「AtCoder 」では最上位ランクである赤色のレーティングを持っています。また、縁あって、昨年12月には書籍『「アルゴリズム×数学」が基礎からしっかり身につく本』（発行：技術評論社）を上梓させていただきました。 競技プログラミングは、オンライン上で出題された問題に対し、プログラミングを使って時間内にどれだけ多く正解できるかを競う大会です。競プロではプログラミングスキルも必要ですが、重要なのは“解き方”を思いつくこと、すなわちアルゴリズムを理解し、応用する力です。そこで本連載では、全24回・1年間にわたってさまざまなアルゴリズムについて取り上げていく予定です。 時には簡単なパズルなども交えながら、アルゴリズム初学
#はじめに プログラミング学習をしていく中で実際に使用している、数あるツールの中で特におすすめ！を抜粋して紹介していきます。 #対象者 プログラミング学習中の初心者の方 これからプログラミングの学習を始める方 ※あるていど学習されているかたはすでに知っている方が多いと思われます。その場合はスルーしちゃってください。 #1. プログラミング学習(入門編） Progate プログラミング初心者向けの学習サービス。一部無料でさまざまな言語を使ってみることも出来ます。自分に合う言語を探してみてはいかがでしょうか。スマートフォンでも可能で電車の移動時間にも学習することが出来た点が良かったです。 ドットインストール こちらも有名なプログラミング学習サービス。3分の動画形式。動画なので音声解説が有り、理解しやすい印象でした。動画本数もとても充実しています。 入門編が終わったら・・・ #2. プログラミン
競技プログラミングを始めて苦節半年, やっと水色になった. 使用言語はPython. 始めた当時はプログラミング初心者〜初級者といったレベルで, Pythonの基本文法を少し知っている程度だった. トレーニングとしてやったことは2つだけ. 蟻本 過去コンテスト埋め まあ誰もがやっていることでしょう. ただ, TwitterやQlita界隈の茶〜緑コーダーの方々を見ていると「何のためにそのトレーニングをするのか」を自分なりに考え・理解してやっている人は少ないように感じる. 「どんな練習でもやらないよりはやった方がまし」は真だが, どうせやるなら効率よくやりたいもの. というわけで、上記の練習により何が向上し水色レートという成果に繋がったのか、自分なりの解釈を紹介する. 水色コーダーに求められる能力は3つ 唐突だが, 水色コーダーには以下3つの能力が必要だと思っている. 基本アルゴリズム・デー
今年大学があまりにも辛くて全然やれてない もう青になってから半年近く経ってるんですが・・ 他人にとって参考になる情報が少なそうだから書く気なかったけど一応残しておく 結論から言うと、 ○AtCoder/CF/CSAのratedコンテストにほぼ全て出る ○↑で解けなかった問題のうち「俺にはまだ早いな。🤔」って思わないやつだけ復習する これらはずっと継続してやって、他には ①蟻本の中級編までと上級編のダブリング・LCAあたりだけなんとなく理解しつつ写経(2週間くらい) ②ABCのA〜DとAGCのABをバンバン解説読みながら全部埋める(2ヶ月くらい) ③ARCのC〜Eをバンバンバンバン解説読みながら全部埋める(3ヶ月くらい) ④TopCoderのdiv1easyとかCFの過去問とかで典型力をちょっと補強(1ヶ月くらい) 上から順にやってたらどのサイトも勝手に青になった 各サイトで初めて青になっ
DAG(有向非循環グラフ)に対する最長経路問題（AtCoder Beginner Contest 139より） - Qiita
最近はKaggleを優先していてなかなか競プロの時間を取れないのですが、AtCoderのABCには参加しています。 で、1週間遅れになってしまいましたが、先日のABC139でDAGの問題が出ました。 DAGは今後も重要そうな気がして、YouTube公式解説のC++のコードを読み解き、Python化しました。 問題内容・解法 E - League [https://atcoder.jp/contests/abc139/tasks/abc139_e:embed:cite] 解法の考え方については以下の公式解説が非常に分かりやすいです。 [https://www.youtube.com/watch?v=UWbGRhF3Ozw&t=8183s:embed:cite] 簡単に紹介しておくと、問題で与えられたデータは、リーグ戦をイメージして、各選手について対戦したい選手の順番が決まっているというもので
はじめに 最近競技プログラミング/プログラミングコンテストへの参戦を始めましたが、PHPでやっている人が少なくあまり情報がないのと、自分用のメモとしても、PHPで参戦する競技プログラミングのチートシートをまとめて行きたいと思います。 前提 下記のファイルを用意。index.phpが実行ファイル、test.txtが標準入力用のファイルとします。
はじめに 2021年9月時点でTypeScriptでAtCoderへ参加する場合の注意点をまとめてみました。 アルゴリズムの説明はありません。 TypeScriptの言語的な要素で自分がはまったところを中心に整理しています。 AtCoderの他のTypeScriptでの提出された方のソースコードも参考にしています。 以下未稿分です。 オブジェクト Set Map TypeScriptでの参加について メリット 使いなれた言語で参加できる 型チェックができる vscodeでAtCoderからのテストデータのダウンロード、ソースコードのテスト、ソースコードの提出を完結できる（宣伝） https://qiita.com/taizod1024/items/cdb4b0b358959fc4596b デメリット スクリプト言語なので高速とはいえない 【対処】なし、計算量を意識して書く TypeScri
こんにちは、AWS事業本部コンサルティング部に所属している今泉（@bun76235104）です。 皆さんはアルゴリズムと数学に強くなりたいですか？ 私はなりたいです。 私は以前よりAtCoderという競技プログラミングのサービスでコンテストに出て学習をしています。（前回のコンテストの出場の際に書いた記事はこちらです） 今回も 9/17に開催されたUNICORNプログラミングコンテスト2022（AtCoder Beginner Contest 269）に参加させていただきましたので、学んだことをアウトプットさせていただきます。 前置き・事前知識 こちらの記事の前置き・事前知識をご参照ください。（見ていただきたい内容が増えたらこちらを更新させていただきます） 想定される読者の方について こちらも、この記事の段階から変わっておりませんのでご参照ください。 （競プロ中級者以上の方であれば、特に学べ
Python入門（Python版 APG4b） - Qiita
本記事について 競技プログラミングサイトの AtCoder にはプログラミング入門教材の「AtCoder Programming Guide for beginners (APG4b)」があります。プログラミング入門教材として非常に完成度が高く、競技プログラミングの主流言語である C++ が使われています。 そこで、本記事では APG4b を元に、それの Python 版を書きました。基本的には APG4b を読み進めて、Python 独自の部分は本記事を参考にして頂ければと思います。 大部分が APG4b を元にしているため、本記事が問題あるようでしたらすぐに削除します。 各節の見出しが本家へのリンクになっています。 節タイトルは本家に合わせているため、Pythonの用語と一部異なる部分もあります。 目次 1.00.はじめに 1.01.出力とコメント 1.02.プログラムの書き方とエラー
エラトステネスの篩とは エラトステネスの篩 – Wikipedia エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がある。 指定された整数N以下の素数を列挙できるアルゴリズム、エラトステネスの篩をC#で実装してみます。 アルゴリズム エラトステネスの篩では、以下の手順で指定された整数N以下の素数をすべて発見します。 2からNまですべての数を素数候補のリストに昇順で入れる。 素数候補のリストの先頭xは素数である。 手順2 で見つけた素数の倍数を素数候補のリストからふるい落とす。 素数候補のリストの先頭xがNの平方根以下であれば、手順2 に戻る。 素数候補のリストに残った数はすべて素数である。 具体例で
![[C#] エラトステネスの篩で素数列挙と素因数分解を実装する](https://cdn-ak-scissors.b.st-hatena.com/image/square/9995db2e2d03c1442105256c5cb27e36bff56b8e/height=288;version=1;width=512/https%3A%2F%2Fwebbibouroku.com%2Fwp-content%2Fuploads%2F2016%2F07%2Fcsharp_log-710x410.png)
はじめに E869120 さんが レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】 にまとめた「分野別 初中級者が解くべき過去問精選 100 問」を C++ で解いてみました。解きっぱなしだと忘れそうなため、各問題の解答例と解説のようなものを書きました。 先行記事と先行動画 投稿前に見つけた過去問精選 100 問の解説・コメント記事を挙げておきます。 【Python】初中級者が解くべき過去問精選 100 問を解いてみた【Part1/22】 初中級者が解くべき過去問精選 100 問を全問解いてみました 「レッドコーダーが教える、競プロ・AtCoder上達のガイドライン」中級編の100問を解く vol1 ~No.17 Rubyで「分野別 初中級者が解くべき過去問精選100問」を解く 分野別 初中級者が解くべき過去問精選100問 競プロ/ 分野別
AtCoder ABC 051 B - Sum of Three Integers (灰色, 200 点) - けんちょんの競プロ精進記録
代表的な全探索問題！ 問題へのリンク 問題概要 2 つの整数 が与えられます。 3 つの 以上 以下の整数 の組であって、 を満たすものが何通りあるか求めよ。 制約 全探索 一目見てすごく数学色強そうで怖そうなのだけど、とりあえず答えを出すコードを求めるだけなら、すべての場合を調べてしまえばよい！！！ 具体的には 以上 以下の整数 以上 以下の整数 以上 以下の整数 の組合せを全パターンを試して、そのうち を満たすものをカウントします。 int count = 0; for (int x = 0; x <= K; ++x) { for (int y = 0; y <= K; ++y) { for (int z = 0; z <= K; ++z) { if (x + y + z == S) { ++count; } } } } しかし... B 問題, 200 点問題だったら、これで通って欲
ABC197 C - ORXOR
問題のリンク この問題を解ける様になるには具体的に以下の精進が必要です XOR, OR演算になれる 制約からbit全探索を思いつけるようにする bit全探索はグループ分け、という理解をする 1について XOR、OR計算については、始めたての頃は敬遠したくなりますが、計算だけですと、四則演算と同じですので、メンタルブロックを解除するようにします。 具体的には、以下の問題を解いてみて、慣れましょう。 XOR Circle 2について 制約から解法を絞るのが大事とよく言われますが、具体的に以下のステップを踏んで、制約を見るのが大事というのを心の底から納得するようにしましょう。はじめ、私は制約を見ずに適当にループ回してACしていましたが、今となっては制約を常に見るようになり、制約を見ることが競技プログラミングの本質とまで思うようになりましたので、今までそこまで意識していなかった場合は、意識できるよ
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
AtCoderを始めよう！(序盤の立ち回り) - Qiita
数学超苦手な文系エンジニアがAtCoder Beginner Contest 266に参加してみました | DevelopersIO
【AtCoder解説】PythonでABC211のA,B,C,D問題を制する！ - Qiita
【灰色・茶色必見！】変数の型と扱える数の範囲 - オーバーフローとは？ - pyてよn日記
【AtCoder】普通の人である私が緑になるまでにしたこと - Qiita
AtCoder Beginner Contestで最低限理解する必要がある（と感じた）数学的知識 - Qiita
序｜RustCoder ―― AtCoder と Rust で始める競技プログラミング入門
【AtCoder解説】PythonでABC197のA,B,C問題を制する！ - Qiita
storybook で競プロの解説画像をまとめて GitHub Pages で公開してみた - Qiita
ゼロから始めて楽しく続ける競技プログラミング 〜３３歳、入緑しました〜 - あいねむの競プロ雑記
AHC001（マラソンマッチ）の参加者の使用言語の分布を調べてみた - わかばめにっき
競技プログラミングAtCoderを快適に解くためのPHPの環境を構築する - パンダのプログラミングブログ
ABC217 D - Cutting Woods - かんプリンの学習記録
ビット列による部分集合表現 【ビット演算テクニック Advent Calendar 2016 1日目】 - prime's diary
AtCoderで青色になるまでにしたこと - しいたKの足あと
Let’s 競技プログラミング! E8さんが教える アルゴリズム発想のキホン(1) 競技プログラミングとは
プログラム初心者におすすめのツールを学習順で紹介していく - Qiita
30代になって始めたAtCoder、Pythonで半年で水色になりました
AtCoder青になるには！ - creep04
【PHP】競技プログラミング用の関数チートシート【プロコン】 - Qiita
(2021年9月)TypeScriptでAtCoderに参加する場合の注意点 - Qiita
数学超苦手な文系エンジニアがAtCoder Beginner Contest 269に参加してみました | DevelopersIO
[C#] エラトステネスの篩で素数列挙と素因数分解を実装する
【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた