競技プログラミング

このタグでブログを書く

競技プログラミング

(コンピュータ)

【きょうぎぷろぐらみんぐ】

ソフトウェアのプログラミングの競技大会のこと。主に、コンピュータアルゴリズムに関する問題が数問出題されて、それを数時間以内の制限時間で解く。正しく解けたかどうかは、出題者側が用意したテストデータに対して、正しい答えを返すかどうかで判定されることが多い。

世界大会の例

TopCoder - 早解き
Microsoft Imagine Cup - 大学生向けの世界大会
ACM International Collegiate Programming Contest (ACM/ICPC) - 大学生向けの世界大会
International Olympiad in Informatics (IOI; 国際情報オリンピック) - 高校生向けの世界大会

このタグの解説について

この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

イバコの生存記録•3 日前

44. 動的計画法(DP)についての話

最近は競技プログラミング用のライブラリをチマチマと作っているのですが、競技プログラミングは「問題に対して適用するアルゴリズムを決めて、ライブラリから引っ張れば良いだけ」…というわけでもありません。その代表例が動的計画法（DP）の問題だと思っています。これは解答例のコードだけ見ると非常にシンプルになることが多いです。それこそ二重ループしか回していないようなレベルで。しかし、（自分を含めて）苦手とする人も多く、つまり「方針を立てるところが全てで、かつ、それが難しい」ということです。では、何故難しいと感じるのかと言えば、今のところ自分の中では「普通に考えるのと逆側から見る必要があるから」という結…

#競技プログラミング

ネットで話題

1429ブックマークアルゴリズムを楽しく学ぼう！独習に役立つWebサイト・参考書・競技プログラミングを紹介〈13選〉 - エンジニアHub｜若手Webエンジニアのキャリアを考える！

eh-career.com

969ブックマーク競技プログラミングで解法を思いつくための典型的な考え方 | アルゴリズムロジック

algo-logic.info

666ブックマーク競技プログラミングの在り方　～「競技プログラミングを我々が終わらせる」を受けて～ - chokudaiのブログ

chokudai.hatenablog.com

617ブックマーク ITエンジニアのレベルアップに最適！競技プログラミングサイト10選 - paiza開発日誌

paiza.hatenablog.com

501ブックマーク競技プログラミングで黄色になるまでにやったこと - hogecoder

tsutaj.hatenablog.com

456ブックマーク社会人10年目から始める競技プログラミングのすすめ - kuuso1のブログこれは、Competitive Programming Advent Calendar 2014の17日目の記事です。競技プログラミングという世界を知って1年がたちました。結構飽きやすい性格の自分が1年ほどコンスタントに参加するという充実したプロコン（プログラミングコンテスト）ライフを送ることができた記念に、これからプロコンに参加してみようと...

kuuso1.hatenablog.com

439ブックマーク競技プログラミングで使う有名グラフアルゴリズムまとめ

qiita.com

394ブックマーク AtCoder（競技プログラミング）の色・ランクと実力評価、問題例 - chokudaiのブログ

chokudai.hatenablog.com

330ブックマーク AtCoder：競技プログラミングコンテストを開催する国内最大のサイト

atcoder.jp

関連ブログ

イバコの生存記録•5 日前

42. 競技プログラミング用のコードテンプレートジェネレータを作成した

今日は AtCoder で使うであろうユーティリティをチマチマと実装していました。ここ一週間ほどユーティリティの充実を続けているのですが、そろそろライブラリが肥大化してきて実際に競技プログラミングで利用するにはやや厳しくなってきました。というのも、AtCoder では 1 ファイルにまとめて提出するので、別ファイルに分かれているクラスを上手く抽出してコンパイルできるように置き直す必要があります。当然ながら、各クラス利用している名前空間が違ったり、多段参照していたりするので、この作業はライブラリが充実するほど正確に行うことが困難になります。というわけで、コピペ用コードテンプレートを自動生成するプ…

#競技プログラミング#C#

RoastedToastのブログ•5 日前

【AtCoder】水色になったのでこれまでを振り返ってみる

競技プログラミングを始めた当初の目標である「水色コーダー」になれたので、初めてブログ記事というものを書いてみました。入水しました！！！！！！RoastedtoastさんのHHKB プログラミングコンテスト 2022（AtCoder Beginner Contest 235）での成績：602位パフォーマンス：1741相当レーティング：1126→1210 (+84) :)Highestを更新し、4 級になりました！#AtCoder #ABC235 https://t.co/CFH5a9U2YT pic.twitter.com/j6oPbHKT4h— とーすと (@S33582754S) 2022…

#AtCoder#競技プログラミング

BANANA NOTE•5 日前

Tips：Σ[r=0...A] nCr を、n = 0, 1, ..., N で求める

