题意:
给出一个图片,分成N×N个单元格,有M次操作,每次操作将(x,y)的值变为以(x,y) 为中心L(L为奇数)为边长的区域内的最小值和最大值的均值(floor((maximum+minimum)/2)),并输出该值。
分析:
明显的二维线段树的单点更新和区间查询,维护最值。
更新肯定是先在二维内找到叶子节点的那棵线段树,然后再在这棵树上更新,这部分很简单,就想成一维的写。但是这毕竟是二维线段树,二维的部分也需要维护,当然这部分比较麻烦,我们先想一想一维的:一维的节点维护的是值,我们只要根据它的左右儿子...
分类:
其他好文 时间:
2014-08-15 12:58:58
阅读次数:
224
HDU Number Transformation
题目链接
题意:按题目中要求求出最后的n
思路:推公式(i+1)x′>=ix,得到x′>=1+floor(xi+1),这样一来就可以递推x,那么注意题目中k很大,但是实际上如果i到一定数值之后,x就不会在增长了,这时候就可以break了
代码:
#include
#include
typedef long lo...
分类:
其他好文 时间:
2014-08-15 01:32:56
阅读次数:
161
Problem APlay with Floor and Ceilhttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1614扩展gcd求...
分类:
其他好文 时间:
2014-08-14 13:30:08
阅读次数:
310
function newGuid(){ var guid = ""; for (var i = 1; i <= 32; i++){ var n = Math.floor(Math.random()*16.0).toString(16); guid += n; ...
分类:
编程语言 时间:
2014-08-13 18:24:36
阅读次数:
178
assert(loadstring("math.max(7,8,9)"))dofile("scripts/xxx.lua")math.floor()math.random() math.random(10, 100)math.min(3,4,5) math.max(2,3,4)num = tonum...
分类:
其他好文 时间:
2014-08-12 18:56:54
阅读次数:
208
1.ABS(X)取绝对值函数2.MOD(X,Y)取余数mod(4,3) =1mod(3,4)=33.CEIL(X)返回大于 或者等于X的最小整数4.FLOOR(X)返回小于或者等于X的最大整数5.POWER(X,Y)返回X的Y次幂6.SQRT(X)返回X的平方根7.ROUND(X,[Y])返回对X的...
分类:
数据库 时间:
2014-08-12 18:14:05
阅读次数:
299
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题目意思:给出 n 个 floor 你,每个floor 有一个数k,按下它可以到达 floor + k 或者 floor - k的位置。问从floor A 到 floor B 最少的按lift 次数...
分类:
其他好文 时间:
2014-08-12 00:31:23
阅读次数:
122
无传送门;题目: 有一个 W 行 H 列的广场,需要用 1*2小砖铺盖,小砖之间互相不能重叠,问 有多少种不同的铺法? 输入数据: 只有一行 2个整数,分别为 W 和 H,(1<=W,H<=11) 输出数据: 只有 1个整数,为所有的铺法数。 样例: Floor.in ...
分类:
其他好文 时间:
2014-08-09 21:22:49
阅读次数:
236
1。floor()函数。select floor(3.44), 3.44-floor(3.44)显示:3 0.44对于负数和正数这个函数处理的不一样。对于正数不进行四舍五入。对于负数进行四舍五入。2、select cast(12.3 as int), 12.3-cast(12.3 as int).....
分类:
数据库 时间:
2014-08-08 21:12:16
阅读次数:
676
事情是这样的,在公司有客户反应会少一个进个一位数字,大概类似百度百科这样 <?php
$str=41.23*5000;
echo??floor($str);
echo??"<br>";
echo?intval($str);
?>
应该得到206150,为什么他是得到2...
分类:
Web程序 时间:
2014-08-07 23:26:45
阅读次数:
623