??xml version="1.0" encoding="utf-8" standalone="yes"?>精品久久久无码中文字幕天天,久久国产精品免费,无码伊人66久久大杳蕉网站谷歌http://www.shnenglu.com/zzfmars/category/14324.html榜样的力量是无穷?/description>zh-cnTue, 23 Nov 2010 10:55:15 GMTTue, 23 Nov 2010 10:55:15 GMT60ACM中无输入l束提示时如何判断到达EOFhttp://www.shnenglu.com/zzfmars/archive/2010/11/22/134305.htmlKevin_ZhangKevin_ZhangMon, 22 Nov 2010 12:03:00 GMThttp://www.shnenglu.com/zzfmars/archive/2010/11/22/134305.htmlhttp://www.shnenglu.com/zzfmars/comments/134305.htmlhttp://www.shnenglu.com/zzfmars/archive/2010/11/22/134305.html#Feedback0http://www.shnenglu.com/zzfmars/comments/commentRss/134305.htmlhttp://www.shnenglu.com/zzfmars/services/trackbacks/134305.html1.while((scanf"%d,%d",&m,&n)==2)

  {

  //...

  }

2.while((scanf"%d,%d",&m,&n)!=EOF)

  {

  //...

  }

3.while(cin>>m>>n)

   {

   //...

   }



