マガジンのカバー画像

競プロ参戦記

32
競技プログラミングの問題を解いて考察を書いていく日記
運営しているクリエイター

#AtCode

競プロ参戦記 #23 「チップストーリー」 / DDCC 2019 予選

競プロ参戦記 #23 「チップストーリー」 / DDCC 2019 予選

金曜祝日開催の AtCoder! 参加できなかったので練習記です。

今回は公式の解説PDFがとても詳しく、発展的な解法についても載っていて面白いので、解けた人も読みましょう。

概要未来のプログラマーを発掘!
ディスカバリーチャンネルは本コンテストを通じて、
若く優秀なソフトエンジニアを発掘・支援し、
未来を創造するソフトエンジニアの育成に貢献します。
4回目を迎える今年は、「装置実装部門※」が

もっとみる
競プロ参戦記 第12回「地道な考察」 AGC 27 [AB]

競プロ参戦記 第12回「地道な考察」 AGC 27 [AB]

競技プログラミングの大会 AtCoder Grand Contest に参加しました。ABC/ARC より難しい、世界レベルの大会らしいです。

私はA完でした。Bの部分点にかじりついていたんですが分からぬ……

AtCoder Grand Contest 027問題リスト:

A - Candy Distribution Again問題概要:人 i はちょうど a(i) 個のお菓子をもらうと喜ぶ

もっとみる
競プロ参戦記 第10回「転倒数」  Chokudai Speed Run 001 [J]

競プロ参戦記 第10回「転倒数」  Chokudai Speed Run 001 [J]

典型問題を解きました。自作ライブラリの検証もかねて。

Chokudai Speed Run 001J - 転倒数問題概要:バブルソートの交換回数を求めよ

考察バブルソートは有名なソートアルゴリズムです。Rust で書くとこう:

fn bubble_sort(xs: &mut [i64]) -> i64 { let n = xs.len(); let mut k = 0; f

もっとみる