好久没有发题解了,今天发一个很久很久之前写过得题吧 题目其实莫名的难 但是理解后,原来就是一只纸老虎 题目加工中~~~~(缩短题目) 加工完成:已知数字1-9组成集合的一个子集,求满足题意乘法步骤的情况有多少,注意乘数、被乘数、结果都不能超出位数,且每个数字都在题目给出的子集中。 其实就是上面这样。 ...
分类:
其他好文 时间:
2019-08-13 11:55:44
阅读次数:
78
题目 Task1:试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列,满足其 $n$ 个前缀和在模 $n$ 的意义下互不相同 Task2:试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列,满足其 $n$ 个前缀积在模 $n$ 的意义下互不相同。 分析 既然考虑原数列很难 ...
分类:
其他好文 时间:
2019-08-12 00:57:47
阅读次数:
102
题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。 例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 ...
分类:
编程语言 时间:
2019-08-11 15:28:04
阅读次数:
125
Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window. Example: use queue to keep track of ...
分类:
其他好文 时间:
2019-08-11 15:23:48
阅读次数:
86
题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreti ...
分类:
其他好文 时间:
2019-08-11 12:43:49
阅读次数:
114
HDU How many prime numbers Give you a lot of positive integers, just to find out how many prime numbers there are. 根据费马小定理 要求 P 是质数 虽然不是充要条件 但实际上可以根据这 ...
分类:
编程语言 时间:
2019-08-10 12:10:06
阅读次数:
85
Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. ...
分类:
其他好文 时间:
2019-08-08 12:54:14
阅读次数:
101
我们都知道欧拉筛又称线性筛,能在O(n)的时间复杂度内筛出n以内的所有质数,而我们只要在线性筛的代码上改良一下就能求出n以内所有数的欧拉函数了。筛质数时,设外层在枚举i,内层枚举到prime[j],这时有两种情况: 附上代码: ...
分类:
其他好文 时间:
2019-08-07 09:21:58
阅读次数:
198
一、完美立方 编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a,b,c,d),使得a^3=b^3+c^3+d^3,其中a,b,c,d大于1,小于等于N。 输入一个正整数N(N≤100),输出每行输出一个完美立方。输出格式为:Cube=a,Triple=(b,c,d)其中a,b,c,d所在位置分别用实际求出四元组值代入。 请按照a的值,从小到大依次输出。当两个完美立方等式中a
分类:
编程语言 时间:
2019-08-05 00:13:47
阅读次数:
281