Ice_Crazy的专栏

/* 分析：     15MS，和我估计的一样 - - III，因为对于斜率的计算，同一个斜率重复计算了好多次，可 以只算一次，然后用个表存下来，用的时候直接用就行了。 优化下下。 judge函数解释见下。 方法看起来挺麻烦的 - -III，谁有判断两线段是否相交的更好的方法，欢迎分享哈。

/* 分析：     水题，很多种解法。很久没敲过母函数了，就用 母函数过了。                                            2012-09-25 */ #include"stdio.h" #include"string.h" int prime[100],k; int num[151]; int

/* 分析：     平面几何，水题。                   2012-09-05 */ #include"stdio.h" #include"math.h" #include"string.h" int main() { int x1,y1,x2,y2,c1,c2; int len; int i; int min,max; d

/* 分析：     基础数论。     ans=p+q-GCD(p,q)。GCD(p,q)代表重复的部分。                                                 2012-11-21 */ #include"stdio.h" int GCD(int a,int b) { int t; if(

/* 分析：     数学。。。     额数学真的是弱爆了。。。1Y了，但是还是死的心都有了。。。     先化简n/t，然后用化简过的，求：     a=LCM(t1,t2);b=GCD(n1,n2);     ans=a/b;     囧~                                                            2012-

/* 分析：     这题做的我好郁闷……，一开始的思路、方法就是对的，结果数组 开小了，吃了个WA。也不是没有想到数组是不是开小了，但想到以前数 组开小的话，就会给个数组越界，而不是WA，也就放弃这个想法了…… 结果硬生生调试了仨小时，最后的结论还是：数组越界………………     刚开始找错的时候，还以为有权值是0的因素呢。硬生生的改编出了 权值含0的版本的母函数，算是因祸

/* 分析：     一道数学计算题&&三分。     好赖是自己弄出来的，数学菜鸟就不写思路了。。。                                        2013-03-19 */ #include"iostream" #include"cmath" using namespace std; const dou

/* 分析:     物理题，一元二次方程。。。     x=v0*cos(α)*t;     y=v0*sin(α)-g*t*t/2;     消t，得：g*x*x*tan(α)*tan(α)-2*v0*v0*tan(α)*x+g*x*x+2*v0*v0*y=0； 然后就知道a、b、c了，然后就解一元二次方程吧。。。     也可以用二分。

/* 分析：     计算几何，水。                                 2013-06-25 */ #include"iostream" #include"cstdio" #include"cmath" #include"cstring" using namespace std; int main() { int T; double

/* 分析：     期望+dp。     水题、不过数学是绝对软肋、还是wa了一次。。     介个不错：http://kicd.blog.163.com/blog/static/126961911200910168335852/     至于dp过程中，为什么没有航班的点、dp[i]=sum(dp[j])+1（i+1 要加一呢？因为期望就是步数、多走一步所以就要加1。。

/* 分析：     找规律+快速幂取余。     详细的看代码吧。                            2013-07-17 */ #include"iostream" #include"cstdio" #include"cmath" #include"cstring" #include"algorithm" using namespac

/* 分析：     找规律 or lucas定理。     看这里看这里：http://blog.csdn.net/julyana_lin/article/details/7840491。。。     24K纯数学盲暴力打表找规律的。。                                                 2013-07-17 */