元ネタはこちら。 atcoder.jp 写像12相からの包除原理とかいう、そこそこゴツめな知識を要求した後に、をすべて求めることを要求されます。実際には、の場合の総和も求める必要がありますが、の場合のはであるとすれば、総和はとなるので割愛です。さて、素朴にを求めようとすると、を使ってで解くことができます。これが個あるので、全体の計算量はになります。すくなくとも今回の制約ですと、最悪回程度の計算が必要となってしまいます。それが解説曰く「で計算できます」というので以下つらつら。公式解説ではグリッドによる表現を用いていますが、当記事では漸化式的な説明をしようかと思…

#競技プログラミング#アルゴリズム

BANANA NOTE•5 日前

DP：桁 DP

練習問題としてはこことか、こことか。 atcoder.jp atcoder.jp 一般に桁 DP でぐぐると、「桁を一個一個みていく DP だよ！」みたいな記事を見かけがちですが、冒頭の問題のように「以下の」といった条件がある場合、文面通り桁だけ見ていくと条件を満たしているかどうか判定するの難しくないですか？と思っていたら、比較的シンプルでわかりやすい解き方があったので、Python 化しました。解き方の元ネタは、２つ目の方の問題の解説記事です。ありがたや...。 # n: 桁数 + 1 # s: 状態数 # m: 探索対象の値の最大値 # m_str: str(m) dp = [ [[0…

#競技プログラミング#Python#アルゴリズム

イバコの生存記録•6 日前

41. AtCoder参加記録（AtCoder Beginner Contest 235）

前回の記録が出ていたので、とりあえず現状から。 5回参加しないと正確なレーティングが出ないようなので暫定ですが、こんな感じです。パフォーマンスは 983 だったので、このくらいのパフォーマンスを出し続けられれば、およそ緑に着地するはずです。今回もビギナー向けのABCに参加しました。結果は、ABCD完答・EFGEx未回答です。Dで1回ミスりました。各問題の感想です。 A 何てことはない問題ですが、競技プログラミング特有の緊張感からか、入力の扱いでちょっと焦ってしまいました。どうも緊張が取れないですね。5分ほどで解けたので及第点だとは思います。 B やることが非常に単純なので、その通りに書けば…

#競技プログラミング#AtCoder

医科学•7 日前

Competitive Programing Typical 90 Problem day10

Day 10. It is easy game, because it is just cumulative sumation of array until i th element. Now I know how much pre-processing is important when we want to decrease calculation cost. Code is below. #day 10 N = int(input()) sum_score = [[0]*2 for _ in range(N+1)] for j in range(N): c,p = map(int,inp…

#競技プログラミング#累積和

geam1113’s diary•10 日前

牛ゲー

2022/01/15 修正・有向グラフの図追加初めに牛ゲーとは最大値と最短経路具体例初めに AtCoderの問題で牛ゲーが出たので、まとめておきます。数学的に厳密でない部分や、誤りを含む場合もありますのでご了承ください。牛ゲーとは以下の2つの問題があります。という「2つの値の差分についての制約」のみからなる制約の元で、と各の差を最大化する線形計画問題重みつき有向グラフについて、頂点から頂点にコストの有向辺があることをと表現する。という辺がある重みつき有向グラフについて、始点から各頂点への最小コストを求める最短経路問題この2つから得られるの最大値と、始点から頂点への最小コ…

#競技プログラミング

devgenjin77’s blog•11 日前

AtCoder Beginner Contest 234 参加記

2022/1/8に開催されたAtCoder Beginner Contest 234に参加しました。 atcoder.jp 2022年最初のABCコンテストになります。今年は昨年より競プロに力を入れて、どんどん上を目指していきたいので、今回はとりあえずレート上げを達成して初回のコンテストを終えられるようにという気持ちで臨むことにしました。 Rated参加します。2022年最初のコンテストは好結果で終えて良いスタートを切りたいもんですな。AtCoder Beginner Contest 234 - AtCoder https://t.co/tI9ntY6RYQ— devgenjin77 (@de…

#AtCoder#競技プログラミング

BANANA NOTE•12 日前

Tips：k 種類の文字をそれぞれ最大 n1, n2, ..., nk 個使って並び替えてできる文字列の個数数え上げ

元ネタはこちらの問題です。 atcoder.jp 問題とにらめっこしていると、以下のように読み替えることができます。種類の文字が存在する。このとき、以下の条件をすべて満たす文字列の個数を数え上げよ。・は空文字列ではない。・は以外の文字を含まない。・に含まれるの個数は、高々個である。※ これもにらめっこしていると、以下の式で求められることがわかります。愚直に全通り計算しようとすると、回の計算が必要になります。冒頭の問題ですと , のため、最大回程度の計算が必要になりそうです。たぶん。で、これをさらににらみ続けたり、解説を読んだりすると dp を使って計算量が減ら…

