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

競技プログラミング

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

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

世界大会の例

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

感想戦 ; ABC404 ; D - Goin' to the Zoo

はじめに AtCoder Beginner Contest 404（Promotion for Engineer Guild） に参加しました. 時間内に解けなかった D - Goin' to the Zoo を振り返ります. 考えたこと 制約を見ると, 動物園の数 (N) は 10 以下, 動物の種類 (M) は 100 以下と少ないので, 何らかの方法で 全探索 すればできそうと考えました. 最近 bitDP を練習していたので, bit 全探索に近いことを考えましたが, 時間内に実装できませんでした. 悲しい. 方法 1 - 普通にすべての場合を試す 解説 を頭に入れたうえで, 3N 通…

#AtCoder#ABC#競技プログラミング#全探索#bit全探索

関連ブログ

torus711 のアレ•15日前

Haskell で AtCoder ABC 402 A-E

はじめに テンプレは別記事．

#競技プログラミング#AtCoder#Haskell
KCPCブログ•17日前

【ABC402】着実に

こんにちは、みうねです！今回は東京海上日動プログラミングコンテスト2025（AtCoder Beginner Contest 402）の感想です。 4月になってから、KCPCにたくさんの新規入会者が入ってきてくれています。初心者の方もたくさん入ってくれているので、京大生でKCPCに興味があるかも？という方はKCPC公式X(Twitter)までぜひご連絡ください！ ABC402 A問題 B問題 C問題 D問題 E問題 F問題 G問題 コンテスト後 ABC402 コンテスト前のレーティングは1903でした。 前回のABC401で全完73位という高順位を叩き出し、2400 perf (カンスト)で一…

#AtCoder#競技プログラミング#AtCoder Beginner Contest
Diary of Masahiro SATO•17日前

感想戦 ; ABC402 ; D - Line Crossing

はじめに 東京海上日動プログラミングコンテスト2025（AtCoder Beginner Contest 402） の「D - Line Crossing」の振り返りです. 時間内には解けなかったので, 解説を見ながら振り返ります. 考えたこと 平行になる場合 (余事象) を数えるというのは分かりました. 絵を見ながら考えたのは, 線分 Ai Bi と線分 Aj Bj が平行になるのは以下の場合では? ということ. Aj - Ai == Bi - Bj ただ, すぐに分かるのは, 点 N を跨ぐときなどにうまくいかないだろうということ. 時間内では, ここまでで終わり. 実はちょっとだけ惜しか…

#AtCoder#ABC#競技プログラミング
Diary of Masahiro SATO•17日前

感想戦 ; ABC402 ; C - Dislike Foods

はじめに 東京海上日動プログラミングコンテスト2025（AtCoder Beginner Contest 402） の「C - Dislike Foods」の振り返りです. アイデア 1 最初に考えた方針は, 次の通りです. こういうときは「料理→食材」でデータを持つのではなく, 「食材→料理」でデータを持つ方が良い 各料理に含まれる「食材の数」を記録しておき, その食材を克服できたら, 該当する料理の「食材の数」をデクリメント 料理に含まれる食材の数が 0 のものを数える N, M = map(int, input().split()) A = [[] for _ in range(N)] …

#AtCoder#ABC#競技プログラミング
AKARI Tech Blog•19日前

ローリングハッシュをスプレッドシートで実現して朝会のチーム分けを行う

こんにちは。燈株式会社 DX Solution事業本部 VPoE の丸尾です。 4月になり、燈にも新たな仲間が加わりました！燈では、新メンバーが馴染みやすくなる仕組みとして、朝会を毎週月曜日の朝に実施しております。 内容や目的は時期によって少しずつ変化していますが、現在は以下の3点を主な目的としています。 事業部を越えたメンバー同士の交流 今週の個人目標の共有 全社の方向性の共有 とくに「事業部を越えた交流」については、数人のチームに分かれてテーマトークを行う形式を採用しています。 チームごとにテーマを設けて（趣味や新年の抱負など、アイスブレイクになるものから真面目な話題まで幅広く）、 メンバ…

#スプレッドシート#Google Sheets#CODE関数#競技プログラミング
獅子座じゃない人のブログ•19日前

AtCoder Beginner Contest 399 (ABC399) G - Colorful Spanning Tree の勉強（行列の列加算更新に対する行階段形の更新アルゴリズムと尺取り法による実装）

問題G - Colorful Spanning Tree辺に色がついた連結無向グラフについての問題である。 使用していい辺の色は 色目のみで、かつ 色目の色がついた辺は 本以下のみ使用できるという条件のもと、全域木が存在する組 の個数を求める問題である。解法Editorial - AtCoder Beginner Contest 399基本的に公式解説の方法で解く。 なお、マトロイドについては、私にとって既知の概念であることと解説記事は多いことから詳細は省く。 また、この記事では、問題の入力の文字と衝突しないように行列は のように表すことにする。一旦、使用していい辺の色が 色目のみであるという…

#競技プログラミング#AtCoder#ABC399
ゆらいで、つむぐ•21日前

AtCoder Beginner Contest 401

総評 週末に書きます。 ・A問題： ・B問題： ・C問題

#競技プログラミング