会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xgboost
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
7
8
9
10
11
12
下一页
2016年3月31日
POJ 1064 Cable master(二分查找+精度)(神坑题)
摘要: POJ 1064 Cable master 一开始把 int C(double x) 里面写成了 int C(int x) ,莫名奇妙竟然过了样例,交了以后直接就wa。 后来发现又把二分查找的判断条件写错了,wa了n次,当 c(mid)<=k时,令ub=mid,这个判断是错的,因为要找到最大切割长度
阅读全文
posted @ 2016-03-31 15:36 acrush_fighter
阅读(258)
评论(0)
推荐(0)
编辑
c++ floor函数
摘要: floor( ),对浮点数向下取整的函数. 常用函数原型 double floor ( double x ); float floor ( float x ); long double floor ( long double x ); 常用功能:截取浮点数的整数部分(向下取整):int y=floo
阅读全文
posted @ 2016-03-31 14:31 acrush_fighter
阅读(771)
评论(0)
推荐(0)
编辑
sublime text 字体配置
摘要: { "font_size": 12, "ignored_packages": [ "Vintage" ]}
阅读全文
posted @ 2016-03-31 12:35 acrush_fighter
阅读(110)
评论(0)
推荐(0)
编辑
POj3292 Semi-prime H-numbers
摘要: POj3292 Semi-prime H-numbers 埃氏筛法+暴力打表 先打H-prime的表,每找到一个H-prime,将其倍数筛掉, 这里可以剪枝,只需要筛掉类似4n+1这种数,若i是H-prime,只需要筛掉5i,9i,...(4k+1)i, (k=1,2,3,4,5...) 证明如下,
阅读全文
posted @ 2016-03-31 11:22 acrush_fighter
阅读(274)
评论(0)
推荐(0)
编辑
2016年3月30日
POJ3641 Pseudoprime numbers(快速幂+素数判断)
摘要: POJ3641 Pseudoprime numbers p是Pseudoprime numbers的条件: p是合数,(p^a)%p=a;所以首先要进行素数判断,再快速幂. 此题是大白P122 Carmichael Number 的简化版
阅读全文
posted @ 2016-03-30 23:27 acrush_fighter
阅读(221)
评论(0)
推荐(0)
编辑
POJ1995 Raising Modulo Numbers(快速幂)
摘要: POJ1995 Raising Modulo Numbers 计算(A1B1+A2B2+ ... +AHBH)mod M. 快速幂,套模板
阅读全文
posted @ 2016-03-30 23:21 acrush_fighter
阅读(157)
评论(0)
推荐(0)
编辑
POj3421 X-factor Chains(质因数分解+排列组合)
摘要: POj3421X-factor Chains 一开始没读懂题意,不太明白 Xi | Xi+1 where a | b means a perfectly divides into b的意思,后来才发现是要满足后一个数是前一个数的倍数 题目要求1 = X0, X1, X2, …, Xm = X,并且后
阅读全文
posted @ 2016-03-30 13:11 acrush_fighter
阅读(325)
评论(0)
推荐(0)
编辑
POJ3126 Prime Path (bfs+素数判断)
摘要: POJ3126 Prime Path 一开始想通过终点值双向查找,从最高位开始依次递减或递增,每次找到最接近终点值的素数,后来发现这样找,即使找到,也可能不是最短路径, 而且代码实现起来特别麻烦,后来搜了一下解题报告,才发现是bfs(). 想想也是,题目其实已经提示的很清楚了,求最短的路径,对于每一
阅读全文
posted @ 2016-03-30 09:51 acrush_fighter
阅读(268)
评论(0)
推荐(0)
编辑
2016年3月29日
POJ 1930 Dead Fraction
摘要: POJ 1930 Dead Rraction 此题是一个将无限循环小数转化为分数的题目 对于一个数 x=0.abcdefdef.... 假设其不循环部分的长度为m(如abc的长度为m),循环节的长度为n(def的长度为n),此时的主要目的是消除后面的循环部分, x*10^(m+n)=abcdef.d
阅读全文
posted @ 2016-03-29 22:29 acrush_fighter
阅读(251)
评论(1)
推荐(0)
编辑
POJ2429 GCD & LCM Inverse
摘要: POJ2429 GCD & LCM Inverse 数论图,目前不会,有空来看一下 码农场
阅读全文
posted @ 2016-03-29 21:59 acrush_fighter
阅读(74)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
下一页