锘??xml version="1.0" encoding="utf-8" standalone="yes"?>国内精品伊人久久久影院,亚洲乱码中文字幕久久孕妇黑人,久久亚洲AV成人无码国产http://m.shnenglu.com/Climber-pI/category/15174.htmlThrough the darkest dark錛宮ay we see the light.zh-cnSun, 14 Oct 2012 12:52:54 GMTSun, 14 Oct 2012 12:52:54 GMT60NOIp 2012 Preliminary Contesthttp://m.shnenglu.com/Climber-pI/archive/2012/10/13/193252.htmlClimber.pIClimber.pISat, 13 Oct 2012 12:42:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/10/13/193252.htmlhttp://m.shnenglu.com/Climber-pI/comments/193252.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/10/13/193252.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/193252.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/193252.html
鍜孋PhOp棰勮禌鍦扮偣涓鏍? 涓嶅悓涔嬪鍦ㄤ簬NOIp鍒濊禌浜哄緢灝? 鏁欏鍙崰浜嗕竴灞傛ゼ. 娌℃湁铚傛嫢鑰岃嚦鐨勪漢緹? 浜︽病鏈夋瀹堝湪妤兼鍙ｇ殑淇濆畨, 榪炶冨姟閮芥槸鍚勬牎鏁欑粌, 涓嶇煡閬撳彲鍠滆繕鏄彲鎮? 灝辮冨墠涓ゅぉ闅忔墜鍋氫簡涓ゅ棰? 涔熸病澶嶄範浠涔堜笢瑗? 緇欑殑鎴愮嘩澶ф鏄?1.5, 鍏ㄥ競絎簩. 鑷繁瀵逛簡涓嬬瓟妗? 澶ф鏄?4, 鏈変釜寰堜簩鐨勭┖濉敊浜? 瑕佹槸鍜孋MOp棰勮禌鐨勫垎鏁版崲涓涓? 楂樹腑鐨勭珵璧涚敓娑篃綆楀渾婊′簡. 

棰樼洰闅懼害鍔犲ぇ, 浣嗘槸椋庢牸寰堝ソ, 寤剁畫浜?0騫翠互鏉ョ殑鐏墊椿. 閫夋嫨棰樺鐭ヨ瘑閲忕殑瑕佹眰渚濇棫寮? 闄や簡涓嶈寰桺/NP/NPC鐨勫畾涔夎繕鐪熸病鍒殑璇嗚闂. 闂姹傝В寰堥毦, 絎竴棰樻槸鏁扮悊閫昏緫鑳屾櫙, 鐪嬩笉鎳傞鎰? 絎簩棰樺ぇ姒傛槸綾諱技tree dp鐨勭粍鍚堣鏁? 寰堜箙娌＄浜? 娌″仛. 闃呰涓嶉毦, 絎竴棰樻槸鍘繪帀涓涓渶浣庡垎鍘繪帀涓涓渶楂樺垎綆楀潎鍊? 絎簩棰樻槸緇熻n鐨勬鍥犲瓙涓暟, 絎笁棰樻槸n-n鐨勪簩榪涘埗琛ㄧず涓?鐨勪釜鏁? 絎洓棰樻槸緇欎釜鍏堝簭鍜屼腑搴? 鐒跺悗鐢誨嚭鏍戞潵鍔犳潈. 瀹屽杽絎竴棰樻槸鏆村姏鎼滅儲渚嬮, 鐪兼畫浜嗕竴涓～絀? 絎簩棰樻湁鐐規剰鎬? 浣嗘槸鐢變簬寰堜箙娌℃暡榪囬浜? 鏋滄柇鍙浜嗕袱涓┖. 澶ф涓騫村墠鐨勬按騫蟲槸鍙互瑙ｅ嚭鏉ユ棰樼殑. 

璇ュ共浠涔堝共浠涔堝惂.


Climber.pI 2012-10-13 20:42 鍙戣〃璇勮
]]>鍒濊禌鏁ｈhttp://m.shnenglu.com/Climber-pI/archive/2011/10/15/158380.htmlClimber.pIClimber.pISat, 15 Oct 2011 12:50:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2011/10/15/158380.htmlhttp://m.shnenglu.com/Climber-pI/comments/158380.htmlhttp://m.shnenglu.com/Climber-pI/archive/2011/10/15/158380.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/158380.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/158380.html鍥炲鐨勪竴澶╁, 鐘舵佸緢棰? "鍕よ兘琛ユ嫏鏄壇璁? 涓鍒嗚緵鑻︿竴鍒嗘墠", 鎴戣繕鏄お鎳掍簡.
璇曞閲岀啛浜哄緢澶? 瑙佷簡濂藉浜? 鍜屽渚悓妗? 棰樼洰寰堟按, 浜庢槸琚潙浜? 鐩歌緝浜庢渶榪戜簲騫寸殑鐪熼, 瀹屽杽紼嬪簭鐨勯毦搴﹀啀鍒涙柊浣? 闂瑙ｅ喅涔熸按鐨勫彲浠? 浜庢槸鍒嗘暟涓嬫按娑ㄨ埞楂? 鍔犱箣鍚嶉鍑忓皯. 褰㈠娍鎬ョ煟.
鍑犱箮鏄冨嚭緇忛獙浜? 鎵鏈夊噯澶囬潪甯稿厖鍒嗙殑絎旇瘯, 澶ч兘浼氬嚭鐜頒竴浜涗笉鐢辮嚜涓葷殑鐪嬮敊, 瑙ｅ喅鐨勬柟寮忎笉澶栦箮澶氱湅鍑犻亶. NOIp鍒濊禌鐨勫尯鍒嗗害涓昏鏉ヨ嚜瀹屽杽鍜岄棶棰樿В鍐? 浣嗘槸榪欎袱閮ㄥ垎浠婂勾閮芥垚浜嗘按棰? 闃呰鍒嗗煎ぇ, 涓笉璧?
鍙嶆鑲畾榪囦簡, 鎬ㄥぉ灝や漢姣棤鎰忎箟.

