有两种方法吧,一个是利用了树状数组的性质,很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://www.jbxue.com/article/17770.html用于判断输入的一个字符是否为"&^>中的符号。注意,匹配字符串中的空格不可省略!批处理代码:@echo 
offset Input=S set /p Input=Please...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:00:34   
                                阅读次数:
394
                             
                    
                        
                            
                            
                                计算闰年的方法:如果某年能被4整除但不能被100整除,或者该年能被400整除则为闰年。(year%4==0&&year%100!=0)||year%400==0 
1 #include 2 3 int main(void) 4 { 5 int year; 6 printf("please in...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:00:32   
                                阅读次数:
247
                             
                    
                        
                            
                            
                                问题描述: 输入一个整数,返回其二进制表示中最低的一位为1的下标值。 
很多CPU都在硬件层面直接提供该指令,例如,i386的BSF指令。但是,如果硬件没有提供该指令,又当如何。来看kernel中的算法: 
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:00:13   
                                阅读次数:
336
                             
                    
                        
                            
                            
                                原题地址:http://oj.leetcode.com/problems/valid-number/题意:判断输入的字符串是否是合法的数。解题思路:这题只能用确定有穷状态自动机(DFA)来写会比较优雅。本文参考了http://blog.csdn.net/kenden23/article/detail...
                            
                            
                                分类:
编程语言   时间:
2014-05-02 00:04:57   
                                阅读次数:
483
                             
                    
                        
                            
                            
                                程序自动产生随机数(srand 设置种子为系统时间,以保证每次运行程序产生的随机数有差别 
),然后用户输入结果,程序判断用户输入是否正确减法运算时要保证随机产生的a要大于b(用while循环判断,当然前提条件是用户选择的为减法运算,这里只保证式子产生的结果为非负整数)。#include 
#inclu...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 23:59:45   
                                阅读次数:
499
                             
                    
                        
                            
                            
                                题意:给你一个正方形棋盘。每个棋子可以直线攻击,除非隔着石头。现在要求所有棋子都不互相攻击,问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况,然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号,对于每个空地,与该位置可以...
                            
                            
                                分类:
Web程序   时间:
2014-05-01 22:33:24   
                                阅读次数:
471
                             
                    
                        
                            
                            
                                我们知道,JavaScript中检测对象类型的运算符有:typeof、instanceof,还有对象的constructor属性: 1) typeof 运算符 
typeof 是一元运算符,返回结果是一个说明运算数类型的字符串。如:"number","string","boolean","object...
                            
                            
                                分类:
编程语言   时间:
2014-05-01 19:46:51   
                                阅读次数:
399
                             
                    
                        
                            
                            
                                项目的基本要求: 掌握递归 
掌握JavaScript+html+css+jsp+servlet初步应用 掌握分页写法 初步掌握前台/后台的概念简单的功能需求: 1.能够树形展现 
2.能够平板型展现 3.能够回复帖子 4.后台能够管理帖子,如:删除选择Generic JDBC Co...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 18:42:33   
                                阅读次数:
434