摘要：
1 /*UVA 10969计算几何 2 这道题和LA2572相似，但相对简单些。 3 思路：求圆间的交点，顺序枚举出圆上的圆弧，中点判断是否被覆盖。 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #define INF 0x3f3... 阅读全文
posted @ 2014-02-26 21:38
little_w
阅读(389)
评论(0)
推荐(0)
摘要：
1 /*LA3485: 2 求解积分方程 3 关于这道题的数学模型： 4 给定抛物线长度L，抛物线函数f(x)=a(x-d)(x+d),求解 |a*d*d|的值，a>0,曲线积分函数lf(x)=sqrt(1+f'(x)^2) 5 a越大，|a*d*d|越大，L越长，所以可以二分求解 6 7 辛普森算法解函数f(x)在区间(a,b)上的积分： 8 模板如下： 9 double simpsonF(double a,double b);//返回测试值10 double simpsonM(double a,double b,eps,double A);//自适应simpson递归11 / 阅读全文
posted @ 2014-02-26 21:30
little_w
阅读(612)
评论(0)
推荐(0)
摘要：
1 /*LA5009: 2 定义 fi(x)=a[i]*x^2+b[i]*x+c[i](a[i]>=0),F(x)=max(fi(x)),012 #include13 #include14 #include15 #include16 #include17 #include18 #include19... 阅读全文
posted @ 2014-02-26 21:29
little_w
阅读(162)
评论(0)
推荐(0)
摘要：
1 /*UVA10341: 2 给定f(x)=p*e^(-x) + q*sin(x) + r*cos(x)+ s*tan(x) + t*x^2 + u = 0 这个方程的解 3 r,p>=0,q,s,t26 #include27 #include28 #include29 #include30 #... 阅读全文
posted @ 2014-02-26 21:28
little_w
阅读(220)
评论(0)
推荐(0)
摘要：
1 /*UVA11524 2 题目：给定n个数(n 39 #include 40 #include 41 #include 42 #include 43 #include 44 #include 45 #include 46 #include 47 //#define LL long long... 阅读全文
posted @ 2014-02-26 21:27
little_w
阅读(344)
评论(0)
推荐(0)
摘要：
/*LA3641置换群：对于置换B，问是否存在A^2=B?已经有存在的规律，总结如下：对于循环单元群B（这里之不能再细分）1、若元素个数为奇数，则一定存在A2、若元素个数为偶数，则两个不想交的群B1，B2，一定存在A^2=B1B2(这道题只要求判断是否存在，没有要求个数);3、对于循环群B=(B1)... 阅读全文
posted @ 2014-02-26 21:26
little_w
阅读(252)
评论(0)
推荐(0)
摘要：
1 /*UVA10870： 2 矩阵快速幂与递推公式的关系：关键就是这句话，以后做题能联想到即可 3 f(n)=a1f(n-1)+...adf(n-d) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11... 阅读全文
posted @ 2014-02-26 21:25
little_w
阅读(167)
评论(0)
推荐(0)
摘要：
1 /*LA3704： 2 细胞自动机(矩阵)： 3 关键是辨别和变换矩阵的构造 4 变换矩阵Mat： 5 第i列的构造，for(j=i-d;j 9 #include10 #include11 #include12 #include13 #include14 #include15 #include... 阅读全文
posted @ 2014-02-26 21:24
little_w
阅读(200)
评论(0)
推荐(0)
摘要：
1 /*UVA11077 2 循环群计数 3 n个数的排列数P(n)=n! 4 一个n的排列可以通过两两交换变成一个（123..n)的顺序排列 5 判断方法我们熟知，把这个排列写生不相交循环，最少操作数d=n-循环群个数x 6 现在问题求的是多少个n的排列至少通过k次两两交换。 7 现在逐步分析：... 阅读全文
posted @ 2014-02-26 21:23
little_w
阅读(200)
评论(0)
推荐(0)
摘要：
1 /*UVA11762*/ 2 /*概率期望: 3 题目：给出一个整数n，每次可以在不超过n的素数中随机选择一个p，如果p是n的约数，则n变成n/p，否则不变。 4 问平均情况要多少次随机选择，才能把n变成1？ 5 解题步骤：举例、归纳方法 6 举例： 7 例N=13 ，可得素数2,3,5,7,... 阅读全文
posted @ 2014-02-26 21:22
little_w
阅读(220)
评论(0)
推荐(0)
摘要：
1 /*UVA11427*/ 2 /*概率期望: 3 独立重复事件A(p,n): 4 p：一件事情发生的概率为p 5 n:最多重复n次 6 要求：1、q=成功次数/实验次数>p 结束实验； 7 所求：n次实验后，q一直小于等于p 8 9 初始思考：10 ans=1-补集；11 补集=p+（1-p... 阅读全文
posted @ 2014-02-26 21:21
little_w
阅读(388)
评论(0)
推荐(0)
摘要：
1 /*UVA 11722 2 简单二维线性规划问题： 3 输入：5 integers t1, t2, s1, s2, w (360 ≤ t1 =s1 && bx=s1 && bx>t2;11 aim1=0.5*(s1-w-t1+(bx-t1))*(s2-s1),ay=t1;14 aim2=0.5... 阅读全文
posted @ 2014-02-26 21:12
little_w
阅读(343)
评论(0)
推荐(0)
摘要：
1 /*UVA 11021 2 繁衍问题： 3 总结：不同个体都可以看成相互独立的事件，即每个个体后代单独存货 4 输入： n (115 #include16 #include17 #include18 #include19 #include20 #include21 #include22 #in... 阅读全文
posted @ 2014-02-26 21:11
little_w
阅读(310)
评论(0)
推荐(0)
摘要：
1 /*UVALive 5059 2 建立 SG函数： 3 单堆：每次拿走至少一个石子，不能拿走超过一半的石子； 4 边界：SG[1]=0; 5 公式：SG[X]=MEX{SG[X-1],SG[X-2]....，SG[x-x/2]} 6 测试： 7 8 int SG[105],vis[105];... 阅读全文
posted @ 2014-02-26 21:10
little_w
阅读(212)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 11 const int maxnode=501000;12 const int maxn=30... 阅读全文
posted @ 2014-02-26 21:08
little_w
阅读(217)
评论(0)
推荐(0)
摘要：
5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #define MAXN 20000+1015 //#define MAXM 20000+516 #define oo 955653117 #define eps 0.00000118 #define PI acos(-1.0)19 #define REP1(i,n) for(int i=0;i>t;51 for(;t;t--)52 {53 scanf("%d\... 阅读全文
posted @ 2014-02-26 21:07
little_w
阅读(183)
评论(0)
推荐(0)
摘要：
1 /* 2 UVA - 10765 3 算法：如果是割点 那么是多少连同块的公共点那么权值就是多少，否则为一 4 考点：割点与连通块的关系，ps：我也是通过输出观察连通块，归纳一下才推导的，pps：所以找规律也很重要 5 补充点：要考虑多个连通分量（指的是dfs得到了）cnt,后来发现... 阅读全文
posted @ 2014-02-26 21:06
little_w
阅读(487)
评论(0)
推荐(0)
摘要：
1 /* 2 LA4287图论 3 有向图SCC 4 关键点： 5 1、事件抽象成图的节点 6 2、建立相似的模型（有向图SCC） 7 3、等效代替：缩点的思想 8 4、图论知识：非强连通转强连通 补充：a个缩点入度为0，b个出度为0，则添加max(a,b)条有向边，可以成为有向图的强连通分量 ... 阅读全文
posted @ 2014-02-26 21:04
little_w
阅读(692)
评论(0)
推荐(0)
摘要：
1 /* 2 LA5135图论 3 割点性质运用 4 5 关键：割顶出设置逃生点是不划算的。 6 这道题的思路算是比较简单，没有推导证明的成分，是BCC性质的运用 7 注意，当整张图是BCC时，至少要设置两个逃生点，这个也算是考点，开始没想到，下次注意 8 */ 9 #incl... 阅读全文
posted @ 2014-02-26 21:03
little_w
阅读(509)
评论(0)
推荐(0)
摘要：
1 /* 后来看到的极角排序，值得一看：http://blog.csdn.net/zxy_snow/article/details/6700847 2 LA2572计算几何 3 4 解题思路： 5 1、小圆面是由小圆弧围成。那么找出每条小圆弧，如果小圆弧，在小圆弧中点上下左右进行微小位移的所得的点一定在一个小圆面内。 6 找到最后覆盖这个小点的圆一定是可见的。 7 2、圆上的点按照相邻依次排序的关键量为极角（0,2PI） 8 3、用中心点代替圆弧本身是否被圆覆盖 9 10 11 感悟： 12 这道题是一道计算几何思维非常综合的题目，如下： 13 1、离散化和按顺序扫... 阅读全文
posted @ 2014-02-26 21:02
little_w
阅读(594)
评论(0)
推荐(0)
浙公网安备 33010602011771号