Kevin_Zhang 2010-11-22 20:03 发表评论
]]>
ACM题目的风格和q几q题目的发展http://www.shnenglu.com/zzfmars/archive/2010/08/21/124217.htmlKevin_ZhangKevin_ZhangSat, 21 Aug 2010 13:47:00 GMThttp://www.shnenglu.com/zzfmars/archive/2010/08/21/124217.htmlhttp://www.shnenglu.com/zzfmars/comments/124217.htmlhttp://www.shnenglu.com/zzfmars/archive/2010/08/21/124217.html#Feedback0http://www.shnenglu.com/zzfmars/comments/commentRss/124217.htmlhttp://www.shnenglu.com/zzfmars/services/trackbacks/124217.htmlACM /ICPC的比赛Ş式一般是五个时八个题目Q综合考察选手的数学能力、算法能力、coding能力和debug能力Q还有团队配合能力。数学方面主要强调组合数学、图论和数论q三个方面的能力Q而算法的覆盖范围很广Q涉及了大部分经典的法Q和量较前沿的法。由于每道题目都需要通过所有的试数据才能得分Qƈ且需要精解Q这限制了Approximation algorithm在一些NP-hard的题目中的运用,从而得搜索和剪枝{略对于NP-hard的题目非帔R要?br>Final的题目和Regional题目的比?br>ACM ICPC官方的正式比赛可分ؓWorld Final和Regional Contest两种。Final的题目更加正l和严}Q强调算法的l合q用Q一个题目往往需要几U算法的l合。从q几q的final的题目看Qfinal加大了题目的代码量,对代码能力的要求有所增强。而Regional的题目则更加灉|Q同时每个赛Z有自q出题风格。欧z赛区的题目以高质量出名Q对法和数学的甚至过了World FinalQ美国的赛区较多模拟题,代码量。而亚z则介于两者之_同时׃每年都有一些新的赛区,所以ƈ没有很固定的模式?br>下面谈一下近几年ACM ICPC的题目的覆盖面。一些常规的法和题型没什么好讲的Q下面主要侧重一些新颖的知识Ҏ题型Q或是一些较前沿的内宏V?br>数学的新题型
除了一些基本的l合数学和组合数论的问题Q近q来概率和Combinatorial Game Theory的题目逐渐增多。很多有的题目都是以Markov Process景,需要用C些相关的知识?br>d国内杭州赛区的一个很有趣的题目是Q给Z个字W集Q比?/span>{A,B,C}Q和一个字W串TQ比如ACBBCACQ,现在从一个空串S开始,每次{概率的dA,B,C中的一个字W,直到T是S的一个子丌Ӏ问得到的字W串S的长度的期望。这是一个典型的Markov ProcessQ其解可以用生成函数很优的出来。一个更有趣的版本是Q假如还有另一个字串RQ当S中出现T或者Rq止,问终止在T和R的概率各是多。这个问题在Graham, Knuth, 和Patashnik合著的Concrete Mathematics里面有详l的分析Qƈ有着一个优的l论?br>Game theory斚wQ主要是l典的combinatorial game theory而比较少Zero-sum game和Nash equilibrium的内宏V以前甚选手知道的Sprague-Grundy Value现在已几乎成了必备的知识。虽然大部分题目都是two-person perfect information impartial gameQ基本都可以用Sprague-Grundy Theorem解决Q但也出现过misere play的情c还有一些题目则是通过找规律和归纳解决?br>Graph theory斚wQ上区在多年前就Z一道Chordal graph recognition的题目,使得许多选手投入弦图和区间图的学习,q了解到完美囄论;IPSC有一q出了consecutive ones problemQ从而引起了选手们对PQ树和q面囑ֈ定的x?br>除此之外Q还有一些零散的non-trivial的题目,甚至是一些非常involved的题目。如刘汝佳给辑֍赛区出的一道unbreakable tiling的题目。其中我非常喜欢的一个题目是四年前东北欧赛区的一个floodlight problemQ^面上l出n个点代表n盏灯Q每个灯可以照亮圆心角ؓ2*/n的一个扇形区域。问怎样控制q些灯的角度Q得可以照亮整个^面?br>q有一些数学题则考验创造能力。比如有一题:l出nQ要求找Z个n*n的方阵,其中每个元素都是1到n之间的整敎ͼq且两两不等Q同时得每行、每列还有两个对角线的和两两不等。这题的构造颇为繁琐,最单的Ҏ是直接随机生成再判定是否hq个性质?br>q年来几乎每q的final都有一道考察选手微积分能力的题目。而微分方E类题目较少?br>大型U性方E组、复杂的矩阵代数、和特征值求解方面的题目较少?br>法的新题型
法斚w的增Z要体现在新的数据l构不断被选手所熟悉Q和一些新领域的题目出现在ACM ICPC中?br>数据l构斚wQ一些特D性质的^衡树逐渐被大家掌握,如splay treeQleftist tree{等。Interval tree则被q泛用于计数。字W串斚wQ较Ҏ实现的后~树组也逐渐被接受?br>一些算法:|络方面,不少选手开始掌握push
-relabel法而放弃了l典的ford-fulkerson法Q刘汝佳的书qؓ传阅后,不少选手又掌握了fractional programming和dinkelbach法。目前能熟练实现linear programming的选手较少Q但可以预计q一D|间这也会成ؓ必备的技能?br>计算几何一直是ACM ICPC里面的难题。不仅编E困难,更由于精度问题导致非帔R做对。计几何往往是在比赛时被攑ּ的题目。即使算法ƈ不非帔RQ选手也不敢随意去做?br>一些零散的l典内容也被拿出来考察Q如stable marriageQfft{?br>ȝ和一些预?br>基本上,实现h不算太复杂的多项式时间复杂度的算法都可以出成一道ACM ICPC的题目。而出题者知识面的不停增长,也得越来越多这L法被包括。另一斚wQ随着法的发展,一些原本没有简单算法的题目也出C新的解法Q这L题目也被加入到ACM ICPC中。ACM ICPCl过多年的积累有着大量的题目,其覆盖面也是非常之广?br>可以预见一些新的优U的算法将陆箋出现在ACM ICPC中。比如由于Q意图匚w的Edmonds-Carp法实现h非常J琐Q得ICPC中一直不出现L囑֌配的题目Q即使有也是规模非常)。而Vijay Vazirani的论?/span><<matching is as easy as matrix inversion>>中给Z一U通用的通过矩阵求逆而求各种匚w的算法,虽然该算法实现v来有一个难点,但相信将会被一些选手采用Q从而出C些Q意图匚w的题目,甚至更困隄exact matchQ该问题目前没有deterministic polynomial-time algorithmQ但用上面的Ҏ可以得出一个概率算法)?br>而一些新的领域也必将lACM ICPC的出题者带来灵感。例如已有越来越多Bio-informatics的题目在ICPC中出现。一些有着多项式算法的好题目,如inversion distance of signed permutationsQ则׃其理论的复杂而尚未出现在题目中?br>图论中还有数不胜数的好的题目Q比如linear time求minimum cutQ还有Gomory-Hu tree的应用,q些也必在不久的将来出现在ICPC题目中?br>我认为将发生的另一个趋势是Q随机算法,概率法和近似算法会在ACM ICPC中占更大的比重,至于对于法能力和代码能力考验的^衡,我个人非常喜Ƣ数学和法Q我希望Final的题目能向中Ƨ赛区的题目靠拢?br>ACM ICPC考察的不仅仅是对l典法的理解和掌握Q创造算法的能力同样非常重要。学那么多算法,必须从中有所领悟Q才能在赛场上有灉|去解军_际的问题?br>如果大家有兴的话我可以扑և个具体的问题详细分析Q或是讨Z些具体的法理论。同L我也乐意分n一些ACM赛场上的l验Q和在各大算法比赛中认识的一些有的人,和经历过的一些有的事。匆匆写完此文,疏漏之处在所隑օQ逻辑上也不甚q诏Q希望大家见谅?nbsp;

Kevin_Zhang 2010-08-21 21:47 发表评论
]]>
递归方程l解的渐q阶的求法——差分方E法http://www.shnenglu.com/zzfmars/archive/2010/08/20/124081.htmlKevin_ZhangKevin_ZhangFri, 20 Aug 2010 05:04:00 GMThttp://www.shnenglu.com/zzfmars/archive/2010/08/20/124081.htmlhttp://www.shnenglu.com/zzfmars/comments/124081.htmlhttp://www.shnenglu.com/zzfmars/archive/2010/08/20/124081.html#Feedback0http://www.shnenglu.com/zzfmars/comments/commentRss/124081.htmlhttp://www.shnenglu.com/zzfmars/services/trackbacks/124081.htmlhttp://blog.csdn.net/explore_knight/archive/2007/09/17/1788046.aspx
q里只考虑形如Q?/p>

T(n)=c1T(n-1)+c2T(n-2)+…+ ckT(n-k)+f(n)Qn≥k (6.18)

