![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 71
zh_blog
这个作者很懒,什么都没留下…
展开
-
poj1061
#include __int64 externed_gcd(__int64 a,__int64 b,__int64 * x,__int64 * y){ __int64 ret,tmp; if(!b) { * x=1; * y=0; ret原创 2011-09-13 14:18:20 · 171 阅读 · 0 评论 -
poj2689 Prime Distance
#include #define size 46341int pri[size],prime[size],ans[1000010],in[1000010],pcnt,left,right,minl,maxl,maxr,minr,mn,mx,anscnt,start,e原创 2011-09-14 14:06:50 · 302 阅读 · 0 评论 -
HDU 1465不容易系列之一
Description大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高转载 2011-09-19 14:53:58 · 949 阅读 · 0 评论 -
区域划分问题
1.直线(Line)分割平面由于第n条直线与前n-1条直线相交于n-1个点,这n-1个点将第n条直线划分为n个部分,而这第n条直线的两边分别有L(n-1)和n个部分。故L(n)=L(n-1)+n L(0) = 1n条直线最多可以把直线划分为1+(n+1)*n/2个平面转载 2011-09-19 21:03:45 · 784 阅读 · 0 评论 -
错排的简单理解
设f(n)表示n个元素的错排数 排列:1,2,3,4,5;对排列进行错排:A,1排在2的位置,2排在1的位置,则有f(3)种错排;B,1排在2的位置,2不能排在1的位置,在错排时,2不能在1位置,3不能在3位置,4不能再4位置,5不能再5位置,所以有f(4)种错排原创 2011-09-20 10:52:34 · 666 阅读 · 0 评论 -
计算直线的交点数(HDU 1466)
计算直线的交点数(HDU 1466)l 题目要求:Problem Description平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个转载 2011-09-21 13:18:40 · 1839 阅读 · 0 评论