2013年4月24日
    
 
        
        
摘要:        
同样的算法http://www.cnblogs.com/staginner/archive/2011/10/26/2225649.html 
C++就能过,pascal死活过不了……    
阅读全文
 
        
            posted @ 2013-04-24 19:40
灰天飞雁
阅读(291)
推荐(0)
        
 
		
    
        
            
        
         
        2013年4月21日
    
 
        
        
摘要:        
给出一个矩阵,上下左右相连,求最大子矩阵。    
阅读全文
 
        
            posted @ 2013-04-21 16:49
灰天飞雁
阅读(382)
推荐(0)
        
 
		
    
        
            
        
         
        2013年4月11日
    
 
        
        
摘要:        
给出n个人所需过桥的时间,每次最多两人过桥,过桥时间为最长的人的时间。求最快所有人全部过桥方案。    
阅读全文
 
        
            posted @ 2013-04-11 21:47
灰天飞雁
阅读(265)
推荐(0)
        
            
        
        
摘要:        
之前一直是Trunc(ln(n)/ln(2))做,今天做uva时一直wa,一直wa……发现精度问题很重要啊。1159156111714Blind SortingAcceptedPASCAL0.0762013-04-11 13:00:251159146711714Blind SortingWrong answerPASCAL0.0682013-04-11 12:42:311159141811714Blind SortingWrong answerPASCAL0.3642013-04-11 12:33:54用这样的写法勉强过了,求交流更好的写法Function log2(P:cardinal):c    
阅读全文
 
        
            posted @ 2013-04-11 21:02
灰天飞雁
阅读(301)
推荐(0)
        
 
		
    
        
            
        
         
        2013年4月10日
    
 
        
        
        
            posted @ 2013-04-10 20:36
灰天飞雁
阅读(248)
推荐(0)
        
 
		
    
        
            
        
         
        2013年3月28日
    
 
        
        
        
            posted @ 2013-03-28 21:25
灰天飞雁
阅读(166)
推荐(0)
        
 
		
    
        
            
        
         
        2013年3月27日
    
 
        
        
摘要:        
1、用int64存储信息
2、似乎edge要开200000
3、n=0或1时输出0
4、确认你的spfa没写错,访问下一个节点前先对当前节点置v[x]=true(环!),最后置为false
5、最后检验时要记得从i=2时开始检验
6、inf要是161左右,太大会爆,太小不行
7、双向边,重边    
阅读全文
 
        
            posted @ 2013-03-27 21:34
灰天飞雁
阅读(295)
推荐(0)
        
 
		
    
        
            
        
         
        2013年3月26日
    
 
        
        
摘要:        
SBT:http://www.cnblogs.com/htfy/archive/2012/05/10/2495052.html    
阅读全文
 
        
            posted @ 2013-03-26 21:50
灰天飞雁
阅读(407)
推荐(0)
        
            
        
        
摘要:        
1、标记新根
2、将新根的左/右节点接到旧根的右/左节点上
3、改写新根与其父亲之间的关系
4、标记新根和旧根之间的关系    
阅读全文
 
        
            posted @ 2013-03-26 21:26
灰天飞雁
阅读(344)
推荐(0)
        
 
		
    
        
            
        
         
        2013年3月20日
    
 
        
        
摘要:        
前文:http://www.cnblogs.com/htfy/archive/2013/03/06/2946741.html。
优化内存    
阅读全文
 
        
            posted @ 2013-03-20 19:50
灰天飞雁
阅读(239)
推荐(0)