锘??xml version="1.0" encoding="utf-8" standalone="yes"?> 鏈鐭礬闂 POJ 2449 Remmarguts' Date(涓瓑) POJ 3463 - Sightseeing(涓瓑) POJ 3613 - Cow Relays(杈冮毦) POJ 3621 - Sightseeing Cows(涓瓑) POJ 1639 - Picnic Planning(杈冮毦) POJ 1679 - The Unique MST(鍩虹) POJ 2728 - Desert King(涓瓑) POJ 3164 - Command Network(闅? POJ 3522 - Slim Span(鍩虹) 榪為氭э紝搴︽暟錛屾嫇鎵戦棶棰?br> 姝ょ被闂涓昏鐗墊壇鍒癉FS錛岀緝鐐圭瓑鎶宸?/p>
POJ 1236 - Network of Schools(鍩虹) POJ 1659 - Frogs' Neighborhood(鍩虹) POJ 2553 - The Bottom of a Graph(鍩虹) POJ 2762 - Going from u to v or from v to u?(涓瓑) POJ 2914 - Minimum Cut(闅? POJ 3177 - Redundant Paths(涓瓑) POJ 3249 - Test for Job(鍩虹) POJ 3592 - Instantaneous Transference(鍩虹) POJ 3687 - Labeling Balls(涓瓑) POJ 3694 - Network(涓瓑) 2-SAT闂 POJ 2723 - Get Luffy Out(涓瓑) POJ 3207 - Ikki's Story IV - Panda's Trick(鍩虹) POJ 3648- Wedding(涓瓑) POJ 3678 - Katu Puzzle(鍩虹) POJ 3683 - Priest John's Busiest Day(涓瓑) 鏈澶ф祦闂 POJ 1149 - PIGS(杈冮毦) POJ 1273 - Drainage Ditches(鍩虹) POJ 1459 - Power Network(鍩虹) POJ 1637 - Sightseeing tour(Crazy) POJ 1815 - Friendship(涓瓑) POJ 1966 - Cable TV Network(涓瓑) POJ 2391 - Ombrophobic Bovines(涓瓑) POJ 2396 - Budget(涓瓑) POJ 2455 - Secret Milking Machine(鍩虹) POJ 2699 - The Maximum Number of Strong Kings(杈冮毦) POJ 3084 - Panic Room(涓瓑錛屽ソ棰? POJ 3155 - Hard Life(寰堟寫鎴樹竴棰? POJ 3189 - Steady Cow Assignment(涓瓑) POJ 3204 - Ikki's Story I - Road Reconstruction(鍩虹) POJ 3308 - Paratroopers(杈冮毦) POJ 3498 - March of the Penguins(涓瓑) ZOJ 2587 - Unique Attack(杈冮毦) SGU 326 - Perspective(涓瓑) POJ 2175 - Evacuation Plan(涓瓑) POJ 3422 - Kaka's Matrix Travels(涓瓑) POJ 3680 - Intervals(杈冮毦) SPOJ 371 - Boxes(綆鍗? SGU 185 - Two shortest(涓瓑) 鍖歸厤闂 榪欓噷鎴戣繕瑕佽鍑犲彞錛氭渶姝g‘瑙f渶灝忔潈鍖歸厤鐨勫姙娉曟槸鐢ㄤ竴涓緢澶х殑鏁?褰撳墠杈規潈鍊鹼紝鑰屼笉鏄洿鎺ュ杈規潈鍙栧弽(榪欐牱鍙兘澶勭悊宸﹀彸鐐圭浉絳夌殑瀹屽叏浜屽垎鍥撅紝鍗矺(n, n) POJ 1486 - Sorting Slides(涓瓑) POJ 1904 - King's Quest(涓瓑錛屽ソ棰? POJ 2060 -Taxi Cab Scheme(鍩虹) POJ 2594 -Treasure Exploration(涓瓑) POJ 2195 - Going Home(鍩虹) POJ 2400 - Supervisor, Supervisee(涓瓑) POJ 2516 -Minimum Cost(涓瓑) POJ 3686 - The Windy's(杈冮毦) SPOJ 412 - K-path cover(杈冮毦) SGU 206. Roads(杈冮毦) NP闂 POJ 1419 - Graph Coloring(鍩虹) POJ 2989 - All Friends(闅? ZOJ 1492 - Maximum Clique(鍩虹) 鍏朵粬 POJ 1470 - Closest Common Ancestors(鍩虹) POJ 1985 - Cow Marathon(鍩虹) POJ 1986 - Distance Queries(涓瓑) HOJ 11192 - Justice League(鏈夎叮鐨勫浘璁? HOJ 11277 - New Island(鏈夎叮鐨勫浘璁? POJ 2449 Remmarguts' Date(涓瓑) POJ 3013 - Big Christmas Tree(鍩虹) POJ 3463 - Sightseeing(涓瓑) POJ 3613 - Cow Relays(杈冮毦) POJ 3621 - Sightseeing Cows(涓瓑) POJ 3635 - full tank?(涓瓑) POJ 1639 - Picnic Planning(杈冮毦) POJ 1679 - The Unique MST(鍩虹) POJ 2728 - Desert King(涓瓑) POJ 3164 - Command Network(闅? POJ 3522 - Slim Span(鍩虹) 榪為氭э紝搴︽暟錛屾嫇鎵戦棶棰?br>姝ょ被闂涓昏鐗墊壇鍒癉FS錛岀緝鐐圭瓑鎶宸?/p>
POJ 1236 - Network of Schools(鍩虹) POJ 1659 - Frogs' Neighborhood(鍩虹) POJ 2553 - The Bottom of a Graph(鍩虹) POJ 2762 - Going from u to v or from v to u?(涓瓑) POJ 2914 - Minimum Cut(闅? POJ 2942 - Knights of the Round Table(闅? POJ 3177 - Redundant Paths(涓瓑) POJ 3249 - Test for Job(鍩虹) POJ 3592 - Instantaneous Transference(鍩虹) POJ 3687 - Labeling Balls(涓瓑) POJ 3694 - Network(涓瓑) 2-SAT闂 POJ 2723 - Get Luffy Out(涓瓑) POJ 3207 - Ikki's Story IV - Panda's Trick(鍩虹) POJ 3648- Wedding(涓瓑) POJ 3678 - Katu Puzzle(鍩虹) POJ 3683 - Priest John's Busiest Day(涓瓑) 鏈澶ф祦闂 POJ 1149 - PIGS(杈冮毦) POJ 1273 - Drainage Ditches(鍩虹) POJ 1459 - Power Network(鍩虹) POJ 1637 - Sightseeing tour(Crazy) POJ 1815 - Friendship(涓瓑) POJ 1966 - Cable TV Network(涓瓑) POJ 2112 - Optimal Milking(鍩虹) POJ 2391 - Ombrophobic Bovines(涓瓑) POJ 2396 - Budget(涓瓑) POJ 2455 - Secret Milking Machine(鍩虹) POJ 2699 - The Maximum Number of Strong Kings(杈冮毦) POJ 2987 - Firing(杈冮毦) POJ 3084 - Panic Room(涓瓑錛屽ソ棰? POJ 3155 - Hard Life(寰堟寫鎴樹竴棰? POJ 3189 - Steady Cow Assignment(涓瓑) POJ 3204 - Ikki's Story I - Road Reconstruction(鍩虹) POJ 3308 - Paratroopers(杈冮毦) POJ 3469 - Dual Core CPU(涓瓑) POJ 3498 - March of the Penguins(涓瓑) ZOJ 2587 - Unique Attack(杈冮毦) SPOJ 839 - Optimal Marks(闅? SGU 326 - Perspective(涓瓑) 璐圭敤嫻侀棶棰?br>鍙互KM瑙g殑灝變笉鏀懼湪榪欓噷錛屽彟澶栵紝鎰熻闄ら潪寰堢壒孌婄殑鍥撅紝涓鑸敤榪炵畫澧炲箍璺殑綆楁硶灝卞浜?/p>
POJ 2175 - Evacuation Plan(涓瓑) POJ 3422 - Kaka's Matrix Travels(涓瓑) POJ 3680 - Intervals(杈冮毦) SPOJ 371 - Boxes(綆鍗? SGU 185 - Two shortest(涓瓑) 鍖歸厤闂 榪欓噷鎴戣繕瑕佽鍑犲彞錛氭渶姝g‘瑙f渶灝忔潈鍖歸厤鐨勫姙娉曟槸鐢ㄤ竴涓緢澶х殑鏁?褰撳墠杈規潈鍊鹼紝鑰屼笉鏄洿鎺ュ杈規潈鍙栧弽(榪欐牱鍙兘澶勭悊宸﹀彸鐐圭浉絳夌殑瀹屽叏浜屽垎鍥撅紝鍗矺(n, n) 浠ヤ笂鏈夊彲鑳借繕鏄鐨勬湁鐐歸棶棰橈紝浠ュ悗琛ュ厖 POJ 1486 - Sorting Slides(涓瓑) POJ 1904 - King's Quest(涓瓑錛屽ソ棰? POJ 2060 -Taxi Cab Scheme(鍩虹) POJ 2594 -Treasure Exploration(涓瓑) POJ 3041 - Asteroids(鍩虹) POJ 2195 - Going Home(鍩虹) POJ 2400 - Supervisor, Supervisee(涓瓑) POJ 2516 -Minimum Cost(涓瓑) POJ 3686 - The Windy's(杈冮毦) SPOJ 412 - K-path cover(杈冮毦) SGU 206. Roads(杈冮毦) NP闂 POJ 1419 - Graph Coloring(鍩虹) POJ 2989 - All Friends(闅? ZOJ 1492 - Maximum Clique(鍩虹) 鍏朵粬 POJ 1470 - Closest Common Ancestors(鍩虹) POJ 1985 - Cow Marathon(鍩虹) POJ 1986 - Distance Queries(涓瓑) HOJ 11192 - Justice League(鏈夎叮鐨勫浘璁? HOJ 11277 - New Island(鏈夎叮鐨勫浘璁? 浣嗘槸涓嶉毦鍙戠幇錛屽鏋滄垜浠慨鏀逛簡浠繪剰涓涓狝[i],S[i]銆丼[i+1]...S[n]閮戒細鍙戠敓鍙樺寲銆?/p>
鍙互璇達紝姣忔淇敼A[i]鍚庯紝璋冩暣鍓嶇紑鍜孲[]鍦ㄦ渶鍧忔儏鍐典笅浼氶渶瑕丱(n)鐨勬椂闂淬?/p>
褰搉闈炲父澶ф椂錛岀▼搴忎細榪愯寰楅潪甯哥紦鎱€?/p>
鍥犳錛岃繖閲屾垜浠紩鍏?#8220;鏍戠姸鏁扮粍”錛屽畠鐨勪慨鏀逛笌姹傚拰閮芥槸O(logn)鐨勶紝鏁堢巼闈炲父楂樸?/p>
銆愮悊璁恒?/p>
涓轟簡瀵規爲鐘舵暟緇勬湁涓艦 璞$殑璁よ瘑錛屾垜浠厛鐪嬩笅闈㈣繖寮犲浘銆?/p>
濡傚浘鎵紺猴紝綰㈣壊鐭╁艦琛ㄧず鐨勬暟緇凜[]灝辨槸鏍戠姸鏁扮粍銆?/p>
榪欓噷錛孋[i]琛ㄧずA[i-2^k+1]鍒癆[i]鐨勫拰錛岃宬鍒欐槸i鍦ㄤ簩榪涘埗鏃舵湯灝?鐨勪釜鏁幫紝 鎴栬呰鏄痠鐢?鐨勫箓鏂瑰拰琛ㄧず鏃剁殑鏈灝忔寚鏁般?/p>
錛?褰撶劧錛屽埄鐢ㄤ綅榪愮畻錛屾垜浠彲浠ョ洿鎺ヨ綆楀嚭2^k=i&(i^(i-1)) 錛?/p>
鍚屾椂錛屾垜浠篃涓嶉毦鍙戠幇錛岃繖涓猭灝辨槸璇ヨ妭鐐瑰湪鏍戜腑鐨勯珮搴︼紝鍥犺岃繖涓爲鐨勯珮搴︿笉浼氳秴榪噇ogn銆?/p>
鎵浠?褰撴垜浠慨鏀笰[i]鐨勫兼椂錛屽彲浠ヤ粠C[i]寰鏍硅妭鐐逛竴璺笂婧紝璋冩暣榪欐潯璺笂鐨勬墍鏈塁[]鍗沖彲錛?/p>
榪欎釜鎿嶄綔鐨勫鏉傚害鍦ㄦ渶鍧忔儏鍐典笅灝辨槸鏍戠殑楂樺害鍗砄(logn)銆?nbsp; 鍙﹀錛屽浜庢眰鏁板垪鐨勫墠n欏瑰拰錛屽彧闇鎵懼埌n浠ュ墠鐨勬墍鏈夋渶澶у瓙鏍戯紝鎶婂叾鏍硅妭鐐圭殑C鍔犺搗鏉ュ嵆鍙?/p>
涓嶉毦鍙戠幇錛岃繖浜涘瓙鏍戠殑鏁扮洰鏄痭鍦ㄤ簩榪涘埗鏃?鐨勪釜鏁幫紝鎴栬呰鏄妸n灞曞紑鎴?鐨勫箓鏂瑰拰鏃剁殑欏規暟, 鍥犳錛屾眰鍜屾搷浣滅殑澶嶆潅搴︿篃鏄疧(logn)銆?/p>
鎺ョ潃錛屾垜浠冨療榪欎袱縐嶆搷浣滀笅鏍囧彉鍖栫殑瑙勫緥錛?/p>
棣栧厛鐪嬩慨鏀規搷浣滐細 宸茬煡涓嬫爣i錛屾眰鍏剁埗鑺傜偣鐨勪笅鏍囥?br> 鎴戜滑鍙互鑰冭檻瀵規爲浠庨昏緫涓婅漿鍖栵細 鏈夊浘鍙煡錛屽浜庤妭鐐筰錛屽叾鐖惰妭鐐圭殑涓嬫爣涓庣炕鎶樺嚭鐨勭┖鐧借妭鐐逛笅鏍囩浉鍚屻?/p>
鍥犺岀埗鑺傜偣涓嬫爣 p=i+2^k (2^k鏄痠鐢?鐨勫箓鏂瑰拰灞曞紑寮忎腑鐨勬渶灝忓箓錛屽嵆i涓烘牴鑺傜偣瀛愭爲鐨勮妯? 鍗?nbsp; p = i + i&(i^(i-1)) 銆?/p>
鎺ョ潃瀵逛簬姹傚拰鎿嶄綔錛?/p>
鍥犱負姣忔5瀛愭爲瑕嗙洊鐨勮寖鍥撮兘鏄?鐨勫箓錛屾墍浠ユ垜浠姹傚瓙鏍慽鐨勫墠涓媯墊爲錛屽彧闇璁﹊鍑忓幓2鐨勬渶灝忓箓鍗沖彲銆?/p>
鍗?nbsp; p = i - i&(i^(i-1)) 銆?/p>
鑷蟲錛屾垜浠凡緇忔瘮杈冭緇嗙殑鍒嗘瀽浜嗘爲鐘舵暟緇勭殑澶嶆潅搴﹀拰鍘熺悊銆? 鍦ㄦ渶鍚庯紝鎴戜滑灝嗙粰鍑轟竴浜涙爲鐘舵暟緇勭殑瀹炵幇浠g爜錛屽笇鏈涜鑰呰兘澶熶粩緇嗕綋浼氬叾涓殑緇嗚妭銆?/p>
銆愪唬鐮併?/p>
姹傛渶灝忓箓2^k:
姝ょ被闂綾誨瀷涓嶅錛屽彉褰㈣緝灝?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
棰樻剰錛氱粡鍏擱棶棰橈細K鐭礬
瑙f硶錛歞ijkstra+A*(rec)錛屾柟娉曞緢澶?br>鐩稿叧錛?a >http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
璇ラ浜︽斁鍦ㄦ悳绱㈡帹鑽愰涓?br>
POJ 3013 - Big Christmas Tree(鍩虹)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3013
棰樻剰錛氭渶綆鍗曟渶鐭礬錛屼絾姝ら瑕佽繃錛岄渶瑕佽緝濂界殑紼嬪簭閫熷害鍜岋紝榪樿娉ㄦ剰綺懼害
瑙f硶錛欴ijkstra
http://acm.pku.edu.cn/JudgeOnline/problem?id=3463
棰樻剰錛氭渶鐭礬鍜屾瘮鏈鐭礬澶?鐨勮礬鐨勬暟閲?br>瑙f硶錛氶渶瑕佺湡姝g悊瑙ijkstra
http://acm.pku.edu.cn/JudgeOnline/problem?id=3613
棰樻剰錛氭眰緇忚繃N鏉¤竟鐨勬渶鐭礬
瑙f硶錛歠loyd + 鍊嶅錛岃椽蹇?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3621
棰樻剰錛氭眰涓涓幆璺紝嬈箰鍊?/ 鎬昏礬寰勬渶澶?br>瑙f硶錛氬弬鏁版悳绱?+ 鏈鐭礬(ms 鍘熷鐨刡ellman tle, 鐢╯pfa鎵嶈繃)
POJ 3635 - full tank?(涓瓑)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3635
棰樻剰錛氭渶鐭礬鍙樺艦
瑙f硶錛氬箍鎼?br>鐩稿叧錛?a >http://hi.baidu.com/hnu_reason/blog/item/086e3dccfc8cb21600e9286b.html
鐢熸垚鏍戦棶棰?br> 鍩烘湰鐨勭敓鎴愭爲灝變笉鏀句笂鏉ヤ簡
http://acm.pku.edu.cn/JudgeOnline/problem?id=1639
棰樻剰錛氶《鐐瑰害鏁版湁闄愬埗鐨勬渶灝忕敓鎴愭爲
瑙f硶錛氳椽蹇?+ prim/kruskal
http://acm.pku.edu.cn/JudgeOnline/problem?id=1679
棰樻剰錛氬垽鏂璏ST鏄惁鍞竴
瑙f硶錛歱rim灝辮錛屼笉榪囪繕鏄槗閿欑殑棰?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2728
棰樻剰錛氭墍璋撴渶浼樻瘮鐜囩敓鎴愭爲
瑙f硶錛氬弬鏁版悳绱?+ prim
http://acm.pku.edu.cn/JudgeOnline/problem?id=3164
棰樻剰錛氭渶灝忔爲褰㈠浘
瑙f硶錛氬垬鏈辯畻娉曪紝榪欎釜鑰冨埌鐨勫彲鑳芥ф瘮杈冨皬鍚э紵
http://acm.pku.edu.cn/JudgeOnline/problem?id=3522
棰樻剰錛氭眰涓棰楃敓鎴愭爲錛岃鏈澶ц竟鏈灝忚竟宸兼渶灝?br>瑙f硶錛歬ruskal媧葷敤
http://acm.pku.edu.cn/JudgeOnline/problem?id=1236
棰樻剰錛氶棶娣誨姞澶氬皯杈瑰彲鎴愪負瀹屽叏榪為氬浘
瑙f硶錛氱緝鐐癸紝鐪嬪害鏁?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=1659
棰樻剰錛氭牴鎹害搴忓垪鏋勯犲浘
瑙f硶錛氳椽蹇冿紝璇︾粏璇佹槑鍙傝havel瀹氱悊
http://acm.pku.edu.cn/JudgeOnline/problem?id=2553
POJ 2186 - Popular Cows(鍩虹)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2186
棰樻剰錛氬己榪為氬垎閲忕緝鐐瑰浘鍑哄害涓?鐨勭偣
http://acm.pku.edu.cn/JudgeOnline/problem?id=2762
棰樻剰錛氬崟鍚戣繛閫氬浘鍒ゅ畾
瑙f硶錛氱緝鐐?+ dp鎵炬渶闀塊摼
http://acm.pku.edu.cn/JudgeOnline/problem?id=2914
棰樻剰錛氭棤鍚戝浘鏈灝忓壊
瑙f硶錛歋toer-Wagner綆楁硶錛岀敤緗戠粶嫻佸姞鏋氫婦鍒ゅ畾浼氭寕
POJ 2942 - Knights of the Round Table(闅?
http://acm.pku.edu.cn/JudgeOnline/problem?id=2942
棰樻剰錛氭眰鍙岃仈閫氬垎閲?鎴栫О鍧?涓槸鍚﹀惈濂囧湀
瑙f硶錛氭眰鍑哄弻榪為氬垎閲忓悗鍋氶粦鐧芥煋鑹茶繘琛屼簩鍒嗗浘鍥懼垽瀹?br>鐩稿叧錛?a >http://hi.baidu.com/zfy0701/blog/item/57ada7ed104ce9d2b31cb104.html
http://acm.pku.edu.cn/JudgeOnline/problem?id=3177
POJ 3352 - Road Construction(涓瓑)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3352
棰樻剰錛氭坊鍔犲灝戞潯杈瑰彲鎴愪負鍙屽悜榪為氬浘
瑙f硶錛氭妸鍓茶竟鍒嗗紑鐨勪笉鍚屽垎閲忕緝鐐規瀯鏍戯紝鐪嬪叆搴?br>寤鴻瀵規瘮涓?236錛屾湁鍚戝浘娣誨姞澶氬皯鏉¤竟鍙樻垚寮鴻繛閫氬浘
http://acm.pku.edu.cn/JudgeOnline/problem?id=3249
瑙f硶錛歜fs / dfs + dp
http://acm.pku.edu.cn/JudgeOnline/problem?id=3592
瑙f硶錛氱緝鐐癸紝鏈闀胯礬錛屽皯浜哄仛鐨勬按棰橈紝娉ㄦ剰緇嗚妭
http://acm.pku.edu.cn/JudgeOnline/problem?id=3687
瑙f硶錛氭嫇鎵戞帓搴?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3694
瑙f硶錛氬弻榪為氬垎閲?騫舵煡闆?/p>
姝ょ被闂鐞嗚В鍚堝彇寮忕殑鍚箟灝變笉闅?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2723
POJ 2749 - Building roads(杈冮毦)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2749
瑙f硶錛氫簩鍒?+ 2-SAT鍒ゅ畾
http://acm.pku.edu.cn/JudgeOnline/problem?id=3207
瑙f硶錛氱畝鍗曠殑2-sat錛屼笉榪囧叾浠栨柟娉曟洿蹇?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3648
瑙f硶錛氱敤2-sat鍋氫細姣旇緝鏈夋剰鎬濓紝浣嗘槸鏆存悳鐓ф牱0ms
http://acm.pku.edu.cn/JudgeOnline/problem?id=3678
瑙f硶錛氱洿鎺ユ寜鍚堝彇寮忔瀯鍥鵑獙璇佸氨琛屼簡
http://acm.pku.edu.cn/JudgeOnline/problem?id=3683
瑙f硶錛歯^2鏋氫婦鐐逛箣闂寸殑鐩稿鎬ф瀯鍥撅紝姹傝В2-SAT
鍙樺艦寰堝錛屾渶灝忓壊鏈澶ф祦瀹氱悊鐨勭悊瑙f槸鍏抽敭
http://acm.pku.edu.cn/JudgeOnline/problem?id=1149
緇濆緇忓吀鐨勬瀯鍥鵑
http://acm.pku.edu.cn/JudgeOnline/problem?id=1273
鏈澶ф祦鍏ラ棬
http://acm.pku.edu.cn/JudgeOnline/problem?id=1459
鍩烘湰鏋勫浘
http://acm.pku.edu.cn/JudgeOnline/problem?id=1637
棰樻剰錛氭眰娣峰悎鍥劇殑嬈ф媺榪規槸鍚﹀瓨鍦?br>瑙f硶錛氭棤鍚戣竟浠繪剰瀹氬悜錛屾瀯鍥撅紝璇﹀緩榛戜功P324
http://acm.pku.edu.cn/JudgeOnline/problem?id=1815
棰樻剰錛氭眰鏈灝忕偣鍓?br>瑙f硶錛氭媶鐐硅漿鎹負杈瑰壊
鐩稿叧錛?a >http://hi.baidu.com/zfy0701/blog/item/a521f230b06dea9fa9018e0e.html
http://acm.pku.edu.cn/JudgeOnline/problem?id=1966
棰樻剰錛氬幓鎺夊灝戠偣璁╁浘涓嶈繛閫?br>瑙f硶錛氫換瀹氫竴婧愮偣錛屾灇涓炬眹鐐規眰鐐瑰壊闆?杞崲鍒版眰杈瑰壊)錛屾眰鍏朵腑鏈灝忕殑鐐瑰壊
POJ 2112 - Optimal Milking(鍩虹)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2112
浜屽垎鏋氫婦錛屾渶澶ф祦
http://acm.pku.edu.cn/JudgeOnline/problem?id=2391
棰樻剰錛歠loyd, 鎷嗙偣錛屼簩鍒嗘灇涓?br>鐩稿叧錛?a >http://hi.baidu.com/zfy0701/blog/item/3e0006c4f73f0eaf8226acff.html
http://acm.pku.edu.cn/JudgeOnline/problem?id=2396
棰樻剰錛氭湁婧愭眹鐨勪笂涓嬬晫鍙嫻?br>瑙f硶錛氱敤鐭╅樀-緗戠粶嫻佹ā鍨嬫瀯鍥撅紝鐒跺悗鎷嗚竟
鐩稿叧錛?a >http://hi.baidu.com/zfy0701/blog/item/6449d82a64e15e3e5343c1ba.html
錛屾渶灝忓壊妯″瀷鍦ㄧ珵璧涗腑鐨勫簲鐢?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2455
浜屽垎鏋氫婦錛屼竴鑸潵璇撮渶瑕佸啓瀵硅竟瀹歸噺鐨勬洿鏂版搷浣滆屼笉鏄瘡嬈″叏閮ㄩ噸鏂版瀯鍥?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2699
瑙f硶錛氭灇涓句漢鏁?+ 鏈澶ф祦(鎰熻阿xpcnq_71澶х墰鐨勫緩鍥劇殑鎻愮ず)
POJ 2987 - Firing(杈冮毦)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2987
棰樻剰錛氭渶澶ф潈闂寘
瑙f硶錛氬厛杈規潈鏀懼ぇ錛岀涓闂婚噺-鏈澶ф祦錛岀浜岄棶姹傛渶灝忓壊
鐩稿叧錛?a >http://wywcgs.spaces.live.com/blog/cns!4D861A02A3382142!1109.entry?&_c02_owner=1
Profit(涓瓑)
http://www.vijos.cn/Problem_Show.asp?id=1352
鏈澶ф潈闂寘鍥劇殑鐗規畩鎯呭喌
ZOJ 2071 - Technology Trader 涔熸槸姝ょ被鍨嬶紝鎳掍簡娌″仛
http://acm.zju.edu.cn/show_problem.php?pid=2071
http://acm.pku.edu.cn/JudgeOnline/problem?id=3084
棰樻剰錛氱暐
瑙f硶錛氭牴鎹渶灝忓壊寤烘ā
http://acm.pku.edu.cn/JudgeOnline/problem?id=3155
棰樻剰錛氭渶澶у瘑搴﹀瓙鍥?br>瑙f硶錛氬弬鏁版悳绱?+ 鏈澶ф潈闂悎鍥撅紝A.V.Goldberg鐨勮鏂?nb瑙f硶)
鏈灝忓壊妯″瀷鍦ㄤ俊鎭绔炶禌涓殑搴旂敤 涓鏂囦腑涔熸湁璁?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3189
棰樻剰錛氬鎵炬渶灝忕殑鍖洪棿瀹屾垚鍖歸厤
瑙f硶錛氳繖棰樺厖鍒嗚鏄嶴AP鐨勫己澶э紝綰毚鍔涘彲榪囥傛洿濂界殑鏂規硶鏄湪鏋氫婦鍖洪棿鐨勮繃紼嬩腑涓嶆柇鍒犺竟鍜屽姞杈圭戶緇綉緇滄祦榪囩▼
http://acm.pku.edu.cn/JudgeOnline/problem?id=3204
ZOJ 2532 - Internship(鍩虹)
http://acm.zju.edu.cn/show_problem.php?pid=2532
棰樻剰錛氱‘瀹氳竟鏄惁鏄煇涓壊涓殑杈?br>瑙f硶錛氫袱杈筪fs姹傚壊, 鎴栨毚鍔涙灇涓?闇瑕佸啓鍙栨秷鏌愭潯澧炲箍璺殑鎿嶄綔(浣嗘暟鎹急錛屼篃璁鎬笉鍙栨秷涔熻兘娣瘋繃))
http://acm.pku.edu.cn/JudgeOnline/problem?id=3308
POJ 2125 - Destroying The Graph(闅?
http://acm.pku.edu.cn/JudgeOnline/problem?id=2125
棰樻剰錛氭渶灝忕偣鏉冭鐩?br>
POJ 3469 - Dual Core CPU(涓瓑)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3469
棰樻剰錛氭渶灝忓壊
http://acm.pku.edu.cn/JudgeOnline/problem?id=3498
棰樻剰錛氭弧瓚崇偣瀹歸噺闄愬埗鐨勭綉緇滄祦
瑙f硶錛氭媶鐐規妸鐐瑰閲忚漿鎹負杈瑰閲忥紝鏋氫婦姹囩偣
http://acm.zju.edu.cn/show_problem.php?pid=2587
棰樻剰錛氱‘瀹氭渶灝忓壊鏄惁鏄敮涓鐨?br>瑙f硶錛氬緱鐞嗚Вdfs姹傛渶灝忓壊綆楁硶鐨勬湰璐?br>
SPOJ 839 - Optimal Marks(闅?
http://www.spoj.pl/problems/OPTM/
棰樻剰錛氱暐
瑙f硶錛氬緢緇忓吀鍝︼紝瑙乤mber鐨勯泦璁槦璁烘枃錛屾牴鎹爣鍙風殑姣忎竴浣嶆眰鏈灝忓壊
http://acm.sgu.ru/problem.php?contest=0&problem=326
姣旇緝緇忓吀鐨勬瀯鍥炬硶
璐圭敤嫻侀棶棰?/strong>
鍙互KM瑙g殑灝變笉鏀懼湪榪欓噷錛屽彟澶栵紝鎰熻闄ら潪寰堢壒孌婄殑鍥撅紝涓鑸敤榪炵畫澧炲箍璺殑綆楁硶灝卞浜?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2175
棰樻剰錛氬垽鏂槸鍚︾粰瀹氳В鏄渶浼樿В錛屾瘮杈冮槾鐨勪竴棰?br>瑙f硶錛氭牴鎹粰鍑虹殑璁″垝鏋勯犳祦錛岀劧鍚庢秷涓斿彧娑堜竴嬈¤礋鍦?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3422
棰樻剰錛氱暐
瑙f硶錛氭媶鐐?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3680
棰樻剰錛氱暐錛岃繖棰樿繕鏄洰緇忓吀
瑙f硶錛歞iscuss涓瘮杈冭緇?/p>
http://www.spoj.pl/problems/BOXES/
棰樻剰錛氱暐
瑙f硶錛氳垂鐢ㄦ祦錛屼絾浼間箮鏈夋瘮緗戠粶嫻佹洿濂界殑鍋氭硶
http://acm.sgu.ru/problem.php?contest=0&problem=185
棰樻剰錛氭眰涓ゆ潯涓嶆兂浜ょ殑鏈鐭礬寰?br>瑙f硶錛氳垂鐢ㄦ祦錛屼篃鍙互鏈鐭礬 + 鏈澶ф祦銆?/p>
姝g‘鐞嗚ВKM綆楁硶鏄緢閲嶈鐨?/p>
浠ヤ笂鏈夊彲鑳借繕鏄鐨勬湁鐐歸棶棰橈紝浠ュ悗琛ュ厖
http://acm.pku.edu.cn/JudgeOnline/problem?id=1486
棰樻剰錛氫簩鍒嗗浘鐨勫繀欏昏竟
瑙f硶錛氶渶姝g湡鐞嗚В鏈澶у尮閰嶇畻娉曪紝璇﹁http://hi.baidu.com/kevin0602/blog/item/1d5be63b5bec9bec14cecb44.html
http://acm.pku.edu.cn/JudgeOnline/problem?id=1904
棰樻剰錛氭眰浜屽垎鍥炬墍鏈夊彲鑳界殑鍖歸厤杈?br>瑙f硶錛氳櫧鐒舵渶緇堜笉鏄敤鍖歸厤綆楁硶錛屼絾闇瑕佺悊瑙e尮閰嶇殑鎬濇兂杞崲鎴愬己榪為氬垎閲忛棶棰樸?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2060
棰樻剰錛氭渶灝忚礬寰勮鐩?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2594
棰樻剰錛氬彲鐩鎬氦鏈灝忚礬寰勮鐩?br>瑙f硶錛氬厛浼犻掗棴鍖呰漿鍖栦笅
POJ 3041 - Asteroids(鍩虹)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3041
POJ 2226 - Muddy Fields(鍩虹)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2226
棰樻剰錛氳鍒楃殑瑕嗙洊
瑙f硶錛氭渶灝忕偣闆嗚鐩?= 鏈澶у尮閰?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2195
棰樻剰錛氭渶灝忔潈鍊煎尮閰?br>瑙f硶錛欿M綆楁硶
http://acm.pku.edu.cn/JudgeOnline/problem?id=2400
棰樻剰錛氳緭鍑烘墍鏈夋渶灝忔潈鍖歸厤
瑙f硶錛欿M, 鐒跺悗鍥炴函瑙o紝姹楋紝杈撳叆鐨勪袱涓煩闃靛眳鐒舵槸鍙嶈繃鏉ョ殑
http://acm.pku.edu.cn/JudgeOnline/problem?id=2516
棰樻剰錛氭渶灝忔潈鍊煎尮閰嶆垨鏈灝忚垂鐢ㄦ祦
瑙f硶錛氭媶鐐?+ KM綆楁硶(鍙湁姝g‘鐨勬墠鑳借繃)錛岃垂鐢ㄦ祦(ms閿欑殑鍙兘涔熻兘榪?
http://acm.pku.edu.cn/JudgeOnline/problem?id=3686
棰樻剰錛氭渶灝忔潈鍊煎尮閰?br>瑙f硶錛氭媶鐐?鐒跺悗灝界鐢↘M綆楁硶鍘繪按鍚э紝鏁版嵁鍏跺疄寮卞緱涓嶅緱浜?O(50 * 50 * 2500) -> 16ms
鐩稿叧錛?a >http://hi.baidu.com/kevin0602/blog/item/2829dc01d7143b087bec2c97.html
https://www.spoj.pl/problems/COVER/
棰樻剰錛氱暐
瑙f硶錛氬緢鐗涘弶鐨勪竴閬撳尮閰?br>鐩稿叧錛?a >http://hi.baidu.com/roba/blog/item/c842fdfac10d24dcb48f31d7.html
http://acm.sgu.ru/problem.php?contest=0&problem=206
瑙f硶錛氱粡鍏擱鐩紝涔熷彲浠ヤ嬌鐢╯poj 412閭i鐨勪紭鍖?/p>
涓鑸槸鎼滅儲鎴杁p瑙g殑
http://acm.pku.edu.cn/JudgeOnline/problem?id=1419
棰樻剰錛氬浘鐨勭潃鑹?br>瑙f硶錛氭悳绱紝鍙儨棰樼洰鐨勬暟鎹湡鏄お寮變簡
http://acm.pku.edu.cn/JudgeOnline/problem?id=2989
棰樻剰錛氭瀬澶у洟鏁伴噺
瑙f硶錛氬紑濮嬬媯tle, 鍚庢潵鎵句簡璁烘枃錛欶inding All Cliques of an Undirected Graph錛圕oen Bron & Joep Kerboscht錛?/p>
http://acm.zju.edu.cn/show_problem.php?pid=1492
棰樻剰錛氬浘鐨勬渶澶у洟
瑙f硶錛氭悳绱紝濡傛灉瑕佹眰閫熷害錛屽彲鍙傝冧笅鐩稿簲璁烘枃
涓嶈兘鎴愬ぇ綾葷殑
http://acm.pku.edu.cn/JudgeOnline/problem?id=1470
棰樻剰錛歀CA闂
瑙f硶錛歵arjan鎴朢MQ錛屽彟澶栬緭鍏ュ緢鎭跺績
http://acm.pku.edu.cn/JudgeOnline/problem?id=1985
棰樻剰錛氭爲涓婄殑鏈闀胯礬寰?br>瑙f硶錛歞p
http://acm.pku.edu.cn/JudgeOnline/problem?id=1986
棰樻剰錛歀CA
瑙f硶錛歵arjan鎴朢MQ
http://acm.hnu.cn:8080/online/?action=problem&type=show&id=11192&courseid=99
http://acm.hnu.cn:8080/online/?action=problem&type=show&id=11277&courseid=109
]]>pku鍥捐銆佺綉緇滄祦鍏ラ棬棰樻葷粨銆佹眹鎬?/h2>
(2009-10-07 23:25:25)
鏍囩錛?/span>
鏉傝皥
鍒嗙被錛?/span>acm_鍥捐棰?/a>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
棰樻剰錛氱粡鍏擱棶棰橈細K鐭礬
瑙f硶錛歞ijkstra+A*(rec)錛屾柟娉曞緢澶?br>鐩稿叧錛?a >http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
璇ラ浜︽斁鍦ㄦ悳绱㈡帹鑽愰涓?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3013
棰樻剰錛氭渶綆鍗曟渶鐭礬錛屼絾姝ら瑕佽繃錛岄渶瑕佽緝濂界殑紼嬪簭閫熷害鍜岋紝榪樿娉ㄦ剰綺懼害
瑙f硶錛欴ijkstra
http://acm.pku.edu.cn/JudgeOnline/problem?id=3463
棰樻剰錛氭渶鐭礬鍜屾瘮鏈鐭礬澶?鐨勮礬鐨勬暟閲?br>瑙f硶錛氶渶瑕佺湡姝g悊瑙ijkstra
http://acm.pku.edu.cn/JudgeOnline/problem?id=3613
棰樻剰錛氭眰緇忚繃N鏉¤竟鐨勬渶鐭礬
瑙f硶錛歠loyd + 鍊嶅錛岃椽蹇?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3621
棰樻剰錛氭眰涓涓幆璺紝嬈箰鍊?/ 鎬昏礬寰勬渶澶?br>瑙f硶錛氬弬鏁版悳绱?+ 鏈鐭礬(ms 鍘熷鐨刡ellman tle, 鐢╯pfa鎵嶈繃)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3635
棰樻剰錛氭渶鐭礬鍙樺艦
瑙f硶錛氬箍鎼?br>鐩稿叧錛?a >http://hi.baidu.com/hnu_reason/blog/item/086e3dccfc8cb21600e9286b
鐢熸垚鏍戦棶棰?br>鍩烘湰鐨勭敓鎴愭爲灝變笉鏀句笂鏉ヤ簡
http://acm.pku.edu.cn/JudgeOnline/problem?id=1639
棰樻剰錛氶《鐐瑰害鏁版湁闄愬埗鐨勬渶灝忕敓鎴愭爲
瑙f硶錛氳椽蹇?+ prim/kruskal
http://acm.pku.edu.cn/JudgeOnline/problem?id=1679
棰樻剰錛氬垽鏂璏ST鏄惁鍞竴
瑙f硶錛歱rim灝辮錛屼笉榪囪繕鏄槗閿欑殑棰?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2728
棰樻剰錛氭墍璋撴渶浼樻瘮鐜囩敓鎴愭爲
瑙f硶錛氬弬鏁版悳绱?+ prim
http://acm.pku.edu.cn/JudgeOnline/problem?id=3164
棰樻剰錛氭渶灝忔爲褰㈠浘
瑙f硶錛氬垬鏈辯畻娉曪紝榪欎釜鑰冨埌鐨勫彲鑳芥ф瘮杈冨皬鍚э紵
http://acm.pku.edu.cn/JudgeOnline/problem?id=3522
棰樻剰錛氭眰涓棰楃敓鎴愭爲錛岃鏈澶ц竟鏈灝忚竟宸兼渶灝?br>瑙f硶錛歬ruskal媧葷敤
http://acm.pku.edu.cn/JudgeOnline/problem?id=1236
棰樻剰錛氶棶娣誨姞澶氬皯杈瑰彲鎴愪負瀹屽叏榪為氬浘
瑙f硶錛氱緝鐐癸紝鐪嬪害鏁?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=1659
棰樻剰錛氭牴鎹害搴忓垪鏋勯犲浘
瑙f硶錛氳椽蹇冿紝璇︾粏璇佹槑鍙傝havel瀹氱悊
http://acm.pku.edu.cn/JudgeOnline/problem?id=2553
POJ 2186 - Popular Cows(鍩虹)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2186
棰樻剰錛氬己榪為氬垎閲忕緝鐐瑰浘鍑哄害涓?鐨勭偣
http://acm.pku.edu.cn/JudgeOnline/problem?id=2762
棰樻剰錛氬崟鍚戣繛閫氬浘鍒ゅ畾
瑙f硶錛氱緝鐐?+ dp鎵炬渶闀塊摼
http://acm.pku.edu.cn/JudgeOnline/problem?id=2914
棰樻剰錛氭棤鍚戝浘鏈灝忓壊
瑙f硶錛歋toer-Wagner綆楁硶錛岀敤緗戠粶嫻佸姞鏋氫婦鍒ゅ畾浼氭寕
http://acm.pku.edu.cn/JudgeOnline/problem?id=2942
棰樻剰錛氭眰鍙岃仈閫氬垎閲?鎴栫О鍧?涓槸鍚﹀惈濂囧湀
瑙f硶錛氭眰鍑哄弻榪為氬垎閲忓悗鍋氶粦鐧芥煋鑹茶繘琛屼簩鍒嗗浘鍥懼垽瀹?br>鐩稿叧錛?a >http://hi.baidu.com/zfy0701/blog/item/57ada7ed104ce9d2b31cb104
http://acm.pku.edu.cn/JudgeOnline/problem?id=3177
POJ 3352 - Road Construction(涓瓑)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3352
棰樻剰錛氭坊鍔犲灝戞潯杈瑰彲鎴愪負鍙屽悜榪為氬浘
瑙f硶錛氭妸鍓茶竟鍒嗗紑鐨勪笉鍚屽垎閲忕緝鐐規瀯鏍戯紝鐪嬪叆搴?br>寤鴻瀵規瘮涓?236錛屾湁鍚戝浘娣誨姞澶氬皯鏉¤竟鍙樻垚寮鴻繛閫氬浘
http://acm.pku.edu.cn/JudgeOnline/problem?id=3249
瑙f硶錛歜fs / dfs + dp
http://acm.pku.edu.cn/JudgeOnline/problem?id=3592
瑙f硶錛氱緝鐐癸紝鏈闀胯礬錛屽皯浜哄仛鐨勬按棰橈紝娉ㄦ剰緇嗚妭
http://acm.pku.edu.cn/JudgeOnline/problem?id=3687
瑙f硶錛氭嫇鎵戞帓搴?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3694
瑙f硶錛氬弻榪為氬垎閲?騫舵煡闆?/p>
姝ょ被闂鐞嗚В鍚堝彇寮忕殑鍚箟灝變笉闅?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2723
POJ 2749 - Building roads(杈冮毦)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2749
瑙f硶錛氫簩鍒?+ 2-SAT鍒ゅ畾
http://acm.pku.edu.cn/JudgeOnline/problem?id=3207
瑙f硶錛氱畝鍗曠殑2-sat錛屼笉榪囧叾浠栨柟娉曟洿蹇?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3648
瑙f硶錛氱敤2-sat鍋氫細姣旇緝鏈夋剰鎬濓紝浣嗘槸鏆存悳鐓ф牱0ms
http://acm.pku.edu.cn/JudgeOnline/problem?id=3678
瑙f硶錛氱洿鎺ユ寜鍚堝彇寮忔瀯鍥鵑獙璇佸氨琛屼簡
http://acm.pku.edu.cn/JudgeOnline/problem?id=3683
瑙f硶錛歯^2鏋氫婦鐐逛箣闂寸殑鐩稿鎬ф瀯鍥撅紝姹傝В2-SAT
鍙樺艦寰堝錛屾渶灝忓壊鏈澶ф祦瀹氱悊鐨勭悊瑙f槸鍏抽敭
http://acm.pku.edu.cn/JudgeOnline/problem?id=1149
緇濆緇忓吀鐨勬瀯鍥鵑
http://acm.pku.edu.cn/JudgeOnline/problem?id=1273
鏈澶ф祦鍏ラ棬
http://acm.pku.edu.cn/JudgeOnline/problem?id=1459
鍩烘湰鏋勫浘
http://acm.pku.edu.cn/JudgeOnline/problem?id=1637
棰樻剰錛氭眰娣峰悎鍥劇殑嬈ф媺榪規槸鍚﹀瓨鍦?br>瑙f硶錛氭棤鍚戣竟浠繪剰瀹氬悜錛屾瀯鍥撅紝璇﹀緩榛戜功P324
http://acm.pku.edu.cn/JudgeOnline/problem?id=1815
棰樻剰錛氭眰鏈灝忕偣鍓?br>瑙f硶錛氭媶鐐硅漿鎹負杈瑰壊
鐩稿叧錛?a >http://hi.baidu.com/zfy0701/blog/item/a521f230b06dea9fa9018e0e
http://acm.pku.edu.cn/JudgeOnline/problem?id=1966
棰樻剰錛氬幓鎺夊灝戠偣璁╁浘涓嶈繛閫?br>瑙f硶錛氫換瀹氫竴婧愮偣錛屾灇涓炬眹鐐規眰鐐瑰壊闆?杞崲鍒版眰杈瑰壊)錛屾眰鍏朵腑鏈灝忕殑鐐瑰壊
http://acm.pku.edu.cn/JudgeOnline/problem?id=2112
浜屽垎鏋氫婦錛屾渶澶ф祦
http://acm.pku.edu.cn/JudgeOnline/problem?id=2391
棰樻剰錛歠loyd, 鎷嗙偣錛屼簩鍒嗘灇涓?br>鐩稿叧錛?a >http://hi.baidu.com/zfy0701/blog/item/3e0006c4f73f0eaf8226acff
http://acm.pku.edu.cn/JudgeOnline/problem?id=2396
棰樻剰錛氭湁婧愭眹鐨勪笂涓嬬晫鍙嫻?br>瑙f硶錛氱敤鐭╅樀-緗戠粶嫻佹ā鍨嬫瀯鍥撅紝鐒跺悗鎷嗚竟
鐩稿叧錛?a >http://hi.baidu.com/zfy0701/blog/item/6449d82a64e15e3e5343c1ba
錛屾渶灝忓壊妯″瀷鍦ㄧ珵璧涗腑鐨勫簲鐢?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2455
浜屽垎鏋氫婦錛屼竴鑸潵璇撮渶瑕佸啓瀵硅竟瀹歸噺鐨勬洿鏂版搷浣滆屼笉鏄瘡嬈″叏閮ㄩ噸鏂版瀯鍥?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2699
瑙f硶錛氭灇涓句漢鏁?+ 鏈澶ф祦(鎰熻阿xpcnq_71澶х墰鐨勫緩鍥劇殑鎻愮ず)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2987
棰樻剰錛氭渶澶ф潈闂寘
瑙f硶錛氬厛杈規潈鏀懼ぇ錛岀涓闂婚噺-鏈澶ф祦錛岀浜岄棶姹傛渶灝忓壊
鐩稿叧錛?a >http://wywcgs.spaces.live.com/blog/cns!4D861A02A3382142!1109.entry?&_c02_owner=1
Profit(涓瓑)
http://www.vijos.cn/Problem_Show.asp?id=1352
鏈澶ф潈闂寘鍥劇殑鐗規畩鎯呭喌
ZOJ 2071 - Technology Trader 涔熸槸姝ょ被鍨嬶紝鎳掍簡娌″仛
http://acm.zju.edu.cn/show_problem.php?pid=2071
http://acm.pku.edu.cn/JudgeOnline/problem?id=3084
棰樻剰錛氱暐
瑙f硶錛氭牴鎹渶灝忓壊寤烘ā
http://acm.pku.edu.cn/JudgeOnline/problem?id=3155
棰樻剰錛氭渶澶у瘑搴﹀瓙鍥?br>瑙f硶錛氬弬鏁版悳绱?+ 鏈澶ф潈闂悎鍥撅紝A.V.Goldberg鐨勮鏂?nb瑙f硶)
鏈灝忓壊妯″瀷鍦ㄤ俊鎭绔炶禌涓殑搴旂敤 涓鏂囦腑涔熸湁璁?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3189
棰樻剰錛氬鎵炬渶灝忕殑鍖洪棿瀹屾垚鍖歸厤
瑙f硶錛氳繖棰樺厖鍒嗚鏄嶴AP鐨勫己澶э紝綰毚鍔涘彲榪囥傛洿濂界殑鏂規硶鏄湪鏋氫婦鍖洪棿鐨勮繃紼嬩腑涓嶆柇鍒犺竟鍜屽姞杈圭戶緇綉緇滄祦榪囩▼
http://acm.pku.edu.cn/JudgeOnline/problem?id=3204
ZOJ 2532 - Internship(鍩虹)
http://acm.zju.edu.cn/show_problem.php?pid=2532
棰樻剰錛氱‘瀹氳竟鏄惁鏄煇涓壊涓殑杈?br>瑙f硶錛氫袱杈筪fs姹傚壊, 鎴栨毚鍔涙灇涓?闇瑕佸啓鍙栨秷鏌愭潯澧炲箍璺殑鎿嶄綔(浣嗘暟鎹急錛屼篃璁鎬笉鍙栨秷涔熻兘娣瘋繃))
http://acm.pku.edu.cn/JudgeOnline/problem?id=3308
POJ 2125 - Destroying The Graph(闅?
http://acm.pku.edu.cn/JudgeOnline/problem?id=2125
棰樻剰錛氭渶灝忕偣鏉冭鐩?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3469
棰樻剰錛氭渶灝忓壊
http://acm.pku.edu.cn/JudgeOnline/problem?id=3498
棰樻剰錛氭弧瓚崇偣瀹歸噺闄愬埗鐨勭綉緇滄祦
瑙f硶錛氭媶鐐規妸鐐瑰閲忚漿鎹負杈瑰閲忥紝鏋氫婦姹囩偣
http://acm.zju.edu.cn/show_problem.php?pid=2587
棰樻剰錛氱‘瀹氭渶灝忓壊鏄惁鏄敮涓鐨?br>瑙f硶錛氬緱鐞嗚Вdfs姹傛渶灝忓壊綆楁硶鐨勬湰璐?/p>
http://www.spoj.pl/problems/OPTM/
棰樻剰錛氱暐
瑙f硶錛氬緢緇忓吀鍝︼紝瑙乤mber鐨勯泦璁槦璁烘枃錛屾牴鎹爣鍙風殑姣忎竴浣嶆眰鏈灝忓壊
http://acm.sgu.ru/problem.php?c0&problem=326
姣旇緝緇忓吀鐨勬瀯鍥炬硶
http://acm.pku.edu.cn/JudgeOnline/problem?id=2175
棰樻剰錛氬垽鏂槸鍚︾粰瀹氳В鏄渶浼樿В錛屾瘮杈冮槾鐨勪竴棰?br>瑙f硶錛氭牴鎹粰鍑虹殑璁″垝鏋勯犳祦錛岀劧鍚庢秷涓斿彧娑堜竴嬈¤礋鍦?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3422
棰樻剰錛氱暐
瑙f硶錛氭媶鐐?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=3680
棰樻剰錛氱暐錛岃繖棰樿繕鏄洰緇忓吀
瑙f硶錛歞iscuss涓瘮杈冭緇?/p>
http://www.spoj.pl/problems/BOXES/
棰樻剰錛氱暐
瑙f硶錛氳垂鐢ㄦ祦錛屼絾浼間箮鏈夋瘮緗戠粶嫻佹洿濂界殑鍋氭硶
http://acm.sgu.ru/problem.php?c0&problem=185
棰樻剰錛氭眰涓ゆ潯涓嶆兂浜ょ殑鏈鐭礬寰?br>瑙f硶錛氳垂鐢ㄦ祦錛屼篃鍙互鏈鐭礬 + 鏈澶ф祦銆?/p>
姝g‘鐞嗚ВKM綆楁硶鏄緢閲嶈鐨?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=1486
棰樻剰錛氫簩鍒嗗浘鐨勫繀欏昏竟
瑙f硶錛氶渶姝g湡鐞嗚В鏈澶у尮閰嶇畻娉曪紝璇﹁http://hi.baidu.com/kevin0602/blog/item/1d5be63b5bec9bec14cecb44
http://acm.pku.edu.cn/JudgeOnline/problem?id=1904
棰樻剰錛氭眰浜屽垎鍥炬墍鏈夊彲鑳界殑鍖歸厤杈?br>瑙f硶錛氳櫧鐒舵渶緇堜笉鏄敤鍖歸厤綆楁硶錛屼絾闇瑕佺悊瑙e尮閰嶇殑鎬濇兂杞崲鎴愬己榪為氬垎閲忛棶棰樸?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2060
棰樻剰錛氭渶灝忚礬寰勮鐩?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2594
棰樻剰錛氬彲鐩鎬氦鏈灝忚礬寰勮鐩?br>瑙f硶錛氬厛浼犻掗棴鍖呰漿鍖栦笅
http://acm.pku.edu.cn/JudgeOnline/problem?id=3041
POJ 2226 - Muddy Fields(鍩虹)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2226
棰樻剰錛氳鍒楃殑瑕嗙洊
瑙f硶錛氭渶灝忕偣闆嗚鐩?= 鏈澶у尮閰?/p>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2195
棰樻剰錛氭渶灝忔潈鍊煎尮閰?br>瑙f硶錛欿M綆楁硶
http://acm.pku.edu.cn/JudgeOnline/problem?id=2400
棰樻剰錛氳緭鍑烘墍鏈夋渶灝忔潈鍖歸厤
瑙f硶錛欿M, 鐒跺悗鍥炴函瑙o紝姹楋紝杈撳叆鐨勪袱涓煩闃靛眳鐒舵槸鍙嶈繃鏉ョ殑
http://acm.pku.edu.cn/JudgeOnline/problem?id=2516
棰樻剰錛氭渶灝忔潈鍊煎尮閰嶆垨鏈灝忚垂鐢ㄦ祦
瑙f硶錛氭媶鐐?+ KM綆楁硶(鍙湁姝g‘鐨勬墠鑳借繃)錛岃垂鐢ㄦ祦(ms閿欑殑鍙兘涔熻兘榪?
http://acm.pku.edu.cn/JudgeOnline/problem?id=3686
棰樻剰錛氭渶灝忔潈鍊煎尮閰?br>瑙f硶錛氭媶鐐?鐒跺悗灝界鐢↘M綆楁硶鍘繪按鍚э紝鏁版嵁鍏跺疄寮卞緱涓嶅緱浜?O(50 * 50 * 2500) -> 16ms
鐩稿叧錛?a >http://hi.baidu.com/kevin0602/blog/item/2829dc01d7143b087bec2c97
https://www.spoj.pl/problems/COVER/
棰樻剰錛氱暐
瑙f硶錛氬緢鐗涘弶鐨勪竴閬撳尮閰?br>鐩稿叧錛?a >http://hi.baidu.com/roba/blog/item/c842fdfac10d24dcb48f31d7
http://acm.sgu.ru/problem.php?c0&problem=206
瑙f硶錛氱粡鍏擱鐩紝涔熷彲浠ヤ嬌鐢╯poj 412閭i鐨勪紭鍖?/p>
涓鑸槸鎼滅儲鎴杁p瑙g殑
http://acm.pku.edu.cn/JudgeOnline/problem?id=1419
棰樻剰錛氬浘鐨勭潃鑹?br>瑙f硶錛氭悳绱紝鍙儨棰樼洰鐨勬暟鎹湡鏄お寮變簡
http://acm.pku.edu.cn/JudgeOnline/problem?id=2989
棰樻剰錛氭瀬澶у洟鏁伴噺
瑙f硶錛氬紑濮嬬媯tle, 鍚庢潵鎵句簡璁烘枃錛欶inding All Cliques of an Undirected Graph錛圕oen Bron & Joep Kerboscht錛?/p>
http://acm.zju.edu.cn/show_problem.php?pid=1492
棰樻剰錛氬浘鐨勬渶澶у洟
瑙f硶錛氭悳绱紝濡傛灉瑕佹眰閫熷害錛屽彲鍙傝冧笅鐩稿簲璁烘枃
涓嶈兘鎴愬ぇ綾葷殑
http://acm.pku.edu.cn/JudgeOnline/problem?id=1470
棰樻剰錛歀CA闂
瑙f硶錛歵arjan鎴朢MQ錛屽彟澶栬緭鍏ュ緢鎭跺績
http://acm.pku.edu.cn/JudgeOnline/problem?id=1985
棰樻剰錛氭爲涓婄殑鏈闀胯礬寰?br>瑙f硶錛歞p
http://acm.pku.edu.cn/JudgeOnline/problem?id=1986
棰樻剰錛歀CA
瑙f硶錛歵arjan鎴朢MQ
http://acm.hnu.cn:8080/online/?action=problem&type=show&id=11192&courseid=99
http://acm.hnu.cn:8080/online/?action=problem&type=show&id=11277&courseid=109
]]>
]]>
鍦ㄨВ棰樿繃紼嬩腑錛屾垜浠湁鏃墮渶瑕佺淮鎶や竴涓暟緇勭殑鍓嶇紑鍜孲[i]=A[1]+A[2]+...+A[i]銆?/span>
濡傚浘錛屾垜浠皢瀛愭爲鍚戝彸瀵圭О緲繪姌錛岃櫄鎷熷嚭涓浜涚┖鐧界粨鐐癸紙鍥句腑鐧借壊錛夛紝灝嗗師鏍戣漿鍖栨垚瀹屽叏浜屽弶鏍戙?/p>
int Lowbit(int t)
{
return t & ( t ^ ( t - 1 ) );
}
姹傚墠n欏瑰拰錛?br>
int Sum(int end)
{
int sum = 0;
while(end > 0)
{
sum += in[end];
end -= Lowbit(end);
}
return sum;
}
瀵規煇涓厓绱犺繘琛屽姞娉曟搷浣滐細
void plus(int pos , int num)
{
while(pos <= n)
{
in[pos] += num;
pos += Lowbit(pos);
}
}
]]>