的递归方程。其中ci (i=lQ?Q?#8230;Qk)为实常数Q且ck≠0。它可改写ؓ一个线性常pLk阉齐次的差分方E:

T(n)-c1T(n-1)- c2T(n-2)-…-ckT(n-k)=f(n)Qn≥k (6.19)

(6.19)与线性常pLk阉齐次常微分方E的l构十分怼Q因而解法类同。限于篇q,q里直接l出(6.19)的解法,略去其正性的证明?/p>

W一步,?6.19)所对应的齐ơ方E:

T(n)-c1T(n-1)- c2T(n-2)-…-ckT(n-k)=0 (6.20)

的基本解p:写出(6.20)的特征方E:

C(t)=tk-c1tk-1-c2tk-2 -…-ck=0 (6.21)

若t=r?6.21)的m重实根,则得(6.20)的m个基解rnQnrnQn2rnQ?#8230;Qnm-1rnQ若ρeiθ?#961;e-iθ?6.21)的一对l重的共扼复根Q则?6.20)?l个基?#961;ncosnθQ?#961;nsinnθQnρncosnθQnρnsinnθQ?#8230;Qnl-1ρncosnθQnl-1ρncosnθ。如此,求出(6.21)的所有的根,可以得?6.20)的k个的基础解。而且Q这k个基解构成了(6.20)的基解系。即(6.20)的Q意一个解都可以表C成qk个基解的U性组合?/p>

W二步,?6.19)的一个特解。理ZQ?6.19)的特解可以用Lagrange常数变易法得到。但其中要用?6.20)的通解的显式表达,?6.20)的基解系的线性组合,十分ȝ。因此在实际中,常常采用试探法,也就是根据f(n)的特Ҏ特解的形式Q留下若q可调的常数Q将推测解代?6.19)后确定。由?6.19)的特D性,可以利用q加原理Q将f(n)U性分解ؓ若干个单之和ƈ求出各单相应的特解Q然后P加便得到f(n)相应的特解。这使得试探法更为有效。ؓ了方便,q里对三U特DŞ式的f(n)Q给?6.19)的相应特解ƈ列在?-1中,可供直接套用。其中piQi=1,2,…,s是待定常数?/p>

?-1 方程(6.19)的常用特解Ş?/p>

f(n)的Ş?nbsp; ?nbsp;   ?nbsp; 方程(6.19)的特解的形式 


{此处无法正常昄Q请看原文。}



W三步,写出(6.19)?6.18)的通解

 (6.22)

其中{Ti(n)Qi=0,1,2,…,n}?6.20)的基解系Qg(n)?6.19)的一个特解。然后由(6.18)的初始条?/p>

T(i)=Ti Qi=1,2,…,k-1

来确?6.22)中的待定的组合常数{ai}Q即依靠U性方E组

 

?/p>

 

解出{ai}Qƈ代回(6.22)。其?#946;j=Tj-g(j)Qj=0,1,2,…,k-1?/p>

W四步,估计(6.22)的渐q阶Q即为所要求?/p>

下面用两个例子加以说明?/p>

例l 考虑递归方程

 

它的相应特征方程为:

C(t)=t2-t-1=0

解之得两个单根和。相应的(6.20)的基解系为{r0nQr1n}。相应的(6.19)的一个特解ؓF*(n)=-8Q因而相应的(6.19)的通解为:

F(n)=a0r0n +a1r1n- 8

令其满初始条gQ得二阶U性方E组Q?/p>

 

?/p>

 

?/p>

 

解之得,Q从?/p>

 

于是

?/p>

? 考虑递归方程

T(n)=4T(n-1)-4T(n-2)+2nn (6.23)

和初始条件T(0)=0QT(1)=4/3?/p>

它对应的特征方程(6.21)?/p>

C(t)=t2-4t+4=0

有一个两重根r =2。故相应?6.20)的基解系为{2nQ?nn}。由于f(n)=2nnQ利用表6-1Q相应的(6.19)的一个特解ؓ

T*(n)=n2(p0+p1n)2nQ?/p>

代h(6.23)Q定出p0=1/2Qp1=1/6。因此相应的(6.19)的通解为:

T(n)=a02n+a1n2n+n2(1/2+n/6)2nQ?/p>

令其满初始条g得a0=a1=0Q从?/p>

T(n)=n2(1/2+n/6)2n

于是T(n)=θ(n32n)?/p>

 

