2016 年 3月 31 日随笔档案 - acrush_fighter

POJ3104 Drying(二分查找)

摘要： POJ3104 Drying 这个题由于题目数据比较大(1 ≤ ai ≤ 109),采用贪心的话肯定会超时,自然就会想到用二分. 设C(x)为true时表示所用时间为X时,可以把所有的衣服都烘干或者自然晾干, 此题自然就转化为了求把让所有衣服都干(烘干+晾干)所用的最小时间, 当c(X)为true时阅读全文

posted @ 2016-03-31 23:15 acrush_fighter 阅读(247) 评论(0) 推荐(0) 编辑

POJ 3273 Monthly Expense(二分查找+边界条件)

摘要： POJ 3273 Monthly Expense 此题与POJ3258有点类似,一开始把判断条件写错了,wa了两次,二分查找可以有以下两种: 我一开始是写的下面这种,下面这种要单独判断lb和ub的值,因为用下面这种判断lb,ub都可能成立二分查找的边界判断一定要灵活阅读全文

posted @ 2016-03-31 22:07 acrush_fighter 阅读(232) 评论(0) 推荐(0) 编辑

POJ3285 River Hopscotch(最大化最小值之二分查找)

摘要： POJ3285 River Hopscotch 此题是大白P142页(即POJ2456)的一个变形题,典型的最大化最小值问题. C(x)表示要求的最小距离为X时,此时需要删除的石子.二分枚举X,直到找到最大的X,由于c(x)=m时满足题意,所以最后输出的是ub-1或者lb(lb==ub-1 注意相邻阅读全文

posted @ 2016-03-31 19:55 acrush_fighter 阅读(328) 评论(0) 推荐(0) 编辑

POJ 1064 Cable master（二分查找+精度）（神坑题）

摘要： POJ 1064 Cable master 一开始把 int C（double x) 里面写成了 int C（int x) ，莫名奇妙竟然过了样例，交了以后直接就wa。后来发现又把二分查找的判断条件写错了，wa了n次，当 c（mid）＜＝ｋ时，令ｕｂ＝ｍｉｄ，这个判断是错的，因为要找到最大切割长度阅读全文

posted @ 2016-03-31 15:36 acrush_fighter 阅读(260) 评论(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 阅读(778) 评论(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月31日