定义：求小于n与n互素的整数个数。
推导公式：
ans = n(1-1/p1)(1-1/p2)..........(1-1/pk); 其中pi为n的质因子
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-12 13:36:44
阅读次数：
170
递推，但是要注意细节。题目的意思，就是求s(x) = i+(i+1)+(i+2)，i 2 #include 3 4 __int64 pre[11]; 5 char buf[15]; 6 7 int main() { 8 int i, k, len; 9 __int64 ans;...
分类：
其他好文 时间：
2014-08-12 03:00:43
阅读次数：
206
MATLAB函数表4.1.1特殊变量与常数ans计算结果的变量名computer确定运行的计算机eps浮点相对精度Inf无穷大I虚数单位inputname输入参数名NaN非数nargin输入参数个数nargout输出参数的数目pi圆周率nargoutchk有效的输出参数数目realmax最大正浮点数...
分类：
Web程序 时间：
2014-08-12 00:31:43
阅读次数：
953
#include #include #define N 4000using namespace std;int a[N],b[N],c[N],d[N],ab[N*N],cd[N*N];int main(){int n,ans,i,j,k;while(scanf("%d",&n)!=EOF){ ...
分类：
其他好文 时间：
2014-08-12 00:01:13
阅读次数：
240
/*最小生成树，用Prim算法使用BZ数组*/#include#define INF 200int g[110][110],bz[110],low[110];int min,ans,Q,n,a,b;void prim(){ int i,j,k,x; for (i=1;i<=n;i+...
分类：
其他好文 时间：
2014-08-11 23:53:13
阅读次数：
294
解题报告
题意：
插队完的顺序。
思路：
倒着处理数据，第i个人占据第j=pos[i]+1个的空位。
线段树维护区间空位信息。
#include
#include
#include
using namespace std;
struct node {
int x,v;
} num[201000];
int sum[1000000],ans[201000];
void c...
分类：
其他好文 时间：
2014-08-11 21:34:33
阅读次数：
378
#include // poj 1258 10.1.5.253 1505using namespace std; #define N 105 // 顶点的最大个数 （多写 int a[N][N],low[N],n,ans;int min(int x,int y){ ...
分类：
其他好文 时间：
2014-08-11 21:08:32
阅读次数：
198
无情的一题！！！
读了半小时题，才把题目看懂，发现是LIS后写了二分的那种方法，node[i]向ans[i]赋值的时候len++了两次，样例跑不出来，从机房走出去看见一只小猫，回来就发现了bug
=。=
结果一提交，RE，检查发现n最大10000我开的22222，没开小，百度里面看到有人也用这个方法提交后也是RE。。。自己出了几组数据后发现貌似不能用二分写呢（至少我还没想到该怎么改，看到后知...
分类：
其他好文 时间：
2014-08-11 18:07:02
阅读次数：
217
#include // poj 1258 10.1.5.253 1505using namespace std; #define N 105 // 顶点的最大个数 （多写 int a[N][N],low[N],n,ans;int min(int x,int y){ ...
分类：
其他好文 时间：
2014-08-10 21:20:00
阅读次数：
304
//zoj 1586#include#includeusing namespace std;#define N 1005int a[N][N],low[N],n,ans;int b[N];int min(int x,int y){ return x#includeusing namespace...
分类：
其他好文 时间：
2014-08-10 21:17:50
阅读次数：
348
