博客园 - goodniao_1
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=78815
2015-05-25T06:40:24Z
goodniao_1
https://www.cnblogs.com/zn505119020/
feed.cnblogs.com
https://www.cnblogs.com/zn505119020/p/3800209.html
poj 1019 分块 - goodniao_1
题目来源:http://poj.org/problem?id=1019题意: 有一串数字串,其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112·····...
2014-06-20T14:12:00Z
2014-06-20T14:12:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://poj.org/problem?id=1019题意: 有一串数字串,其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112·····... <a href="https://www.cnblogs.com/zn505119020/p/3800209.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3784239.html
SG函数 + 线性筛质数 ACdream 1112 - goodniao_1
题目来源:http://acdream.info/problem?pid=1112分析:对于 n 个数, 相当于n 个局面, 只要将 n 个局面 异或 就好, 所以我们只考虑 一个数的时候。一个数 x = p1^r1 * p2^r2 * ... pm ^rm则 X 的质因子个数 sum = r1 +...
2014-06-12T08:51:00Z
2014-06-12T08:51:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acdream.info/problem?pid=1112分析:对于 n 个数, 相当于n 个局面, 只要将 n 个局面 异或 就好, 所以我们只考虑 一个数的时候。一个数 x = p1^r1 * p2^r2 * ... pm ^rm则 X 的质因子个数 sum = r1 +... <a href="https://www.cnblogs.com/zn505119020/p/3784239.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3784106.html
线性筛素数的方法 - goodniao_1
int n , a[100] , p[100];void prime2(){ memset(a , 0 , n * sizeof(a[0])) ; //初始都为素数 int num = 0 , i , j ; for( i =2 ; i <= n ; i++){ ...
2014-06-12T08:00:00Z
2014-06-12T08:00:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】int n , a[100] , p[100];void prime2(){ memset(a , 0 , n * sizeof(a[0])) ; //初始都为素数 int num = 0 , i , j ; for( i =2 ; i <= n ; i++){ ... <a href="https://www.cnblogs.com/zn505119020/p/3784106.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3748103.html
2012 ICPC/ACM 成都现场赛 Candy - goodniao_1
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4465题意:输入m,p;从两个盒子里各有n颗糖,每天取一颗,发现其中一个盒子空,求另外一个盒子糖果数的期望。p,1-p为取糖概率;分析: 给盒子编号 A,B ,设另外一个盒子(为B) 剩 n - k 个 ...
2014-05-23T09:04:00Z
2014-05-23T09:04:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4465题意:输入m,p;从两个盒子里各有n颗糖,每天取一颗,发现其中一个盒子空,求另外一个盒子糖果数的期望。p,1-p为取糖概率;分析: 给盒子编号 A,B ,设另外一个盒子(为B) 剩 n - k 个 ... <a href="https://www.cnblogs.com/zn505119020/p/3748103.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3746968.html
2014北京邀请赛 F Football on Table - goodniao_1
题目来源:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意:一个人在玩桌面足球,有m行球员,每行球员有ai个,给出每个球员的宽度和相邻球员之间的距离,球从最左边射出,给出球的起点坐标跟方向向量,问能够到达最右边的概率。思路:球员的相对位...
2014-05-23T01:30:00Z
2014-05-23T01:30:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意:一个人在玩桌面足球,有m行球员,每行球员有ai个,给出每个球员的宽度和相邻球员之间的距离,球从最左边射出,给出球的起点坐标跟方向向量,问能够到达最右边的概率。思路:球员的相对位... <a href="https://www.cnblogs.com/zn505119020/p/3746968.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3741688.html
bzoj 2732 [HNOI2012]射箭 半平面交(刘汝佳版不超时) + 整型二分处理 - goodniao_1
题目来源:http://61.187.179.132/JudgeOnline/problem.php?id=2732题意: 对于一个靶子, 得到两个不等式。 裸地半平面交 。分析:用的 一般的 模板,总是TLE 。改成了 刘汝佳 版本 ,依然超时, 所谓的常数太大????后来注意到 : 当 判断...
2014-05-21T09:05:00Z
2014-05-21T09:05:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://61.187.179.132/JudgeOnline/problem.php?id=2732题意: 对于一个靶子, 得到两个不等式。 裸地半平面交 。分析:用的 一般的 模板,总是TLE 。改成了 刘汝佳 版本 ,依然超时, 所谓的常数太大????后来注意到 : 当 判断... <a href="https://www.cnblogs.com/zn505119020/p/3741688.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3738512.html
kmp变形 如何判断第i个字符是否匹配函数 hdu 4749 - goodniao_1
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4749题意:题意:给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路:若是完全一模一样的匹配的话那么KMP是很好...
2014-05-20T03:28:00Z
2014-05-20T03:28:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4749题意:题意:给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路:若是完全一模一样的匹配的话那么KMP是很好... <a href="https://www.cnblogs.com/zn505119020/p/3738512.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3731852.html
zoj 3233 容斥原理 + 双条件 - goodniao_1
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意: 给出两个集合Y , N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数,x , 满足, 集合Y中至少一个数被x 整除, 且 集合 ...
2014-05-16T03:46:00Z
2014-05-16T03:46:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意: 给出两个集合Y , N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数,x , 满足, 集合Y中至少一个数被x 整除, 且 集合 ... <a href="https://www.cnblogs.com/zn505119020/p/3731852.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3730248.html
bzoj 1038 瞭望塔 半平面交 + 最小值 枚举 - goodniao_1
题目来源:http://61.187.179.132/JudgeOnline/problem.php?id=1038给出n个点,从 x值较小到较大给出, 连成的一条折线, 求从这折线上一点放一个垂直的杆,在杆顶能看到整个折线。 求杆的最小长度。分析: 显然杆的最小摆放位置在 折线顶点 或者 半平面交...
2014-05-15T08:14:00Z
2014-05-15T08:14:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://61.187.179.132/JudgeOnline/problem.php?id=1038给出n个点,从 x值较小到较大给出, 连成的一条折线, 求从这折线上一点放一个垂直的杆,在杆顶能看到整个折线。 求杆的最小长度。分析: 显然杆的最小摆放位置在 折线顶点 或者 半平面交... <a href="https://www.cnblogs.com/zn505119020/p/3730248.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3729693.html
zoj 3386 Trick or Treat 三分 求最大值的 最小值 - goodniao_1
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意: 给定 N 个不同的点, 求在x轴上的 一点, 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
2014-05-15T03:41:00Z
2014-05-15T03:41:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意: 给定 N 个不同的点, 求在x轴上的 一点, 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^... <a href="https://www.cnblogs.com/zn505119020/p/3729693.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3716609.html
hdu 3032 SG(打表找规律) 石子可以 任意取 或分割成非空的两堆 - goodniao_1
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3032分析:Lasker's Nim游戏:sg(4k)=4k-1;sg(4k+1)=4k+1;sg(4k+2)=4k+2;sg(4k+3)=4k+4;打表 代码:int Get_SG(int x) ...
2014-05-08T09:12:00Z
2014-05-08T09:12:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3032分析:Lasker's Nim游戏:sg(4k)=4k-1;sg(4k+1)=4k+1;sg(4k+2)=4k+2;sg(4k+3)=4k+4;打表 代码:int Get_SG(int x) ... <a href="https://www.cnblogs.com/zn505119020/p/3716609.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3716379.html
hdu 2897 巴什博弈变形 - goodniao_1
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2897分析:n % (p + q) == 0 先手赢。 策略为: A 拿 q , B 拿任意 k, A拿 p+q - k, 最后剩 p, B拿。 n % (p + q) + left left <= p...
2014-05-08T07:57:00Z
2014-05-08T07:57:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2897分析:n % (p + q) == 0 先手赢。 策略为: A 拿 q , B 拿任意 k, A拿 p+q - k, 最后剩 p, B拿。 n % (p + q) + left left <= p... <a href="https://www.cnblogs.com/zn505119020/p/3716379.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3716195.html
hdu 2516 FIB博弈模型 - goodniao_1
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2516分析: 当石子个数为 fabonacii 数时, 为必败态。代码如下:LL fib[60] ;void init(){ int i; fib[0] = fib[1] = 1 ; f...
2014-05-08T06:58:00Z
2014-05-08T06:58:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2516分析: 当石子个数为 fabonacii 数时, 为必败态。代码如下:LL fib[60] ;void init(){ int i; fib[0] = fib[1] = 1 ; f... <a href="https://www.cnblogs.com/zn505119020/p/3716195.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3715958.html
zoj 1904 Beavergnaw 计算圆柱和圆台的体积 - goodniao_1
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=904题意: 看图, 给出D, 和 抠掉的木材的体积V, 求图中 d.圆柱体积: pi * r^2 * h圆台体积: pi * (r1 ^2 + r2^2 + r1 *r2...
2014-05-08T05:10:00Z
2014-05-08T05:10:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=904题意: 看图, 给出D, 和 抠掉的木材的体积V, 求图中 d.圆柱体积: pi * r^2 * h圆台体积: pi * (r1 ^2 + r2^2 + r1 *r2... <a href="https://www.cnblogs.com/zn505119020/p/3715958.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3715570.html
zoj 1806 This Takes the Cake 计算凸四边形和三角形的面积 - goodniao_1
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意:凸四边形上 有8个点, 4个顶点 , 和 每2个顶点的中点。经过这8个点的每一条线段,将四边形分成2份, 求这两份面积最近的面积。分析: 枚举, 每条线段, 计...
2014-05-08T02:22:00Z
2014-05-08T02:22:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意:凸四边形上 有8个点, 4个顶点 , 和 每2个顶点的中点。经过这8个点的每一条线段,将四边形分成2份, 求这两份面积最近的面积。分析: 枚举, 每条线段, 计... <a href="https://www.cnblogs.com/zn505119020/p/3715570.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3713727.html
zoj 1608 Two Circles and a Rectangle 判断两个圆是否能放入一个矩形中 - goodniao_1
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=608分析:两个圆放到矩形的临界点图为:其中a为长, b为宽, r1 > r2红色三角形的三边长分别为:x = a - (r1 +r2)y = b - (r1 + r2)z...
2014-05-07T06:28:00Z
2014-05-07T06:28:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=608分析:两个圆放到矩形的临界点图为:其中a为长, b为宽, r1 > r2红色三角形的三边长分别为:x = a - (r1 +r2)y = b - (r1 + r2)z... <a href="https://www.cnblogs.com/zn505119020/p/3713727.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3713393.html
zoj 1439 Area Ratio 计算三角形内接圆面积和外接圆面积之比 - goodniao_1
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=439分析:三角形面积:area = sqrt(p (p - a) (p -b)(p -c))p = (a + b +c) / 2;三角形内接圆 半径 rin = 2 * ...
2014-05-07T03:33:00Z
2014-05-07T03:33:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=439分析:三角形面积:area = sqrt(p (p - a) (p -b)(p -c))p = (a + b +c) / 2;三角形内接圆 半径 rin = 2 * ... <a href="https://www.cnblogs.com/zn505119020/p/3713393.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3713333.html
zoj 1199 Point of Intersection 求两个圆公切线的交点 - goodniao_1
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=199分析:两个圆,不存在交点的情况。1)在 半径相同的情况下, 两条公切线 是平行的, 不存在交点。2)当一个圆在另一个圆内时, 不存在交点。当存在交点时, 计算 交点的...
2014-05-07T03:10:00Z
2014-05-07T03:10:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=199分析:两个圆,不存在交点的情况。1)在 半径相同的情况下, 两条公切线 是平行的, 不存在交点。2)当一个圆在另一个圆内时, 不存在交点。当存在交点时, 计算 交点的... <a href="https://www.cnblogs.com/zn505119020/p/3713333.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3712336.html
poj 1584 A Round Peg in a Ground Hole 判断多边形是否为凸多边形 + 圆心是否在凸多边形内 + 圆是否在凸多边形内部 - goodniao_1
题目来源:http://poj.org/problem?id=1584题意: 给一个多边形, 一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形, 再判断,圆是否在凸多边形内部。分析:1) 先判断是否为凸多边形 ,题目给出的顶点是有序的, 即顺时针或是 逆时针。用叉积方向判断。2) 判断圆...
2014-05-06T11:57:00Z
2014-05-06T11:57:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://poj.org/problem?id=1584题意: 给一个多边形, 一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形, 再判断,圆是否在凸多边形内部。分析:1) 先判断是否为凸多边形 ,题目给出的顶点是有序的, 即顺时针或是 逆时针。用叉积方向判断。2) 判断圆... <a href="https://www.cnblogs.com/zn505119020/p/3712336.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zn505119020/p/3711392.html
foj 2148 Moon Game 判断n个点有几个凸四边形 + 枚举4个点 + 判断点在三角形外 - goodniao_1
题目来源:http://acm.fzu.edu.cn/problem.php?pid=2148题意: 判断n个点 可以组成多少个 凸四边形。分析: 枚举四个点, 若每个点都在 其他三个点组成的三角形外, 则为 凸四边形, 否则 不是凸四边形。代码如下:const int Max_N = 35;dou...
2014-05-06T05:57:00Z
2014-05-06T05:57:00Z
goodniao_1
https://www.cnblogs.com/zn505119020/
【摘要】题目来源:http://acm.fzu.edu.cn/problem.php?pid=2148题意: 判断n个点 可以组成多少个 凸四边形。分析: 枚举四个点, 若每个点都在 其他三个点组成的三角形外, 则为 凸四边形, 否则 不是凸四边形。代码如下:const int Max_N = 35;dou... <a href="https://www.cnblogs.com/zn505119020/p/3711392.html" target="_blank">阅读全文</a>