Andrew Stankevich's Contest #1
Chinese Girls' Amusement
鎺ㄧ粨璁虹洿鎺ョ畻
Reactor Cooling
鏈変笂涓嬬晫鐨勭幆褰㈡祦
New Year Bonus Grant
緇忓吀鐨勬爲(wèi)褰P
Matrix Multiplication
鍖栫畝涓涓嬫帹緇撹
Nice Patterns Strike Back (Recommend)
鐘舵佸帇緙〥P鍚庣敤matrix鏉ヤ紭鍖栵紝鎴栬呯敤涓婃monthly鏃禠K鐨勬柟娉曘?br id="cyo319"> Get Out! (Recommend)
鍙互鐢ㄩ偅涓敓鎴愮幆鐨勫熀鐨凞FS,綾諱技japan閭ｉ亾棰樸?br id="cyo322"> Beautiful People
鏈闀胯櫨綾沖簭鍒楋紝8榪囩◢寰湁涓粏鑺傝鎯?br id="cyo325"> Cracking' RSA (Recommend)
姹俠ool鏂圭▼緇勭殑瑙ｆ暟銆傘傘備篃灝辨槸姹備笅鑷敱鍙橀噺涓暟
Andrew Stankevich's Contest #2
Non Absorbing DFA
璁板緱鏄釜寰堟甯哥殑DP銆?br id="cyo335"> The Towers of Hanoi Revisited
緇忓吀鐨刵涓鐨刪anoi錛岃寰楄DP...
Hyperhuffman
灝辨槸huffman闂鍚э紝宸茬粡鎺掑ソ搴忥紝鍙互O(n)鐨勩?br id="cyo341"> Little Jumper (Recommend)
涓嶉敊鐨勭墿鐞嗛
棣栧厛鍙互鎯寵薄鎴愪袱鍙潚铔欎竴璧蜂粠涓よ竟璺熾?br id="cyo345"> 涓昏闂灝辨槸璁＄畻緇欏畾涓涓獀鍚庣殑闈掕洐鍙揪鍖洪棿銆?br id="cyo346"> 鍙栧埌鏈鍊煎彧鏈?縐嶆儏鍐碉細(xì)浠庝笂闈㈡摝榪囷紝浠庝笅闈㈡摝榪囷紝45搴﹁搗璺籌紙濡傛灉鍙互錛?br id="cyo347"> Quantization Problem
鍙堟槸涓涓甯哥殑DP...
Roads
緇忓吀闂浜嗐?br id="cyo353"> 鐢熸垚鏍?wèi)涓婄殑鏉冨煎繀瀹氭槸鍑忓皯錛屽叾浠栬竟涓婄殑鏉冨煎繀瀹氬澶э紝璁懼叾鍒嗗埆涓篴i, bj
鐒跺悗瀵逛換鎰忎竴鏉′笉鍦ㄧ敓鎴愭爲(wèi)涓婄殑杈癸紝鍔犲叆鍒扮敓鎴愭爲(wèi)涓婂艦鎴愪竴涓幆錛岀劧鍚庤繖鏉¤竟鐨勬潈鍊煎簲褰?gt;=鐜笂鎵鏈夎竟鐨勬潈鍊箋?br id="cyo355"> 鐒跺悗鎴戜滑鍙互鍒楀嚭涓鍫嗗艦濡俛i + bj >= 涓涓鏁扮殑涓嶇瓑寮忋傘傘傜劧鍚庛傘傘俴m綆楁硶鐨勬爣欏秪~~
璇︽儏鍙互鐪媖m綆楁硶鐨勮瘉鏄巭~~
Robbers
棣栧厛浠[i] = m * x[i] / y錛屽彇涓嬫暣錛岀劧鍚庡彲鑳絢[i]鐨勫拰涓嶅埌m錛岃澧炲姞涓浜沰[i]錛屽綋鐒舵槸錛屾瘡嬈℃壘澧炲ぇ鍚巇elta鏈灝忕殑~~~
涓昏鏄紝浼間箮鍙互鐢╤eap浼樺寲涓篛(nlogn)銆傘傘?br id="cyo361"> Toral Tickets (Recommended)
姣旇緝紲炲鐨凱olya
Andrew Stankevich's Contest #3
Areas (Recommended)
鎴戠殑鍋氭硶鏄熀浜庡崐騫抽潰浜ょ殑錛屽姣忔潯鐩寸嚎錛屾灇涓句嬌鐢ㄥ畠宸﹁竟鐨勫崐騫抽潰榪樻槸鍙寵竟鐨勫崐騫抽潰錛屾渶鍚庡鏋滄槸涓涓湁闄愬鉤闈㈠垯榪斿洖銆傘傘?br id="cyo370">娉ㄦ剰鎼滅儲榪囩▼涓綋鍗婂鉤闈㈣鍒囩┖鍚庡氨鍙互return錛岀敱浜庢渶鍚庡彧鏈塐(n^2)鍧楋紝鎵浠ュ鏉傚害鏄疧(n^4)鐨勶紙浣跨敤O(n^2)鐨勫崐騫抽潰浜わ級
SGU涓婃椂闄愬緢瀹斤紝ZJU涓婅繖涔堝仛鏃墮棿鏈夌偣绱э紙鎴?.95s AC鐨?_-bbbbbbb錛?br id="cyo372"> Beloved Sons
鎸夊亸鐖辯▼搴︿粠澶у埌灝忔壘澧炲箍璺窇max_match灝卞彲浠ヤ簡銆傘傘?br id="cyo375"> Strange Counter
鏋勯?br id="cyo378"> 緇存姢榪欎箞涓涓ц川涓や釜2涔嬮棿鑷沖皯鏈変竴涓?銆傘傘傜劧鍚庛傘傘傝璁恒傘傘?br id="cyo379"> Data Transmission (In List)
鎹鏄嫻?+ 浣垮姴浼樺寲...(by Lunarmony)
Strong Defence
鍡紝棣栧厛棰滆壊鏁頒笉浼?xì)瓒厴q囦換浣曚竴鏉¤礬鐨勯暱搴︽槸鎶娿傘傘傛墍浠ラ鑹叉暟鑷沖灝辨槸鏈鐭礬鐨勯暱搴︺?br id="cyo385"> 鐒跺悗鎴戜滑璺慸ijstra鐨勬椂鍊欐妸杈圭潃涓婇鑹插氨鏄簡銆傘傘?br id="cyo386"> Weird Dissimilarity
緇忓吀鐨凞P
PL/Cool
鎹鏄ā鎷?from oibh)銆傘傘?br id="cyo392"> Royal Federation (In List)
鎹鏄瀯閫? not AC yet.
Two Cylinders
鍐欏嚭縐垎寮忓悗romberg.
Andrew Stankevich's Contest #4
The Smart Bomb
綆鍗曠殑鎺ㄤ竴涓嬨?br id="cyo3104"> I Just Called ...
妯℃嫙錛岃鐢═rie鏍?wèi)銆?br id="cyo3107"> Order-Preserving Codes
妯′豢huffman閭ｆ牱錛屽彧鏄瘡嬈erge鐩擱偦鐨勩?br id="cyo3110"> More Divisors
緇忓吀鐨凞P, f[i][j]鐢ㄥ墠i涓礌鏁板緱鍒癹涓害鏁扮殑鏈灝忔暟銆傘傘?br id="cyo3113"> Long Dominoes
鐘舵佸帇緙〥P
The Magic Wheel
搴旇閫夋嫨絎竴涓偣錛岀劧鍚庡鎵句笅涓灞傜殑涓や釜鏂瑰悜鏈榪戠殑閮借瘯涓涓嬪氨琛屼簡銆侽(N)
Cracking SSH
DP...
Periodic Tilings
濂藉儚鏌愬勾final鏈夌被浼肩殑棰樸傚簲璇ユ湁緇撹鐨勮銆?br id="cyo3125"> Not AC yet
Trade (In List)
Not AC yet, 鍙互鐪嬬湅
Counting Triangulations (Recommended)
涓閬撹繕綆椾笉閿欑殑DP棰橈紝8榪囬鐩弿榪板ソ鍍忔湁鐐逛笉娓呮垜璁板緱銆?br id="cyo3132"> Unfair Contest
鎼滅儲+妯℃嫙
Andrew Stankevich's Contest #5
Unique Attack (Recommended)
鍒ゆ柇鏈灝忓壊鏄惁鍞竴鐨勯錛屽氨鏄敤涓ょ鏂規(guī)硶鏋勯犳槸鍚︿竴鏍楓?br id="cyo3142"> Burning Bridges
ms鏄緢緇忓吀鐨勭敤妗ユ潵浣滅殑棰?br id="cyo3145"> Circles
緇忓吀鐨勫鉤闈㈠浘嬈ф媺鍏紡棰?br id="cyo3148"> Linear Programming Dual
濂借薄鏄嚎鎬ц鍒掞紝Not AC yet
DVD (In List)
鐩稿綋瀹規(guī)槗鍐欓敊鐨凞P棰樸?br id="cyo3154"> Think Positive
璁板緱鍙互O(n)鎵弿鐨勩?br id="cyo3157"> Ranking
楹葷儲鐨勬ā鎷熼銆?br id="cyo3160"> Driving Straight
涔熸槸寰堢粡鍏哥殑鎬濊礬浜嗭紝鍏圖P(鎴栨洶BFS)銆傜劧鍚庤蛋涓閬嶏紝鍦ㄦ弧瓚蟲湁瑙ｇ殑鍓嶆彁涓嬪敖閲忓線閭ｄ釜鏂瑰悜璧般?br id="cyo3163">
Andrew Stankevich's Contest #6
Ackerman's Function (Recommended)
鍙互璁や負(fù)鏄壘瑙勫緥
The Minimal Angle
璁板緱瑕丱(n)錛屽彇騫沖潎鏁拌繕鏄粈涔堥兘鍙互銆?br id="cyo3172"> Yellow Code
鎴戣寰楄繕鏄瘮杈冨鏄揧Y涓涓瀯閫犵殑銆傘傘?br id="cyo3175"> Yet Another Digit
DP鍚с?br id="cyo3178"> Graduated Lexicographical Ordering (In List)
綾諱技浜巚ietnam鐨勯偅閬撻銆傘傘傜浉褰撻夯鐑︺傘傘傚緩璁疄鐜頒笅銆傘傘?br id="cyo3181"> GSM
楂樼簿搴﹀紑鏂歸銆傛垨鑰呮墦琛綖
Warehouse Keeper (In List)
KM,8榪囨垜璁板緱瀹規(guī)槗T?
Don't Go Left
璁板緱鍙堟槸涓涓姸鎬佹満鐨凚FS棰?br id="cyo3190"> Railroad Sort
寰堟湁鎰忔濈殑鏋勯狅紝澶т綋鎬濊礬鏄瘡緇忚繃涓涓猻tation錛岀暀浣忓悗涓鍗婏紝鏀捐鍓嶄竴鍗娿傘傘俷涓濂界粰2^n涓暟鎺掑簭銆?br id="cyo3193">
Andrew Stankevich's Contest #7
Little Brackets
緇忓吀鐨刣p, NOI闄ㄧ煶鐨勭瀵嗙畝鍖栫増銆傘傘?br id="cyo3199"> f[n][k] = n瀵規(guī)嫭鍙鳳紝<=k灞?br id="cyo3200"> f[n][k] = sigma(f[m][k] * f[n - m - 1][k - 1])錛岃緭鍑篺[n][k] - f[n][k - 1]
灝辨槸姣忔娣誨姞涓鏁翠釜鎷彿鍧椼?br id="cyo3202"> Under Control (In List)
杞崲鍧愭爣紱繪暎鍖栧惂
綾諱技鎬濊礬鏈夐亾瓚呯駭澶嶆潅鐗?a id="cyo3206">Soldier
Holidays (In List)
Not AC Yet
Laboratory
璁板緱鍒楀嚭寮忓瓙璋冩暣涓嬪氨琛屼簡銆傛椂闄愬悡浜虹殑锝?br id="cyo3213"> Maps
Crazy Painter
Puzzle
娌¤閿欑殑璇滲FS涓涓嬪惂銆傘傘?br id="cyo3220"> Quest
緇忓吀鐨勭姸鎬佸帇緙〣FS錛岃緭鏂規(guī)鏈夌偣楹葷儲銆傘傘?br id="cyo3223"> Stable Sets
]]>
And Then There Was One
緇忓吀棰橈紝閫掓帹銆?br id="vzoi3">
Prime Gap
綆鍗曢
Minimal Backgammon
DP
Lowest Pyramid
姣旇緝楹葷儲鐨勯鐩紝澶т綋鍋氭硶鏄灇涓句竴涓偣錛屾牴鎹窛紱葷浉絳夊彲浠ユ灇涓懼彟涓涓偣錛堣繖浜涚偣寰堝皯浜嗭級錛岀劧鍚庣‘瀹氫笅鏈鍚庝竴涓偣錛宑heck.
Geometric Map
姣旇緝楹葷儲鐨勯澶勭悊 + dijstra
Slim Span
緇忓吀闂浜嗭紝鎸夎竟澶у皬鎺掑簭錛屾瘡嬈″姞涓鏉¤竟錛屽鏋滃艦鎴愮幆鍘繪帀鐜笂鏈灝忕殑杈廣俢heck
The Morning after Halloween
BFS錛屾渶鍚庣敤A*榪囨帀鐨勩傜敤max(褰撳墠浣嶇疆鍒扮洰鏍囦綅緗?浼頒環(huán)
Bug Hunt
綆鍗曟ā鎷?br id="vzoi24">
Most Distant Point from the Sea
鍙互鐢ㄤ簩鍒嗭紜鍗婂鉤闈氦銆?br id="vzoi27">浣嗕篃鍙互鎯寵薄鎵鏈夎竟鏈濋噷闈㈡尋鍘嬶紝榪欐牱鏈鍚庤涔堟槸涓ゆ潯杈瑰帇鍒頒竴璧鳳紝瑕佷箞涓夋潯杈瑰帇鎴愪竴涓偣銆侽(n^3)鏋氫婦銆?br id="vzoi28">
The Teacher's Side of Math
娉ㄦ剰鍒皃,q閮芥槸璐ㄦ暟錛屾墍浠ョ瓟妗堟槸0蹇呴』鏄墍鏈夊叾浠栭」緋繪暟鍏ㄤ負(fù)0錛岃繖鏍峰氨鍙互瑙ｆ柟紼嬩簡銆?br id="vzoi31">鐢╨ong double + 鏈澶т富鍏冩硶鍙互榪囥?br id="vzoi32">
]]>
BEATBIT
涓FA鏄惁鍚屾瀯錛宐fs or 鍒ゆ柇鏍?wèi)鏄惁鍚屾瀯閮藉彲浠ュQ堝洜涓轟繚璇佷簡鍙互緇堟鎵浠ユ病鏈夌幆瀛樺湪錛?br id="s_1y5">
Prester John
棰樻剰娌¤娓咃紝璧拌礬鐨勬柟寮忕被浼間簬NFA, BFS灝辮浜嗐?br id="s_1y9">涓嶈繃鍙互鍑轟釜鏁版嵁璁╂墍鏈夌▼搴廡...
Robotruck
O(N*C)鐨凞P
Jumping Hero
BFS錛屾渶澶?00 * 300 * 5000 * 5縐嶇姸鎬侊紝褰撶劧瀹為檯涓婅繙榪滀笉鍒般?br id="s_1y18">
Board Game
Bellman-Ford
The Bridges of Kolsberg
緇忓吀DP
The Finest Chef
鏈浼樻潈鍖歸厤
IP-TV
MST
Ladies' Choice
紼沖畾濠氬Щ
]]>
Bachelor Arithmetic
縐掓潃棰?/span>
Nested Squares
妯℃嫙棰?/span>
The Dumb Grocer
棣栧厛瑕佹湁1鏄惂銆傘傘傜劧鍚庢垜浠寜鐓?/span>1鐨勪釜鏁版潵鍒嗙被錛屾垜浠潵璁＄畻鎭版湁k涓?/span>1鐨勬柟妗堟暟銆?/span>
鎴戜滑鍦?/span>k涓?/span>1鐨勫熀紜涓婂姞鍏ユ柊鐨勬暟錛屾樉鐒剁涓涓暟鍙兘鏄?/span>k+1
鐒跺悗鍔犲叆鐨勬暟鍙兘鏄?/span>k + 1 or 2 * (k + 1)
濡傛硶鐐埗銆傘傘傚彂鐜伴潪1鐨勬暟閮藉叿鏈?/span>(k + 1) * t鐨勫艦寮忋傘傘傝鍏朵緷嬈′負(fù)(k + 1) * ti
鍒?/span>{ti}榪欎簺鏁頒篃婊¤凍棰樼洰鐨勬ц川銆傘傘傚叡鏈?/span>f((n - k) / (k + 1))縐嶆柟妗堛?/span>
璁?/span>f(n)鏄姹傜殑鍑芥暟錛屽垯f(n) = sigma(f((n - k) / (k + 1)), (k + 1) | (n + 1) , k>=
榪欐牱鐩存帴鍋氫細(xì)T...
鎴戜滑浠?/span>g(n) = f(n - 1)
鍒?/span>g(n) = f(n - 1) = sigma(f((n - k - 1) / (k + 1))) = sigma(f(n / (k + 1) - 1)) = sigma(g(n / (k + 1)), (k + 1) | n, k >= 1
璁?/span>n = p1^a1 * p2^a2 * ... * pr*ar
浠?/span>h(p1, p2,.., pr, a1, a2...ar) = g(n)
= h(p1,p2, ...pr, b1, b2, ...br),
0<=bi <= ai, bi涓嶅叏=ai
娉ㄦ剰瀵逛簬涓涓‘瀹氱殑n錛?/span>h()涓殑p1, p2...pr鍦ㄨ綆楄繃紼嬩腑濮嬬粓涓嶅彉銆傘傘傛墍浠ャ傘傘?strong>璁＄畻緇撴灉涓?/strong>pi鏃犲叧,鍙笌ai鏈夊叧
榪欐牱鐘舵佹暟灝卞ぇ澶у噺灝戜簡銆傘傘傜洿鎺ュ洜寮忓垎瑙ｅ悗dp灝辮浜嗐傘傘?/span>
ACM Puzzles
鐘舵佸帇緙?/span>dp
銆?/span>The
Bells are Ringing銆?/span> Photographic
Tour
榪欎笁棰樺ソ鍍忓綋鏃舵病鍐?/span>summary銆傘傘傛墍浠ユ垜浠亣璁炬瘮杈冪畝鍗曪綖锝烇綖
You
are around me ...
棣栧厛鏃嬭漿鍧愭爣錛屽彉鎴愬鉤琛屼笌xy杞寸殑妞渾錛岀劧鍚庡潗鏍囦幾緙┿傘傘傚彉鎴愬渾銆傘傘傛渶榪戠偣瀵廣傘傘傝創(chuàng)妯℃澘銆傘傘?/span>
ZJU2107 Quoit Design
涓閬撴祴鏈榪戠偣瀵圭殑棰樸?/span>
Infinite
Matrix
鏄劇劧錛屽浜庡浐瀹氱殑j, Ri,
j鏄竴涓叧浜?/span>i鐨勫欏瑰紡銆?/span>
娉ㄦ剰鍒版暟鍒?/span>Ri, j鐨勫樊鍒嗗簭鍒?/span>R(i + 1, j) - R(i, j)鏄彲浠ユ眰鍑烘潵鐨勶紙鍒╃敤Mj, k <= 10鐨勬潯浠訛紝鍙互鍦?/span>O(10*n^2)鐨勬椂闂村唴綆楀嚭錛?/span>
鐒跺悗鏈変簡宸垎搴忓垪姹傞氶」灝辨槸O(n^2)鐨勪簨鎯呫?/span>
鐒跺悗璁?/span>S(p, j)(n)
= Sigma(i^p * R(i, j)) i <= n
緇х畫鍒╃敤宸垎搴忓垪涔嬬被鐨勬柟娉曟眰榪欎釜錛屾渶鍚庡啀姹備竴涓?/span>Sum_S(p, j)
棰勫鐞嗗鏉傚害澶ц嚧鏄?/span>O(10*n^3)鐨勩?/span>
鍚庨潰鐨勫氨濂藉姙浜嗭紝瀵規(guī)瘡涓闂紝鎶?/span>(i + 1)^p浜岄」寮忓睍寮錛屾渶澶?/span>10欏癸紝鐒跺悗鍒╃敤鍏紡鐩存帴璁＄畻銆?/span>
澶勭悊璇㈤棶澶嶆潅搴?/span>O(p*q*n)
POJ3529 Matrix
Analysis錛岀被浼肩殑鎬濇兂錛屾洿綆鍗曪綖
Magnetic
Train Tracks
緇欏畾n涓偣錛屾眰鍙互鏋勬垚澶氬皯涓攼瑙掍笁瑙掑艦銆?/span>
n <= 1200
璇濊姹傞攼瑙掍笁瑙掑艦涓嶅お濂界畻鏄惂銆傘傘傝ˉ闆嗚漿鎹紝鎴戜滑鏉ユ眰閽濊/鐩磋涓夎褰?/span>
<=> 姹傞挐瑙?/span>/鐩磋涓暟銆傘傘?/span>
鍚庨潰鐨勪簨鎯呭氨綆鍗曚簡錛屾槸瀵規(guī)瘡涓偣錛屽皢鍏朵粬鐐規(guī)寜鐓ф瀬瑙掓帓搴?/span> + 鎵弿銆?/span>
Dhaka
2005 Counting Triangles 涔熸槸涓閬撹ˉ闆嗚漿鎹㈢殑棰橈綖錛堣漿鍖栨垚姹備笁鐐瑰叡綰跨殑涓暟錛?/span>
Shanghai 2004
Amphiphilic Carbon Molecules 涔熸槸涓閬撴瀬瑙掓帓搴?/span>+鎵弿鐨勯銆?/span>
]]>
World Final 2008, Peter’s Perceptive
铏界劧澶у浼間箮閮芥病鏈夊彈鍒?/span>banff嫻鋒嫈鐨勫獎(jiǎng)鍝嶏紝浣嗘垜紜疄鎰熷彈鍒頒簡錛堝彲鑳芥槸鎴戜綋璐ㄦ瘮杈冩晱鎰燂級銆傜畝鍗曠偣璇村氨鏄垜濡傛灉璺戞涔嬬被鐨勮瘽榪囦竴浼?xì)浼?xì)鎰熷埌澶存檿銆傚弽姝ｉ偅涓ゅぉ鍦ㄥ棣嗚緇冪殑鏃跺欎竴寮濮嬪仛棰樺畬鍏ㄥ浜庝竴濉岀硦娑?/span>+浠涔堥敊璇兘鑳界姱鐨勭姸鎬侊紙铏界劧鏈夐儴鍒嗘椂宸殑鍥犵礌錛夈傚悗鏉ュ氨鍒繪剰闄嶄綆閫熷害錛屽熀鏈笂鐢ㄥ鉤鍘熶笂80%鐨勯熷害榪樻槸娌′粈涔堥棶棰樼殑銆傘?/span>
鏃╀笂璧鋒潵錛屽紑濮嬭瘡褰誨墠涓澶╄鍒掑ソ鐨勯璋憋紝2鍧楀叏楹﹂潰鍖?/span> + bacon + 姍欐眮 + 宸у厠鍔涖傘傘傝瘽璇村悆澶氫簡浼?xì)濯?jiǎng)鍝嶆瘮璧涚姸鎬佹槸鍚с?/span>
姣旇禌寮濮?/span>
鎴戝紑濮嬬湅鐨?/span>A涓嶆槸鐩存帴鍙互鍐欑殑銆?/span>
澶х害20鍒嗛挓Lunar鍛婅瘔鎴?/span>JK閮藉彲鍐欙紝澶т綋鎰熻瀵?/span>K鎶婃彙鏇村ぇ銆傚紑鍐欙紙榪欐椂鍊?/span>30鍒嗛挓涔堬紵鎴戝繕浜嗭級銆傘傘傚綋鏃剁湅board錛岀涓seems宸茬粡2涓浜嗐?/span>
K鎬諱綋鎰熻鍐欑殑涓嶅お欏猴紝鎵嬫暡閿洏鏈夌偣椋樼殑閭ｇ鎰熻銆傚簲璇ユ槸涓灝忔椂宸﹀彸鍐欏畬錛屽埛涓?/span>rank錛屽彂鐜扮涓鍚?/span>3涓ms錛屾湁鐐?/span>ft…
嫻嬩簡涓嬩笉榪?/span>sample錛岀劧鍚庡彂鐜板悇縐嶅偦閿欒錛堝寘鎷緭鍏ワ級錛岃繖鏃跺欐劅瑙?/span>lunar鏈夌偣鎬ワ紝棰戦鍚戞垜榪欒竟鐪嬶紝騫跺緩璁垜涓嬫潵浠栧啓銆?/span>
鐢變簬鍘嗗彶涓婂彂鐢熻繃鎴戜竴寮濮嬩笉澶『錛?/span>lunar鎶㈤敭鐩樼粨鏋滀竴寮濮嬭繕鍙互錛屾渶鍚庢寕鎺夌殑鎯呭喌錛屼簬鏄垜鍧氬喅鍗犵潃閿洏錛堜簨鍚庢嵁璇?/span>Lunar褰撴椂宸茬粡鎵畬鏁翠釜problem set浜嗭紝銆傘傘傦級銆傘傘備笉榪囪繖鏍烽潪甯鎬笉鐖藉氨鏄簡銆傘傘?/span>
榪囦簡浼?xì)杩樻槸琚?/span>lunar杞頒笅閿洏錛岃窇鍘繪礂鎵嬮棿紼沖畾浜嗕笅錛屽洖鏉ョ爺絀剁▼搴忥紝鏈鍚庡湪
闅忓悗鐪嬩簡涓ら亾棰樺悗LK緇欐垜璁?/span>F鎬濊礬錛岃繖鏃跺欐槑鏄炬劅瑙変笉瀵瑰姴錛屼竴鑸鏉ワ紝LK鍦ㄦョ殑鏃跺欒璇濅細(xì)姣旇緝蹇紝榪欎釜鎴戝湪Changchun & Dhaka鎴戜滑闃熷ぇ姣斿垎钀藉悗鐨勬椂鍊欐垜鏈夋墍緇忓巻銆傘傘備絾鏄繖嬈★紝濂歸櫎浜嗚鐨勫緢蹇箣澶栬繕鎰熻澹伴煶鍙戣櫄錛岃繖涓槸鎴戜粠鏈榪囩殑銆傘傘傜劧鍚庢劅瑙夎棰樼殑鎬濈淮鏈夌偣涔便傘傘傚綋鏃跺氨姣旇緝涓絳硅帿灞曘傘傘備笉榪囨渶鍚庤繕鏄紕鎳備簡濂圭殑鎰忔濄傘傘傛垜鎺ㄣ?/span>
鎴戝彧鑳借鎴戜篃娌″お榪涚姸鎬侊紝鍦?/span>+-1鐨勫湴鏂規(guī)帹閿欎簡鏃犳暟嬈″悗緇堜簬鎺ㄤ簡涓紝浜わ紝WA
浜庢槸銆傘傘傛垜瑙夊緱榪欎釜鏍峰瓙涓嶈浜嗐傘傘傚喅瀹氭悶鐐瑰啺姘存潵娓呴啋涓涓嬨傘傘傞殢鍚庡彂鐜版湁闆ⅶ銆傘傘傝繕鏈夈傘傘?/span>diet鍙箰錛岀洍鐗堜竴涓?/span>AK鐨勫彞寮忓氨鏄傘傘傚浜?/span>LK鏉ヨ錛?/span>diet鍙箰灝辨槸棰樼洰銆傘傘傦綖锝烇綖锝烇綖錛岄】鏃剁溂鍓嶄竴浜紝闂簡涓涓嬶紝鍙互甯﹀叆鍦恒傘傘傜敓媧誨お緹庡ソ浜嗐傘傘?/span>
鏈夊彲涔愬氨濂藉姙浜嗭紙浜嬪悗鎹?/span>LK璇淬傘傘傚ス鏄偅涔嬪悗鎵嶆劅瑙?#8220;閱?#8221;鏉ョ殑錛夈傘傘傜劧鍚庡彂鐜?/span>F鏈変釜鍦版柟鎴戜滑浜ゆ祦閿欎簡錛屾敼浜嗕箣鍚庢崲浜嗕釜姘旂悆銆傜劧鍚庡彂鐜?/span>B鏄釜鍦熼 in disguise銆傘傘傚弽姝ｄ箣鍚?/span>AB閮藉嚭浜嗐傘傘傦紙A鏄?/span>lunar鍐欑殑錛?/span>
榪欐椂鍊欐垜浠ぇ姒傚啿鍒頒簡7th/6th鐨勬劅瑙夈傘傘傚綋鏃惰寰楀緢鏈夋垙鍟娿傘傘?/span>
闅忓悗Lunar鍐?/span>D錛屾垜浠湅鍓╀笅鐨勯鐩傛垜I搴旇榪樻槸鍙嶅簲浜嗗ソ涓浼?xì)鍎跨殑锛屾?zhèn)熷嚭鏉ユ槸鍦ㄥ瓧絎︿覆DFA涓?/span>DP…鐒跺悗杈撴柟妗堟湁涓湴鏂規(guī)兂閿欎簡瀵艱嚧鎴戞病鎯沖嚭鎬庝箞杈撴柟妗堛傜瓑鍒版兂鍑烘潵寮濮嬪啓搴旇鏄?/span>3.5灝忔椂浠ュ悗銆傘傘?/span>
鐒跺悗澶т綋鏄氦,RE, 鏁扮粍鎵撻敊錛屽啀浜?/span>,WA,鍙戠幇鏈変釜鍦版柟閿欒錛屽啀浜ゃ傘傘?/span>Yes…
榪欐椂鍊欒繕鏈?/span>20鍒嗛挓(?)銆傘傘傜劧鍚庛傘傘傛渶鍚庤繕鏄病璋冨嚭D.
鏈緇堣韙╁埌18th…
濡傛灉姝ｅ父鐨勫彂鎸ヤ粠鏉ユ病鏈夊嚭鐜拌繃錛屾垨鑰卬嬈℃墠鍑虹幇涓嬈★紝
閭ｄ粬灝變笉鏄甯稿彂鎸ワ紝鑰屾槸瓚呭父鍙戞尌銆傚氨榪欎箞綆鍗曘?br>
濡傛灉浣犳兂琛ㄧ幇鍑?00鐨勫疄鍔涳紝浣犲繀欏繪寜鐓?20鐨勫疄鍔涘幓鍑嗗銆?br>鏄殑錛孞ordan姣忔閮藉彲浠ヨ〃鐜板嚭100鐨勫疄鍔涳紝閭ｆ槸鍥犱負(fù)錛屼粬鎷ユ湁150鐨勫疄鍔涖?br>鑰屾垜浠彧鏈?00鐨勫疄鍔涳紝鎵浠ユ垜浠竴鑸儏鍐典笅鍙兘鍙戞尌鍑?0鐨勫疄鍔涳紝
]]>
閮侀椃鐨勯噸鏂板紑濮嬬炕dwy鐨刡log...
寮曠敤涓鍙wy鐨勮瘽錛?br>鍏跺疄鎴戠殑蹇冩儏鍊掕繕濂斤紝鍙槸鏈夊緢澶氫笢瑗塊渶瑕佸幓鐞嗘竻妤氥傛瘮杈冨鐙紝铏界劧鏈夎嚜宸辯殑闃燂紝浣嗘槸騫舵病鏈夌湡姝ｅ彲浠ヨ璇濈殑浜猴紝鎵浠ュ彧鑳藉鑷繁璇淬?br>
]]>
褰撶劧鎴戜滑涓婃潵涓鍙嶅簲灝辨槸yy鍑犵絳栫暐銆傘傘?br>浜庢槸灝辨wa鍟婃wa...
浜庢槸鏈鍚庡垽鏂簡n縐嶆儏鍐點(diǎn)傘傘傜粓浜庤繃浜嗭綖锝烇綖
]]>
Who wins?
Chomp belongs to the category of impartial 2-player perfect information games.
It turns out that for any rectangular starting position bigger than 1 × 1 the 1st player can win. This can be shown using a strategy-stealing argument: assume that the 2nd player has a winning strategy against any initial 1st player move. Suppose then, that the 1st player takes only the bottom right hand square. By our assumption, the 2nd player has a response to this which will force victory. But if such a winning response exists, the 1st player could have played it as his first move and thus forced victory. The 2nd player therefore cannot have a winning strategy.
Computers can easily calculate winning moves for this game on two-dimensional boards of reasonable size.
寰堜紭緹庣殑璇佹槑銆傘傘傚彧鍙儨涓嶈兘鎻愪緵浠諱綍strategy...-_-bbbbbbbb
鏈鍚庣粓浜庢?zhèn)熷嚭鏉q欓瑙勫畾媯嬬洏3*n, n<=100,鎵浠ュ氨100*100*100鐨刣p灝辮浜嗐傘?_-bbbbbbbbbb
p.s. wiki : Chomp Game
p.s. 紜疄瑙夊緱涓鐭ュ崐瑙ｆ槸涓涓緢瀹規(guī)槗鍑洪敊鐨勬儏鍐?..鍥犱負(fù)濡傛灉瀹屽叏涓嶇煡閬撴濈淮涔熷氨娌℃湁浠諱綍闄愬埗浜?鏇劇粡鐪嬪埌榪囦箞...鎰熻浼?xì)鏈夌偣绱у?鎯寵璧剁揣鎼炴帀鐨勯偅縐嶆劅瑙? & 璇曞浘鐢ㄨ蹇嗕腑鐨勫璺幓鍋?..浣嗘湁鏃跺欏彲鑳芥病鏈夊叧緋?渚嬪榪欎釜game, 鍏堟墜蹇呰儨鐨勮瘉鏄庡茍涓嶈兘鎻愪緵浠諱綍鍏堟墜濡備綍operate鐨勪俊鎭?..,濡傛灉緇х畫寰榪欎釜涓婇潰鎯沖氨鐩存帴鎸備簡...-_-bbbbbbb)
榪樻湁灝辨槸鏈夊彲鑳戒細(xì)鍑虹幇綾諱技浜?褰撴椂涓轟粈涔堜笉浠旂粏鎺ㄦ竻妤?涔嬬被鐨勫康澶?..榪欎釜seems瀹規(guī)槗瑙ｅ喅...
鎰熻濡傛灉鏄畬鍏ㄩ檶鐢熺殑棰樻兂娉曢氬父瀹規(guī)槗姣旇緝open, 濡傛灉鎰熻榪欎釜妯″瀷鐔熸?zhèn)変竴鑸兘浼?xì)璇曞洃志鐔熸?zhèn)夌殑妯″瀷涓婂?..澶у鏁版儏鍐典笅榪欐牱紜疄鍙互鑺傜渷鏃墮棿...浣嗘槸濡傛灉澶卞幓浜唎pen鐨勬濈淮 + 鐔熸?zhèn)夌殑妯″瀷鏃犳硶瑙ｅ啗_氨orz浜?..
]]>
Judging Olympia
寮辨櫤棰?br>Hide That Number
鍒╃敤mod11鐨勬ц川鐩存帴綆楀嚭鍓嶉潰搴旇琛ュ厖浠涔堛?br>Rotating Rings
姣忓眰鍒ゆ柇鏄惁鍙銆?br>A Tale from the Dark Side of the Moon
鎹鏄棤鑱婇
Fermat's Chirstmas Theorem
棰勫鐞嗙礌鏁板垪琛?+ 鐩存帴鍥炵瓟錛屾敞鎰?涔熸槸絎簩綾葷礌鏁?br>Incidental Points
緇忓吀棰橈紝鏋氫婦涓涓偣錛岀畻鍑哄叾浠栫偣鐩稿浜庡畠鐨勫悜閲忥紝闂灝卞彉鎴恈ount鍚屾牱鐨勫悜閲忔湁澶氬皯涓紝sort / hash閮藉彲浠ャ傘傘?br>
綆鍗曠殑DP棰?br>The Writer's Club
writer涔嬮棿姹備竴涓嬩紶閫掗棴鍖咃紝鐒跺悗鎶婃墍鏈夋槸鏌愪釜writer鐨剅eader鍚堝茍璧鋒潵錛屽彲浠ョ敤32浣嶅帇int鏉ヤ紭鍖?
Moving Sticks
鎹鐩存帴鎼滃氨鍙互浜嗐俆o be written
Johnny Hates Math
緇忓吀鐨凞P錛岀敤BFS鏉ュ疄鐜般傚唴瀛樼◢寰湁鐐圭揣銆?br>
]]>
2896 Common Factor
2897 Desmond's Ambition
2898 Greedy Grave Robber
2899 Hangzhou Tour
2900 Icecream
2901 MV Maker
2902 Ten drops
闃呰鍏ㄦ枃
]]>
Dhaka 2007 The Dumb Grocer
Dhaka 2007 You are around me ...
Dhaka 2007 Magnetic Train Tracks
瑙ｉ鎶ュ憡
闃呰鍏ㄦ枃
]]>