- 運営しているクリエイター
2018年11月の記事一覧
競プロ参戦記 #23 「チップストーリー」 / DDCC 2019 予選
金曜祝日開催の AtCoder! 参加できなかったので練習記です。
今回は公式の解説PDFがとても詳しく、発展的な解法についても載っていて面白いので、解けた人も読みましょう。
概要未来のプログラマーを発掘!
ディスカバリーチャンネルは本コンテストを通じて、
若く優秀なソフトエンジニアを発掘・支援し、
未来を創造するソフトエンジニアの育成に貢献します。
4回目を迎える今年は、「装置実装部門※」が
競プロ参戦記 第22回 「最大の論理積」 / ドワンゴコン5 [ABC]
ドワンゴ主催のプログラミングコンテストに参加しました。B完でした。Cまで考察を書いていきます。
第5回 ドワンゴからの挑戦状 予選問題一覧:
A - Thumbnail問題概要:数列 A が与えられる。平均値にもっとも近い最初の要素を求めよ。
考察:実際に平均値を求めて、平均値との差が最小である要素を線型探索すればOK。
「平均値との差が最小である要素の線型探索」は 前回の記事のB問題の考
競プロ参戦記 第21回 「気温とあみだくじ」 ABC 113
競プロの大会に参加しました! この参戦記では問題ごとに考察を書いていきます。
今週は ABC-only 回です。
AtCoder Beginner Contest 113
A - Discount Fare問題概要:位置AからBに移動するのにX円かかり、BからCにはY円かかる。いま、BからCへの移動は半額になる。AからCへの移動にかかる金額を求めよ。
考察:BからCにかかる金額は Y /