鍙互鍙嶆槧鍑轟竴浜涜緇冧腑瀛樺湪鐨勯棶棰?
1. 濡備綍鏌ラ敊 -> 鍙嶅
2. 鍐欑殑澶у鏄啓榪囩殑闄堥, 寰堝皯鍐欐柊棰?br />3. 澶緷璧栫涓鍗拌薄 -> 鎵瑰垽鎬ф濈淮

榪欐鍒濊禌鍏ㄥ嵎鍒濇鍐欏畬榪樻湁鍑犱箮1h鐨勬椂闂? 浣嗘槸鎺ヤ笅鏉ョ殑1h鍗存病鏈夊緱鍒頒換浣曞垎鏁? 铏界劧鏌ュ埌浜?0鍒嗗乏鍙崇殑閿欒浣嗘槸騫舵湭鏀瑰. 瓚婃槸綆鍗曢瓚婅鍙嶅璇婚, 鍋氱殑鎱㈠弽鑰屼笉浼氬嚭闂. 濡傛灉瀹氫箟涓涓蹇靛彨鍋氭湁鏁堟椂闂寸殑璇? 鍘誨勾鍒濊禌鐨勬湁鏁堟椂闂村氨鏄紑鍦虹殑鍑犲崄鍒嗛挓鍜屾渶鍚庣殑鍑犲崄鍒嗛挓, 浠婂勾鍒濊禌鐨勬湁鏁堟椂闂村氨鏄涓灝忔椂, 鍘誨勾澶嶈禌鐨勬湁鏁堟椂闂村彧鏈?h, 鍓嶅勾澶嶈禌鐨勬湁鏁堟椂闂存槸1.5h. 濡備綍璁╁墿涓嬬殑鏃墮棿鍙樻垚鏈夋晥鏃墮棿, 浜熷緟瑙ｅ喅.
浠旂粏鎯蟲兂, 鎴戜範鎯紑鍦哄厛閫氳棰樼洰鍋氬嚭澶ц嚧鍒ゆ柇, 浣嗘槸娌℃湁鑰冭檻絎竴鍙嶅簲閿欎簡浼氭庝箞鍔? 涔熷氨鏄瀵瑰ぇ鏂瑰悜鐨勮川鐤戝緢灝? 鏄ㄥぉ絎笁棰樺拰絎洓棰樺緢鍙兘閮芥槸鐢變簬絎竴鍗拌薄瀵艱嚧鍒嗘瀽鍑虹幇鍋忓樊, 灝ゅ叾鏄鍥涢, 寮鍦鴻涓哄ぇ鏂瑰悜鏄浘璁? 浜庢槸瀛ょ珛鐪嬪緟鐭╅樀涓殑姣忎釜鐐? 璁や負絎洓棰樼殑鐭╅樀鏄被浼奸偦鎺ヨ〃鐨勪笢瑗? 涓鐩存湞榪欎釜鏂瑰悜鎯? 鍙鍜岄鎰忓崡杈曞寳杈? 鍓╀笅鐨勫氨鏄氮璐規椂闂? 鏈鍚庝簲鍒嗛挓鎯沖埌浜嗘紜濊礬, 鏋氫婦k=1,2,3..鐨勭瓟妗? 鐒跺悗鎵鵑掓帹寮? 榪欐槸姝ｇ‘鎬濊礬涔嬩竴. 浜﹀彲浠ョ洿鎺ヨ瀵? 浜庢槸鐭ラ亾鐨勮秺澶氬弽鑰屾洿瀹規槗鐞嗚В閿? 闄ら潪寰堢啛緇? 鑷杞︾悊璁鴻繘涓姝ュ緱鍒拌瘉瀹炲晩.

