这题可以用线段树离散化做,用二维树状数组做了一下,不懂得可以看一下这篇文章:http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804
题意:
给你一个s*s的正方形区域,先输入一个x,若x==0,则再输入一个s,若x==1,则输入x,y,a,表示矩阵中(x,y)这点的值加上a,若x==2,输入l,b,r,t,...
分类:
其他好文 时间:
2014-07-22 23:03:12
阅读次数:
263
有两种方法吧,一个是利用了树状数组的性质,很HDU1556有点类似,还有一种就是累加和然后看奇偶来判断答案
题意:给你一个n*n矩阵,然后q个操作,C代表把以(x1,y1)为左上角到以(x2,y2)为右下角的矩阵取反,意思就是矩阵只有0,1元素,是0的变1,是1的变0,Q代表当前(x,y)这个点的状况,是0还是1?
区间修改有点特别,但是若区间求和弄懂了应该马上就能懂得:...
分类:
其他好文 时间:
2014-07-22 23:02:53
阅读次数:
225
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意:给暴风雨到来的时刻,m个人的坐标和单位速度,和n个救生衣的坐标。每个救生衣只能匹配一个人,求最多有多少人可以得到救生衣。题解:典型二分图最大匹配题型。因为点比较多,使用Hopcroft-Karp算法。讲...
分类:
其他好文 时间:
2014-05-01 22:25:49
阅读次数:
546
??
xml publisher根据条件显示或隐藏列
if@column:condition?>
……
例子:
根据PROJECT_FLAG标签显示或隐藏项目号的列
IF 项目号 EI
IF PROJECT_NUMBER EI
IF:
EI:
注意:对应的PROJECT_FLAG需要同时在头和行上有...
分类:
其他好文 时间:
2014-04-30 22:43:40
阅读次数:
258
数组、指针的联系和区别以及数组和指针作为函数参数传递时的异同。...
分类:
其他好文 时间:
2014-04-30 22:37:38
阅读次数:
244
valid();
}else{
$wechatObj->responseMsg();
}
class wechatCallbackapiTest
{...
分类:
微信 时间:
2014-04-30 22:35:38
阅读次数:
720
通过java,将txt文档的内容转化成xml格式的内容,并且xml格式比较标准,可以通过调用相关的jar包来实现...
分类:
编程语言 时间:
2014-04-30 22:32:38
阅读次数:
319
会PHP的人都知道PHP中的print_r/var_export函数,可以方便的用于打印数组或导出变量,Lua中没有提供,实际应用中却是很多时候需要类似的功能。
今天便封装了个简单函数,实现类似功能,用来打印/导出table:...
分类:
Web程序 时间:
2014-04-30 22:22:39
阅读次数:
392
创建新浪云计算应用
申请账号
我们使用SAE新浪云计算平台作为服务器资源,并且申请PHP环境+MySQL数据库作为程序运行环境。
申请地址:百度搜sae ,使用新浪微博账号可以直接登录SAE,登录后SAE将赠送500个免费云豆。认证开发者送2000豆
够用很久的了
创建新应用 http://www.cnblogs.com/txw1958/p/wechat-tutorial.h...
分类:
微信 时间:
2014-04-30 22:16:39
阅读次数:
776
前序:
(二叉)堆数据结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。
树的每一层都是填满的,最后一层除外。
树的根为a[1] (在这里是从1开始的,也可以从0开始),给定了某个节点的下标i,其父节点为i/2,左二子为2*i,右儿子为2*i+1。
二叉堆满足二个特性:
1.父结点的键值总是大于或等于(小于或等于)任何一个...
分类:
其他好文 时间:
2014-04-30 22:15:38
阅读次数:
434