概要 N 人(偶数)の人がいて、i 番目の人は整数 A_i を持っている。これらの人々を使ってペアを N / 2 組作りたい。ただし、各ペア(i, j)について A_i + A_j そのようなペアの分け方は全部で何通りあるか？ 制約 , は偶数 考察 まず人の順番は無視していいの…

No.752 mod数列 - yukicoder 問題 数列 が与えられる。個のクエリに対して を求めよ。 制約 解法 まずおなじみの累積和テクニックの考え方からが成り立つので、任意のに対してを求めるにはどうすればよいか？を考えることにします。ここで程度までであれば単…

No.643 Two Operations No.2 - yukicoder 考察 xとyの比を取って、p = x/yと置くとx=yにするということはp=1にするということと同値であることが分かります。 （ただし、y=0のときはp=∞であると考えることにします。また(x, y) = (0, 0)は少し特殊なので無い…

No.642 Two Operations No.1 - yukicoder 考察 とりあえず整数を頂点、操作を辺としてグラフにしてみると以下のような感じになります。頂点数はNで辺の数は2Nなので、N 最短距離（最小操作回数）が求められますが、今回はN 頂点iへの最短距離をdist(i)と書く…

参加しました、結果は３完 あまり芳しくなかったですねA.o B.o C.o D.- E.x

参加しました、３完でしたA.o B.xo C.o

問題はこちら No.268 ラッピング（Easy） - yukicoderこの問題の肝は一周の長さの配列[2(L1+L2), 2(L2+L3), 2(L3+L1)]と何色が何周するかっていう配列[R, B, Y]をどういう組合せで掛け算して足し合わせると一番小さくなるかってとこですね。 この問題は高々3…

yukicoderは練習で何度か利用してましたが、コンテストは初でした 結果は３完でした A. No.476 正しくない平均 問題文はこちら No.476 正しくない平均 - yukicoder 感想 実際に計算で求めた平均とaが一致すればよいかみればよい ……ってやったんですけど、n *…