/* 分析：     母函数。     先求出所有物品的总价值total，令aim=total/2，对0~aim进行母函数就行了。 只要注意，每次遍历k的时候，k++的次数不大于相应物品的数量，就不会超时。     优化注意(代码行39的c2赋值)： c的范围是13万，综合考虑，将0~aim的c逐个赋值为零，要比用 memset将整个c赋值为零更快。     优化结果：10

/* 摘：     解题思路：如果要按正常方法从小到大遍历，由于数据量大一定会超时。 其实上述式子转化后可以分解因子：n = ( y - x )*( y + x ) ； 令 y - x = i，所以有 x + y = n / i ，即 ( n / i - i ) / 2 = x.     注意：x 要大于 0 ，当 n 是完全平方数时要注意。

/* 分析：     数学简单题，概率的。 没话说了，概率学的太烂了，这个题还是别人帮忙才做出来的。以后多 找点儿概率的题、学牢概率的知识，这题以后又机会了再试着做做。      注意当s>n时，直接输出100.00000，要不会WA的（参考别人代码后发现 的 - -I ）。 所以以后更要注意对特殊情况的处理。     思路： 用Ai表示前n个中，i个人取indomie

/* 分析：   公式：     1、x的位数=(int)log10(x)+1；  2、斯特林近似公式:n!≈sqrt(2*π*n)*(n/e)^n。    此处有：  log10(n!)=log10(1)+log10(2)+log10(3)+...+log10(n)                                                    2012-0

/* 分析：     参考别人的思路才做出来的。   摘：     解题报告： 只要统计a[i]:和第i个数互质的有多少个。 和b[i]：和第i个数不互质的有多少个。 那么a[i] * b[i]是包含i的不合法的组合的一个子集。 不难发现，对每个i进行这样的操作，能够覆盖到所有的不满足条件的abc，而且是算了两次。 所以，最后就是C(n,3)- sum/2即可。

/* 分析：     传说1、不论输入什么，输出都是1…… 传说2、VC有个bug，下面的代码用VC会挂掉，所以用GCC提交吧……                                            2012-05-05 */ #include"stdio.h" int main() { int T; double a,b; sc

/* 分析：     简单数学。 假设取出的这么多硬币各各重量为w，得sum1，而实际上为sum2，那么 ans=(sum1-sum2)/dir，dir为两种硬币重量的差值，若ans=0，则轻的硬币 是最后一个包里的。                                                        2012-05-11 */

/* 分析：     简单数学。     有：1*2+2*3+3*4+……+n*(n+1)=n*(n+1)*(n+2)/3。                                                    2012-11-12 */ #include"stdio.h" #include"string.h" #

/* 分析：     又是数学。。。又被完虐。。。     要用到斐波那契公式：     F(n)=(1/√5)*[((1+√5)/2)^n-((1-√5)/2)^n](n=1，2，3.....)         =(1/√5)*[((1+√5)/2)^n*(1-((1-√5)/(1+√5))^n)](n=1，2，3.....)     用的对数，详细解释看这里吧：

原地址：不详-、-I 间接转自：http://www.cnblogs.com/EricYang/archive/2009/09/04/1560478.html 以下为转载内容：      思想：归纳为数学性问题。原文说的很好，还是直接Copy吧，因为搜索半天也没有找到原作者，所以无法添加引用地址了，如果这位大哥看到这里，请告知与我，小弟立刻加入引用链接:) 无论是用链表实现还是

/* 分析:     简单的数学题。     第一分钟爬(k/100)m，第二分钟(k/200)m、第三分钟 (k/300)m……所以思路就出来了。。                                                    2013-03-06 */ #include"stdio.h" #inclu

/* 分析：     恩，吧错吧错，推起来挺有意思的，简单数学，算是找规律吧。     1和2是源点，其它所有数都是由它俩推出来的，那么拆拆试试： 1、如果一个数n是friend number，那么n=ab+a+b=(a+1)(b+1)-1; 2、而a、b也是friend number，那么n=((c+1)(d+1))((e+1)(f+1))-1; 3、所以，推导最后，n必定等于(1+

/* 分析：     物理都忘得差不多了，一开始还真准备一步一步算呢， 但总感觉不对劲儿，囧~。于是，就反应过来了：     计算出S=忽略天花板能到达的距离；然后列方程，计 算出轨道抛物线和天花板是否有交点，有两个交点的话， S-=两个交点的距离。输出S即可。。。                                                2012-10-

/* 分析：     欧拉函数。     才刚开始看那么一点儿数论，菜的不可思议~。欧拉函数 果题，没什么要多说的。     有点儿小无语的是，看到有300W的数据量，就想用数据 结构优化下，以便能迅速得到a到b之间的所有phi，但是想来 想去也会MLE的，于是无奈的看了下别人的代码，没想到。。。 竟然是暴力遍历求的sum，数据弱么。。。。

转自：http://blog.sina.com.cn/s/blog_69c3f0410100rh9f.html Problem Description     There are two circles in the plane (shown in the below picture), there is a common area between the tw

/* 分析：     2013multi第一场c题，递推找规律都行。     打个表就能看出来规律了。                                           2013-07-23 */ #include"iostream" #include"cstdio" #include"cstring" using namespac