Given a sorted linked list, delete all 
duplicates such that each element appear onlyonce.For 
example,Given1->1->2, return1->2.Given1->1->2->3->3, 
retu...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:12:13   
                                阅读次数:
426
                             
                    
                        
                            
                            
                                半期考之后,磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了,就顺便yy下题解好了2013.2.A: 
ice :BFS和spfa都可以,我打了个spfa顺便复习了一下,毕竟打得略少 promotion: DP 感觉自己DP一直都...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 19:05:15   
                                阅读次数:
254
                             
                    
                        
                            
                            
                                变形了的最近点对,关键在于计算距离的时候,如果同类点的话,直接判定为无穷大即可。
其他闲话:
(1)因为一些原因,被迫暂时用回C++.
(2)好久没刷题,忘记了数组一开始要开最大,多次new和delete,导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 11:29:11   
                                阅读次数:
334
                             
                    
                        
                            
                            
                                后期计划(可能延续到noip) 
后期计划这种东西。。唉。。。经历了三周的停课生涯,我似乎已经找到了一种状态,就是我一直期盼的状态,然后为了不落泪退役,具体是这样的: 
由于现在的学习任务不太紧张了,所以我就会抽晚自习来刷题。。要进步就得找到比别人更多的时间来刷题,而且我本来起步就比较完...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 00:53:54   
                                阅读次数:
357
                             
                    
                        
                            
                            
                                初学线段树(SegmentTree)从HH大神那你学来的模板风格。感觉确实相当飘逸。现在做了4题。。单点更新的,想放上来,,以后慢慢整理!!·单点更新」 
·刷题参考」hdu1166 敌兵布阵线段树第一题,单点更新第一题,可以作为线段树的模板,思路:兵工厂作为数量n映射作为线段总长,更具输入...
                            
                            
                                分类:
其他好文   时间:
2014-05-06 12:23:53   
                                阅读次数:
426
                             
                    
                        
                            
                            
                                Given a matrix ofmxnelements (mrows,ncolumns), 
return all elements of the matrix in spiral order.For example,Given the 
following matrix:[ [ 1, 2, 3 ],...
                            
                            
                                分类:
其他好文   时间:
2014-04-29 10:37:46   
                                阅读次数:
434