本文来自CSDN博客Q{载请标明出处Q?a >http://blog.csdn.net/explore_knight/archive/2007/09/17/1788046.aspx



Kevin_Zhang 2010-08-20 13:04 发表评论
]]>
法的复杂?/title><link>http://www.shnenglu.com/zzfmars/archive/2010/08/20/124080.html</link><dc:creator>Kevin_Zhang</dc:creator><author>Kevin_Zhang</author><pubDate>Fri, 20 Aug 2010 04:58:00 GMT</pubDate><guid>http://www.shnenglu.com/zzfmars/archive/2010/08/20/124080.html</guid><wfw:comment>http://www.shnenglu.com/zzfmars/comments/124080.html</wfw:comment><comments>http://www.shnenglu.com/zzfmars/archive/2010/08/20/124080.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zzfmars/comments/commentRss/124080.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zzfmars/services/trackbacks/124080.html</trackback:ping><description><![CDATA[<a >http://www.ahhf45.com/info/Data_Structures_and_Algorithms/algorithm/complexity/index.htm</a><br> <h1 class=title>法的复杂?/h1> <p class=author>傅清?王晓?br><cite>法与数据结?/cite> , 电子工业出版C?1998</p> <p class=noindent><strong>摘要</strong></p> <p class=abstract>本文介绍了算法的复杂性的概念和衡量方法,q提供了一些计算法的复杂性的渐近阶的Ҏ?/p> <p class=noindent><strong>目录</strong></p> <ul class=contents> <li><a ><u><font color=#800080>?/font></u></a> <li><a ><u><font color=#0000ff>比较两对法的效?/font></u></a> <li><a ><font color=#0000ff><u>复杂性的计量 </u></font></a> <li><a ><font color=#0000ff><u>复杂性的渐近性态及光 </u></font></a> <li><a ><u><font color=#0000ff>复杂性渐q阶的重要?</font></u></a> <li><a ><u><font color=#0000ff>法复杂性渐q阶的分?/font></u></a> <li><a ><font color=#800080><u>递归方程l的渐近阶的求法 </u></font></a> <li><a ><u><font color=#800080>1.代入?/font></u></a> <li><a ><u><font color=#0000ff>2.q代?/font></u></a> <li><a ><u><font color=#0000ff>3.套用公式?/font></u></a> <li><a ><u><font color=#0000ff>4.差分方程?/font></u></a> <li><a ><u><font color=#0000ff>5.母函数法</font></u></a> </li> </ul> <!-- #EndEditable --> <img src ="http://www.shnenglu.com/zzfmars/aggbug/124080.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zzfmars/" target="_blank">Kevin_Zhang</a> 2010-08-20 12:58 <a href="http://www.shnenglu.com/zzfmars/archive/2010/08/20/124080.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ACM的算法(觉得很好Q有层次?http://www.shnenglu.com/zzfmars/archive/2010/08/20/124064.htmlKevin_ZhangKevin_ZhangFri, 20 Aug 2010 01:45:00 GMThttp://www.shnenglu.com/zzfmars/archive/2010/08/20/124064.htmlhttp://www.shnenglu.com/zzfmars/comments/124064.htmlhttp://www.shnenglu.com/zzfmars/archive/2010/08/20/124064.html#Feedback0http://www.shnenglu.com/zzfmars/comments/commentRss/124064.htmlhttp://www.shnenglu.com/zzfmars/services/trackbacks/124064.htmlOJ上的一些水?可用来练手和增加自信)

(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094Q?/font>

初期:

一.基本法:  

     (1)枚D. (poj1753,poj2965)

     (2)贪心(poj1328,poj2109,poj2586)

     (3)递归和分L.  

     (4)递推.  

     (5)构造法.(poj3295)

     (6)模拟?(poj1068,poj2632,poj1573,poj2993,poj2996)

?囄?  

     (1)囄深度优先遍历和广度优先遍?  

     (2)最短\径算?dijkstra,bellman-ford,floyd,heap+dijkstra)  

        (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)

     (3)最生成树法(prim,kruskal)

        (poj1789,poj2485,poj1258,poj3026)

     (4)拓扑排序 (poj1094)

     (5)二分囄最大匹?(匈牙利算? (poj3041,poj3020)

     (6)最大流的增q\法(KM法). (poj1459,poj3436)

?数据l构.  

     (1)?(poj1035,poj3080,poj1936)

     (2)排序(快排、归q排(与逆序数有?、堆? (poj2388,poj2299)

     (3)单ƈ查集的应?  

     (4)哈希表和二分查找{高效查找法(数的Hash,串的Hash)   

        (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)

     (5)哈夫曼树(poj3253)

     (6)?nbsp; 

     (7)trie?静态徏树、动态徏? (poj2513)

?单搜?nbsp; 

     (1)深度优先搜烦 (poj2488,poj3083,poj3009,poj1321,poj2251)

     (2)q度优先搜烦(poj3278,poj1426,poj3126,poj3087.poj3414)

     (3)单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

?动态规?nbsp; 

     (1)背包问题. (poj1837,poj1276)

     (2)型如下表的简单DP(可参考lrj的书 page149):  

       1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)

       2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列)     

         (poj3176,poj1080,poj1159)

       3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)  

?数学  

     (1)l合数学:  

        1.加法原理和乘法原?  

        2.排列l合.  

        3.递推关系.  

          (POJ3252,poj1850,poj1019,poj1942)

     (2)数论.  

        1.素数与整除问?nbsp; 

        2.q制?  

        3.同余模运?

          (poj2635, poj3292,poj1845,poj2115)

     (3)计算Ҏ.  

        1.二分法求解单调函数相关知?(poj3273,poj3258,poj1905,poj3122)

?计算几何?  

     (1)几何公式.

     (2)叉积和点U的q用(如线D늛交的判定,点到U段的距ȝ). (poj2031,poj1039)

     (3)多边型的单算?求面U?和相兛_?点在多边型内,多边型是否相?  

         (poj1408,poj1584)

     (4)凸包.  (poj2187,poj1113)

中:

一.基本法:  

     (1)C++的标准模版库的应? (poj3096,poj3007)

     (2)较ؓ复杂的模拟题的训l?poj3393,poj1472,poj3371,poj1027,poj2706)

