一、random函数不是ANSI C标准，不能在gcc,vc等编译器下编译通过。
可改用C++下的rand函数来实现。 1、C++标准函数库提供一随机数生成器rand，返回0－RAND_MAX之间均匀分布的伪随机整数。
RAND_MAX必须至少为32767。rand()函数不接受参数，默认以1为种子...
分类：
编程语言 时间：
2014-05-17 03:10:21
阅读次数：
347
1 题目大意给出一个n，求sum(gcd(i,j),014 #include 15 using
namespace std;16 #define Max 100000017 18 long long phi[Max+5],ans[Max+5];19 int
prime[Max/3];20 bool....
分类：
其他好文 时间：
2014-05-13 22:40:58
阅读次数：
251
二分查找的一点思考二分查找算法实现#define
LOCAL#include#include#includeint const MAX_N=21) { int mid=(ub+lb)/2;
if(a[mid]>=k) { ub=m...
分类：
其他好文 时间：
2014-05-13 21:53:37
阅读次数：
328
1 #include 2 3 using namespace std; 4 long long p;
5 long long a[20]; 6 long long solve(long long n){ 7 long long left,m,sum =0; 8
for(i...
分类：
其他好文 时间：
2014-05-13 21:29:55
阅读次数：
369
1 /** 2 大意： 求[1，m]， [1，n] 之间有多少个数互素。。。做了 1695
，，这题就so easy 了 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8
const long long max...
分类：
其他好文 时间：
2014-05-13 21:28:49
阅读次数：
349
TriangleGiven a triangle, find the minimum path
sum from top to bottom. Each step you may move to adjacent numbers on the row
below.For example, given...
分类：
其他好文 时间：
2014-05-13 18:51:44
阅读次数：
297
题目链接：1350 - Pinary
题意：二进制数，不能有连续的1，给定第n个数字，输出相应的二进制数
思路：先是递推，求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2]，考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1]，i的最大值，这个就是所求的答案的最高位。
因为...
分类：
其他好文 时间：
2014-05-13 14:10:44
阅读次数：
246
题意很简单，求sum(gcd(i,n)) 1
这题看到后第一反应并没有里用积性函数的性质，不过也可以做，欣慰的是我反应还是比较快的
设f(n)=gcd(1,n)+gcd(2,n)+....+gcd(n-1,n) + gcd(n,n)，
用g(n,i)表示满足 gcd(x,n)=i的 x的个数 （x小于n），则 f(n)=sum{i*g(n,i)};
同时又利用 扩展欧几里德的性...
分类：
其他好文 时间：
2014-05-13 13:40:58
阅读次数：
365
Prime Ring Problem
Problem Description
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent...
分类：
其他好文 时间：
2014-05-13 11:54:17
阅读次数：
444
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5690 Accepted Submission(s): 2059
Problem Description
...
分类：
其他好文 时间：
2014-05-13 11:38:49
阅读次数：
256
