AtCoder ARC 099 F - Eating Symbols Hard (1200 点)

楽しかった。こういうのでロリハ使うの楽しい。発想自体は Zero-Sum Ranges (200 点) と似てる。問題へのリンク問題概要高橋君は、いつも頭の中に長さ 2000000001 の数列と、整数値を思い浮かべている。初期状態では、数列の各要素値と、の値はすべて …

第一回日本最強プログラマー学生選手権-予選- F - Candy Retribution (1000 点)

てんぷらたんのこれを思い出した！！！ yukicoder.me 問題へのリンク問題概要要素からなる非負整数であって要素を大きい順に並べたとき、番目と番目とが等しいという条件を満たすものの個数をで割ったあまりを求めよ。制約考えたことまず、以上 …

有理数使った問題へのリンク問題概要二次元平面上に個の点がある。これらの任意のペアを結んでできり直線たちを考える (異なるペアが同一の直線を生成するときは、一つの直線とみなす)。これらの直線たちの交点が何点生じるかを求めよ。制約考えたこ…

累積和二分探索総和を求める分けて解いてまとめる AtCoder AtCoder400点企業コン

ちょっと重たかったん。でも累積和には大分慣れて来たのん。lower_bound とか upper_bound がどっちだけ...ってのはまだなかなか慣れないから要修行なのん。でも今回は本当にどちらでもいいので、こういうところで思考停止できるようになるのが大事なのんな…