题目链接：hdu 4803 Poor Warehouse Keeper
题目大意：有以个屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，x+y；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可以达到的话输出-1....
分类：
其他好文 时间：
2014-05-18 18:46:36
阅读次数：
276
题目：BNUOJ 34025 -Poor Warehouse Keeper（贪心）
题目大意：有一个商品的信息表，上面是数量，下面是总价，然后旁边各有一个按钮。上面的数量按钮按一下数量就加1，然后价格对应的也要在加上一个当前的单价。下面的按钮按一下的话，就对应的总价加1.初始状态是 1 1，然后给出终点状态，问能否得到。可以的话输出最少要按几次按钮，否则输出-1；总价每次输出都是下取整。
...
分类：
其他好文 时间：
2014-05-16 01:45:37
阅读次数：
289
做一件事情首先应该知道它的目的是什么。
container_of的目的：如何通过结构中的某个变量获取结构本身的指针。
总体思路：假想一下，你的结构体中有好几个成员，你如何通过里面的“任一成员”获取
整个结构体的首地址呢。container_of的做法就是通过typeof定义一个与“任一成员”同类型
的指针变量pvar_a(假设变量名就是pvar_a)，并让指针变量pvar_a指向这个“...
分类：
系统相关 时间：
2014-05-14 19:56:15
阅读次数：
494
1 /** 2 大意： 给定多个点求其确定的面积可以存放多少个面积为50的东西 3 思路：
1、凸包确定多边形 4 2、 多边形求面积 5 3、 面积/50 取整 6 **/ 7 #include 8 #include 9 using
namespace...
分类：
其他好文 时间：
2014-05-13 20:34:16
阅读次数：
244
题意：给你 n 个数，m个询问（c，x，y）
c==0 把x，y区间的值变为原来的平方根（向下取整）
c==1 计算x，y区间的和。
利用1的开方永远为1剪枝。。
#include
#include
#include
#include
//#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-13 15:50:04
阅读次数：
338
小数表示原理
你了解小数的表示原理吗？
我的十进制小数换成二进制该如何表示？
比如：0.3 的二进制表示为：0.0100110011001....
(小数乘以2，取整，小数部分继续乘以2，取整，得到小数部分0为止，将整数顺序排列。
0.8125x2=1.625 取整1,小数部分是0.625
0.625x2=1.25 取整1,小数部分是0.25
0.25x2=0.5 取整0,小...
分类：
其他好文 时间：
2014-05-13 09:06:41
阅读次数：
276
给了你n，然后n个数字在一个数组中，接下来m个询问，每个询问三个数字 t,x,y,若t==0，那么修改区间[x,y]的每一个值，变为原来每个位置上的数 开根号取整，若t==1，那么对区间[x,y]求和
由于n,m,很大，所以树状数组铁定超时，若直接用线段树来做区间修改，那么也是超时，这类题目没别的方法了，静心剪枝，发现题目给的数据范围为2^63,有没有发现，2^63开根号 绝对不需要开1...
分类：
其他好文 时间：
2014-05-12 23:01:59
阅读次数：
479
题目线段树简单题意：区间（单点？）更新，区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意：//1：查询时的区间端点可能前面的比后面的大；//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化#include
#include#define N .....
分类：
其他好文 时间：
2014-05-12 20:01:38
阅读次数：
295
分享下js取整数、取余数的方法。1.丢弃小数部分,保留整数部分parseInt(5/2)2.向上取整,有小数就整数部分加1
Math.ceil(5/2)3,四舍五入.Math.round(5/2)4,向下取整 Math.floor(5/2)Math 对象的方法FF: Firefox,
N: Nets...
分类：
Web程序 时间：
2014-05-12 19:58:34
阅读次数：
536
#encoding:utf-8import math#向上取整print
"math.ceil---"print "math.ceil(2.3) => ", math.ceil(2.3)print "math.ceil(2.6)
=> ", math.ceil(2.6)#向下取整print "\nm...
分类：
编程语言 时间：
2014-05-08 12:11:13
阅读次数：
467