瀵逛簬澶嶈禌涔熸槸涓鏍風殑闂, 鏂拌禌鍒舵ā鎷熻禌鏆撮湶鐨勪富瑕侀棶棰樹篃鏄啓瀹岀▼搴忓悗, 鏃犳硶紜畾姝ｇ‘鎬? 鎴戦渶瑕佺殑涓嶆槸璁″垝, 鑰屾槸鍒囧疄鍙鐨勬楠? 鍒濊禌鍜屽璧涙病浠涔堝叧緋? 鍘嗗彶宸茬粡璇佹槑浜嗚繖鐐? 鎴戦渶瑕乧oding, 姣忓懆30h, 鍏呭疄鐨勬椂鍊欏線寰娌℃湁澶璁板繂, 璁板繂婧愪簬褰峰鯨鍜屼笉瀹? 
鍙互鑰冭檻姣忓ぉ鍐欒鍒? 鐒跺悗鍐欐葷粨, 鏃墮棿涓嶅湪澶?
---------------------------------------------------------------------------
瀵逛簬鍒嗘暟綰跨殑浼拌, 鎻愰珮鍏ㄥ満鏈楂榳x93, 鏅強鏈楂?7.5, 鎻愰珮60+ 20浣欎漢, 鏅強60+ 15浜? 鎸夌収寰騫村艦鍔夸及璁? 鍒嗘暟綰垮彲鑳藉湪60宸﹀彸, 濡傛灉鐪侀噷璁や負鍖哄垎搴︽湁闂鐨勮瘽涓嶆帓闄ら檷鍒嗙殑鍙兘. lsm榪樻槸鏈夊彲鑳借繃綰跨殑. 鎺ヤ簡fsm鐨勭數璇濅互鍚庢劅瑙夊ソ澶氫簡. 鏅氫笂鍜宷j浠ュ強gXX紲炵墰鑱婁簡涓涓嬪ぉ, 闂簡涓浜涘鑰冪殑闂鍜屽埆鐨勪簨鎯? 娌℃湁鏃墮棿棰撳簾, 鍗充嬌鏄噾涓繖鏍風殑瀛︽牎, 浠嶇劧鏈夊拰澶ч儴鍒嗕漢鏂瑰悜涓嶄竴鑷? 浣曞喌楂樼駭. 闆舵暎鐨勬椂闂村彲浠ョ敤鏉ュ啓姘撮鍜屾濊冪畻娉? 澶у潡鏃墮棿涓嶈兘嫻垂, 榪樻槸瑕佺敤鏉ュ啓妯℃嫙璧? 杈圭紭鍐呭寰堝, 姣斿綰挎鏍? 姣斿璐圭敤嫻?

浜庢槸榪欏懆絀虹櫧鐨勪綔涓氭庝箞鍔?

