有两种方法吧,一个是利用了树状数组的性质,很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
第七章 F# 库(三)
序列(Microsoft.FSharp.Collections.Seq)模块
Microsoft.FSharp.Collections.Seq 模块包含所有处理集合的模块,只要它支持 IEnumerable 接口, .NET 框架的 BCL 中的大多数集合都是的。这个模块之所以称为序列(Seq),是因为序列是IEnumerable 接口的别名,是对其简...
分类:
其他好文 时间:
2014-07-22 23:02:32
阅读次数:
208
private继承,在看到effective C++之前,我发现在我之前的代码里面,没有用到这个机制,但是认真回想起还是有一些影子。
大多数人认为private继承是没有用的,其实不然,在某些情况下,它也会带给你一些惊喜。
好,言归正传,之前已经数次提到过 public继承表示的是 “is a ”的关系,也就是说每一个derived对象D同时也是base对象,任何在
base对...
分类:
其他好文 时间:
2014-05-02 18:36:10
阅读次数:
376
今天,所谓的劳动节,其实只是给予大部分行业的人,但是对于技术类或者是服务行业,都是没有所谓的休息假期。因为每次放假,反而是一个商机。
早上,刚整理完店面摆设,没多久就来了一位客户需要重装电脑。说电脑中毒,一开机检测, disk error, 问是否需要保存资料,得到的是“...
分类:
其他好文 时间:
2014-05-02 12:47:30
阅读次数:
354
DHCP目前已经到了第4版,作为初学者,搜网搜书找到的教程都还是3的教程,dhcp的版本不同,配置差异很大,对着3去配4,有种摸不着北的感觉...今天终于搞定了,特此记录,备用,这里记录的只是最最原始的配置,仅供参考运行环境Centos6.5,VMware10,dhcp4.1.1,webmin1.68,gns3模拟器(webmin..
分类:
系统相关 时间:
2014-05-02 04:22:37
阅读次数:
514
DbUtility这个以前就知道,可是由于底层是4.5的框架,我就一直没有仔细看过,最近自己的开发框架升级到了4.5,就开始学习这个组件。总体来说,这个组件用起来非常简单。举例说明:await
db.T( SQL语句).ExecuteFirstRowAsync();这样就可以异步查询SQL语句的第一...
分类:
数据库 时间:
2014-05-01 21:30:06
阅读次数:
669
iframe中的各种跳转方法(转)一、背景A,B,C,D都是jsp,D是C的iframe,C是B的iframe,B是A的iframe,在D中跳转页面的写法区别如下。二、JS跳转window.location.href、location.href本页面跳转,D页面跳转parent.location.h...
分类:
其他好文 时间:
2014-05-01 19:26:02
阅读次数:
356
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:
其他好文 时间:
2014-05-01 08:32:53
阅读次数:
324
此类题目有一个明显的特点,是n个点或者n*n的矩阵,否则无法做矩阵运算
点数不能太大,因为矩阵操作的复杂度是O(N^3)的,所以大概最多只能有100个点
结果和移动次数有关,且一次只能移动一个点...
分类:
其他好文 时间:
2014-04-30 22:31:40
阅读次数:
262
作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的:
1、 总共n张牌;
2、 双方轮流抓牌;
3、 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)
4、 抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;
假设Kiki和Cici都是足够聪明(其实不用假设,哪有不聪明的学生~),并且每次都是Kiki先抓牌,请问谁能赢呢?...
分类:
其他好文 时间:
2014-04-30 22:12:39
阅读次数:
182