链接：https://codeforces.com/contest/1285/problem/D Today, as a friendship gift, Bakry gave Badawy nn integers a1,a2,…,ana1,a2,…,an and challenged him to choose an integer XX such that the value max1≤i≤n(ai⊕X)max1≤i≤n(ai⊕X) is minimum possible, where ⊕⊕ denotes the bitwise XOR operation. As always, Bad...

链接：https://codeforces.com/problemset/problem/587/A Recently, Duff has been practicing weight lifting. As a hard practice, Malek gave her a task. He gave her a sequence of weights. Weight of i-th of them is 2wi pounds. In each step, Duff can lift some of the remaining weights and throw them away. She...

链接：https://codeforces.com/contest/1291/problem/C You and your n−1n−1 friends have found an array of integers a1,a2,…,ana1,a2,…,an. You have decided to share it in the following way: All nn of you stand in a line in a particular order. Each minute, the person at the front of the line chooses either t...

链接：https://codeforces.com/contest/1296/problem/C There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0)(0,0). Its path is described as a string ss of length nnconsisting of characters 'L', 'R', 'U', 'D'. Each of these characters corresponds to some move:  'L' (lef...

链接：https://codeforces.com/contest/1296/problem/D There are nn monsters standing in a row numbered from 11 to nn. The ii-th monster has hihi health points (hp). You have your attack power equal to aa hp and your opponent has his attack power equal to bb hp. You and your opponent are fighting these mo...

链接https://ac.nowcoder.com/acm/contest/3002/J μ's在九人齐心协力下，影响力越来越大了！ 已知第一天影响力为  ，第二天影响力为  ，从第三天开始，每一天的影响力为前两天影响力的乘积再乘以  的  次方。 用数学语言描述是： 设第  天的影响力为  ，那么  ，，对于  ，  她们想知道第  天影响力是多少？ 由于这个数可能非常大，只需要输出其对  取模的值就可以了。 输入描述:  一行五个正整数： 。       输出描述:  第 天的影响力对 取模的值。  示例1 输入 复制  4 2 3 2 1 输出 复制  72 说明  f(1)=2，f(2...

链接：https://codeforces.com/problemset/problem/735/D Mr. Funt now lives in a country with a very specific tax laws. The total income of mr. Funt during this year is equal to n (n ≥ 2) burles and the amount of tax he has to pay is calculated as the maximum divisor of n (not equal to n, of course). For ...

链接：https://ac.nowcoder.com/acm/contest/3003/E 题目描述  这一天，牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。  牛魔王不出意料又给 牛牛一道看似很难的题目：求有多少个不同的正整数三元组 \text{}(i,j,k)(i,j,k) 满足 \sqrt i+\sqrt j=\sqrt ki​+j​=k​，且 i\times j\leq ni×j≤n。 牛牛并不会做，你能略施援手吗？ 当两个三元组 \text{}(i_1,j_1,k_1), (i_2,j_2,k_2)(i1​,j1​,k1​),(i2​,j2​,k2​) 满足 i_1\neq i...

链接https://ac.nowcoder.com/acm/contest/3003/F 牛牛和 牛可乐 面前有 n 个物品，这些物品编号为 1,2,\dots,n1,2,…,n ，每个物品有两个属性 a_i, b_iai​,bi​ 。   牛牛与 牛可乐会轮流从剩下物品中任意拿走一个， 牛牛先选取。   设 牛牛选取的物品编号集合为 H，牛可乐选取的物品编号的集合为 T，取完之后，牛牛 得分为 \sum_{i\in H} a_i∑i∈H​ai​；而 牛可乐得分为 \sum_{i\in T} b_i∑i∈T​bi​。   牛牛和 牛可乐都希望自己的得分尽量比对方大（即最大化自己与对方得分的差）...

 链接：https://ac.nowcoder.com/acm/contest/3003/G 牛可乐有七个整数 \text{}a,b,c,d,e,f,ga,b,c,d,e,f,g 并且他猜想 a^d+b^e+c^f=gad+be+cf=g。但  牛可乐无法进行如此庞大的计算。 请验证 牛可乐的猜想是否成立。 输入描述:  第一行一个正整数 T，表示有 T 组数据。 每组数据输入一行七个整数 \text{}a,b,c,d,e,f,ga,b,c,d,e,f,g 。 保证 1\leq T \leq 10001≤T≤1000 , -10^9\leq a,b,c,g\leq 10^9−109≤a,b,c...

链接：https://ac.nowcoder.com/acm/contest/3003/H 牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 a_iai​。 牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。形式化地，若所用元素编号集合为 S，则消耗的魔力为 \max_{i\in S}\{a_i\}-\min_{i\in S}\{a_i\}maxi∈S​{ai​}−mini∈S​{ai​}。 牛可乐要求每个元素必须被使用恰好一次。 牛可乐想知道他最少需要多少魔力才能用完所有元素，请你告诉他。 输入描述:  第一行两个正整数 \text{}n...

链接：https://ac.nowcoder.com/acm/contest/3003/I 在无垠的宇宙中，有 n 个星球，第 i 个星球有权值 v_ivi​。 由于星球之间距离极远，因此想在有限的时间内在星际间旅行，就必须要在星球间建立传送通道。 任意两个星球之间均可以建立传送通道，不过花费并不一样。第 i 个星球与第 j 个星球的之间建立传送通道的花费是 \text{lowbit}(v_i\oplus v_j)lowbit(vi​⊕vj​)，其中 \oplus⊕ 为二进制异或，而 \text{lowbit}(x)lowbit(x) 为 x 二进制最低位 1 对应的值，例如 \text{lo...

链接：https://codeforces.com/contest/557/problem/B Pasha decided to invite his friends to a tea party. For that occasion, he has a large teapot with the capacity of w milliliters and 2n tea cups, each cup is for one of Pasha's friends. The i-th cup can hold at most ai milliliters of water. It turned ou...

链接：https://ac.nowcoder.com/acm/contest/3004/I 汉诺塔是一个经典问题，相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。   汉诺塔以及其衍生问题往往使用递归来求解，也是学习和理解递归很好的老师。   其伪代码如下  Function Hanoi(n,a,...