Climber.pI 2011-10-15 20:50 鍙戣〃璇勮
]]>NOIp 2011 鍒濊禌澶囪?/title><link>http://m.shnenglu.com/Climber-pI/archive/2011/10/15/158341.html</link><dc:creator>Climber.pI</dc:creator><author>Climber.pI</author><pubDate>Sat, 15 Oct 2011 03:27:00 GMT</pubDate><guid>http://m.shnenglu.com/Climber-pI/archive/2011/10/15/158341.html</guid><wfw:comment>http://m.shnenglu.com/Climber-pI/comments/158341.html</wfw:comment><comments>http://m.shnenglu.com/Climber-pI/archive/2011/10/15/158341.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/Climber-pI/comments/commentRss/158341.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/Climber-pI/services/trackbacks/158341.html</trackback:ping><description><![CDATA[<div> <div>[2010],74.5(+5+7-5), 甯傛帓10-</div> <div>[2007],49(+24+3+4), 榪囩嚎8鍒?/div> <div>[2006],75.5(+8), 甯傛帓0, 鐪佹帓29</div> <div>[2009], 76.5, 甯傛帓10-</div> <div>[2008], 79(+17), 甯傛帓10-, 鐪佹帓70+<br /> 鏈変袱濂楅鏄寜鐓у垵璧涙ā寮忔ā鎷熺殑, 榪炵畫鎬濊冭繕鏄湁涓浜涘獎鍝? 涓嶅Θ鍦ㄨ冨満涓婂厛浼戞伅涓涓?<br /> <br /> </div> <div></div> <div>1. 灝忔暟榪涘埗杞崲</div> <div>(1) n榪涘埗 -> 10榪涘埗</div> <div>(A1.2)16 = 10*16^1 + a^16^0 + 2*16^-1</div> <div>[闀塊櫎娉曟牸寮廬渚嬪錛?020304浠?0榪涘埗杞埌7榪涘埗錛?/div> <div>1020304 / 7 = 145757 r 5 ↑  => 11446435</div> <div> 145757 / 7 =  20822 r 3 │</div> <div>  20822 / 7 =   2974 r 4 │</div> <div>   2974 / 7 =    424 r 6 │</div> <div>    424 / 7 =     60 r 4 │</div> <div>     60 / 7 =      8 r 4 │</div> <div>      8 / 7 =      1 r 1 │</div> <div>      1 / 7 =      0 r 1 │</div> <div>http://zh.wikipedia.org/wiki/%E8%AE%B0%E6%95%B0%E7%B3%BB%E7%BB%9F#.E8.BF.9B.E5.88.B6.E8.BD.AC.E6.8D.A2</div> <div>(2) 10榪涘埗 -> n榪涘埗</div> <div>闄鍙栦綑, 涔榥鍙栨暣</div> <div>http://www.cnblogs.com/keycode/archive/2010/10/26/1861265.html<br /> <br /> </div> <div></div> <div>2. 閫昏緫琛ㄨ揪寮?/div> <div>(1)鑰冭檻鍥涚鎯呭喌浠ｅ?/div> <div>(2)鍒╃敤閫昏緫浠ｆ暟鍏紡鍖栫畝</div> <div>http://zh.wikipedia.org/wiki/%E9%80%BB%E8%BE%91%E4%BB%A3%E6%95%B0</div> <div>http://202.201.48.18/jpkc/2006/szdzjs/shoukejiaoan/0001.htm<br /> <br /> </div> <div></div> <div>3.鏁版嵁緇撴瀯</div> <div>(1)琛ㄨ揪寮忔爲</div> <div>[涓紑] (a + b) * c + d * c</div> <div>(((a + b) * c) + (d * c))</div> <div>[鍓嶇紑] +(*(+(a b) c) * (d c))</div> <div>+ * + a b c * d c</div> <div>[璁＄畻鏂規硶1] 鍘嬫爤(鍓嶇紑 -> 浠庡悗鍚戝墠), 鍗沖脊鍑洪『搴?/div> <div>[璁＄畻鏂規硶2] 鎷彿(opt鍚? -> 涓紑</div> <div>(2)浜屽弶鏍戜腑鏍歸亶鍘?/div> <div>鏍規嵁鍏堟牴閬嶅巻鍜屽悗鏍歸亶鍘嗙敾鍑烘爲, 鎵懼埌鏍戜腑鐨勪笉鍙橀儴鍒? 鍒嗘瀽涓嶇‘瀹氶儴鍒嗙殑鎯呭喌(浠繪剰涓庡惁).<br /> <br /> </div> <div></div> <div>4.璁＄畻鏈哄彶</div> <div>[璁＄畻鏈洪鍩熷厛椹辮匽</div> <div>http://zh.wikipedia.org/wiki/Category:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%A2%86%E5%9F%9F%E5%85%88%E9%A9%B1%E8%80%85<br /> <br /> </div> <div></div> <div>5.甯歌瘑</div> <div>[闈㈠悜瀵硅薄紼嬪簭璁捐]http://zh.wikipedia.org/wiki/%E9%9D%A2%E5%90%91%E5%AF%B9%E8%B1%A1%E7%9A%84%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1</div> <div>[ALU]http://zh.wikipedia.org/wiki/ALU</div> <div>[Hash]http://zh.wikipedia.org/wiki/%E6%95%A3%E5%88%97%E8%A1%A8</div> <div>[IPv6]http://zh.wikipedia.org/wiki/Ipv6</div> <div>[RAM]http://zh.wikipedia.org/wiki/%E9%9A%8F%E6%9C%BA%E5%AD%98%E5%8F%96%E5%AD%98%E5%82%A8%E5%99%A8</div> <div>[CPU]http://zh.wikipedia.org/wiki/CPU</div> <div>[瀵勫瓨鍣╙http://zh.wikipedia.org/wiki/%E5%AF%84%E5%AD%98%E5%99%A8</div> <div>[鍐渚濇浖緇撴瀯]http://zh.wikipedia.org/wiki/%E8%8C%83%E7%B4%90%E6%9B%BC%E6%9E%B6%E6%A7%8B</div> <div>[鏍囪璇█]http://zh.wikipedia.org/wiki/%E7%BD%AE%E6%A0%87%E8%AF%AD%E8%A8%80</div> <div>[鑷劧璇█]http://zh.wikipedia.org/wiki/%E8%87%AA%E7%84%B6%E8%AF%AD%E8%A8%80<br /> <br /> </div> <div></div> <div>6.榪愮畻絎︿紭鍏堢駭</div> <div>http://hi.baidu.com/xyh2007/blog/item/b2cd4b60c5dfa145eaf8f8b3.html</div> <div>[璁板繂]鍘繪帀涓涓渶楂樼殑錛屽幓鎺変竴涓渶浣庣殑錛屽墿涓嬬殑鏄竴銆佷簩銆佷笁銆佽祴鍊箋傚弻鐩繍綆楃涓紝欏哄簭涓虹畻鏈佸叧緋?> >= < <=楂樹簬== !=)鍜岄昏緫(&& ||)錛岀Щ浣嶅拰閫昏緫浣?&^|)鎻掑叆鍏朵腑銆?  <br /> <br /> </div> <div></div> <div>7.閫掓帹鍏崇郴</div> <div>(1)絎簩綾籹tirling鏁?s(n,k) = s(n-1, k-1) + k*s(n-1, k)</div> <div>[鐩磋瑙ｉ噴]鍓嶉潰涓縐嶅氨鏄柊寮涓緇? 鍚庨潰涓縐嶆槸鍓嶉潰鍒嗕簡k緇? 鎴戦殢渚挎壘涓緇勪涪榪涘幓.</div> <div>錛堟彁紺猴細鍏堝浐瀹氫竴涓暟錛屽浜庡叾浣欑殑5涓暟鑰冭檻S(5,3)涓?S(5,2)錛屽啀鍒嗚繖涓ょ鎯呭喌瀵瑰師鍥哄畾鐨勬暟榪涜鍒嗘瀽錛?> 璁ㄨ涓涓暟<br /> <br /> </div> <div></div> <div>8.琛ョ爜琛ㄧず娉?/div> <div>[鍐呭]http://www.cnblogs.com/tenghoo/archive/2008/06/01/1211663.html</div> <div>[鍔ㄦ満]http://blog.163.com/fan_yishan/blog/static/476922132008697421719/</div> <div>a-b = a+(b % 2^n), 鍗沖2^n鍙栨ā.</div> <div>N * = 2^n - N = [2^4](base10) - 0101 = 10000(base2) - 0101 = 1011</div> <div>[琛ョ爜/浜岃ˉ鏁癩http://zh.wikipedia.org/wiki/%E4%BA%8C%E8%A3%9C%E6%95%B8<br /> <br /> </div> <div></div> <div>9.鎺掑簭綆楁硶</div> <div>[紼沖畾]鎻掑叆鎺掑簭銆佸啋娉℃帓搴忋佸綊騫舵帓搴忋佸垎閰嶆帓搴?妗跺紡銆佸熀鏁?</div> <div>[涓嶇ǔ瀹氱殑]鐩存帴閫夋嫨鎺掑簭銆佸爢鎺掑簭銆乻hell鎺掑簭銆佸揩閫熸帓搴忛兘鏄笉紼沖畾鐨勬帓搴忕畻娉曘?/div> <div>[紼沖畾鎺掑簭]http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/chapter7/01/05.html</div> <div>[鎺掑簭鍘熺悊]http://hi.baidu.com/cuifenghui/blog/item/0587932b039557f9e7cd4051.html</div> <div>[5涓暟7嬈℃瘮杈僝</div> <div>1. [鏋勯犳帓搴忔爲]http://topic.csdn.net/t/20031207/21/2537867.html</div> <div>2. 褰掑茍鎺掑簭(鎷嗗垎涓? - 3)</div> <div>3. 浠庢帓鍒楄搴﹁冭檻, log2(n!)涓婂彇鏁?/div> <div>http://zhidao.baidu.com/question/71416468.html<br /> <br /> </div> <div></div> <div>10.鍥捐</div> <div>(1)浜屽垎鍥懼垽瀹?/div> <div>[瀹氱悊]鏃犲悜鍥綠涓轟簩鍒嗗浘鐨勫厖瑕佹潯浠舵槸, G鑷沖皯鏈変袱涓《鐐? 涓斿叾鎵鏈夊洖璺殑闀垮害鍧囦負鍋舵暟.</div> <div>(2)鍝堝瘑欏垮浘</div> <div>[瀹氫箟]鐢辨寚瀹氱殑璧風偣鍓嶅線鎸囧畾鐨勭粓鐐癸紝閫斾腑緇忚繃鎵鏈夊叾浠栬妭鐐逛笖鍙粡榪囦竴嬈?</div> <div>http://zh.wikipedia.org/wiki/%E5%93%88%E5%AF%86%E5%B0%94%E9%A1%BF%E5%9B%BE<br /> <br /> </div> <div></div> <div>11.闃呰紼嬪簭娉ㄦ剰浜嬮」</div> <div>(1)瀵圭▼搴忔榪涜絳変環鍙樻崲</div> <div>(2)鐪嬫竻if鐨勬潯浠?姣旇緝絎﹀彿鐪嬬炕, 蹇界暐鎷彿)</div> <div>(3)涓や綅鏁頒互涓婁箻娉曠珫寮忚綆椾袱閬?鍗蟲敼鍙橀『搴? -> 鐗瑰埆娉ㄦ剰!!!!!!!!!</div> <div>(4)娉ㄦ剰鍑芥暟鍚嶇緝鍐?hpsrt)鍜岀壒寰佽鍙?j = k + k) -> 07鐨勫爢鎺?涓嶆柇鏇存柊澶ф牴鍫?娌＄湅鍑烘潵</div> <div>(5)瀵逛簬寰堟伓蹇冪殑妯℃嫙棰? 鍒楄〃娉?涓夌淮鍙互鍦ㄦ按騫蟲柟鍚戝湪鍔犲垪, 涓嶅Θ鐢ㄥ叾浠栭鑹茬殑絎? 鎴栬呴搮絎旀寚鍑烘寚閽?<br /> <br /> </div> <div></div> <div>12.瀹屽杽紼嬪簭娉ㄦ剰浜嬮」</div> <div>(1)娉ㄦ剰鍖哄埆閫掑綊鍑芥暟鍙傛暟鐨?鍜?,浠ュ強閫掑綊鏄弬鏁版槸鍚﹂渶瑕佹敼鍙?濡傛灉鍦ㄥ嚱鏁頒腑鏀瑰彉浜? 寰堝彲鑳戒笉鐢?</div> <div>(2)娉ㄦ剰杈圭晫鏉′歡(閫氳繃浜ゆ崲紜畾, 榪樻槸閫氳繃鏋氫婦紜畾)</div> <div>(3)閬囧埌姣旇緝鐔熸倝, 浣嗘槸蹇樺緱宸笉澶氱殑綆楁硶, 涓寮濮嬩笉瑕佺籂緙? 鏈鍚庡啀鏂熼厡</div> <div>(4)娉ㄦ剰鍑芥暟綾誨瀷, 姣斿void main(), 涓嶈鍐檙eturn 0;</div> <div>(5)瀵逛簬for寰幆, 寮勬竻妤氬驚鐜彉閲廼鎴杍浠ｈ〃浠涔?緇撳悎棰樼洰鍒嗘瀽)<br /> <br /> </div> <div></div> <div>13.璐熸暟鍙栨ā</div> <div>[瀹氫箟]x % y = x - y*(x/y);</div> <div>闇瑕佹敞鎰? 涓嬪彇鏁寸殑瀹氫箟鍜屾暟瀛﹀彇鏁寸殑瀹氫箟涓嶅悓.</div> <div>[榪欓噷鏄垎鏋怾http://chinakite.iteye.com/blog/25142<br /> <br /> </div> <div></div> <div>14.鎸囬拡(鍙傜収<C++ Primer Plus>)</div> <div>(1)瀹氫箟</div> <div>int a, *b; //榪欓噷琛ㄧず鐨勯兘鏄? &a 鍜?b 閮芥槸鍦板潃</div> <div>int *a = &k; //榪欎箞瑙ｉ噴 int * a = &k; 鍗沖厛瀵瑰湴鍧a璧嬪?/div> <div>(2)鍒嗘瀽</div> <div>鍥犺屼袱縐峴wap鍙互瑙ｉ噴(鍙湁浜ゆ崲鍊兼墠鏈夋晥):</div> <div>void swap(int &x, int &y){int k = x; x = y; y = k;}<span style="white-space:pre"> </span>//浼犲叆鍦板潃, 浜ゆ崲鍊?/div> <div>void swap(int *x, int *y){int k = *x; *x = *y; *y = k;}<span style="white-space:pre"> </span>//浼犲叆鍊? 浜ゆ崲鍊?/div> <div>void swap(int *x, int *y){int *k = *x; *x = *y; *y = *k;}<span style="white-space:pre"> </span>//浼犲叆鍊? 浜ゆ崲鍊? 浣唊鏄殢鏈哄湴鍧, 鍙兘鍐欏埌涓嶈兘鍐欑殑浣嶇疆涓?/div> <div>void swap(int *x, int *y){int *k = x; x = y; y = k;}<span style="white-space:pre"> </span>//浼犲叆鍊? 浜ゆ崲鍦板潃</div> <div>(3)娉ㄦ剰浜嬮」</div> <div>int * fellow;<span style="white-space:pre"> </span>//榪欓噷鐨刦ellow鏄殢鏈哄湴鍧, 蹇呴』浣跨敤int *fellow = new int;鏉ュ垵濮嬪寲</div> <div>*fellow = 123456;</div> <div>(4)搴旂敤: 鍔ㄦ佹暟緇?鐣?</div> </div> <img src ="http://m.shnenglu.com/Climber-pI/aggbug/158341.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/Climber-pI/" target="_blank">Climber.pI</a> 2011-10-15 11:27 <a href="http://m.shnenglu.com/Climber-pI/archive/2011/10/15/158341.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>LGOI 2011 鍒濊禌澶囪?/title><link>http://m.shnenglu.com/Climber-pI/archive/2011/05/14/146390.html</link><dc:creator>Climber.pI</dc:creator><author>Climber.pI</author><pubDate>Sat, 14 May 2011 11:21:00 GMT</pubDate><guid>http://m.shnenglu.com/Climber-pI/archive/2011/05/14/146390.html</guid><wfw:comment>http://m.shnenglu.com/Climber-pI/comments/146390.html</wfw:comment><comments>http://m.shnenglu.com/Climber-pI/archive/2011/05/14/146390.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/Climber-pI/comments/commentRss/146390.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/Climber-pI/services/trackbacks/146390.html</trackback:ping><description><![CDATA[<p>璁板緱鍘誨勾鍦ㄧ焊涓婂啓榪囦竴浠借繖鏍風殑涓滆タ錛岃繋鏉ョ殑鏄痚xhaustive fail.闇瑕佹槑紜涔犻噸鐐規槸鏁版嵁緇撴瀯鍜岀畻娉? 鑰冨満涓婅娉ㄦ剰鍑洪瑙勫緥鍜岃崏紼跨殑娓呮櫚鎬? 綆鍗曞涔犲ぇ姒傜敤浜?涓暘鑼勯挓.</p> <p>1.琛ㄨ揪寮忔爲<br>[涓紑] (a + b) * c + d * c<br>(((a + b) * c) + (d * c))<br>[鍓嶇紑] +(*(+(a b) c) * (d c))<br>+ * + a b c * d c<br>[璁＄畻鏂規硶1] 鍘嬫爤(鍓嶇紑 -> 浠庡悗鍚戝墠)<br>[璁＄畻鏂規硶2] 鎷彿(opt鍚? -> 涓紑</p> <p>2.浜屽垎鏌ユ壘鐨勫鉤鍧囨鏁?log(n+1)-1</p> <p>3.heap鐨勫疄鐜?br>[up] while(k > 1) 姣旇緝 浜ゆ崲(h[k], h[k/2])<br>[down] while(2 * k <= n) 姣旇緝 浜ゆ崲(h[k], h[2k + 1(灝忎簬n鐨勮瘽)])</p> <p>4.鎺掑簭綆楁硶鐨勭ǔ瀹氭?br>[紼沖畾]鎻掑叆鎺掑簭銆佸啋娉℃帓搴忋佸綊騫舵帓搴忋佸垎閰嶆帓搴?妗跺紡銆佸熀鏁?<br>[涓嶇ǔ瀹氱殑]鐩存帴閫夋嫨鎺掑簭銆佸爢鎺掑簭銆乻hell鎺掑簭銆佸揩閫熸帓搴忛兘鏄笉紼沖畾鐨勬帓搴忕畻娉曘?br>[紼沖畾鎺掑簭]http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/chapter7/01/05.html<br>[鎺掑簭鍘熺悊]http://hi.baidu.com/cuifenghui/blog/item/0587932b039557f9e7cd4051.html</p> <p>5.鍑烘爤搴忓垪<br>涓涓暟鍒楁弧瓚蟲潯浠訛紝褰撲笖浠呭綋姣忎竴孌靛崟璋冮掑噺鏁板垪瑕佷箞涓嶅瓨鍦ㄧ┖緙猴紙鍗充負鍏樊-1鐨勭瓑宸暟鍒楋級錛岃涔堝畠鐨勭┖緙哄湪涔嬪墠鍏ㄩ儴宸茬粡鍑虹幇銆?/p> <p>[鍏呰鏉′歡]鑻ュ嚭鏍堝簭鍒楀悎娉曪紝鍒欎竴瀹氫笉瀛樺湪1<=i<j<k<=n錛屼嬌s[j]<s[k]<s[i]</p> <p>6.閭繪帴琛ㄧ殑鎻掑叆鎿嶄綔(閾捐〃鐨勬彃鍏?<br>next[e] = first[u[e]]; first[u[e]] = e;</p> <p>7.閫昏緫琛ㄨ揪寮忔亽鍊?br>娉ㄦ剰絎﹀彿, 杞寲涓哄垎鎯呭喌琛ㄧず鐨勫嚱鏁?/p> <p>8.鍙夌Н鐨勮綆?鐗瑰埆娉ㄦ剰絎簩涓礋鍙?<br>|i j k|<br>|a1 a2 a3|=i|a2 a3|-j|a1 a3|+k|a1 a2|<br>|b1 b2 b3|  |b2 b3|  |b1 b3|  |b1 b2|</p> <p>9.闃呰紼嬪簭娉ㄦ剰鎰忓浘, 鑽夌ǹ鐨勬竻鏅板害(鍑忓皯涔卞垝)</p> <p>[RAM]http://baike.baidu.com/view/3558.htm<br>闅忔満瀛樺偍: 璁塊棶鏃墮棿涓庝綅緗棤鍏?br>[Hash]http://www.nocow.cn/index.php/%E6%95%A3%E5%88%97%E8%A1%A8<br>[鎷撴墤鎺掑簭(DAG)]http://zh.wikipedia.org/wiki/%E6%8B%93%E6%92%B2%E6%8E%92%E5%BA%8F\</p> <img src ="http://m.shnenglu.com/Climber-pI/aggbug/146390.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/Climber-pI/" target="_blank">Climber.pI</a> 2011-05-14 19:21 <a href="http://m.shnenglu.com/Climber-pI/archive/2011/05/14/146390.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鍒濊禌闆舵暎澶嶄範http://m.shnenglu.com/Climber-pI/archive/2010/10/13/129777.htmlClimber.pIClimber.pIWed, 13 Oct 2010 13:53:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2010/10/13/129777.htmlhttp://m.shnenglu.com/Climber-pI/comments/129777.htmlhttp://m.shnenglu.com/Climber-pI/archive/2010/10/13/129777.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/129777.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/129777.html瀹屽杽紼嬪簭鏈濂芥葷粨涓涓嬩互鍓嶉鐩父甯歌浣犲～鍑烘潵鐨勮鍙ョ被鍨嬨傝繖涓瘡騫撮兘宸笉澶氱殑錛屾兂涓嶅嚭鏉ユ槸鍙互鍥炲繂涓涓嬫湁鍝簺鍙兘濉殑璇彞錛屽啀鏀懼埌紼嬪簭閲岄潰鐪嬫槸鍚﹀悎閫傘?br>
榫欒姱 http://baike.baidu.com/view/3625.htm
IBM Power緋誨垪http://www.enet.com.cn/article/2010/0228/A20100228615002.shtml
AMD http://china.amd.com.cn/processors/ComputingSolutions/default.aspx
Intel 閰風澘i緋誨垪 http://baike.baidu.com/view/3282306.htm
璁＄畻鏈鴻緟鍔╃郴緇?http://baike.baidu.com/view/1298192.html
ASCII鐮?http://zhidao.baidu.com/question/94328098.html?fr=ala0
鍥劇伒 http://baike.baidu.com/view/2130.htm

