题目:A Simple Problem with IntegersTime 
Limit:5000MSMemory Limit:131072KTotal Submissions:55817Accepted:16839Case Time 
Limit:2000MSDescriptionYou haveN....
                            
                            
                                分类:
其他好文   时间:
2014-05-09 17:04:14   
                                阅读次数:
339
                             
                         
                    
                        
                            
                            
                                http://acm.fzu.edu.cn/problem.php?pid=2171 Problem 
2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 18:41:12   
                                阅读次数:
440
                             
                         
                    
                        
                            
                            
                                Problem DescriptionGiven n integers.You have two 
operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: 
output the length of the...
                            
                            
                                分类:
其他好文   时间:
2014-05-06 01:20:33   
                                阅读次数:
332
                             
                         
                    
                        
                            
                            
                                Just a HookTime Limit: 4000/2000 MS 
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 
15129Accepted Submission(s): 7506Proble...
                            
                            
                                分类:
其他好文   时间:
2014-05-06 00:30:08   
                                阅读次数:
410
                             
                         
                    
                        
                            
                            
                                http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行,然后计算位置,lrj给了线段树数组做法 但是我做的线段树空间过大,直接爆掉,所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC,,,,,
...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 18:06:36   
                                阅读次数:
412
                             
                         
                    
                        
                            
                            
                                Minimum Inversion Number Time Limit:1000MS Memory 
Limit:32768KB 64bit IO Format:%I64d & %I64u Description The inversion number 
of a given number seque...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 12:27:07   
                                阅读次数:
349
                             
                         
                    
                        
                            
                            
                                A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 
64bit IO Format:%I64d & %I64u Description 
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 12:26:09   
                                阅读次数:
267
                             
                         
                    
                        
                            
                            
                                Buy Tickets Time Limit:4000MS Memory Limit:65536KB 
64bit IO Format:%I64d & %I64u DescriptionRailway tickets were difficult to 
buy around the Lunar New...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 12:01:48   
                                阅读次数:
306
                             
                         
                    
                        
                            
                            
                                题目:http://acm.hdu.edu.cn/showproblem.php?pid=4046 
题意:给出一个字符串,统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作,一是查询任意区间“wbw”出现次数;二是修改某一位置的字符。 
分析:比较明显的线段树,单点更新,区间查询。 线段树记...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 11:16:37   
                                阅读次数:
329
                             
                         
                    
                        
                            
                            
                                题目:http://poj.org/problem?id=2182 
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意:有N头牛,编号为1--N。 
乱序排成一列,已知每头牛前面有多少头牛比它的编号小(从第二头牛开始)。 现在需要求这个序列中从前到后,每...
                            
                            
                                分类:
其他好文   时间:
2014-05-03 22:30:06   
                                阅读次数:
504