题目链接 Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109?+?7). ...
分类：
其他好文 时间：
2018-10-04 11:15:32
阅读次数：
136
题意：在a,b中(a,b<=n)(1 ≤ n ≤ 1014),有多少组(a,b) (a<b)满足lcm(a,b)==n; 先来看个知识点： 素因子分解：n = p1 ^ e1 * p2 ^ e2 *..........*pn ^ en for i in range(1,n): ei 从0取到ei的所 ...
分类：
其他好文 时间：
2018-10-04 10:56:03
阅读次数：
144
198. House Robber 202. Happy Number 204. Count Primes 219. Contains Duplicate II 固定窗口滑动 219. Contains Duplicate II 固定窗口滑动 class Solution { public: boo ...
分类：
其他好文 时间：
2018-10-04 10:54:52
阅读次数：
131
“少壮不努力，AK IOI。”—— "RLD" 2018/8/10 "Prime Distance On Tree" 和 "聪聪可可" 一样是点分治的计数题 但是合并信息是$ O( n ^ 2 ) $的，会炸，FFT可以加速。 2018/8/13 tset49 T1 还以为是polya定理，结果还是 ...
分类：
系统相关 时间：
2018-10-04 10:09:33
阅读次数：
350
这道题写了接近两个小时。思路很容易想，但是bug不好调，尤其是这种暴搜的题。没看紫书解析，这道题独立做的。 bug出在下面几个方面 1.由于没有完全搞明白参数的意义，所以递归函数的参数多了1。本应该搜索sech(1,n 1)，刚开始我一直搜索成了sech(1,n)。这是因为，第一个参数意为已确定的序 ...
分类：
其他好文 时间：
2018-10-03 00:35:59
阅读次数：
141
The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2 Write a program to calculate the Fibona ...
分类：
其他好文 时间：
2018-10-02 18:00:06
阅读次数：
138
Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window. For example,MovingAverage m = new Mo ...
分类：
移动开发 时间：
2018-10-02 17:44:03
阅读次数：
223
Output the k-th prime number. k≤10000 The k-th prime number. ...
分类：
其他好文 时间：
2018-10-02 17:35:29
阅读次数：
161
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 对于每组数据，输出N的质因数的个数。 注意：1不是N的质因数；若N为质数，N是N的质因数。 ...
分类：
其他好文 时间：
2018-10-02 17:32:57
阅读次数：
198
#include<iostream> #include<math.h> using namespace std; int is_prime(int p){ int j,k=0; for(j=2;j<=p;j++){ if(p%j!=0)k++; break; } if(k==0)return 0; ...
分类：
其他好文 时间：
2018-10-01 21:07:38
阅读次数：
139