鍝堝か鏇兼爲 http://baike.baidu.com/view/127820.htm
澶氬弶杞簩鍙?http://hi.baidu.com/%C6%AE%BB%A8%C4%EA%B4%FA/blog/item/5ec37212ce87fbddf7039e84.html



Climber.pI 2010-10-13 21:53 鍙戣〃璇勮
]]>NOIp 2008 鍒濊禌http://m.shnenglu.com/Climber-pI/archive/2010/10/11/129504.htmlClimber.pIClimber.pIMon, 11 Oct 2010 13:15:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2010/10/11/129504.htmlhttp://m.shnenglu.com/Climber-pI/comments/129504.htmlhttp://m.shnenglu.com/Climber-pI/archive/2010/10/11/129504.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/129504.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/129504.html
1.浜屽垎鏌ユ壘
       璁懼唴閮ㄧ粨鐐圭殑鎬繪暟涓?strong>n=2^h-1錛屽垯鍒ゅ畾鏍戞槸娣卞害涓?strong>h=log(n+1)鐨勬弧浜屽弶鏍?娣卞害h涓嶈澶栭儴緇撶偣)銆傛爲涓k灞備笂鐨勭粨鐐逛釜鏁頒負2k-1錛屾煡鎵懼畠浠墍闇鐨勬瘮杈冩鏁版槸k銆傚洜姝ゅ湪絳夋鐜囧亣璁句笅錛屼簩鍒嗘煡鎵炬垚鍔熸椂鐨勫鉤鍧囨煡鎵鵑暱搴︿負錛?strong>ASLbn 鈮?log(n+1)-1
       浜屽垎鏌ユ壘鍦ㄦ煡鎵懼け璐ユ椂鎵闇姣旇緝鐨勫叧閿瓧涓暟涓嶈秴榪囧垽瀹氭爲鐨勬繁搴︼紝鍦ㄦ渶鍧忔儏鍐典笅鏌ユ壘鎴愬姛鐨勬瘮杈冩鏁頒篃涓嶈秴榪囧垽瀹氭爲鐨勬繁搴︺?br>
