Hatena Blog Tags
はてなブログ トップ
競技プログラミング
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

競技プログラミング

(コンピュータ)
【きょうぎぷろぐらみんぐ】

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

世界大会の例

  • TopCoder - 早解き
  • Microsoft Imagine Cup - 大学生向けの世界大会
  • ACM International Collegiate Programming Contest (ACM/ICPC) - 大学生向けの世界大会
  • International Olympiad in Informatics (IOI; 国際情報オリンピック) - 高校生向けの世界大会
このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
BANANA MEMO•3 日前

AtCoder Regular Contest 143 の C 問題の解説の行間を埋める

話題とする問題はこちら。 atcoder.jp ゲームってことは xor？と思いきや、不偏ゲームは両プレイヤーの操作が同じ場合の話なので、今回のようなケースだと解けません。 もしかしたら適切にアドホックな改修を加えれば解けるのかもしれませんが。 カテゴリ的には「二人零和有限確定完全情報ゲーム」らしく、(手番プレイヤー, 状態)を節、遷移を辺として、グラフを構築し、トポロジカルソートして終了手番の方から埋めていけば勝敗を判定することができます。 計算量としては、今回の問題ですと です。 制約は なので、さすがに2秒は間に合いません。 解説を見た感じ、 必敗盤面となる特定の盤面を列挙する。 ここで…

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

ネットで話題

もっと見る
1420ブックマークアルゴリズムを楽しく学ぼう！ 独習に役立つWebサイト・参考書・競技プログラミングを紹介〈13選〉 - エンジニアHub｜若手Webエンジニアのキャリアを考える！eh-career.com
971ブックマーク競技プログラミングで解法を思いつくための典型的な考え方 | アルゴリズムロジックalgo-logic.info
666ブックマーク競技プログラミングの在り方　～「競技プログラミングを我々が終わらせる」を受けて～ - chokudaiのブログchokudai.hatenablog.com
617ブックマークITエンジニアのレベルアップに最適！競技プログラミングサイト10選 - paiza開発日誌paiza.hatenablog.com
497ブックマーク競技プログラミングで黄色になるまでにやったこと - hogecodertsutaj.hatenablog.com
453ブックマーク社会人10年目から始める競技プログラミングのすすめ - kuuso1のブログこれは、Competitive Programming Advent Calendar 2014の17日目の記事です。 競技プログラミングという世界を知って1年がたちました。結構飽きやすい性格の自分が1年ほどコンスタントに参加するという充実したプロコン（プログラミングコンテスト）ライフを送ることができた記念に、これからプロコンに参加してみようと...kuuso1.hatenablog.com
438ブックマーク競技プログラミングで使う有名グラフアルゴリズムまとめqiita.com
398ブックマークAtCoder（競技プログラミング）の色・ランクと実力評価、問題例 - chokudaiのブログchokudai.hatenablog.com
330ブックマークAtCoder：競技プログラミングコンテストを開催する国内最大のサイトatcoder.jp

関連ブログ

BANANA MEMO•4 日前

AtCoder Regular Contest 143 の B 問題で出会った面白い等式

問題はこちら。 atcoder.jp 概要としてはこんな感じ。 以上 以下の自然数を、 のマス目に1つずつ書く。 行 列の値を と表すとき、すべての が以下を満たすような書き込み方が何通りあるか答えよ。 または 制約は です。 大きい数になるので、 で割ったものを出力してください。 本問題の解答については公式解説にゆずるとして、 この問題では、部分問題として、逆に条件を満たさないような が１つ存在する場合の、 行と 列に書き込む数の組み合わせを求める問題を解くことになります。 解説では以下の式で計算しています。 お気持ちとしてはこんな感じ。 とりあえず、 以上 以下の自然数を 個集めてきて 下…

#競技プログラミング#Python#アルゴリズム
myauの競プロブログ•4 日前

ABC257 (日鉄ソリューションズコン) 参加記

80:10 + 1ペナ 6完でなんとも Gの方針は立ったけど、無駄なことしすぎた... A A to Z String 2 割り算でできるけど、境界を考えるのがめんどくさいので愚直に文字列を構築！ (AC 1:51) B 1D Pawn ちょっと問題文難しいかも？ 1つのコマが右のコマを追い越すことはないので、それぞれのコマの位置を記憶させておいて、隣にないなら+1することを繰り返します まあ普通のBかな (AC 5:43) C Robot Takahashi ド典型 Xは実数値と書いてありますが、f(X)が変わるところだけ調べればいいので、X = Wiを調べればよいです ただし、全員大人・全…

