2019-02-11から1日間の記事一覧
https://codeforces.com/contest/1114/problem/Eインタラクティブ問題。 初項X0, 交差D, 項数Nの数列がある。 この数列がランダムな順で入った配列Aがある。 項数Nの情報と、以下のクエリを60回以下行うことで、X0,Dを見つけよ。操作1 : 「? i」A[i]の要素を…
![はてなブックマーク - Arithmetic Progression [Codeforces Round #538 (Div. 2) E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/02/11/020846)
https://codeforces.com/contest/1114/problem/FN要素の配列Aがある。 これについて以下のクエリをQ回行う。操作1: "MULTIPLY l r x" A[l], A[l+1], ..., A[r]全てにxをかける 操作2: "TOTIENT l r" φ（A[l]*A[l+1]*..*A[r]) mod 10^9+7を答える φ(x)はトー…
![はてなブックマーク - Please, another Queries on Array? [Codeforces Round #538 (Div. 2) F]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/02/11/014915)
https://codeforces.com/contest/1114/problem/DN要素の色の配列Cがある。 ある要素を指定する。 指定の要素から以下の操作を何回か行って全ての色を同じにせよ。 操作「指定の要素と連結している（同じ色でつながっている）領域をある色に変える」1≦N, C[i]…
![はてなブックマーク - Flood Fill [Codeforces Round #538 (Div. 2) D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/02/11/014850)
https://codeforces.com/contest/1114/problem/CN!をB進数で表記したときに、末尾に0が何個続くか。 1≦N≦10^18 2≦B≦10^12 解説 https://codeforces.com/contest/1114/submission/49705240Bを素因数分解したときに、p1^e1*p2^e2*...となったとする。 この時、…
![はてなブックマーク - Trailing Loves (or L'oeufs?) [Codeforces Round #538 (Div. 2) C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/02/11/014815)
https://codeforces.com/contest/1114/problem/BN要素の配列Aがある。 この配列を「連続していてM要素以上の列」にK個に分ける。 分割後の各列について、大きい方からM個取ってくる。 取ったMK個の総和の最大値を求めて、分割地点を答えよ。2≦N≦2*10^5 1≦M 2…
![はてなブックマーク - Yet Another Array Partitioning Task [Codeforces Round #538 (Div. 2) B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/02/11/014719)