2.闂姹傝В絎簩棰?br>21鏈功涓?鏈紝浠繪剰涓ゆ湰緙栧彿涓嶇浉閭?
鍘繪帀3涓棿闅旓紝C(18,4)=3060.

鎺掑垪緇勫悎棰樻繪槸綆鍗曠殑鍑轟箮鎰忔枡. = =

3.蹇熸帓搴忕畻娉曚笉鐔?br>


浠婂ぉ紿佺劧鍙戠幇寰堝O(nlogn)綰у埆鐨勭畻娉曢兘鍜屾爲鏈夊緢娣辯殑鍏崇郴錛岄亶鍘嗙殑榪囩▼閫氬父閮芥槸鐢熸垚鏌愮鏍戯紝鐒跺悗鏌ユ壘闀垮害鍜屾瘮杈冩鏁伴氬父鍜屾爲鐨勬繁搴︾浉鍏?

Climber.pI 2010-10-11 21:15 鍙戣〃璇勮
]]>鎺掑簭綆楁硶鎬葷粨http://m.shnenglu.com/Climber-pI/archive/2010/10/11/129502.htmlClimber.pIClimber.pIMon, 11 Oct 2010 12:56:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2010/10/11/129502.htmlhttp://m.shnenglu.com/Climber-pI/comments/129502.htmlhttp://m.shnenglu.com/Climber-pI/archive/2010/10/11/129502.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/129502.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/129502.html2.甯屽皵鎺掑簭 O(n^1.3) 涓嶇ǔ瀹?br>3.鐩存帴閫夋嫨鎺掑簭 O(n^2) 涓嶇ǔ瀹?br>4.鍫嗘帓搴?O(nlogn) 涓嶇ǔ瀹?br>5.鍐掓場鎺掑簭 O(n^2) 紼沖畾
6.蹇熸帓搴?O(nlogn) 涓嶇ǔ瀹?=>鍙互鐪嬪仛鏋勯犱簩鍙夋帓搴忔爲
7.褰掑茍鎺掑簭 O(nlogn) 紼沖畾

