链接：https://codeforces.ml/contest/1312/problem/C Suppose you are performing the following algorithm. There is an array v1,v2,…,vnv1,v2,…,vn filled with zeroes at start. The following operation is applied to the array several times — at ii-th step (00-indexed) you can:  either choose position pospos (...

链接：https://codeforces.ml/contest/1312/problem/D Your task is to calculate the number of arrays such that:  each array contains nn elements; each element is an integer from 11 to mm; for each array, there is exactly one pair of equal elements; for each array aa, there exists an index ii such that the...

链接：https://codeforces.ml/contest/1324/problem/E Vova had a pretty weird sleeping schedule. There are hh hours in a day. Vova will sleep exactly nn times. The ii-th time he will sleep exactly after aiai hours from the time he woke up. You can assume that Vova woke up exactly at the beginning of this ...

链接：https://codeforces.ml/contest/1324/problem/D The next lecture in a high school requires two topics to be discussed. The ii-th topic is interesting by aiai units for the teacher and by bibi units for the students. The pair of topics ii and jj (i<ji<j) is called good if ai+aj>bi+bjai+aj&gt...

链接：https://ac.nowcoder.com/acm/contest/4743/C 牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。 输入描述:  输入包含{t}t组数据 第一行一个整数{t}t 接下来{t}t行每行两个整数{x,y}x,y 输出描述:  每组数据输出一行一个整数表示答案。 示例1 输入 复制  5 4 8 7 6 8 10 100 4555 45465 24124 输出 复制 ...

链接：https://ac.nowcoder.com/acm/contest/4743/D  小灰灰和小乔在玩取石子游戏，一堆石子有{n}n个石子，小灰灰和小乔轮流操作，小灰灰先手，每次操作的人可以进行以下操作：        假设当前石子数量为{k}k，如果{k>=2}k>=2，那么将石子分为{f(k)}f(k)和{k-f(k)}k−f(k)两堆，然后选择其中任意一堆石子取走。否则当前操作的人输。        其中{f(k)=x}f(k)=x，{x}x为满足满足{x*2<=k}x∗2<=k的最大整数。          小灰灰和小乔都非常聪明，所以都会采用最优的策略...

链接：https://codeforces.ml/contest/1325/problem/C You are given a tree consisting of nn nodes. You want to write some labels on the tree's edges such that the following conditions hold:  Every label is an integer between 00 and n−2n−2 inclusive. All the written labels are distinct. The largest value a...

链接：https://codeforces.ml/contest/1325/problem/D Given 2 integers uu and vv, find the shortest array such that bitwise-xor of its elements is uu, and the sum of its elements is vv. Input The only line contains 2 integers uu and vv (0≤u,v≤1018)(0≤u,v≤1018). Output If there's no array that satisfies th...

链接：https://ac.nowcoder.com/acm/contest/4784/H 有一个容量为2^{30}230的背包，和m件物品，第i件物品的体积为c_ici​，你需要从中选出若干件，使得选出的物品的体积恰好等于背包容量。这些物品有一个奇怪的特性，那就是c_i = 2^{k_i}ci​=2ki​，其中0 \le k_i < 300≤ki​<30，即所有c_ici​都是2的幂。 输入描述:  第一行，是一个正整数T(1 \le T \le 100000)T(1≤T≤100000)，表示接下来要输入T组测试数据 接下来有T测试数据的输入，对于每组测试数据，输入格式如下： 第...

链接：https://codeforces.ml/contest/1327/problem/E You wrote down all integers from 00 to 10n−110n−1, padding them with leading zeroes so their lengths are exactly nn. For example, if n=3n=3 then you wrote out 000, 001, ..., 998, 999. A block in an integer xx is a consecutive segment of equal digits th...

链接：https://codeforces.ml/contest/1328/problem/D The round carousel consists of nn figures of animals. Figures are numbered from 11 to nn in order of the carousel moving. Thus, after the nn-th figure the figure with the number 11 follows. Each figure has its own type — the type of the animal correspo...

链接:https://codeforces.ml/contest/1330/problem/B The sequence of mm integers is called the permutation if it contains all integers from 11 to mm exactly once. The number mm is called the length of the permutation. Dreamoon has two permutations p1p1 and p2p2 of non-zero lengths l1l1 and l2l2. Now Drea...

链接：https://codeforces.ml/contest/1330/problem/C Dreamoon likes coloring cells very much. There is a row of nn cells. Initially, all cells are empty (don't contain any color). Cells are numbered from 11 to nn. You are given an integer mm and mm integers l1,l2,…,lml1,l2,…,lm (1≤li≤n1≤li≤n) Dreamoon wi...

链接：https://codeforc.es/contest/1333/problem/F Kate has a set SS of nn integers {1,…,n}{1,…,n}. She thinks that imperfection of a subset M⊆SM⊆S is equal to the maximum of gcd(a,b)gcd(a,b) over all pairs (a,b)(a,b) such that both aa and bb are in MM and a≠ba≠b. Kate is a very neat girl and for each k∈...