摘要：
Problem 设有n个正整数，将它们联接成一排，组成一个最小的多位整数。 例如： n=2时，2个整数32，321连接成的最小整数为：32132， n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355 Solution 最优的情况字符串a+b num(a)/(10^| 阅读全文
摘要：
Problem 给出一个大整数N，求不大于N的平方根的最大整数。例如：N = 8，2 * 2 < 8，3 * 3 > 8，所以输出2。 Solution Code from math import * from decimal import * getcontext().prec=10**5 a=i 阅读全文
摘要：
Problem 给出2个大整数A,B，计算A / B和A Mod B的结果。 Solution Code a=int(input()) b=int(input()) c=a//b print(c) print(a-c*b) 阅读全文
摘要：
Problem X是一个n位数的正整数 (𝑥=𝑎0𝑎1...𝑎𝑛−1) 现在定义 F(x)=∏𝑖=0𝑛−1(𝑎𝑖!) ， 比如F(135)=1! 3! 5!=720. 我们给定一个n位数的整数X(至少有一位数大于1，X中可能有前导0)， 然后我们去找一个正整数(s)符合以下条件： 阅读全文
摘要：
Problem 瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x，它是1到n之间的整数。然后皮台亚尝试着猜这个数字。 皮台亚每次问一个形如这样的问题：这个x是y的倍数吗？ 这个游戏的流程是这样的：首先皮台亚把所有他想问的形如上述的问题都问出来（当然他也可以不问任何问题），然后瓦斯亚针对每一个 阅读全文
摘要：
Problem 一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值，吃一颗红色糖果会给他带来Hr的欢乐值。 欧姆诺姆最多只能吃C克的糖果，而且每一颗糖果不能只吃一半。现在他想通过吃蓝色和红色的糖果 阅读全文
摘要：
Problem 给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。 Solution 二分。 Code #include<stdio.h> #include< 阅读全文
摘要：
Problem 给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）： (0,0), (0, 2), (1, 1), (1, 2), ( 阅读全文
摘要：
Problem 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。 Solution 前缀和取模，相同的都行，注意下标0。 Code include includ 阅读全文
摘要：
Problem 用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 A[P + 1]。 现在要将整个山分为K段，要求每段的点数都一样，且每段中都至少存在一个山峰，问最多可以分为多少段。 Solution 枚举因数，前缀和优化查询。 复杂度是因子之和，试了一下，1e6之内一个 阅读全文