hotaruの蛍雪日記

競プロとゲームをしています

AtCoder

AHC003

順位:566位 スコア:75,386,498,804(750億) 提出 #22868824 - AtCoder Heuristic Contest 003 マンハッタン距離最短のパスをいくつか用意して評価が高いパスを選ぶ。 距離が期待値より高ければ通った辺の評価を下げる 低ければ通った辺の評価を上げる。 …

キャディコン2021(ABC193)に参加した

キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193) - AtCoder https://atcoder.jp/contests/abc193?lang=ja 53分でABCDの4完。 Cは典型問題・Dはやるだけ実装面倒。 machikaneさんのキャディプログラミングコンテスト2021(AtCoder Beginn…

CF#691Div.2とABC186でGCD問題が解けなかったので復習する

Codeforces Round #691 (Div. 2)のC問題で最大公約数(GCD)の問題が出た。 パナソニックプログラミングコンテスト(AtCoder Beginner Contest 186)のE問題で拡張ユークリッドの互除法が出た。 どちらも解けなかった(は?)。 CFは1592→1575(-17)、ACは…

ABC185に参加しました

ABCDFの5完で水パフォーマンス。 Eは解いたことあるのに解けなかった。 BDに時間掛けすぎ。Bは10分1ペナ、Dは15分1ペナ。 ranking mysubmission

E - Lamps HHKB2020

問題情報 問題へのリンク 解説へのリンク 問題名: E - Lamps 配点: 500点 コンテスト: HHKB プログラミングコンテスト 2020(ABC相当) Difficulty: 1358 Dが青、Fが橙なのでこれを解かないとパフォが絶望的になる。 キーワード グリッド・累積和・余剰・数…

ダブリングを実装した

ダブリングを実装した。 ダブリングをクラス化したかったが、抽象化が足りないのかクラスを改造しないと解けない問題が出てしまった。 ダブリングについては先のリンクを読んでください。 https://atcoder.jp/contests/abc167/tasks/abc167_d D - Teleporter…

D - Moving Piece [ABC175]感想

ぐえー1周で得られる得点は正だが一部だけ回ると1周より多く得点を得られる場合を見落としていた n周できるならこれだけ考慮しないといけないのか 1周未満移動する n周して残り移動する n-1周して1周未満移動する D - Moving Piece 問題へのリンク 問題概要 …