鏁寸悊鑷婂ゥ璧涚粡鍏?#183;淇℃伅瀛︺?絎?绔狅紝鍘熺悊鐣?

Climber.pI 2010-10-11 20:56 鍙戣〃璇勮
]]> 久久久国产精品| 国产精品无码久久久久久| 亚洲狠狠婷婷综合久久久久| 欧美丰满熟妇BBB久久久| 久久久久久国产精品无码下载| 囯产极品美女高潮无套久久久| 精品久久久无码人妻中文字幕豆芽 | 亚洲精品无码久久一线| www久久久天天com| 久久精品无码专区免费 | 精品久久久久久国产91| 久久婷婷激情综合色综合俺也去| 99久久夜色精品国产网站| 久久无码AV一区二区三区| 亚洲中文字幕久久精品无码APP| 久久综合久久综合久久综合| 久久93精品国产91久久综合| 亚洲AV无码久久精品成人| 久久国产成人亚洲精品影院| 久久亚洲国产成人精品性色| 久久影院久久香蕉国产线看观看| 久久99精品综合国产首页| 2020久久精品亚洲热综合一本| 久久久久国产一级毛片高清板| 国产亚洲综合久久系列| 亚洲va中文字幕无码久久| 久久久99精品成人片中文字幕| 久久99精品久久久久久| 久久久久亚洲Av无码专| 久久91精品国产91| 欧美久久久久久午夜精品| 嫩草影院久久国产精品| 91精品国产色综合久久| 久久久女人与动物群交毛片| 国产精品久久久久久久app| 少妇无套内谢久久久久| 国产精品久久久久a影院| 久久久久亚洲AV无码专区首JN | 久久91这里精品国产2020| 久久精品国产91久久麻豆自制| 国产精品久久久久久福利漫画|