?囄?  

     (1)差分U束pȝ的徏立和求解. (poj1201,poj2983)

     (2)最费用最大流(poj2516,poj2516,poj2195)

     (3)双连通分?poj2942)

     (4)通分支及其羃?(poj2186)

     (5)囄割边和割?poj3352)

     (6)最割模型、网l流规约(poj3308, )

?数据l构.  

     (1)U段? (poj2528,poj2828,poj2777,poj2886,poj2750)

     (2)静态二叉检索树. (poj2482,poj2352)

     (3)树状树组(poj1195,poj3321)

     (4)RMQ. (poj3264,poj3368)

     (5)q查集的高应用. (poj1703,2492)

     (6)KMP法. (poj1961,poj2406)

?搜烦  

     (1)最优化剪枝和可行性剪?nbsp; 

     (2)搜烦的技巧和优化 (poj3411,poj1724)

     (3)记忆化搜?poj3373,poj1691)

      

?动态规?nbsp; 

     (1)较ؓ复杂的动态规?如动态规划解特别的施行商问题{?

         (poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)

     (2)记录状态的动态规? (POJ3254,poj2411,poj1185)

     (3)树型动态规?poj2057,poj1947,poj2486,poj3140)

?数学  

     (1)l合数学:  

        1.Ҏ原理.  

        2.抽屉原理.  

        3.|换与Polya定理(poj1286,poj2409,poj3270,poj1026).  

        4.递推关系和母函数.  

         

     (2)数学.  

        1.高斯消元?poj2947,poj1487, poj2065,poj1166,poj1222)

        2.概率问题. (poj3071,poj3440)

        3.GCD、扩展的Ƨ几里d(中国剩余定理) (poj3101)  

     (3)计算Ҏ.  

        1.0/1分数规划. (poj2976)

        2.三分法求解单?单谷)的极?  

        3.矩阵?poj3150,poj3422,poj3070)

        4.q代D(poj3301)

     (4)随机化算?poj3318,poj2454)

     (5)杂题.

         (poj1870,poj3296,poj3286,poj1095)

?计算几何?  

        (1)坐标L?  

        (2)扫描U算?例如求矩形的面积和周长ƈ,常和U段树或堆一起?.  

            (poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)

        (3)多边形的内核(半^面交)(poj3130,poj3335)

        (4)几何工具的综合应?(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

高:

一.基本法要求:   

      (1)代码快速写?_但不失风?nbsp;  

          (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

      (2)保证正确性和高效?  poj3434

?囄?  

      (1)度限制最生成树和第K最短\. (poj1639)

      (2)最短\,最生成树,二分?最大流问题的相关理?主要是模型徏立和求解)

         (poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446

      (3)最优比率生成树.  (poj2728)

      (4)最树形图(poj3164)

      (5)ơ小生成?  

      (6)无向图、有向图的最环   

?数据l构.   

      (1)trie囄建立和应? (poj2778)

      (2)LCA和RMQ问题(LCA(最q公q先问? 有离U算?q查?dfs) ?在线法  

          (RMQ+dfs)).(poj1330)

      (3)双端队列和它的应?l护一个单调的队列,常常在动态规划中起到优化状态{Uȝ

          目的).  (poj2823)

      (4)左偏?可合q堆).   

      (5)后缀?非常有用的数据结?也是赛区考题的热?.  

         (poj3415,poj3294)

?搜烦   

      (1)较麻烦的搜烦题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

      (2)q搜的状态优?利用Mq制数存储状态、{化ؓ串用hash表判重、按位压~存储状态、双向广搜、A*法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

      (3)深搜的优?量用位q算、一定要加剪枝、函数参数尽可能、层C易过大、可以考虑双向搜烦或者是轮换搜烦、IDA*法. (poj3131,poj2870,poj2286)

?动态规?nbsp;  

      (1)需要用数据l构优化的动态规?

         (poj2754,poj3378,poj3017)

      (2)四边形不{式理论.  

      (3)较难的状态DP(poj3133)

?数学   

      (1)l合数学.  

        1.MoBius反演(poj2888,poj2154)

        2.偏序关系理论.  

      (2)博奕?  

        1.极大极小q程(poj3317,poj1085)

        2.Nim问题.  

?计算几何?   

      (1)半^面求?poj3384,poj2540)

      (2)可视囄建立(poj2966)

      (3)炚w最圆覆盖.  

      (4)对踵?poj2079)

      ?l合?

      (poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)

 

Dp状态设计与方程ȝ

 

1.不完全状态记?/p>

<1>青蛙q河问题

<2>利用区间dp

2.背包c问?/p>

<1> 0-1背包Q经兔R?/p>

<2>无限背包Q经兔R?/p>

<3>判定性背包问?/p>

<4>带附属关pȝ背包问题

<5> + -1背包问题

<6>双背包求最优?/p>

<7>构造三角Ş问题

<8>带上下界限制的背包问?012背包)

3.U性的动态规划问?/p>

<1>U木游戏问题

<2>xQ判定性问题)

<3>圆的最大多边Ş问题

