• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            The Sun Also Rises
            
				
            Algorithm, Mathematica, 計(jì)算機(jī)科學(xué), C++, photography, GNU/Linux的討論空間
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁 ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				73 
				隨筆 ::
				6 文章
				::
				169 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		            [Solution] SWERC 2007 Southwestern Europe
            比較簡單，有些題讀題比較郁悶。

            BEATBIT
            兩DFA是否同構(gòu)，bfs or 判斷樹是否同構(gòu)都可以（因?yàn)楸ＷC了可以終止所以沒有環(huán)存在）

            Prester John
            題意沒說清，走路的方式類似于NFA, BFS就行了。
            不過可以出個(gè)數(shù)據(jù)讓所有程序T...

            Robotruck
            O(N*C)的DP

            Jumping Hero
            BFS，最多300 * 300 * 5000 * 5種狀態(tài)，當(dāng)然實(shí)際上遠(yuǎn)遠(yuǎn)不到。

            Board Game
            Bellman-Ford

            The Bridges of Kolsberg
            經(jīng)典DP

            The Finest Chef
            最優(yōu)權(quán)匹配

            IP-TV
            MST

            Ladies' Choice
            穩(wěn)定婚姻
            
	
            
	
	
            
		posted on 2008-05-01 20:24 FreePeter 閱讀(1634) 評論(6)  編輯 收藏 引用  所屬分類: Algorithm 、ACM/ICPC 
	
            

            







            
	    
    


            

            
	
            評論
            
		
		
				
            			
					
            
						# re: [Solution] SWERC 2007 Southwestern Europe
							
								2008-08-13 13:12
							
						VegetableB
					
            
					
            
						Prester John

            題意沒說清，走路的方式類似于NFA, BFS就行了。

            

            這個(gè)是說路會(huì)有重名的？  回復(fù)  更多評論
						
            
						  
					
            
				
            
				
            
			
				
            			
					
            
						# re: [Solution] SWERC 2007 Southwestern Europe
							
								2008-08-18 21:21
							
						FreePeter
					
            
					
            
						@VegetableB
            我已經(jīng)忘了，應(yīng)該是這個(gè)意思～～～>_<  回復(fù)  更多評論
						
            
						  
					
            
				
            
				
            
			
				
            			
					
            
						# re: [Solution] SWERC 2007 Southwestern Europe
							
								2008-08-24 18:35
							
						VegetableB
					
            
					
            
						@FreePeter
            呵呵，3x~  回復(fù)  更多評論
						
            
						  
					
            
				
            
				
            
			
				
            			
					
            
						# re: [Solution] SWERC 2007 Southwestern Europe
							
								2008-08-27 18:33
							
						ecnu_zp
					
            
					
            
						
            Prester John 
            怎么bfs 的啊..
            不會(huì)。。。  回復(fù)  更多評論
						
            
						  
					
            
				
            
				
            
			
				
            			
					
            
						# re: [Solution] SWERC 2007 Southwestern Europe
							
								2008-08-27 19:14
							
						FreePeter
					
            
					
            
						@ecnu_zp
            就是記錄在第一張圖中到達(dá)u1, 第二章圖中到達(dá)u2作為狀態(tài)咯。
            復(fù)雜度O(L^2 * P)，正常情況遠(yuǎn)遠(yuǎn)到不了，但是discuss上就有人出了個(gè)數(shù)據(jù)可以讓所有的人T掉。  回復(fù)  更多評論
						
            
						  
					
            
				
            
				
            
			
				
            			
					
            
						# re: [Solution] SWERC 2007 Southwestern Europe
							
								2008-08-27 21:33
							
						Rainco
					
            
					
            
						@FreePeter

            這樣的復(fù)雜度也能過嘛？...根本不敢那樣寫....  回復(fù)  更多評論
						
            
						  
					
            
				
            
				
            
			

            




            






            

				

            




Creative Commons License


            This site is licensed under a 
Creative Commons Attribution-Share Alike 2.5 China Mainland License.

本站采用創(chuàng)作共用版權(quán)協(xié)議, 要求署名、相同方式共享. 轉(zhuǎn)載本站內(nèi)容必須也遵循“署名-相同方式共享”的創(chuàng)作共用協(xié)議.
This site is licensed under a Creative Commons Attribution-ShareAlike 2.5 License.
    
    







            
	   
	



久久性精品|
国产精品成人99久久久久|
久久精品国产亚洲αv忘忧草|
狠狠色丁香久久婷婷综合图片|
亚洲中文字幕无码久久综合网|
女人香蕉久久**毛片精品|
久久久久人妻一区精品果冻|
无码人妻精品一区二区三区久久|
久久99国产精一区二区三区|
久久久WWW成人|
97r久久精品国产99国产精|
久久影院久久香蕉国产线看观看|
久久亚洲春色中文字幕久久久|
99久久www免费人成精品|
久久精品国产清自在天天线|
久久国产成人午夜aⅴ影院|
国内精品久久久久久99蜜桃|
亚洲国产视频久久|
国产福利电影一区二区三区，免费久久久久久久精
|
久久精品国产免费观看|
91精品国产91久久久久久|
精品久久人人爽天天玩人人妻|
18岁日韩内射颜射午夜久久成人|
狠狠色婷婷久久一区二区|
国产精品热久久毛片|
久久99热国产这有精品|
无码国产69精品久久久久网站|
亚洲&#228;v永久无码精品天堂久久
|
久久精品国产亚洲一区二区三区|
久久国产色AV免费观看|
久久婷婷人人澡人人爽人人爱|
久久久久久av无码免费看大片|
精品九九久久国内精品|
国产精品美女久久久久久2018|
色综合久久久久综合体桃花网|
中文精品99久久国产|
性欧美大战久久久久久久|
久久乐国产精品亚洲综合|
久久综合久久鬼色|
国产精品久久久久蜜芽|
久久天天躁夜夜躁狠狠|