// https://www.sejuku.net/blog/54493 // を少し書き換えたもの // 参照なので書き換えます string replace_all(string &s, string from, string to) { ll pos = s.find(from); while(1){ pos = s.find(from, pos); if(pos==string::npos) break; s.replace…

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2607 AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4008533#1 解法 毎日売ると考えてよいので、今日と明日だけを見て利益を最大化すればいい 画像のように荷物に置き換えて、個…

設定 ２次元平面上の２点を与えられた時、そこを通る円が存在するなら２つある その円の中心２つを求めたい 半径rは与えられるとする 解法 ２次元ベクトルで考える（プログラム的には複素数complexを利用する） ２点の中央ｃから垂直方向に単位ベクトルｎを…