<4>l计单词个数问题

<5>盘分割

<6>日程安排问题

<7>最D问题(求出两数之比最接近某数/两数之和{于某数{等)

<8>方块消除游戏(某区间可以连l消L最大效?

<9>资源分配问题

<10>数字三角形问?/p>

<11>漂亮的打?/p>

<12>邮局问题与构造答?/p>

<13>最高积木问?/p>

<14>两段q箋和最?/p>

<15>2ơ幂和问?/p>

<16>N个数的最大MD子D和

<17>交叉最大数问题

4.判定性问题的dp(如判定整除、判定可达性等)   

<1>模K问题的dp

<2>Ҏ的模K问题Q求最?最?模K的数

<3>变换数问?/p>

5.单调性优化的动态规?/p>

<1>1-SUM问题

<2>2-SUM问题

<3>序列划分问题(单调队列优化)

6.剖分问题(多边形剖?矛_合ƈ/圆的剖分/乘积最?

<1>凸多边Ş的三角剖分问?/p>

<2>乘积最大问?/p>

<3>多边形游?多边形边上是操作W?点有权?

<4>矛_合ƈ(N^3/N^2/NLogN各种优化)

7.贪心的动态规?/p>

<1>最优装载问?/p>

<2>部分背包问题

<3>乘船问题

<4>贪心{略

<5>双机调度问题Johnson法

8.状态dp

<1>牛仔击问题(博弈c?

<2>哈密\径的状态dp

<3>两支点天q_^衡问?/p>

<4>一个有向图的最接近二部?/p>

9.树型dp

<1>完美服务器问?每个节点?U状?

<2>胖守皇宫问?/p>

<3>|络收费问题

<4>树中漫游问题

<5>树上的博?/p>

<6>树的最大独立集问题

<7>树的最大^衡值问?/p>

<8>构造树的最环



Kevin_Zhang 2010-08-20 09:45 发表评论
]]>
见过的一个计?/title><link>http://www.shnenglu.com/zzfmars/archive/2010/08/20/124060.html</link><dc:creator>Kevin_Zhang</dc:creator><author>Kevin_Zhang</author><pubDate>Fri, 20 Aug 2010 01:34:00 GMT</pubDate><guid>http://www.shnenglu.com/zzfmars/archive/2010/08/20/124060.html</guid><wfw:comment>http://www.shnenglu.com/zzfmars/comments/124060.html</wfw:comment><comments>http://www.shnenglu.com/zzfmars/archive/2010/08/20/124060.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zzfmars/comments/commentRss/124060.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zzfmars/services/trackbacks/124060.html</trackback:ping><description><![CDATA[<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #000000">一般要做到50行以内的E序不用调试?00行以内的二分钟内调试?br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>?acm主要是考算法的 <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>Q主要时间是花在思考算法上Q不是花在写E序与debug上?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>下面l个计划你练l: <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>W一阶段Q?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    l经典常用算法,下面的每个算法给我打上十C十遍Q同?br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>自己_代码Q?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>因ؓ太常用,所以要l到写时不用惻I</span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">15分钟内打完,甚至x<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>昄器都可以把程序打 <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>出来. <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">.最短\(Floyd、Dijstra,BellmanFord) <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">.最生成树(先写个prim,kruscal要用q查集,不好? <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">3</span><span style="COLOR: #000000">.大数Q高_ֺQ加减乘?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">4</span><span style="COLOR: #000000">.二分查找. (代码可在五行以内) <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">5</span><span style="COLOR: #000000">.叉乘、判U段怺、然后写个凸? <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">6</span><span style="COLOR: #000000">.BFS、DFS,同时熟练hash?要熟Q要灉|,代码要简) <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">7</span><span style="COLOR: #000000">.数学上的有:辗{盔RQ两行内Q,U段交点、多角Ş面积公式. <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">8</span><span style="COLOR: #000000">. 调用pȝ的qsort, 技巧很多,慢慢掌握. <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">9</span><span style="COLOR: #000000">. Lq制间的转换 <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>W二阶段Q?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    l习复杂一点,但也较常用的法?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>如: <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">. 二分囑֌配(匈牙利)Q最\径覆?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">. |络,最费用流?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">3</span><span style="COLOR: #000000">. U段? <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">4</span><span style="COLOR: #000000">. q查集?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">5</span><span style="COLOR: #000000">. 熟悉动态规划的各个典型QLCS、最镉K增子串、三角剖分、记<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>忆化dp <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">6</span><span style="COLOR: #000000">.博弈cȝ法。博弈树Q二q制法等?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">7</span><span style="COLOR: #000000">.最大团Q最大独立集?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">8</span><span style="COLOR: #000000">.判断点在多边形内?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">9</span><span style="COLOR: #000000">. 差分U束pȝ. <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">. 双向q度搜烦、A</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">法Q最耗散优先. <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>W三阶段Q?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    前两个阶D|打基Q第三阶D|ȝ在比赛中可以快速徏?br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>模型、想新算?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>。这pqx多做做综合的题型了?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">. 把oibh上的论文看看Q大概几癄的,我只看了一点点Q呵呵)<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">. qx扫扫zoj上的N啦,别老做那些不用想的?(中大acm的版<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>ȝ常说我挑单的?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>?</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">P ) <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">3</span><span style="COLOR: #000000">. 多参加网上的比赛Q感受一下比赛的气氛Q评估自q实力. <br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">4</span><span style="COLOR: #000000">. 一道题不要q了qQ问一下hQ有更好的算法也打一下?nbsp;<br><img src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span></div> <img src ="http://www.shnenglu.com/zzfmars/aggbug/124060.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zzfmars/" target="_blank">Kevin_Zhang</a> 2010-08-20 09:34 <a href="http://www.shnenglu.com/zzfmars/archive/2010/08/20/124060.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>法书徏议收?/title><link>http://www.shnenglu.com/zzfmars/archive/2010/08/20/124058.html</link><dc:creator>Kevin_Zhang</dc:creator><author>Kevin_Zhang</author><pubDate>Fri, 20 Aug 2010 01:26:00 GMT</pubDate><guid>http://www.shnenglu.com/zzfmars/archive/2010/08/20/124058.html</guid><wfw:comment>http://www.shnenglu.com/zzfmars/comments/124058.html</wfw:comment><comments>http://www.shnenglu.com/zzfmars/archive/2010/08/20/124058.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zzfmars/comments/commentRss/124058.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zzfmars/services/trackbacks/124058.html</trackback:ping><description><![CDATA[SourceQ?a ><span style="FONT-SIZE: 24pt">http://riddickbryant.javaeye.com/blog/545871</span></a><br><br>1. CLRS 法D<br>法癄全书Q只做了前面十几章的习题Q便感觉受益无穷?br><br>2. Algorithms 法概论<br>短小_悍Q别据一|准经怹作。一个坏消息: 同算法导论,该书没有习题{案。好消息Q习题很l典Q难度也适中Q只需qҎ间自׃都能做出来。不好也不坏的消息:我正在写习题的答案,已完成前三章Q还剩九章约二百道题Q顺利的话二个月之后发布。另有中文版名《算法概论》,我没看过Q不知道译得怎么栗如果有心的话,q是量看原版吧Q其实看原版与看中文版花Ҏ间不会相差很大,因ؓ大部分时间其实都p在做习题上了?br><br>3. Algorithm Design 法设计<br>很经典的一本书Q很久之前看的,遗憾的是现在除了p得它很经怹外其它都忘光了?br><br>4. SICP 计算机程序的构造和解释<br>六星之书无需多言Q虽然这不是一本讲法的书Q但看完此书有助于你更深入的理解什么是递归。我一直很习题Q看完此书后你至应该做完前四章的太部分习题。否则那是你的遗憾,也是作者的遗憾?br><br>5. Concrete Mathematics 具体数学 <br>有h说看TAOCP之前应该先弄清楚q本书的内容Q要真是如此的话那我恐怕是看不到TAOCP了。零零碎的看了一大半Q很多东襉K没有旉来好好消化。如果你是刚q大学不久的本科生,有着大把的可自由支配旉Q那你幸q又q福了,׃几个月时间好好的M下此书吧Q收L对大于你的期望倹{?br><br>6. Introduction to The Design and Analysis of Algorithms 法设计与分析基<br>很有的一本算法书Q有许多在别的书上找不到的趣题,看完此书l对能让你大开眼界Q实在是一本居家旅行,面试装逼的必备佳作?br><br>7. ~程之美--微Y技术面试心?nbsp;<br>虽说是一本面试书Q但如果把前面十几页扯掉的话Q我更愿意把它看作是一本讲解题思维的算法小品。在书中Q作者通常是给Z个^常解法,然后再一ơ又一ơ的优化改进Q你可以很清楚的看到基本的算法设计思想是如何得到运用以解决实际问题的。如果你已经有了一些算法的基础Q看完本书应该能使你的算法应用能力得C定的提高。另外,本书生动有趣Q也同样适合于初学者?br><br>8. Fundamentals of Algorithmics 法基础 <br>也是很久之前在学校图书馆借来看的Q内容记不太清楚了,只隐U记得此书的动态规划章节犹为出彩。应该是很经典的一本书Q个Z以和法D{所谓当世经典^分秋Ԍ但是怎么好像被h提到的不多,或许是我孤陋寡闻了?br><br>9. How to solve it 怎样解题<br>二十世纪最伟大的数学思想家之一波利亚的力作Q讲一般性的解题ҎQ怎么认识问题Q怎么转换问题Q怎么解决问题Q如何在问题中得到启发,如何扑ֈ一个通往{案的方向?br><br>10. Programming interviews exposed E序员面试攻?br>一本消遣之作。个Z比国内的?#8220;XXX面试宝典”Ua一些,臛_也有一些启发性的内容Q而不单单是面试题解库?br><br>11. Programming Pearls ~程珠玑<br>学习法不仅需要像AlogrithmsQ算法导L重量U的内功心法Q像《编E之》、《编E珠玑》这L轻量U的dw法也必不可。前些年|上不是很流行像“l你10亿个敎ͼ扑ֈ最大的n?#8221;或?#8220;l你10亿个敎ͼ扑և现次数最多的那个?#8221;之类的百度面试题吗?看了此书你就知道怎么解决了。相比于《编E之》来_本书中的CZ技巧性略低一些,但是也更有实际应用hg些?br><br>12. 法艺术与信息学竞赛 <br>如果法D是九阳神功,那这本无疑就是九阴真l。本书是专ؓ参加一些诸如ACM之类E序设计比赛的同学而写的,江湖人称“黑书”。里面讲的都是一些在~程比赛中常用的法、数据结构,以及一些数论和计算几何{。我虽然q不搞竞赛,但也从此书中受益颇多?br><br>13. An Introduction to Probability Theory and Its Applications<br>准备看的Q现在才发现概率论有多么重要Q可惜本U的时候没有好好学。前不久一个同学问我个问题Q我半天弄了一个程序给他,他说Q这里就不是相关pL么,Excel一下就完事Q我晕,我还真不知道那就是相关系数?br><br>14. Numerical Analysis<br>q本的作者是Richard L. Burden,J. Douglas Faires <br>数值分析,讨论各种数值算法,比如插倹{拟合、积分、微分方E的求解、线性和非线性方E组求解{。准备详l看?br><br>15. TAOCP 计算机程序设计艺?br>传说中的TAOCPQ说的h多,看的人少。TAOCP四卷堪称是算法藏l阁中的易筋l或者是林七十二绝技。天下武学,出林Q天下算法,出TAOCP也。这点你可以Zd一本算法书看看他的引用文献q道了。我只读了第四卷的部分章节,前三h时还没敢看,q在M计划表中被无限期搁置? <img src ="http://www.shnenglu.com/zzfmars/aggbug/124058.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zzfmars/" target="_blank">Kevin_Zhang</a> 2010-08-20 09:26 <a href="http://www.shnenglu.com/zzfmars/archive/2010/08/20/124058.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>ACMer应具备的能力http://www.shnenglu.com/zzfmars/archive/2010/08/10/122910.htmlKevin_ZhangKevin_ZhangTue, 10 Aug 2010 03:25:00 GMThttp://www.shnenglu.com/zzfmars/archive/2010/08/10/122910.htmlhttp://www.shnenglu.com/zzfmars/comments/122910.htmlhttp://www.shnenglu.com/zzfmars/archive/2010/08/10/122910.html#Feedback0http://www.shnenglu.com/zzfmars/comments/commentRss/122910.htmlhttp://www.shnenglu.com/zzfmars/services/trackbacks/122910.html1Q阅读能力。首先要q英语关Q从大量信息中提取关键信息,多阅L高阅读能力,阅读英文题目或者英文论文?br>2Q分析问题的能力。在W一步提取的关键信息的基上,分析问题的属性,与已有模型进行匹配,LH破炏V?br>3Q设计算法,法优化Q计复杂度Q选择W合要求的的法。确定算法后Q定义变量写l的法描述Qؓ下一步代码实现奠定基?br>4Q程序实现能力。设计程序实现方法,E序实现?br>5Q程序调试能力。调试直到程序完全正?















----------------------------------------------------------------------------------------------------------------------------------------

Kevin_Zhang 2010-08-10 11:25 发表评论
]]>
pku1004http://www.shnenglu.com/zzfmars/archive/2010/08/09/122829.htmlKevin_ZhangKevin_ZhangMon, 09 Aug 2010 11:55:00 GMThttp://www.shnenglu.com/zzfmars/archive/2010/08/09/122829.htmlhttp://www.shnenglu.com/zzfmars/comments/122829.htmlhttp://www.shnenglu.com/zzfmars/archive/2010/08/09/122829.html#Feedback0http://www.shnenglu.com/zzfmars/comments/commentRss/122829.htmlhttp://www.shnenglu.com/zzfmars/services/trackbacks/122829.html#include<iostream>
#include
<stdio.h>
using namespace std;

float a,sum=0;
int b;
int main()
{for(int i=0;i<12;i++)
  
{
      cin
>>a;
      sum
+=a;

  }
  
a
=sum/12;
b
=(int)(100*a+0.5);
a
=(float)b/100;
printf(
"$%.2lf\n",a);
return 0;

}


Kevin_Zhang 2010-08-09 19:55 发表评论
]]>
ƷۺϾþ| ҹƷþþþþapp| ӰȷŮAV³ɫԴþ| ҹŷƷþþþþþ| ھƷžžþþþƷ| 99þþƷѿ| þۺ97ɫֱ| ˹ھƷþþþһ| պŮ18վþþƷ| 鶹һ99þþþ| Ʒþˬۺ| þAëƬѹۿ| þþоƷĻ| ھƷþþþӰԺһ | þþѹ۳ӰԺ| www.þþƷ| þþƷһWWW | Ʒ˾þþ| þù| þþƷоƷ| þþƷ| ùƷӰ˾þ| 99þþƷ| ŷһþ| Ʒþþþþô| ˾ƷۺϾþþ| þ99žŹѿС˵| þþþ| þ99þëƬһ| ƷӰӾþۺ| þۺϹ׾Ʒ| ٸŮþۺɫ| þþƷ| þ99Ʒһ| 99reþþƷҳ2020| Ʒһþò| ҹѸþӰԺ| þþþAVۺ| þùƷ99þþþþ | 99þۺϺݺۺϾþ| 97þù޾Ʒ|