はまやんはまやんはまやん

hamayanhamayan's blog

2019-02-24から1日間の記事一覧

Synthetic Kadomatsu [AtCoder Beginner Contest 119 C]

https://atcoder.jp/contests/abc119/tasks/abc119_c 解説 https://atcoder.jp/contests/abc119/submissions/4378296与えられた操作は順番によって、状況が変化したり、損をすることが無いので、別々に考えよう。 何か全探索する所を探すと、ある竹について…

Digital Gifts [AtCoder Beginner Contest 119 B]

https://atcoder.jp/contests/abc119/tasks/abc119_b 解説 https://atcoder.jp/contests/abc119/submissions/4378009単位変換をする問題であるが、問題にあることをそのまま実装する。 BTCのものだけ円に変換して、総和を取ると答え。 自分は小数を出力する…

Still TBD [AtCoder Beginner Contest 119 A]

https://atcoder.jp/contests/abc119/tasks/abc119_a 解説 https://atcoder.jp/contests/abc119/submissions/4377976入力が少し複雑なのだが、C++ならscanfという便利な関数があるので、これを利用するとスマートに入力が得られる。 あとは、平成との比較だ…

Gourmet choice [Codeforces Round #541 (Div. 2) D]

https://codeforces.com/contest/1131/problem/DN要素の配列X、M要素の配列Yを構築する。 A[x][y] := X[x]とY[y]の大小関係。<ならX[x]<Y[y]、>ならX[x]>Y[y]、=ならX[x]=Y[y] 配列Aが与えられたときに、配列X,Yを構築できるか判定し、できるなら構築せ…

Dangerous Hopscotch [「みんなのプロコン 2019」決勝 D]

https://atcoder.jp/contests/yahoo-procon2019-final/tasks/yahoo_procon2019_final_d 前提知識 半環問題 解説 https://atcoder.jp/contests/yahoo-procon2019-final/submissions/4353743半環をSegtreeであつかうテクを使う。 このテクを知らない場合は、先…

Checkered Stamps [「みんなのプロコン 2019」決勝 C]

https://atcoder.jp/contests/yahoo-procon2019-final/tasks/yahoo_procon2019_final_c 前提知識 SegTree+平面走査 解説 https://atcoder.jp/contests/yahoo-procon2019-final/submissions/4363922こういう矩形クエリについて答える典型として「SegTree+平…

競技プログラミングにおける平面走査問題まとめ

平面走査 幾何問題 未整理 SegTree+平面走査 AC Fortune Telling 問題 解説1 解説2 解説3 AC Checkered Stamps 解説 未整理 https://www.codechef.com/NOV16/problems/URBANDEV https://www.ioi-jp.org/joi/2013/2014-ho/2014-ho-t5-review.pdf https://qiit…

Bonsai Grafting [「みんなのプロコン 2019」決勝 B]

https://atcoder.jp/contests/yahoo-procon2019-final/tasks/yahoo_procon2019_final_b 前提知識 全方位木DP(これじゃなくてもいいけど) 解説 https://atcoder.jp/contests/yahoo-procon2019-final/submissions/4358833まず、それぞれの木について、ある頂…