#競技プログラミング#Python#アルゴリズム

(O+P)ut•2 時間前

【自動更新】QiitaのDailyランキングTop10

更新日時 2022/01/21/07:00 Qiita Trends Daily 1位 ※前日1位 React Qiita Trends Daily 2位 ※前日4位ポエム,teratail Qiita Trends Daily 3位 ※前日7位 TypeScript,Typescript入門 Qiita Trends Daily 4位 ※前日3位 Python,競技プログラミング Qiita Trends Daily 5位 [New] Python,プログラミング Qiita Trends Daily 6位 [New] TypeScript,Jest,便利技 Qiita Trends Da…

寝癖頭の解法•9 時間前

AtCoder Problems in C++ #C - Good Sequence

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #C - Good Sequence atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #C - Good Sequence https://atc…

寝癖頭の解法•9 時間前

AtCoder Problems in C++ #D - Walk and Teleport

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Walk and Teleport atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Walk and Teleport htt…

鳥の雑多な備忘録•9 時間前

学生のうちはC++をやろう！

学生さんの中にはプログラミングを始めたいけどなんの言語にするか悩む、なんて人もいると思います。プログラミングの言語の選び方自体は「自分が何を作りたいか」で決めるのが一番ですが、そういう意志がなくてもなんとなくはじめてみたいって人もいますよね。そういう人にはC++をおすすめします。理由は主に2つあります。・競プロやJOIへの汎用性現在、AtCoderに代表される多くの競技プログラミングサイトは多様な言語に対応していますが、ほとんどのサンプルコードはC++で書かれています。この事からも分かる通り、C++の存在は国連におけるフランス語と同じような立場にいるとも言えますね。また、JOIこと情報オ…

寝癖頭の解法•9 時間前

AtCoder Problems in C++ #D - Snuke Prime

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Snuke Prime atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Snuke Prime https://atcoder…

寝癖頭の解法•昨日

AtCoder Problems in C++ #D - Destroyer Takahashi

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Destroyer Takahashi atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Destroyer Takahashi…

白のカピバラの逆極限 S.144-3•昨日

焼き鳥屋で刑法学者と意気投合してコインハイブ事件について書き出すだけの難儀なお仕事

JavaScript で仮想通貨を採掘するコインハイブというライブラリがありました。コインハイブ事件というのは、この仮想通貨をマイニングするプログラムコードを自身の管理するウェブサイトに設置したところ、不正指令電磁的記録保管罪(刑法168条の3)に問われたというものです。このコインハイブ事件に関して、「アプリ開発の実務を踏まえた不正指令電磁的記録に関する罪の一考察－コインハイブ事件を契機としてー」というタイトルで千葉大学の紀要に書き、千葉大学のページ上で PDFでも公開されました。https://opac.ll.chiba-u.jp/da/curator/900119535/S09127…

matcharate12’s 競プロ日記•一昨日

Hello, hatena.

こんにちは。ブログ始めてみましたmatcharate12です。競技プログラミングをやっています。とある影響で始めました。茶コーダーです。よろしくお願いします。主にyukicoderさんのサイトで作問した問題の解答を載せていこうと思ってます。よろしくお願いします。

競プロをはじめた家事手伝いロボットのブログ•一昨日

誤差ジャッジ問題のw/t作業をするときのためのTIPS

お気持ち表明です(?) これはなに浮動小数点数を扱うのは人間には難しいことが知られていますが、競技プログラミング界では浮動小数点数が必要になる(ほんとうに？)問題が頻繁に出題されています。みなさんも writer/tester 作業をしたくなるときがありますね。たまには実数で出力をさせる問題が書きたくなるときがありますね(ありますか？)。具体的にはこんなときですね。幾何などで、答えが有理数になりそうにないに有理数がかかった形式ではで割っておいたり、整数の平方根になる場合は二乗して出力させたり、atcoder.jp のような感じにして有理数にエイヤとしてしまえる場合もあります答えが有…

寝癖頭の解法•3 日前

AtCoder Problems in C++ #D - Hachi

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Hachi atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Hachi https://atcoder.jp/contests…

寝癖頭の解法•3 日前

AtCoder Problems in C++ #D - Longest X

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Longest X atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Longest X https://atcoder.jp/…

寝癖頭の解法•3 日前

AtCoder Problems in C++ #D - Count Interval

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Count Interval atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Count Interval https://a…

寝癖頭の解法•3 日前

AtCoder Problems in C++ #D - Logical Expression

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Logical Expression atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Logical Expression h…

寝癖頭の解法•3 日前

AtCoder Problems in C++ #D - Rectangles

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Rectangles atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Rectangles https://atcoder.j…