2019-09-01から1ヶ月間の記事一覧
ARC060 E 高橋君とホテル ARC060 E 高橋君とホテル 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/arc060/tasks/arc060_c 考察 制約を見ると二分探索が必要な雰囲気を醸し出しているので意識する 一番…
ゆるふわ競技プログラミングオンサイト at FORCIA #2 ゴリラの挑戦状(長い...)記録 ゆるふわ競技プログラミングオンサイト at FORCIA #2 ゴリラの挑戦状(長い...)記録 コンテスト結果 懇親会 まとめ 2次会 FORCIA様にお邪魔しての挑戦状を受けて…
ARC061 E すぬけ君の地下鉄旅行 ARC061 E すぬけ君の地下鉄旅行 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/arc061/tasks/arc061_c 考察 見た感じ最短経路問題 ただし,単純な最短経路問題ではなく…
ABC048 D An Ordinary Game 苦手なんじゃ(´・ω・`) ABC048 D An Ordinary Game 苦手なんじゃ(´・ω・`) 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc048/tasks/arc064_b 考察 ゲーム問題苦手す…
ABC126 E 1 or 2 ABC126 E 1 or 2 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc126/tasks/abc126_e 考察 かのどちらかが分かればもう片方も分かることに気がついた これをグラフの連結成分になっ…
yukicoder No.875 Range Mindex Query yukicoder No.875 Range Mindex Query 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/875 考察 問題文を素直にセグ木で実装すれば通る 普段のセグ木にイン…
ABC081 D Non-decreasing ABC081 D Non-decreasing 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc081/tasks/arc086_b 考察 とりあえず適当なサンプルをいじる 分からん とりあえず全部正の数だと…
ABC102 D Equal Cut ABC102 D Equal Cut 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc102/tasks/arc100_b 考察 真ん中を固定してみたくなります(典型っぽい) PとQ,RとSについては同じくらいの…