会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
goodniao_1
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年6月20日
poj 1019 分块
摘要: 题目来源:http://poj.org/problem?id=1019题意: 有一串数字串,其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112·····...
阅读全文
posted @ 2014-06-20 22:12 goodniao_1
阅读(162)
评论(0)
推荐(0)
编辑
2014年6月18日
《将博客搬至CSDN》
摘要: 《将博客搬至CSDN》
阅读全文
posted @ 2014-06-18 17:31 goodniao_1
阅读(106)
评论(0)
推荐(0)
编辑
2014年6月12日
SG函数 + 线性筛质数 ACdream 1112
摘要: 题目来源:http://acdream.info/problem?pid=1112分析:对于 n 个数, 相当于n 个局面, 只要将 n 个局面 异或 就好, 所以我们只考虑 一个数的时候。一个数 x = p1^r1 * p2^r2 * ... pm ^rm则 X 的质因子个数 sum = r1 +...
阅读全文
posted @ 2014-06-12 16:51 goodniao_1
阅读(283)
评论(0)
推荐(0)
编辑
线性筛素数的方法
摘要: 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++){ ...
阅读全文
posted @ 2014-06-12 16:00 goodniao_1
阅读(249)
评论(0)
推荐(0)
编辑
2014年5月23日
2012 ICPC/ACM 成都现场赛 Candy
摘要: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4465题意:输入m,p;从两个盒子里各有n颗糖,每天取一颗,发现其中一个盒子空,求另外一个盒子糖果数的期望。p,1-p为取糖概率;分析: 给盒子编号 A,B ,设另外一个盒子(为B) 剩 n - k 个 ...
阅读全文
posted @ 2014-05-23 17:04 goodniao_1
阅读(247)
评论(0)
推荐(0)
编辑
2014北京邀请赛 F Football on Table
摘要: 题目来源:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意:一个人在玩桌面足球,有m行球员,每行球员有ai个,给出每个球员的宽度和相邻球员之间的距离,球从最左边射出,给出球的起点坐标跟方向向量,问能够到达最右边的概率。思路:球员的相对位...
阅读全文
posted @ 2014-05-23 09:30 goodniao_1
阅读(297)
评论(0)
推荐(0)
编辑
2014年5月21日
bzoj 2732 [HNOI2012]射箭 半平面交(刘汝佳版不超时) + 整型二分处理
摘要: 题目来源:http://61.187.179.132/JudgeOnline/problem.php?id=2732题意: 对于一个靶子, 得到两个不等式。 裸地半平面交 。分析:用的 一般的 模板,总是TLE 。改成了 刘汝佳 版本 ,依然超时, 所谓的常数太大????后来注意到 : 当 判断...
阅读全文
posted @ 2014-05-21 17:05 goodniao_1
阅读(330)
评论(0)
推荐(0)
编辑
2014年5月20日
kmp变形 如何判断第i个字符是否匹配函数 hdu 4749
摘要: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4749题意:题意:给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路:若是完全一模一样的匹配的话那么KMP是很好...
阅读全文
posted @ 2014-05-20 11:28 goodniao_1
阅读(301)
评论(0)
推荐(0)
编辑
2014年5月16日
zoj 3233 容斥原理 + 双条件
摘要: 题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意: 给出两个集合Y , N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数,x , 满足, 集合Y中至少一个数被x 整除, 且 集合 ...
阅读全文
posted @ 2014-05-16 11:46 goodniao_1
阅读(410)
评论(0)
推荐(0)
编辑
2014年5月15日
bzoj 1038 瞭望塔 半平面交 + 最小值 枚举
摘要: 题目来源:http://61.187.179.132/JudgeOnline/problem.php?id=1038给出n个点,从 x值较小到较大给出, 连成的一条折线, 求从这折线上一点放一个垂直的杆,在杆顶能看到整个折线。 求杆的最小长度。分析: 显然杆的最小摆放位置在 折线顶点 或者 半平面交...
阅读全文
posted @ 2014-05-15 16:14 goodniao_1
阅读(358)
评论(0)
推荐(0)
编辑
下一页