有两种方法吧,一个是利用了树状数组的性质,很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
二进制的运算符:
1、取反运算发 ~
~a
对于a的二进制 , 把 1 变成0 , 0变成 1
2、左移运算符
a
把a的二进制 , 向左移两位 , 右边空出来的位 , 用 0 补齐 , 左边溢出的位直接舍弃
3、右移运算符 >>
a>>2
把a的二进制 , 向右移两位 , 左边空出的位...
分类:
其他好文 时间:
2014-06-10 06:59:03
阅读次数:
170
题意:给你一些二进制的数,然后你可以选择按位取反,也可以不变,你只能选择一种,然后让你找出最大和最小,求最大的差值
思路:将取反与不取反都算出来,然后大的放一边,小的放一边,排序后判断#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 100010;
...
分类:
移动开发 时间:
2014-05-31 17:44:07
阅读次数:
321
给一棵树n个节点,1为根节点。操作为,选定一个节点x,当前值取反,x的孙子,孙子的孙子。。。均取反
现在告诉初始时每个点的值和最后每个点的目标值,求操作次数最少时需要选择那些节点...
分类:
其他好文 时间:
2014-05-14 01:20:50
阅读次数:
367
负数:原码就是原来的表示方法反码是除符号位(最高位)外取反补码=反码+1以前学习二进制编码时,老师讲了一堆堆的什么原码啊反码啊补码啊xxxx转换啊,还有负数的表示方式啊
总是记不零清,终于从网上找到了一种比较好的讲解方式,保存再share一下,不过为了系统化讲解,又找来了一些编码的基础知识,如果只想...
分类:
其他好文 时间:
2014-05-09 17:35:53
阅读次数:
437
egrep命令等同于grep命令加上-E选项,它支持扩展的正则表达式。扩展正则表达式和基本正则表达式类似,不同之处在于增加了一些新功能,部分元字符的用法也略有不同:.:任意单个字符[]:指定范围内的任意单个字符[^]:取反*:匹配其前的字符0次、1次或多次?:0次或1次{m,n}:至..
分类:
其他好文 时间:
2014-05-09 07:01:10
阅读次数:
431
我感觉伸展树越来越模版了,没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE:pos++或者pos--
INSERT:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把insert的内容插入到root的右子树的左子树
ROTATE:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把rev[root10]取反
GET:得到光标位置的后...
分类:
其他好文 时间:
2014-04-29 13:31:22
阅读次数:
498