#AtCoder Beginner Contest#AtCoder#競技プログラミング
かめあるき•8 日前

【ABC166】D - I hate Factorizationの理解

atcoder.jp 全探索で解ける問題だが、どこからどこまで全探索するかを考える必要がある問題。 公式解説読んでピンと来なかったので、僕でも理解できるように丁寧に追いかけてみた（嘘だったら教えてください）。 まず、制約から 1 <= x <= 109 であり、 x == A5 - B5 になるA, Bを探すので、単純に 1 <= A5 - B5<= 109 の範囲を調べたら十分そうである。 この上で、1 <= A5 - B5 <= 109 のとき、AとBにどんな数字が入るか考える。 A == B であることはなさそう。A == B なら A5 == B5なので、A5 - B5 == 0 にな…

#AtCoder#竸プロ#競技プログラミング#Python
devgenjin77’s blog•10 日前

AtCoder Regular Contest 142 参加記

2022/6/19に開催されたAtCoder Regular Contest 142に参加しました。 atcoder.jp 土曜のABCは所用のため不参加でした。ということで、今週のレート増減は日曜のARCに賭けるのみ。 今回のA問題は300点だそうなので、0完はなさそうという印象でしたが、いつもARCでは0完を避けることを心がけているので、今回もその気持ちで臨むこととしました。 Rated参加します。0完爆死だけはしないように頑張ります✊AtCoder Regular Contest 142 - AtCoder https://t.co/rr75lSMjVO— devgenjin77 (@d…

#AtCoder#競技プログラミング
potato167のブログ•11 日前

ARC142D - Deterministic Placing 解説

公式の解説に具体例とかの図がなくて辛い人がいるかもしれないのと、自分が本番のときに紙面で木を作りまくって考察した痕跡を残すための記事です。 問題のリンク 条件を満たす配置とは 例えば以下の木に置かれたコマの配置は条件を満たします。この記事では黒マスをコマとして表現しています。 このコマの配置は1回操作をするたびに下の配置と行ったり来たりします。 この図のコマは左の3つのコマは左の4つの頂点を移動していて、右の2つのコマは右の3つの頂点を移動しています。なので、この木を２つのパス分解します。 具体的には以下のように分解します。 このパスは端点の一方にコマが置かれていないマスがあり、1回操作をする…

#AtCoder#競技プログラミング
myauの競プロブログ•12 日前

ABC256(東京海上日動コン) 参加記

82:24 7完でひさびさに成功！ パフォはカンスト相当です、やったね テストで忙しくてあんまり精進できてなかったのにどうして？？ A 2^N マイルドなAですね、(1<<N)でOK (AC 1:13) B Batters 最初、料理で使うバターだと思って？？？になってました n塁(0 ≦ n ≦ 3)にいるか？を管理してもいいです が、ちょっとめんどくさいので100塁とか1000塁まであることにしてもよいです こうすると4塁以上にいる人たちの数を数える問題になり場合分けがいりません 1000塁もある野球、マジで終わらなそう (AC 4:17) C Filling 3x3 array こういう…

#AtCoder#ABC256#競技プログラミング
yokobuttonの不定期で競技プログラミングをするブログ•13 日前

東京海上日動プログラミングコンテスト2022（AtCoder Beginner Contest 256）D - Union of Interval

