実録！MC Digital プログラミングコンテスト2022（AtCoder Heuristic Contest 008）参加記 - 競プロ始めました-kaede2020-
0.はじめに 1.問題文の概要 2.最初の提出 3.アイデア出し 4.長期戦の準備 5.得点の計算方法 6.2回目の提出 7.考察の開始 8.5日目の考察 9.閑話休題（今回の目標） 10.スコア計算を実装する 11.動物を閉じ込めることを考える 12.動物のいない人だけのエリアを広くすることを考える 13.ビジュアライザの共有について 14.迷走中 15.7日目 16.最後の週末（8日目）はBFSをすることにしました 17.今日こそは得点を出したい日曜日 18.最終週の月曜日（10日目。残り5日） 19.最終週の火曜日（11日目。残り4日） 20.最終週の水曜日（12日目。残り3日） 21.最終週の木曜日（13日目。残り2日） 22.最終週の金曜日（14日目。残り1日） 23.残り24時間。できる限りの高みを目指す 24.最終日（土曜日） 25.そして、コンテストが終わります。 26.最
AtCoder Clans
Home Home Quick Start For Beginners Recommendation Web Apps and Sites Scripts Articles, Blogs, Books and Videos Libraries and Snippets Command Line Tools Milestones Related Contest Sites Archives Privacy Policy Contact Special Thanks Contributing License Change Log AtCoder Clans 【非公式】競技プログラミングサイトAtCoderがもっと楽しくなるリンク集です。有志による非公式サービス・ツール・ライブラリ・記事などをまとめています。 特長 網羅性が高い: 初心者から上級者向けの情報まで幅広く掲載しています。 最新: 最
うさぎでもわかるアルゴリズム 動的計画法
こんにちは、ももやまです。 動的計画法は、アルゴリズムでもかなり重要な内容です。AtCoderやらプログラミングコンテストとかでもよく出てきます。 ですが、動的計画法は「アルゴリズムを学ぶ上での壁・登竜門」とも呼ばれるとおり、かなり難易度の高いアルゴリズムとなっています。どの参考書を見てもなかなかわかりやすくは書かれていません。 そんな動的計画法を今回はうさぎでもわかるようにわかりやすくかみ砕いて説明したいと思います。 １．動的計画法とは 動的計画法とは、 問題をいくつかの簡単で小さな問題に分割 それぞれの問題の計算結果を表に記録 同じ問題に対しては表から計算結果を参照する の3つの特徴を持ったアルゴリズムです。 といきなり言われてもわけがわからないと思うので、動的計画法のイメージを説明しましょう。 動的計画法のイメージ 例えば、\[ 28 \times 37 \]の計算を解きなさい。 と
競技プログラミング（AtCoder）初心者が、最初に突き当たる壁になることが多いアルゴリズムのひとつに『bit全探索』があります。 この記事では、その『bit全探索』についてできる限り丁寧に解説をしていきます。 記事リンク 1. 入門編 bit全探索ってなに？ : bit全探索はどんなことをするアルゴリズムなのか解説します。 2. 基本編1 簡単な例題でbit全探索をやってみよう！ : 簡単な例題（部分和問題）で実際にbit全探索を実装してみます。 3. 基本編2 2進法を使って実装してみよう！ : 2進法を使ったbit全探索の実装をしてみます。 4. 実践編 AtCoderの問題を解いてみよう！ : AtCoderのbit全探索を使う問題のヒントとコード（Python・C++）を載せています。 5. 応用編 3つ以上の選択肢は再帰関数で書こう！ : 再帰関数を使ってbit全探索に似た問題
creo.toml が唯一の設定ファイルです。リポジトリの sample_aplusb を参考に、creo.toml に然るべき行を追加したり、然るべきディレクトリにファイルを追加することで、動かすことができます。 (ドキュメントに書かれている creo add ... は現状では動きません!) 設計 言語・使用ライブラリ 開発言語は Rust でした。コマンドラインツールを書くことができ、ある程度の規模のコードを書くことができる言語として Go や Rust など様々な言語がありますが、以下の理由で Rust を選びました。1 個人的に慣れ親しんでいる言語であった Rust で DI を試したかった Go での実装がすでにあり (https://github.com/camypaper/spica) 、それとの差別化を図りたかった (記事: 作問ヘルパーツールvirgo,spica) ま
1. はじめに みなさんはじめまして！ 競技プログラミングにハマっている Ryusuke と申します。 本日は @kanten4205 さんが作成した 競プロアドベントカレンダー2021 にて競技プログラミングの記事を書くことになったので、投稿しました。 Python, AtCoder, 始めたばかり この 3 つのいずれかに該当する方は 絶対に 読んでください！！ この記事を読んでいただければ必ず何かを得られると思います！ 1-1. 自己紹介 まずは私の自己紹介をしたいと思います。 所属：公立はこだて未来大学システム情報科学部 B3 趣味：競技プログラミング、バスケットボール、ピアノ、競技数学 AtCoder：https://atcoder.jp/users/ryusuke_h Twitter：https://twitter.com/ryusuke__h GitHub：https://g
ヒューリスティックコンテスト、楽しんでますか？私は楽しんでいます。最近企業AHCなんかも続々と出てきて、これからどんどん盛り上がってくれるんじゃないかと期待しています。 とはいえ、ヒューリスティックコンテスト特有の取っつきづらさがあるのも確かです。「どこから手を付けていいか分からない……」「AHC後のTLに焼きなましとか2-optとか流れてきたけど何が何だか……」と思われた方も多くいらっしゃるのではないでしょうか？ AHC006は巡回セールスマン問題を発展させた問題なので、確かに2-optを使った焼きなましができると有利ではあります。しかし、専門知識がないと戦えないかというと全くそんなことはありません。 この記事では、AtCoder Heuristic Contest 006 (AHC006)を題材として、 焼きなまし → 使いません ビームサーチ → 使いません 2-opt → もちろん
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? Pythonista の皆様、こんにちは。競技プログラミングをしている tatyam と申します。 Python で競技プログラミングをしていると、std::set が欲しいな〜ってとき、ありますよね？ 例えばそう、 Cutting Woods (ABC217-D) を見てみましょう。これは以下のような問題です。 長さ $L$ の定規がある。以下のクエリが $Q$ 回与えられるので、順に処理せよ。 1 x：目盛 $x$ で定規を切る。 2 x：目盛 $x$ を含む部分の長さを出力する。 $L ≤ 10^9,\ N ≤ 2 \times
【色変記事】数学超苦手なエンジニアがAtCoderで茶色コーダー（脱初心者）になるまで | DevelopersIO
また、「絶対的な位置」の項目についてはAtCoder社長のchokudaiさんのブログをAtCoder（競技プログラミング）の色・ランクと実力評価、問題例 - chokudaiのブログをソースとしているとのことです。 下から2番目の段階で上位35%ですので、ここまで到達するまでにやめてしまう方が非常に多いと考えられます。 ※ なお、AtCoder社監修の以下書籍では茶色で上位50%と表記されていますのでこちらの方が正しいのかもしれません。（単純なアクティブユーザーの中での順位か、真面目にコンテストに参加している人の中での順位の違いかと受け取っています） 筆者のバックグラウンド・レベル感 アラサー 中学時代から数学が苦手で、大学も文系学部 元公務員（6年）で、エンジニア歴は約3年半程度 開発系の仕事を主にしてきたが、複雑なアルゴリズムの実装はなかった アルゴリズム・数学的な素養があるわけでは
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 2022年3月くらいに「緑コーダくらいやってみるか」と始めて、惰性で続けて水色コーダになりました。そこまでに考えたことを書いときます。書かないと忘れるからね。 前提（私のこと） （AtCoderのノウハウを読むだけなら、ここはスキップできます） 書き手の背景とやってた目的 私はアラフォー。Engineering Managerといった管理職のロールが多いです。 普段仕事でプログラムをあまり書かないんですが、逆にプログラミングの理解度を底上げする意義があるなぁ、と考えました。データサイエンティストと計算量の会話をすることもあります。 コン
おいしいキャベツの育て方 - ブログ名
私はキャベツです。美味しいキャベツがいかに培養され、出荷するのかをキャベツ視点でお送りしたいと思います。 きっかけ 「純粋培養競技プログラマが就職して１年」みたいなブログがよみたい。どんなことを身に着けて何が出来るようになったかみたいな。— chokudai(高橋 直大)🍆 (@chokudai) October 28, 2020 2018-04 冷やし Python はじめました！ 奨学金が途絶えました。 悲しいですね。そこでアルバイトの量を増やしてガンガン稼ぎたいと思いたち、各種求人サイトを舐めるように見るなどです。 私「むーん、やはり時給を考えると月労働時間が決まってきてしまいますね。一応私研究もしたいのですがぐちぐち……」 キラーン「時給 1500 円」 私「なるほどです！」 キラーン「プログラミn 私「（そっ閉じ…」 私「この流れ何回目ですか！？ えーい、プヨグラミングがなんぼ
※こちらの記事は、弊社インド人エンジニアのプリヤンカさん執筆記事を和訳したものです。 ▼英語バージョンはこちら はじめに こんにちは ！Priyankaです。 現在、GMOリサーチ株式会社でシステムエンジニアとして働いています。 この会社で実際に提供しているサービスのコードを書くようになってからなんと約3年が経ちました・・・！ まだまだエンジニアとしては成長段階ですが、どんどん新しいことを成し遂げていきたいですし、常に成長し続けたいと考えています。 引き続き自分のスキルを向上させる方法を探していこうと考えているところです。 競技プログラミングについて書こうと思った理由 世界中の人々と競い合ってみたいと考えたことはありませんか？ また、自分自身のプログラミングスキルのレベル感を把握してみたいと思いませんか？ 私たちは皆、個人的なものであれ専門的なものであれ、あらゆる分野の物事を熟達させるため
AtCoder Heuristic Contest 001 (AHC001) 初心者向け解説 - TERRYのブログ
AtCoder Heuristic Contest 001 (AHC001) の参加記を書くはずだったのですが、記念すべき第1回ということで「マラソンに初めて参加したけど、感想戦TLで周りが何を言っているか分からない……。」という方が多そうな気がして、気付いたら初心者向け解説記事*1を書き始めてしまっていました。 ふぁぼ圧、強すぎませんか https://t.co/DuGViXzI80— TERRY (@terry_u16) 2021年3月15日 参加記はまた後日書きます。→書きました。 www.terry-u16.net 問題概要 はじめに 正の得点を得る（823,090点） 山登り法を導入してみる（452億点） ちょっと改善してみる（469億点） 焼きなまし法を導入してみる（477億点） さらなる改善 Tips 手元でテストケースを回す コンテスト序盤は特に丁寧にコードを書く 愚直判定
皆さんはプログラミング言語を学びはじめのときはどんなふうに勉強をしていますか？ いろんな勉強方法があるとは思いますが、競技プログラミングで問題を解くことで言語の書き味を確かめて行くのが効率の良い勉強方法の一つとして挙げられると思います。中でも有名な競技プログラミングのコンテストサイトがAtCoderになります。 それでは早速問題を解いてElmで言語提出・・・あれ？ 無い・・・😇 そうです。ElmはWEB開発に特化した言語のため競技プログラミングサービスではサポートされていないのでした・・・。 しかし、安心してください！ElmはAltJSな言語なので、コンパイルすることでJavaScript(Node.js)として提出が可能なのです！色々小細工する必要があるのですが、なんとすぐに競技プログラミングが始められる環境を用意しておきました。 こちらがElmによる競技プログラミング環境になります。
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? #はじめに AtCoderで緑になりました。 AtCoder社の社長が出している色のレベル感についてこのサイトに載っています。 http://chokudai.hatenablog.com/entry/2019/02/11/155904 この感覚は人それぞれですが一般的に見ても緑になるまでに一年かかるのは遅いほうだと感じます。 自分としては一つの節目なので気持ちの良い間に形に残そうと、この記事を描きました。特に、AtCoderを知っているけど始めようか悩んでいる人、緑になるのがとても苦しい人に向けて自分の感じたことを伝えられたらと思いま
プログラミング競技大会「PG BATTLE 2020」優勝はIndeed(J)、東工大、灘中！459チームが参加、大学最多は東大で24チーム出場 - ロボスタ ロボスタ - ロボット情報WEBマガジン
一番多い参加チームは今年も東京大学、人気の言語は「C++」 大学＆大学院、高専、専門学校の部で、最も参加チームが多かったのは今年も東京大学で、24チームと他を圧倒した(昨年は東大から20チームが参加)。京大(10)、八戸高専(10)、慶應(3)、早稲田(6)と続いた。 高校、中学、小学校の部からは静岡県立島田工業高等学校が9チーム参加。また、PG BATTLE 2020の前夜祭に参加したお茶の水女子大の競プロサークルも初参戦した。 高校、中学、小学校の部 「PG BATTLE 2020」参加者の使用言語はC++がもっとも多く549人、次に多いのがPython 189人、続いてJava 160人。部門別に見るとC++とPythonは全ての部門で使用され、Javaは企業の部がもっとも使用している。 結果発表 企業の部はIndeed Japanが制す 企業の部(198チーム)1位はIndeed
そこらへんの Kaggle Master はどれくらいの時間でAtCoder 水色になれるの？ #000 - まだタイトルない
2023/05/16 追記 ちゃんとした色変記事を書きました teyoblog.hatenablog.com お久しぶりです。前回の更新から135日ほど経っていたみたいです。 労力のいる作業なのでしょうがないですね笑 さて、タイトルにあるようにそこらへんにいるKaggle MasterがゼロからAtCoder水色を目指すとどれくらい時間がかかるのか？結論から言うと8ヶ月かかりました（半年くらいでなれたらちょっとドヤ顔できるかなと思ってたんですけどね。。。。） 本当は こう進んだり、 こう進むつもりだった 水色になったときに公開するために、勉強をしながらリアルタイムで日記的なものをつけていたので下記はそれになります。長いし起承転結もないですがお付き合いください。 2022/9/8 勉強開始 ちょうど少し前にAtcoderの本が出版されていて、pythonコードも載っているということでコレを購
概要 AtCoderのコンテストに参加してから2年とちょっとの時間をかけて青色コーダーになりましたH20と申します。 この記事はいわゆる色変記事ですが、yukicoderへの参加を促す目的がメインとなっています。 まだyukicoderに登録していない人や、登録した後あまり問題を解いてない人が、この記事を機にyukicoderを利用していただければと考えています。 欲を言えば作問にも興味を持ってもらえるとなお嬉しいです。（さらに強欲になれば5/20に開催する予定のコンテストの参加も…ってちょっと強引だったですか） はじめに 競技プログラミングで楽しむ上で大事なのは、モチベーションを保つことだと考えています。 例えば、既存の問題を解く勉強を続け、コンテスト本番では新たに学んだアルゴリズムを利用して今まで解けなかった問題が解けるようになり、AtCoderのレートが上がるような好循環が続けばずっ
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに 今年からAtCoderでヒューリスティックコンテスト(マラソンマッチとも呼ばれています)が定例開催化され、少しずつ普及が進み始めた感があります。その一方、通常のアルゴリズムコンテストについては、「競プロ典型 90 問」や「アルゴ式」などの良質な勉強コンテンツが充実してきていますが、ヒューリスティックコンテストに取り組もうとしたときにどうして良いかわからないという方も少なくないのではないかと思います。 筆者も実は今年初めて参加し、まだ参加コンテストは8つというそれほど多くはない参加経験ではありますが、本記事ではヒューリスティック
競技プログラミングから離れるという選択肢｜ゅぅ
2021/5/22(土)に開催されたエイシングプログラミングコンテスト2021（AtCoder Beginner Contest 202）をもって、AtCoderから退会しました。今回の記事は、なんで私がこの選択肢を選んだのか、書き殴っていこうと思います。（途中何言ってんのかぐちゃぐちゃになってそうなので保険かけときます。） 今の気持ちを忘れないように、自分なりに整理しておくことが1番の目的ですが、もしこの記事を読んでそういう考え方もあるんだな、とかなんとか思ってくれると嬉しいです。 あと、念のために断っておくのですが、競技プログラミングやAtCoderを悪くいうつもりは全くありません。`最後に`のところを読んでいただけると分かると思います。 著者のプロフィール・東京大学工学部電子情報工学科3年 ・AtCoderに初めて参加したのが2019年（B1の時）の8月 ・プログラミング自体に初めて
競技プログラミングを始めたばかりの人に伝えたいことのカレンダー | Advent Calendar 2021 - Qiita
本カレンダーは、Qiita Top Contributor の @drken さんからのお題です。 みなさまの素敵な記事をお待ちしています。 今回のお題 みなさんが競技プログラミングを始めたときに「こんなことが知りたかった！」と思うことを書いてください。 特定のアルゴリズムをわかりやすく解説するのもよし、コンテストに参加する心構えを説くのもよし。 自由に書いていただければと思います！ プレゼント内容 LGTM賞（1名様）：Qiitanぬいぐるみ1体 投稿された記事の中で、最もLGTM数が多かった記事の投稿者に贈られます。 Top Contributor賞（1名様）：Qiitanぬいぐるみ1体 以下の観点から、@drken さんが選んだ記事の投稿者に贈られます。 初心者目線での説明のわかりやすさ 説明の仕方のオリジナリティ。 必ずしも新たな知見を含まない内容でも大丈夫です。 むしろみんなが知
プログラミングスキル判定サービス『TOPSIC』事業を 2025年2月28日をもってAtCoder株式会社に譲渡することについて合意したことをお知らせします。 PG BATTLE 2024 に関するお知らせを記載しております。
![PG BATTLE 2024 - [第7回]企業・学校対抗プログラミングバトル](https://cdn-ak-scissors.b.st-hatena.com/image/square/c4dbb4099130e0d6fa4e7b160d56d89d06b36b69/height=288;version=1;width=512/https%3A%2F%2Fproducts.sint.co.jp%2Fhubfs%2Fimages%2Ftopsic%2Fpgbattle2024%2Fsam_j.png)
茶コーダへ abc188にて念願の茶コーダーへ到達しました。 コンテスト参加した回数は３０回。 よく続けたなと自分でも思います。 始まり 2020/05/04からQiitaにてAtCoderの茶コーダーになるために積み重ねてきた勉強内容を記事にしてきました。 abc188にて茶コーダーになった為に競技プログラミングのみの記事を更新してきましたが一区切りをつけようと思います。 勉強内容 2020/05/04からQiitaにて更新してきた全ての記事が茶コーダーになるまでに記載したプログラムです。 灰色コーダーの方達の為にどんなコードを記載してきたか残しておきます。 APG4b AtCoder Programming Guide for beginners (APG4b) AtCoderを始めるならここから学ぶ。 AOJ AIZU ONLINE JUDGE レッスンコースはプログラミングの基本が
Googleが主催するプログラミングコンテスト「Google Hash Code 2022」で優勝しました！わーい！登録チーム数10000以上、提出チーム数も9031と、非常に大きな大会です。 Algorithm系のコンテスト(AtCoderだとABC,ARC,AGC)とHeuristic系のコンテスト(AtCoderだとAHC)があるのだけど、Heuristic系だと間違いなく最高峰のコンテスト。嬉しい！ ぶっちゃけ予選はともかく決勝はチームメイトのおかげだけど……＞＜ 3位も日本勢だし、Heuristic系の日本勢の強さが分かる。いいね！ あんまりこういう結果はブログに書かないんだけど、「自分が優勝した」という記録はネット上に残したくて、どうも公式ページ上ではそれが残らなさそうなので、こうして記事にしてます。 ✷codeってチーム名で出てるんですが、構成員が誰かが、本人たちにしか分から
どうも、takanaです。 ここ最近AtCoderにはまっていました。 AtCoderとは？ atcoder.jp 日本の競技プログラミングサイトです。 C++を使う人が多いっぽいですが、自分はpythonしか使えないのでpythonで頑張ります。 コンテストに参加しての感想とか とりあえず一番日程が近いAtCoder Beginner Contest 200に参加しました。 A問題 A - Century 基本的にどの回もA問題は基本的な文法ができていれば解ける感じです。 今回の問題は西暦N年は何世紀か答える問題です。 入力は、 N = int(input()) で取得できます。 自分は条件分けとかしましたが、(N+99)/100（小数点以下切り捨て）で済む問題でした。 B問題 B - 200th ABC-200 B問題は指示に素直に従うようなプログラムを書けばOKだと思います。 数字が
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 本記事について 競技プログラミングサイトAtCoderではプログラミング初心者のためにC++入門 AtCoder Programming Guide for beginners (APG4b)というC++のプログラミング教材が提供されています. 更にこれのPython版であるPython入門（Python版 APG4b）もありPython初心者への大きな助けとなっています. 本記事は本家APG4bのFortran版となっており, Fortran初心者でも本記事を読めば実際のコンテストでFortranを使えるようになることを目的としていま
📝 イベントレポートも発信しています 📝 コチラから：https://pr.forkwell.com/events/forkwell-library-01/ ⏳ プログラム 0:00 待ち時間 4:59 オープニング 9:08 基調講演「30 分でわかる！アルゴリズムの基本」『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』著者 米田 優峻 氏 45:12『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』プレゼント企画のご案内 52:41 視聴者Q&Aパネルトーク「アプリケーション開発で活かせること」shisamaさん × 米田 優峻さん 🐦 気づき・感想をシェアしてね 参加者全員で、この勉強会からの気づきを最大化しましょう！ 以下の Twitter ハッシュタグでツイートをお願いします。 #Forkwell_Library URL：htt
ABC292で大当たりしまして青コーダの仲間入りしました！ 会社の表彰制度を作るときにAtCoderのレーティングも表彰対象にしてほしい[1]無事、表彰制度に組み込めたのですが表彰を前に転職したので私は表彰金をもらい損ねました。という話があり調べてみたら面白そうで自分も参加してみたのが2022年1月でした。そこからどっぷりハマってABC, AHCに参加する日々です。 仕事をしながら競プロを楽しんだ１年を振り返りつつこれから年を重ねていったときにどうなるんだろうか？ということも少し考えたいと思います。 自己紹介 高校時代は数学が得意。大学は京大(情報)で表の専門は連続最適化、裏の専門はお酒＆プログラミングで当時からプログラミングは好きでした 仕事はデータサイエンス領域のコンサル。RやPythonを書く機会はあったものの職業プログラマというほどではなかった(パワポを触る時間が長かった) 直近5
AtCoder Heuristic Contest 001 AtCoder Ad - びったんびったん
AtCoder Heuristic Contest 001 - AtCoder Heuristic Contest の初開催おめでとうございます。 楽しませていただきました。 seed: 1 方針 greedy に初期解を求め、少し山登り法をします 実行時間の前半、 1. を繰り返しそのうちの最良解を後半の初期解とします（多スタート） 後半、「キック近傍+少しの山登り」を近傍とした山登り（これは少しではない）をします 山登り法 広告の位置サイズを変更して良くなっていたら遷移する、ができるので焼きなまし法系だなあと思います。 近傍 1: 広告 1 つを最適化 要素を 1 つ 2 つ変えるというのは頻出なのでします。 広告を 1 つ選び、それ以外すべての広告の位置サイズを不変としたときの（ありうる矩形すべてのうちの）最適な位置サイズに選んだ 1 つの広告を変えます。これが平均 O(N) ででき
この記事は、競プロ Advent Calendar 2021 3 日目の記事です。 飛ばしていい雑談 現在水色コーダーのH20と申します。 2020年の5月よりAtcoderのコンテストに参加してから、競技プログラミングという沼にハマり続け、参加回数はすでに80回を超えました。 沼にハマり続けるのは何も競技プログラミングだけに限りません。WA(不正解)とTLE (実行時間超過)の沼にもハマり続けました。 何度「解法は合ってた、解けてたはずなのに！」という後悔と、「ぎりぎりバグを見つけて通せた！」という喜びがあったでしょうか1。 実装ミスは特にこの半年の上がっては下がりを繰り返す気にくわないほど横ばいなレート推移となる一因です2。 とにかく今悩んでいる問題の AC (正解)を目指す。 解法は合ってるはずなのに何故か提出するとWAになってしまう状況や、ペナの数はもう気にしないとにかくこの一問を
はじめに 最近、競技プログラミングの勉強をはじめました。仕事で求められるものとはまた違った知識・経験が要求され、なかなか難しさを感じています。 この記事では競技プログラミングを通して学んだ、Rubyを用いたbit演算の基礎をまとめたいと思います。 bit演算の基礎 表示 0b を先頭につけることで2進数表示にできます。 irb(main):> bit = 0b101 irb(main):> bit => 5 論理回路 & は積(AND)、| は和(OR)、~は否定(NOT)、 ^ は排他的論理和(XOR)を示します。 irb(main):> bit = 0b101 # 10進数では5 irb(main):> another_bit = 0b111 # 10進数では7 irb(main):> bit & another_bit => 5 # 0b101 irb(main):> bit | a
この記事は競プロ Advent Calendar 2021 8日目の記事です。 概要 AtCoderの復習を手助けするAtCoder-Ebbingというサイトを作成しました。 レートや解いた回数、前に解いたときからの期間等を考慮して解くべき問題を一問ずつ出題してくれます。 名前の由来は忘却曲線のエビングハウス氏です。 https://atcoder-ebbing.web.app https://atcoder-ebbing.firebaseapp.com （キャッシュのせいか片方見れないことがあります。見れない時はもう片方にアクセスすると良いかもしれません） 背景 皆さんAtCoderのレート上がってますか？ 僕のレートはずいぶん長いことX軸に平行です😢。 一度解いた問題をちゃんと身につけるために復習が大切だというのは分かっていますが、復習をするため問題を管理するのはやや面倒です。 特に
Ruby Junk Scripts
トライ トライは文字列の集合を表すのに都合のよいデータ構造です。トライの語源は、「検索 (retrieval) 」という言葉の真ん中 (trie) に由来しています。トライは木構造の一種であり、根から葉までの経路がひとつの単語に対応します。次の図を見てください。 図 : 文字列の集合を表したトライ 上図は文字列の集合をトライで表現したものです。ここでは葉を $ で表しています。たとえば、葉 $7 までたどると、それは "THEN" という文字列を表しています。また、文字列 "THE" をトライから探す場合は、節を順番にたどっていって、葉 $6 に達した時点で "THE" を見つけることができます。もし、節 E の子に葉 $6 がなければ、THE はトライに存在しないことになります。 ●参考文献 A.V. Aho, J.E. Hopcroft, J.D. Ullman, 『データ構造とアルゴ
VSCodeとdevcontainerを使い、RustでAtCoderのコンテストに参加するための環境を整えました。 その際の手順メモです。 Dockerfileを用意する VSCodeとDockerを使える状態から始めます。 まずは、devcontainer用のDockerfileを作ります。 rust.Dockerfileというファイル名で、プロジェクト直下に置きます。 ファイルの内容は以下のようにしました。 cargo-compete は、競技プログラミング用のcargoのツールです。 1.42.0 は、2023年2月18日現在AtCoderが対応しているRustのバージョンです。 「最初から rust:1.42.0 系のイメージを使えばよいのでは？」→ そのバージョンでは cargo-compete のインストールが困難でした。 devcontainerを用意する VSCodeにD
この記事ではRustのproconio::input! macroについて書きます。 documentやtest caseで想定されているユースケースをどうやって実現しているのかを追っていきます。 versionは記事を書いている時点で最新のp-v0.4.3 を対象にしています。 proconio::input! とはproconio とは以下のREADME にあるように競技プログラミングで利用されることを意図したIO libraryです。 Easy IO library for competitive programming. proconio provides an easy way to read values from stdin (or other source). The main is input! macro. input! は出題としてstdinからあたえられる入力を読み
#ユーザースクリプト 優先度の高い順に書きます 🚨: 注意喚起 🔎: 有益な情報がわかる 🕶: 見た目を変える 🔧: 便利機能 絶対入れた方がいいやつ 上から順番に入れていきましょう こういうのボタン1つで全部インストールできるといいのに 🔧 TamperMonkey（拡張機能） 🔧 ユーザースクリプトが実行できるようにする（必須） 🔎🔧🚨 Comfortable AtCoder（拡張機能） 🔎 提出結果の通知（AtCoderResultNotifierと同じ機能） 🔎 新しいclarの通知 🔧 ドロップダウンで問題一覧を表示 🚨 特定の言語で提出しようとしたとき警告 「前の問題がTextだったので、C++のソースコードをTextで提出してしまう」などのミスを防ぐ。 🔎 AtCoderResultNotifier（ユーザースクリプト⬇） 🔎 提出結果の通知（C
ABC237のA,B,C,D,E,F問題を、Python3でなるべく丁寧に解説していきます。 ただ解けるだけの方法ではなく、次の3つのポイントを満たす解法を解説することを目指しています。 シンプル：余計なことを考えずに済む 実装が楽：ミスやバグが減ってうれしい 時間がかからない：パフォが上がって、後の問題に残せる時間が増える ご質問・ご指摘はコメントかツイッター、マシュマロ、Discordサーバーまでお気軽にどうぞ！ Twitter: u2dayo マシュマロ： https://marshmallow-qa.com/u2dayo ほしいものリスト: https://www.amazon.jp/hz/wishlist/ls/2T9IQ8IK9ID19?ref_=wl_share Discordサーバー（質問や記事の感想・リクエストなどどうぞ！） : https://discord.gg/jZ
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
こわくないbit全探索1 入門編: bit全探索ってなに？【競プロ解説】 - Qiita
Amazon.co.jp: 問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書): 大槻兼資 (著), 秋葉拓哉 (監修): 本
Rust で競技プログラミングの作問支援ツールを作った話 - Qiita
【Python版】AtCoder を始めた方必見！とりあえず見てください！ - Qiita
AHC006初心者向け解説 ～貪欲だけで順位表2ページ目を目指す～ - TERRYのブログ
Python で std::set の代替物を作った - Qiita
AtCoderで水色になったので有用そうなことを書く - Qiita
競技プログラミングについてお話しします - GMO Research & AI Tech Blog
Elmで競技プログラミング(AtCoder)を解いてみよう！(簡単に始められる環境アリ!)
https://cses.fi/book/book.pdf
AtCoderの入緑が遠かった - Qiita
AtCoderで青色になったので、yukicoderをお勧めしてみる - Qiita
序｜RustCoder ―― AtCoder と Rust で始める競技プログラミング入門
競プロ〜ヒューリスティック/マラソン事始め〜 - Qiita
PG BATTLE 2024 - [第7回]企業・学校対抗プログラミングバトル
社会人エンジニアがatcoderで茶色を目指す#完結 - Qiita
Google Hash Code 2022優勝しました！ - chokudaiのブログ
PythonでAtCoder挑戦記 - VIPSブログ
Fortran入門(Fortran版APG4b) - Qiita
問題解決のための「アルゴリズム × 数学」- Forkwell Library #1
40歳を前にAtCoderで青コーダになった話 | 有意に無意味な話
【Python版】AtCoderのコンテスト中に「問題が解けない！」となった時に読む記事 - Qiita
Rubyで競技プログラミング bit演算の基礎まとめ - ls /asapon/blog
AtCoderの復習を手助けするWebサイトを作った（AtCoder-Ebbing） - Qiita
RustのAtCoder環境構築手順（devcontainer編）
⚙️ proconio::input!の仕組みを追ってみる | Happy developing
AtCoderをするとき、入れておくといい拡張機能など - ま
【AtCoder解説】PythonでABC237のA,B,C,D,E,F問題を制する！ - Qiita
www.bloomberg.co.jp
citybus-pj.hatenablog.com
www.pixiv.net
sokutrend.com
togetter.com
www.nra.go.jp