問題の要約実数L,Rに対して、L以上R未満からなる次数の集合を[L,R)と表す。このような形で表される集合を右半開区間という。N個の右半開区間[Li,Ri)が与えられる。これらの和集合をSとする。Sを最小の個数の右半開区間の和集合として表せ。 制約1<=N<=2*10^51<=Li<Ri<=2*10^5 入力NL1 R1...LN RN 出力Sが最小でk個の右半開区間の和集合で表せるとする。そのようなk個の右半開区間[Xi,Yi)をXiの昇順で以下のようにk行出力せよ。X1 Y1...Xk Yk 考え方1,[Li,Ri)をvector<pair<int,int>> LRで管理する。2,[Li,…

#AtCoder#競技プログラミング#プログラミング
yokobuttonの不定期で競技プログラミングをするブログ•13 日前

東京海上日動プログラミングコンテスト2022（AtCoder Beginner Contest 256）C - Filling 3x3 array

問題の要約6個の整数、h1,h2,h3,w1,w2,w3が与えられる。縦横3×3のマス目に、以下の条件をすべて満たすように各マスに正の整数を1つずつ書き込むことを考える。 ・i=1,2,3について、上からi行目に書き込んだ数の和がhiになる。 ・j=1,2,3について、左からj列目に書き込んだ数の和がwjになる。条件を満たす書き込み方は全部で何通り存在するか? 制約3<=h1,h2,h3,w1,w2,w3<=30 入力h1 h2 h3 w1 w2 w3 考え方1,3×3の行列のマスに名前をつける。 m00 m01 m02 m10 m11 m12 m20 m21 m222,3*3で9重のfor文…

#AtCoder#競技プログラミング#プログラミング
yokobuttonの不定期で競技プログラミングをするブログ•13 日前

東京海上日動プログラミングコンテスト2022（AtCoder Beginner Contest 256）B - Batters

問題の要約高橋君の代わりに次の問題を解くプログラムを作成せよ。 マス0、マス1、マス2、マス3の4つのマス目がある。はじめマスの上には何もない。また、整数Pがあり、はじめP=0である。正の整数からなる数列A=(A1,...,AN)が与えられるので、i=1,...,Nについて順番に次の操作を行う。 1.マス0に駒を1個置く。 2.マス上の全ての駒を番号がAi大きいマスに進める。言い換えると、駒がマスxにあればその駒をマスx+Aiに移動する。 ただし移動先のマスが存在しない(すなわちx+Aiが4以上になる)駒たちに関しては、それらを取り除いてPに除いた個数を加算する。すべての操作を行った後のPの値…

#AtCoder#競技プログラミング#プログラミング
寝癖頭の解法•16 時間前

AtCoder Problems in C++ #F - Programming Contest

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

寝癖頭の解法•昨日

AtCoder Problems in C++ #E - Mod i

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

寝癖頭の解法•昨日

AtCoder Problems in C++ #E - Count Median

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

hogecoder•昨日

月報 (2022 年 6 月)

今月は USJ に行ってきました。ハーフヤードのビールを頼んだらめちゃくちゃデカいグラスが出てきて面白かった (下のツイートの 1 枚目)。毎月旅行したい。

寝癖頭の解法•昨日

AtCoder Problems in C++ #E - Roaming

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

寝癖頭の解法•3 日前

AtCoder Problems in C++ #E - Rotation Matching

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

かなでだよ•3 日前

まぐれで水色パフォーマンスが出た話

忙殺されてて記事書く時間取れてなかったんだけど、はてなブログからメールが来てしまったものだから。というのは冗談で、要求字数の多いレポート課題が終わってしまい、何か書きたいと思っていたところだったので良いトリガーでした！久しぶり！最近暑いねー既にもう2度ほど熱中症になりました皆さんもお気をつけて。 水色って？？ 前回の記事で紹介した競技プログラミングのサイトの一つ、AtCoderでコンテストに参加すると、各回のパフォーマンスが数値と色で返ってくるんだ。レートについては前回の記事を読んでくれると分かるかな…どうだろう、ちゃんと説明してないしわからなそうだ！笑 自分のレートよりも高いパフォーマンスを…

うしの備忘録•4 日前

日記 6/28

今日は授業受けたあとに面接。その後はごろごろ。 ｵﾝｼｬと技術スタックが合わなすぎる。誰も彼もがnuxtとかtsとかバリバリ書いてると思うなよ。 なんかこう、ほんとに就職できるのか……？みたいな気持ちになってきた。FFの皆さん、リファラルよろしくお願いします。 いや、これ書いたかわからないけど、それなりのインターンをやっている企業って実際のところ結構少なくて、でもB3の人口って毎年変わらない&&空前のブームで年々人が増加してるから、現実問題として本選考よりインターン選考のほうが厳しい、みたいなことがあるらしい。 とはいえ、こうも落とされまくると、「頼む！何でもできるやつがパソコンカタカタしない…

寝癖頭の解法•4 日前

AtCoder Problems in C++ #E - Bomber

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

寝癖頭の解法•5 日前

AtCoder Problems in C++ #D - Jumping Takahashi 2

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

寝癖頭の解法•6 日前

AtCoder Problems in C++ #E - Small d and k

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

寝癖頭の解法•6 日前

AtCoder Problems in C++ #E - Takahashi's Anguish

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