锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久最新免费视频,99久久无色码中文字幕,久久精品成人欧美大片http://www.shnenglu.com/Thundercrack/璋ㄤ互姝log璁板綍鑷繁鐨凙C榪涘害錛侊紒 20zh-cnWed, 07 May 2025 20:40:22 GMTWed, 07 May 2025 20:40:22 GMT60Wythoff鈥檚 Game (濞佷綈澶崥寮?http://www.shnenglu.com/Thundercrack/archive/2012/08/08/186683.htmlACSeedACSeedWed, 08 Aug 2012 12:11:00 GMThttp://www.shnenglu.com/Thundercrack/archive/2012/08/08/186683.htmlhttp://www.shnenglu.com/Thundercrack/comments/186683.htmlhttp://www.shnenglu.com/Thundercrack/archive/2012/08/08/186683.html#Feedback0http://www.shnenglu.com/Thundercrack/comments/commentRss/186683.htmlhttp://www.shnenglu.com/Thundercrack/services/trackbacks/186683.html

 Wythoff’s Game (濞佷綈澶崥寮?

鍘熸枃鍦板潃錛?br />

http://yjq24.blogbus.com/logs/42826226.html

澶ц嚧涓婃槸榪欐牱鐨勶細(xì)鏈変袱鍫嗙煶瀛愶紝涓嶅Θ鍏堣涓轟竴鍫嗘湁10錛屽彟涓鍫嗘湁15涓紝鍙屾柟杞祦鍙栬蛋涓浜涚煶瀛愶紝鍚堟硶鐨勫彇娉曟湁濡備笅涓ょ錛?/span>

1)鍦ㄤ竴鍫嗙煶瀛愪腑鍙栬蛋浠繪剰澶氶錛?/span>

2)鍦ㄤ袱鍫嗙煶瀛愪腑鍙栬蛋鐩稿悓澶氱殑浠繪剰棰楋紱

綰﹀畾鍙栬蛋鏈鍚庝竴棰楃煶瀛愮殑浜轟負(fù)璧㈠錛屾眰蹇呰觸鎬?蹇呰儨絳栫暐)銆?/span>

榪欎釜鍙互璇存槸MR.Wythoff(Wythoff浜?907騫存彁鍑烘娓告垙)涓鐢熷叏閮ㄧ殑璐＄尞鍚э紝鎴戝湪涓綃囨棩蹇楅噷灝辮瀹屾湁鐐規(guī)畫閰楓傝繖涓棶棰樺ソ鍍忚鐢ㄤ綔緙栫▼绔炶禌鐨勯鐩紝緗戜笂鏈夊緢澶氭妸瀹僉abel涓篜OJ1067錛屼笉榪囧鏋滃緙栫▼鐨勪漢涓嶇煡閬?a >Beatty瀹氱悊鍜孊eatty搴忓垪 錛屼粬浠墍鍋氱殑鍙兘鏄壘瑙勫緥鑰屽凡銆備笉鐔熸?zhèn)夌殑錆h鍙互鍏堝湪榪欓噷 鐜╁嚑灞~

綆鍗曞垎鏋愪竴涓嬶紝瀹規(guī)槗鐭ラ亾涓ゅ爢鐭沖ご鍦頒綅鏄竴鏍風(fēng)殑錛屾垜浠敤浣欎笅鐨勭煶瀛愭暟(a,b)鏉ヨ〃紺虹姸鎬侊紝騫剁敾鍦ㄥ鉤闈㈢洿瑙掑潗鏍囩郴涓娿?/span>

鐢ㄤ箣鍓嶇殑瀹氱悊錛?/span> 鏈夐檺涓粨鐐圭殑鏃犲洖璺湁鍚戝浘鏈夊敮涓鐨勬牳  涓墍榪扮殑鏂規(guī)硶瀵繪壘蹇呰觸鎬併傚厛鏍囧嚭(0,0)錛岀劧鍚庡垝鍘繪墍鏈?0,k),(k,0), (k,k)鐨勬牸鐐癸紱鐒跺悗鎵緔=x涓婃柟鏈鍒掑幓鐨勬牸鐐癸紝鏍囧嚭(1,2)錛岀劧鍚庡垝鍘?1,k),(k,2),(1+k,2+k)錛屽悓鏃舵爣鍑哄縐扮偣(2,1)錛?鍒掑幓(2,k),(1,k),(2+k,1+k)錛涚劧鍚庡湪鏈鍒掑幓鐨勭偣涓湪y=x涓婃柟鍐嶆壘鍑?3,5)銆傘傘傛寜鐓ц繖鏍風(fēng)殑鏂規(guī)硶鍋氫笅鍘伙紝濡傛灉鍙垪鍑篴& lt;=b鐨勫繀璐ユ佺殑璇濓紝鍓嶉潰鐨勪竴浜涙槸(0,0),(1,2),(3,5),(4,7),(6,10),…

鎺ヤ笅鏉ュ氨鏄壘瑙勫緥鐨勮繃紼嬩簡錛屽拷鐣?0,0)錛岃絎琻緇勫繀璐ユ佷負(fù)(a[n],b[n])

鍛介涓錛歛[n+1]=鍓峮緇勫繀璐ユ佷腑鏈嚭鐜拌繃鐨勬渶灝忔鏁存暟

[鍒嗘瀽]錛氬鏋渁[n+1]涓嶆槸鏈嚭鐜扮殑鏁頒腑鏈灝忕殑錛岄偅涔堝彲浠ヤ粠a[n+1]鐨勭姸鎬佽蛋鍒頒竴涓嬌a[n+1]鏇村皬鐨勭姸鎬侊紝鍜屾垜浠殑瀵繪壘鏂規(guī)硶鐭涚浘銆?/span>

鍛介浜岋細(xì)b[n]=a[n]+n

[鍒嗘瀽]錛氬綊綰蟲硶錛氳嫢鍓峩涓繀璐ユ佸垎鍒負(fù) 錛屼笅璇侊細(xì)絎琸+1涓繀璐ユ佷負(fù)

浠庤絎琸+1涓繀璐ユ佸嚭鍙戯紝涓鍏卞彲鑳借蛋鍚戜笁綾葷姸鎬侊紝浠庡乏杈瑰爢鎷胯蛋涓浜涳紝浠庡彸杈瑰爢鎷胯蛋涓浜涳紝鎴栬呬粠涓ゅ爢涓嬁璧頒竴浜涳紟涓嬮潰璇佹槑榪欎笁綾婚兘鏄儨鎬侊紟

鎯呭喌涓錛氱敱鍛介涓錛屼換鎰忎竴涓瘮a[k+1]灝忕殑鏁伴兘鍦ㄤ箣鍓嶇殑蹇呰觸鎬佷腑鍑虹幇榪囷紝涓鏃︽妸宸﹁竟鍫嗘嬁灝戜簡錛屾垜浠彧瑕佸啀鎷挎垚閭ｄ釜鏁扮浉搴旂殑蹇呰觸鎬佸嵆鍙?/span>

鎯呭喌浜岋紙浠庡彸杈瑰爢鎷胯蛋涓嶅お澶氾級錛氳繖浣垮緱涓ゅ爢涔嬮棿鐨勫樊鍙樺皬浜嗭紝姣斿鎷挎垚浜?img src="http://latex.codecogs.com/gif.latex?%5Cleft%28%20%7Ba_%7Bk%20+%201%7D%20,a_%7Bk%20+%201%7D%20+%20m%7D%20%5Cright%29" alt="" /> 錛屽垯鍙啀鎷挎垚 錛?/span>

鎯呭喌浜岋紙浠庡彸杈瑰爢鎷胯蛋寰堝錛夛細(xì)浣垮緱鍙寵竟涓鍫嗘瘮宸﹁竟涓鍫嗘洿灝戯紝榪欐椂綾諱技浜庢儏鍐典竴錛屾瘮濡傛嬁鎴愪簡 (鍏朵腑a[m] 錛?/span>

鎯呭喌涓夛細(xì)姣斿鎷挎垚 錛屽垯鍙啀鎷挎垚 錛?/span>

緇間笂鎵榪幫紝浠諱綍浠?img src="http://latex.codecogs.com/gif.latex?%5Cleft%28%20%7Ba_%7Bk%20+%201%7D%20,a_%7Bk%20+%201%7D%20+%20k%20+%201%7D%20%5Cright%29" alt="" /> 鍑哄彂璧板悜鐨勭姸鎬侀兘鍙互璧板洖鏍鎬腑錛庢晠鍘熷懡棰樻垚绔嬶紟

浠ヤ笂涓や釜鍛介瀵逛簬紜畾(a[n],b[n])鏄畬澶囩殑浜嗭紝緇欏畾(0,0)鐒跺悗鎸夌収榪欎袱涓懡棰橈紝灝卞彲浠ュ啓鍑?1,2),(3,5),(4,7),…

榪欐牱鎴戜滑寰楀埌浜嗚繖涓暟鍒楃殑閫掓帹寮忥紝浠ヤ笅鎴戜滑鎶婅繖涓や釜鍛介褰撴垚鏄?a[n],b[n])鐨勫畾涔夈?/span>

鍏堣瘉鏄庝袱涓ц川錛?/span>

鎬ц川涓錛氭牳涓殑a[n],b[n]閬嶅巻鎵鏈夋鏁存暟銆?/span>

[鍒嗘瀽]錛氱敱鍛介涓錛屼簩鍙緱a[n],b[n]鏄掑鐨勶紝涓旂敱a[n]鐨勫畾涔夋樉鐒躲?/span>

鎬ц川浜岋細(xì)A={a[n]:n=1,2,3,…},B={b[n]:n=1,2,3,…}錛屽垯闆嗗悎A,B涓嶄氦銆?/span>

[鍒嗘瀽]錛氱敱鏍告槸鍐呭浐闆嗭紝鏄劇劧銆?/span>

鐪嬪埌榪欓噷澶у鏈夋病鏈夋兂鍒癇eatty搴忓垪鍛紝瀹為檯涓奱[n]鍜宐[n]灝辨槸涓涓狟eatty搴忓垪銆?/span>

錛屾湁 錛岃В鏂圭▼

寰? 錛屽埌姝わ紝鎴戜滑鎵懼埌浜嗚蹇呰觸鎬佺殑閫氶」鍏紡銆?/span>

瀹為檯涓婅繖緇凚eatty搴忓垪榪樻湁涓浜涘埆鐨勬ц川錛屾瘮濡傚綋涓涓暟鏄疐ibonacci鏁扮殑鏃跺欙紝鍙︿竴涓暟涔熸槸Fibonacci鏁幫紱鑰屼笖涓よ呯殑姣斿間篃瓚婃潵瓚婃帴榪戦粍閲戞瘮錛岃繖浜涙ц川鍦ㄥ緱鍒伴氶」鍏紡涔嬪悗涓嶉毦璇佹槑銆?/span>

鎬葷殑鏉ヨ錛岃繖涓棶棰樼粰鎴戜滑浜嗗摢浜涘惎紺哄憿錛熼鍏堢敤瀹氱悊鎵璇寸殑鏂規(guī)硶鎵炬牳錛岀劧鍚庣粰鍑烘牳鐨勮寰嬶紙閫掓帹錛屾垨鏄氶」錛夊茍涓旇瘉鏄庛傛渶鍚庨檮涓婁竴寮犲搴旂殑蹇呰觸鎬佸浘.

wythoff



ACSeed 2012-08-08 20:11 鍙戣〃璇勮
]]>poj 2886 娌″暐錛岀嚎孌墊爲(wèi)鍩虹搴旂敤錛岀邯蹇典竴涓嬮槦闀挎暀鐨勬墦绱犳暟鐨勬柟娉?/title><link>http://www.shnenglu.com/Thundercrack/archive/2012/08/08/186665.html</link><dc:creator>ACSeed</dc:creator><author>ACSeed</author><pubDate>Wed, 08 Aug 2012 08:52:00 GMT</pubDate><guid>http://www.shnenglu.com/Thundercrack/archive/2012/08/08/186665.html</guid><wfw:comment>http://www.shnenglu.com/Thundercrack/comments/186665.html</wfw:comment><comments>http://www.shnenglu.com/Thundercrack/archive/2012/08/08/186665.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/Thundercrack/comments/commentRss/186665.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/Thundercrack/services/trackbacks/186665.html</trackback:ping><description><![CDATA[<div>#include<cstdio></div><div>#include<cstring></div><div>#include<algorithm></div><div>using namespace std;</div><div></div><div>const int maxn = 500010;</div><div>struct NN</div><div>{</div><div>    char s[20];</div><div>    int num;</div><div>} ch[maxn];</div><div></div><div>int prim[maxn], plen;</div><div>bool vis[maxn];</div><div>long long cc[maxn];</div><div></div><div>void mklist()</div><div>{</div><div>    plen = 0;</div><div>    memset(prim, false, sizeof(prim));</div><div>    for(int i = 2; i * i <= maxn; ++i)</div><div>    {</div><div>        if(!prim[i])</div><div>        {</div><div>            for(int j = i; j * i <= maxn; ++j)</div><div>            {</div><div>                if(!prim[i * j])</div><div>                    prim[i * j] = i;</div><div>            }</div><div>        }</div><div>    }</div><div>}</div><div></div><div>long long split(int x)</div><div>{</div><div>    long long ans = 1;</div><div>    int cur = x;</div><div>    if(x == 1) return 1;</div><div>    int tmp = prim[cur];</div><div>    while(prim[cur] != 0)</div><div>    {</div><div>        int cnt = 0;</div><div>        while(cur % tmp == 0)</div><div>        {</div><div>            ++cnt;</div><div>            cur /= tmp;</div><div>        }</div><div>        ans *= cnt + 1;</div><div>        tmp = prim[cur];</div><div>    }</div><div>    if(cur != 1)</div><div>        ans *= 2;</div><div>    return ans;</div><div>}</div><div></div><div>struct node</div><div>{</div><div>    int l, r, mid;</div><div>    int count;</div><div>    node()</div><div>    {</div><div>        count = 0;</div><div>    }</div><div>} seg[3 * maxn];</div><div></div><div>void build(int l, int r, int num)</div><div>{</div><div>    seg[num].l = l;</div><div>    seg[num].r = r;</div><div>    seg[num].mid = (l + r) >> 1;</div><div>    if(l + 1 == r)</div><div>    {</div><div>        seg[num].count = 1;</div><div>        return ;</div><div>    }</div><div>    build(l, seg[num].mid, num << 1);</div><div>    build(seg[num].mid, r, num << 1 | 1);</div><div>    seg[num].count = seg[num << 1].count + seg[num << 1 | 1].count;</div><div>}</div><div></div><div>int search(int k, int num)</div><div>{</div><div>    if(seg[num].l + 1 == seg[num].r)</div><div>    {</div><div>        seg[num].count--;</div><div>        return seg[num].l;</div><div>    }</div><div>    seg[num].count--;</div><div>    if(k <= seg[num << 1].count)</div><div>    {</div><div>        return search(k, num << 1);</div><div>    }</div><div>    else</div><div>    {</div><div>        return search(k - seg[num << 1].count, num << 1 | 1);</div><div>    }</div><div>}</div><div></div><div>int n, k;</div><div>int main()</div><div>{</div><div>   // freopen("in.txt", "r", stdin);</div><div>    mklist();</div><div>    while(scanf("%d%d", &n, &k) != EOF)</div><div>    {</div><div>        for(int i = 1; i <= n; ++i)</div><div>        {</div><div>            scanf("%s%d", ch[i].s, &ch[i].num);</div><div>        }</div><div>        int res = 1;</div><div>        int mac = 1;</div><div>        for(int i = n / 2 + 1; i <= n; ++i)</div><div>        {</div><div>            int tmp = split(i);</div><div>            if(res < tmp)</div><div>            {</div><div>                res = tmp;</div><div>                mac = i;</div><div>            }</div><div>        }</div><div>        build(1, n + 1, 1);</div><div>        int st = k;</div><div>        int t = search(k, 1);</div><div>        if(mac == 1)</div><div>        {</div><div>            printf("%s %d\n", ch[t].s, res);</div><div>            continue;</div><div>        }</div><div>        int ans = t;</div><div>        for(int i = 2; i <= mac; ++i)</div><div>        {</div><div>            if(ch[ans].num > 0)</div><div>            {</div><div>                st = (st + ch[ans].num - 1) % seg[1].count;</div><div>                if(st == 0)</div><div>                    st = seg[1].count;</div><div>                ans = search(st, 1);</div><div>            }</div><div>            else</div><div>            {</div><div>                st = (st + ch[ans].num) % seg[1].count;</div><div>                if(st <= 0)</div><div>                    st += seg[1].count;</div><div>                ans = search(st, 1);</div><div>            }</div><div>        }</div><div>        printf("%s %d\n", ch[ans].s, res);</div><div>    }</div><div>    return 0;</div><div>}</div><img src ="http://www.shnenglu.com/Thundercrack/aggbug/186665.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/Thundercrack/" target="_blank">ACSeed</a> 2012-08-08 16:52 <a href="http://www.shnenglu.com/Thundercrack/archive/2012/08/08/186665.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>uva 11029http://www.shnenglu.com/Thundercrack/archive/2012/04/25/172769.htmlACSeedACSeedWed, 25 Apr 2012 13:52:00 GMThttp://www.shnenglu.com/Thundercrack/archive/2012/04/25/172769.htmlhttp://www.shnenglu.com/Thundercrack/comments/172769.htmlhttp://www.shnenglu.com/Thundercrack/archive/2012/04/25/172769.html#Feedback0http://www.shnenglu.com/Thundercrack/comments/commentRss/172769.htmlhttp://www.shnenglu.com/Thundercrack/services/trackbacks/172769.html榪欓涓昏鏄痩og鐨勬ц川錛屽亣璁?log10(c) = x = a + b;
鍏朵腑a鏄痻鐨勬暣鏁伴儴鍒嗭紝b鏄痻鐨勫皬鏁伴儴鍒嗭紝鑰?10^b = 10^(x - a) = 10^x / 10^a = c / 10^a;
鍙a鍙獎(jiǎng)鍝峜鐨勫皬鏁扮偣鐨勪綅緗紝鍙互鐩存帴鍘繪帀錛岃繖鏍峰彲浠ユ眰鍑烘暟鐨勫墠涓変綅錛屽悗涓変綅灝變笉鐢ㄨ浜嗗惂錛?br />
PS錛氱湡鐨勫ソ寮哄ぇ

ACSeed 2012-04-25 21:52 鍙戣〃璇勮
]]>uva 571http://www.shnenglu.com/Thundercrack/archive/2012/04/25/172759.htmlACSeedACSeedWed, 25 Apr 2012 11:47:00 GMThttp://www.shnenglu.com/Thundercrack/archive/2012/04/25/172759.htmlhttp://www.shnenglu.com/Thundercrack/comments/172759.htmlhttp://www.shnenglu.com/Thundercrack/archive/2012/04/25/172759.html#Feedback0http://www.shnenglu.com/Thundercrack/comments/commentRss/172759.htmlhttp://www.shnenglu.com/Thundercrack/services/trackbacks/172759.html鎬濊礬鍙湁bfs錛屽彲鏄垎綾誨湪鏁板閲岋紝鎵浠ユ瀬鍔涘姹傛暟瀛︽柟娉曪紝鍒嗘瀽鍦ㄨ繖閲?br />
http://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html

涓嬮潰綆鍗曡瘉鏄庯細(xì) 褰搉浠?鍒癇-1鍙樺寲鏃訛紝r鍙互鍙栧埌0鍒癇-1涔嬮棿鐨勪換浣曞?br />鐢ㄥ弽姝ｆ硶錛?br />na % B鍙互鍙栧埌鐨勫煎彧鏈?0 ~ B-1, 褰搉浠? ~ B-1鏃訛紝鍋囪r涓嶈兘鍙栧畬0 ~ B-1, 鍒欏繀鏈塶鍙栦袱涓笉鍚屽兼椂% B鍊肩浉鍚岋紝
璁句負(fù)n1,n2;鍒檔1A % B = x,n2A % B = x, 涓よ竟鍒嗗埆鐩告瘮錛屽緱 n1 / n2 = 1, 鍗?n1 = n2, 涓庡亣璁劇煕鐩撅紝璇佹瘯錛侊紒

PS: a 鍜?b 浜掕川璇存槑浠涔堬紵 璇存槑gcd(a,b) = 1 && lcm(a,b) = a * b && for n <- 0 ~ b - 1   n * a % b 鍙互鍙栧埌 0 锝?b - 1;

ACSeed 2012-04-25 19:47 鍙戣〃璇勮
]]>鏁欑▼http://www.shnenglu.com/Thundercrack/archive/2012/04/16/171660.htmlACSeedACSeedMon, 16 Apr 2012 13:37:00 GMThttp://www.shnenglu.com/Thundercrack/archive/2012/04/16/171660.htmlhttp://www.shnenglu.com/Thundercrack/comments/171660.htmlhttp://www.shnenglu.com/Thundercrack/archive/2012/04/16/171660.html#Feedback0http://www.shnenglu.com/Thundercrack/comments/commentRss/171660.htmlhttp://www.shnenglu.com/Thundercrack/services/trackbacks/171660.htmlhttp://coolshell.cn/articles/3083.html 

http://blog.csdn.net/shinehoo/article/details/6755464 
http://blog.csdn.net/shinehoo/article/category/816995 
http://www.w3school.com.cn/ 
http://coolshell.cn/articles/4990.html 
http://woodpecker.org.cn/abyteofpython_cn/chinese/index.html

ACSeed 2012-04-16 21:37 鍙戣〃璇勮
]]>(杞級ACM鍩烘湰綆楁硶鍒嗙被銆佹帹鑽愬涔?fàn)璧勬枡鍜岄厤濂梡oj涔?fàn)棰?鍒嗙被http://www.shnenglu.com/Thundercrack/archive/2012/04/05/170201.htmlACSeedACSeedThu, 05 Apr 2012 12:51:00 GMThttp://www.shnenglu.com/Thundercrack/archive/2012/04/05/170201.htmlhttp://www.shnenglu.com/Thundercrack/comments/170201.htmlhttp://www.shnenglu.com/Thundercrack/archive/2012/04/05/170201.html#Feedback0http://www.shnenglu.com/Thundercrack/comments/commentRss/170201.htmlhttp://www.shnenglu.com/Thundercrack/services/trackbacks/170201.html

涓.鍔ㄦ佽鍒?/p>

鍙傝冭祫鏂欙細(xì)

鍒樻睗浣熾婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬨婄畻娉曞璁恒?/p>

鎺ㄨ崘棰樼洰錛?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1141

綆鍗?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2288

涓瓑錛岀粡鍏窽SP闂

http://acm.pku.edu.cn/JudgeOnline/problem?id=2411

涓瓑錛岀姸鎬佸帇緙〥P

http://acm.pku.edu.cn/JudgeOnline/problem?id=1112

涓瓑

http://acm.pku.edu.cn/JudgeOnline/problem?id=1848

涓瓑錛屾爲(wèi)褰P銆傚彲鍙傝冦婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬪姩鎬佽鍒掍竴鑺傜殑鏍?wèi)鐘舵ā鍨?/p>

http://acm.zju.edu.cn/show_problem.php?pid=1234

涓瓑錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鐨勪範(fàn)棰?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1947

涓瓑錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鐨勪範(fàn)棰?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1946

涓瓑錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鐨勪範(fàn)棰?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1737

涓瓑錛岄掓帹

http://acm.pku.edu.cn/JudgeOnline/problem?id=1821

涓瓑錛岄渶瑕佸噺灝戝啑浣欒綆?/p>

http://acm.zju.edu.cn/show_problem.php?pid=2561

涓瓑錛屽洓杈瑰艦涓嶇瓑寮忕殑綆鍗曞簲鐢?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1038

杈冮毦錛岀姸鎬佸帇緙〥P錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1390

杈冮毦錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3017

杈冮毦錛岄渶瑕侀厤鍚堟暟鎹粨鏋勪紭鍖栵紙鎴戠殑棰樼洰^_^錛?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1682

杈冮毦錛屽啓璧鋒潵姣旇緝楹葷儲

http://acm.pku.edu.cn/JudgeOnline/problem?id=2047

杈冮毦

http://acm.pku.edu.cn/JudgeOnline/problem?id=2152

闅撅紝鏍?wèi)迮濪P

http://acm.pku.edu.cn/JudgeOnline/problem?id=3028

闅撅紝鐘舵佸帇緙〥P錛岄鐩緢鏈夋剰鎬?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3124

闅?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2915

闈炲父闅?/p>

 

浜?鎼滅儲

鍙傝冭祫鏂欙細(xì)

鍒樻睗浣熾婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖?/p>

鎺ㄨ崘棰樼洰錛?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1011

綆鍗曪紝娣辨悳鍏ラ棬棰?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1324

涓瓑錛屽箍鎼?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2044

涓瓑錛屽箍鎼?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2286

杈冮毦錛屽箍鎼?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1945

闅撅紝IDA*錛岃凱浠ｅ姞娣辨悳绱紝闇瑕佽緝濂界殑鍚彂鍑芥暟

http://acm.pku.edu.cn/JudgeOnline/problem?id=2449

闅撅紝鍙噸澶岾鏈鐭礬錛孉*銆傚彲鍙傝冭В棰樻姤鍛?

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190

闅撅紝娣辨悳鍓灊錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1084

闅撅紝銆婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩範(fàn)棰?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2989

闅撅紝娣辨悳

http://acm.pku.edu.cn/JudgeOnline/problem?id=1167

杈冮毦錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1069

寰堥毦

涓? 甯哥敤鏁版嵁緇撴瀯

鍙傝冭祫鏂欙細(xì)

鍒樻睗浣熾婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖?/p>

銆婄畻娉曞璁恒?/p>

綰挎鏍?wèi)璧勬枡锛?xì)

http://home.ustc.edu.cn/~zhuhcheng/ACM/segment_tree.pdf

鏍?wèi)鐘舵暟缁勮祫鏂?/p>

http://home.ustc.edu.cn/~zhuhcheng/ACM/tree.ppt

鍏充簬綰挎鏍?wèi)鍜屾爲(wèi)鐘舵暟缁勬洿澶氱浉鍏冲唴瀹瑰彲鍦ň|戜笂鎼滃埌

鍚庣紑鏁扮粍璧勬枡

http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix_array.pdf

http://home.ustc.edu.cn/~zhuhcheng/ACM/linear_suffix.pdf

鎺ㄨ崘棰樼洰

http://acm.pku.edu.cn/JudgeOnline/problem?id=2482

杈冮毦錛岀嚎孌墊爲(wèi)搴旂敤錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1151

綆鍗曪紝綰挎鏍?wèi)搴旂敤鐭╁舰闈⒖U茍錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3225

杈冮毦錛岀嚎孌墊爲(wèi)搴旂敤錛屽彲鍙傝冭В棰樻姤鍛?/p>

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1233

http://acm.pku.edu.cn/JudgeOnline/problem?id=2155

闅撅紝浜岀淮鏍?wèi)鐘舵暟缁勩?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2777

涓瓑錛岀嚎孌墊爲(wèi)搴旂敤銆?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2274

闅撅紝鍫嗙殑搴旂敤錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.zju.edu.cn/show_problem.php?pid=2334

涓瓑錛屽乏鍋忔爲(wèi)錛屼簩欏瑰紡鍫嗘垨鍏朵粬鍙悎騫跺爢鐨勫簲鐢ㄣ?/p>

宸﹀亸鏍?wèi)鍙傝?http://www.nist.gov/dads/HTML/leftisttree.html

浜岄」寮忓爢鍙傝銆婄畻娉曞璁恒嬬浉鍏崇珷鑺?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1182

涓瓑錛屽茍鏌ラ泦

http://acm.pku.edu.cn/JudgeOnline/problem?id=1816

涓瓑錛屽瓧鍏告爲(wèi)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2778

杈冮毦錛屽涓插尮閰嶆爲(wèi)

鍙傝冿細(xì) http://home.ustc.edu.cn/~zhuhcheng/ACM/zzy2004.pdf

http://acm.pku.edu.cn/JudgeOnline/problem?id=1743

闅撅紝鍚庣紑鏁扮粍

http://acm.pku.edu.cn/JudgeOnline/problem?id=2774

杈冮毦錛屾渶闀垮叕鍏卞瓙涓詫紝緇忓吀闂錛屽悗緙鏁扮粍

http://acm.pku.edu.cn/JudgeOnline/problem?id=2758

寰堥毦錛屽悗緙鏁扮粍

鍙弬鑰冭В棰樻姤鍛?/p>

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1178

http://acm.pku.edu.cn/JudgeOnline/problem?id=2448

寰堥毦錛屾暟鎹粨鏋勭患鍚堣繍鐢?/p>

鍥?鍥捐鍩虹

鍙傝冭祫鏂欙細(xì)

鍒樻睗浣熾婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬨婄畻娉曞璁恒嬨婄綉緇滅畻娉曚笌澶嶆潅鎬х悊璁恒嬭阿鏀?/p>

鎺ㄨ崘棰樼洰:

http://acm.pku.edu.cn/JudgeOnline/problem?id=2337

綆鍗曪紝嬈ф媺璺?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3177

涓瓑錛屾棤鍚戝浘鍓茶竟

http://acm.pku.edu.cn/JudgeOnline/problem?id=2942

杈冮毦錛屾棤鍚戝浘鍙岃繛閫氬垎鏀?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1639

涓瓑錛屾渶灝忓害闄愬埗鐢熸垚鏍?wèi)锛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2728

涓瓑錛屾渶灝忔瘮鐜囩敓鎴愭爲(wèi)錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=3013

綆鍗曪紝鏈鐭礬闂

http://acm.pku.edu.cn/JudgeOnline/problem?id=1275

涓瓑錛屽樊鍒嗙害鏉熺郴緇燂紝Bellman-Ford姹傝В錛屻婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬩腑鏈夎В絳?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=1252

綆鍗曪紝Bellman-Ford

http://acm.pku.edu.cn/JudgeOnline/problem?id=1459

涓瓑錛岀綉緇滄祦

http://acm.pku.edu.cn/JudgeOnline/problem?id=2391

杈冮毦錛岀綉緇滄祦

http://acm.pku.edu.cn/JudgeOnline/problem?id=1325

涓瓑錛屼簩閮ㄥ浘鏈澶у尮閰?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2226

杈冮毦錛屼簩閮ㄥ浘鏈澶у尮閰?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2195

涓瓑錛屼簩閮ㄥ浘鏈澶ф潈鍖歸厤

KM綆楁硶鍙傝冦婄綉緇滅畻娉曚笌澶嶆潅鎬х悊璁恒?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2516

杈冮毦錛屼簩閮ㄥ浘鏈澶ф潈鍖歸厤

http://acm.pku.edu.cn/JudgeOnline/problem?id=1986

涓瓑錛孡CA錛堟渶榪戝叕鍏辯鍏堬級闂

鍙傝僒arjan's LCA algorithm 銆婄畻娉曞璁恒嬬21绔犱範(fàn)棰?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2723

杈冮毦錛?-SAT闂

鍙傝冿細(xì)http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPT

http://acm.pku.edu.cn/JudgeOnline/problem?id=2749

杈冮毦錛?-SAT闂

http://acm.pku.edu.cn/JudgeOnline/problem?id=3164

杈冮毦錛屾渶灝忔爲(wèi)褰㈠浘

鍙傝冦婄綉緇滅畻娉曚笌澶嶆潅鎬х悊璁恒嬩腑鏈?鍒樼畻娉?/p>

浜?鏁拌鍙?qiáng)缁勫悎璁℃暟鍩杭媭

http://acm.pku.edu.cn/JudgeOnline/problem?id=1811

綆鍗曪紝绱犳暟鍒ゅ畾錛屽ぇ鏁板垎瑙?/p>

鍙傝冪畻娉曞璁虹浉鍏崇珷鑺?/p>

http://acm.pku.edu.cn/JudgeOnline/problem?id=2888

杈冮毦錛孊urnside寮曠悊

http://acm.pku.edu.cn/JudgeOnline/problem?id=2891

涓瓑錛岃В妯℃柟紼嬬粍

http://acm.pku.edu.cn/JudgeOnline/problem?id=2154

涓瓑錛岀粡鍏擱棶棰橈紝娉㈠埄浜氬畾鐞?/p>

http://cs.scu.edu.cn/soj/problem.action?id=2703

闅撅紝鏋佸ソ鐨勯鐩紝Burnside寮曠悊+妯＄嚎鎬ф柟紼嬬粍

http://acm.pku.edu.cn/JudgeOnline/problem?id=2764

杈冮毦錛岄渶瑕佹暟瀛︽柟娉曪紝璇ユ柟娉曞湪銆婂叿浣撴暟瀛︺嬬涓冪珷鏈夎

http://acm.pku.edu.cn/JudgeOnline/problem?id=1977

綆鍗曪紝鐭╅樀蹇熶箻娉?/p>

ACSeed 2012-04-05 20:51 鍙戣〃璇勮
]]>ACM 榪涢樁涔嬭礬錛堣漿http://www.shnenglu.com/Thundercrack/archive/2011/12/15/162151.htmlACSeedACSeedThu, 15 Dec 2011 02:37:00 GMThttp://www.shnenglu.com/Thundercrack/archive/2011/12/15/162151.htmlhttp://www.shnenglu.com/Thundercrack/comments/162151.htmlhttp://www.shnenglu.com/Thundercrack/archive/2011/12/15/162151.html#Feedback0http://www.shnenglu.com/Thundercrack/comments/commentRss/162151.htmlhttp://www.shnenglu.com/Thundercrack/services/trackbacks/162151.html

涓鑸鍋氬埌50琛屼互鍐呯殑紼嬪簭涓嶇敤璋冭瘯銆?00琛屼互鍐呯殑浜屽垎閽熷唴璋冭瘯鎴愬姛.
ACM涓昏鏄冪畻娉曠殑,涓昏鏃墮棿鏄姳鍦ㄦ濊冪畻娉曚笂錛屼笉鏄姳鍦ㄥ啓紼嬪簭涓巇ebug涓娿?/font>

涓嬮潰緇欎釜璁″垝浣犵粌緇冿細(xì)

絎竴闃舵錛氱粌緇忓吀甯哥敤綆楁硶錛屼笅闈㈢殑姣忎釜綆楁硶緇欐垜鎵撲笂鍗佸埌浜屽崄閬嶏紝鍚屾椂鑷繁綺劇畝浠ｇ爜錛?/font>
鍥犱負(fù)澶父鐢紝鎵浠ヨ緇冨埌鍐欐椂涓嶇敤鎯籌紝10-15鍒嗛挓鍐呮墦瀹岋紝鐢氳嚦鍏蟲帀鏄劇ず鍣ㄩ兘鍙互鎶婄▼搴忔墦
鍑烘潵銆?br style="line-height: normal; " />

1.鏈鐭礬(Floyd銆丏ijstra,BellmanFord) 
2.鏈灝忕敓鎴愭爲(wèi)(鍏堝啓涓猵rim,kruscal瑕佺敤騫舵煡闆嗭紝涓嶅ソ鍐? 
3.澶ф暟錛堥珮綺懼害錛夊姞鍑忎箻闄?nbsp;
4.浜屽垎鏌ユ壘. (浠ｇ爜鍙湪浜旇浠ュ唴) 
5.鍙変箻銆佸垽綰挎鐩鎬氦銆佺劧鍚庡啓涓嚫鍖? 
6.BFS銆丏FS,鍚屾椂鐔熺粌hash琛?瑕佺啛錛岃鐏墊椿,浠ｇ爜瑕佺畝) 
7.鏁板涓婄殑鏈夛細(xì)杈楄漿鐩擱櫎錛堜袱琛屽唴錛夛紝綰挎浜ょ偣銆佸瑙掑艦闈㈢Н鍏紡. 
8. 璋冪敤緋葷粺鐨剄sort, 鎶宸у緢澶氾紝鎱㈡參鎺屾彙. 
9. 浠繪剰榪涘埗闂寸殑杞崲

絎簩闃舵錛氱粌涔?fàn)澶嶆潅涓鐐癸紝浣嗕篃杈冨父鐢ㄧ殑綆楁硶銆?/strong> 
濡傦細(xì) 
1. 浜屽垎鍥懼尮閰嶏紙鍖堢墮鍒╋級錛屾渶灝忚礬寰勮鐩?nbsp;
2. 緗戠粶嫻侊紝鏈灝忚垂鐢ㄦ祦銆?nbsp;
3. 綰挎鏍? 
4. 騫舵煡闆嗐?nbsp;
5. 鐔熸?zhèn)夊姩鎬佽鍒掔殑鍚勪釜鍏稿瀷錛歀CS銆佹渶闀塊掑瀛愪覆銆佷笁瑙掑墫鍒嗐佽蹇嗗寲dp 
6.鍗氬紙綾葷畻娉曘傚崥寮堟爲(wèi)錛屼簩榪涘埗娉曠瓑銆?nbsp;
7.鏈澶у洟錛屾渶澶х嫭绔嬮泦銆?nbsp;
8.鍒ゆ柇鐐瑰湪澶氳竟褰㈠唴銆?nbsp;
9. 宸垎綰︽潫緋葷粺. 
10. 鍙屽悜騫垮害鎼滅儲銆丄*綆楁硶錛屾渶灝忚楁暎浼樺厛.
===========================================================


ACMer蹇呭鐭ヨ瘑錛堜換閲嶈岄亾榪?.....錛?/p>

鍥捐

   璺緞闂
        0/1杈規(guī)潈鏈鐭礬寰?br style="line-height: normal; " />        BFS
        闈炶礋杈規(guī)潈鏈鐭礬寰勶紙Dijkstra錛?br style="line-height: normal; " />            鍙互鐢―ijkstra瑙ｅ喅闂鐨勭壒寰?br style="line-height: normal; " />        璐熻竟鏉冩渶鐭礬寰?br style="line-height: normal; " />        Bellman-Ford
            Bellman-Ford鐨刌en-姘忎紭鍖?br style="line-height: normal; " />            宸垎綰︽潫緋葷粺
        Floyd
            騫夸箟璺緞闂
            浼犻掗棴鍖?br style="line-height: normal; " />            鏋佸皬鏋佸ぇ璺濈 / 鏋佸ぇ鏋佸皬璺濈
        Euler Path / Tour
            鍦堝鍦堢畻娉?br style="line-height: normal; " />            娣峰悎鍥劇殑 Euler Path / Tour
        Hamilton Path / Tour
            鐗規(guī)畩鍥劇殑Hamilton Path / Tour 鏋勯?br style="line-height: normal; " />
    鐢熸垚鏍?wèi)闂?br style="line-height: normal; " />        鏈灝忕敓鎴愭爲(wèi)
        絎琸灝忕敓鎴愭爲(wèi)
        鏈浼樻瘮鐜囩敓鎴愭爲(wèi)
        0/1鍒嗘暟瑙勫垝
        搴﹂檺鍒剁敓鎴愭爲(wèi)

    榪為氭ч棶棰?br style="line-height: normal; " />        寮哄ぇ鐨凞FS綆楁硶
        鏃犲悜鍥捐繛閫氭?br style="line-height: normal; " />            鍓茬偣
            鍓茶竟
            浜岃繛閫氬垎鏀?br style="line-height: normal; " />            鏈夊悜鍥捐繛閫氭?br style="line-height: normal; " />            寮鴻繛閫氬垎鏀?br style="line-height: normal; " />            2-SAT
            鏈灝忕偣鍩?br style="line-height: normal; " />
    鏈夊悜鏃犵幆鍥?br style="line-height: normal; " />        鎷撴墤鎺掑簭
            鏈夊悜鏃犵幆鍥句笌鍔ㄦ佽鍒掔殑鍏崇郴

    浜屽垎鍥懼尮閰嶉棶棰?br style="line-height: normal; " />        涓鑸浘闂涓庝簩鍒嗗浘闂鐨勮漿鎹㈡濊礬
        鏈澶у尮閰?br style="line-height: normal; " />            鏈夊悜鍥劇殑鏈灝忚礬寰勮鐩?br style="line-height: normal; " />            0 / 1鐭╅樀鐨勬渶灝忚鐩?br style="line-height: normal; " />        瀹屽鍖歸厤
        鏈浼樺尮閰?br style="line-height: normal; " />        紼沖畾濠氬Щ

    緗戠粶嫻侀棶棰?br style="line-height: normal; " />        緗戠粶嫻佹ā鍨嬬殑綆鍗曠壒寰佸拰涓庣嚎鎬ц鍒掔殑鍏崇郴
        鏈澶ф祦鏈灝忓壊瀹氱悊
        鏈澶ф祦闂
            鏈変笂涓嬬晫鐨勬渶澶ф祦闂
                寰幆嫻?br style="line-height: normal; " />        鏈灝忚垂鐢ㄦ渶澶ф祦 / 鏈澶ц垂鐢ㄦ渶澶ф祦

    寮﹀浘鐨勬ц川鍜屽垽瀹?br style="line-height: normal; " />

緇勫悎鏁板

    瑙ｅ喅緇勫悎鏁板闂鏃跺父鐢ㄧ殑鎬濇兂
        閫艱繎
        閫掓帹 / 鍔ㄦ佽鍒?br style="line-height: normal; " />    姒傜巼闂
        Polya瀹氱悊


璁＄畻鍑犱綍 / 瑙ｆ瀽鍑犱綍

    璁＄畻鍑犱綍鐨勬牳蹇冿細(xì)鍙夌Н / 闈㈢Н
    瑙ｆ瀽鍑犱綍鐨勪富鍔涳細(xì)澶嶆暟

    鍩烘湰褰?br style="line-height: normal; " />        鐐?br style="line-height: normal; " />        鐩寸嚎錛岀嚎孌?br style="line-height: normal; " />        澶氳竟褰?br style="line-height: normal; " />
    鍑稿杈瑰艦 / 鍑稿寘
        鍑稿寘綆楁硶鐨勫紩榪涳紝鍗峰寘瑁規(guī)硶

    Graham鎵弿娉?br style="line-height: normal; " />        姘村鉤搴忕殑寮曡繘錛屽叡綰垮嚫鍖呯殑琛ヤ竵

    瀹岀編鍑稿寘綆楁硶

    鐩稿叧鍒ゅ畾
        涓ょ洿綰跨浉浜?br style="line-height: normal; " />        涓ょ嚎孌電浉浜?br style="line-height: normal; " />        鐐瑰湪浠繪剰澶氳竟褰㈠唴鐨勫垽瀹?br style="line-height: normal; " />        鐐瑰湪鍑稿杈瑰艦鍐呯殑鍒ゅ畾

    緇忓吀闂
        鏈灝忓鎺ュ渾
            榪戜技O(n)鐨勬渶灝忓鎺ュ渾綆楁硶
        鐐歸泦鐩村緞
            鏃嬭漿鍗″３錛屽韙電偣
        澶氳竟褰㈢殑涓夎鍓栧垎


鏁板 / 鏁拌

   鏈澶у叕綰︽暟
        Euclid綆楁硶
            鎵╁睍鐨凟uclid綆楁硶
                鍚屼綑鏂圭▼ / 浜屽厓涓嬈′笉瀹氭柟紼?br style="line-height: normal; " />                鍚屼綑鏂圭▼緇?br style="line-height: normal; " />
    綰挎ф柟紼嬬粍
        楂樻柉娑堝厓娉?br style="line-height: normal; " />            瑙od 2鍩熶笂鐨勭嚎鎬ф柟紼嬬粍
        鏁寸郴鏁版柟紼嬬粍鐨勭簿紜В娉?br style="line-height: normal; " />
    鐭╅樀
        琛屽垪寮忕殑璁＄畻
            鍒╃敤鐭╅樀涔樻硶蹇熻綆楅掓帹鍏崇郴

    鍒嗘暟
        鍒嗘暟鏍?br style="line-height: normal; " />        榪炲垎鏁伴艱繎

    鏁拌璁＄畻
        姹侼鐨勭害鏁頒釜鏁?br style="line-height: normal; " />        姹俻hi(N)
        姹傜害鏁板拰
        蹇熸暟璁哄彉鎹?br style="line-height: normal; " />        ……

    绱犳暟闂
        姒傜巼鍒ょ礌綆楁硶
        姒傜巼鍥犲瓙鍒嗚В


鏁版嵁緇撴瀯

    緇勭粐緇撴瀯
        浜屽弶鍫?br style="line-height: normal; " />        宸﹀亸鏍?br style="line-height: normal; " />        浜岄」鏍?br style="line-height: normal; " />        鑳滆呮爲(wèi)
        璺寵穬琛?br style="line-height: normal; " />        鏍峰紡鍥炬爣
        鏂滃爢
        reap

    緇熻緇撴瀯
        鏍?wèi)鐘舵暟缁?br style="line-height: normal; " />        铏氫簩鍙夋爲(wèi)
        綰挎鏍?br style="line-height: normal; " />            鐭╁艦闈㈢Н騫?br style="line-height: normal; " />            鍦嗗艦闈㈢Н騫?br style="line-height: normal; " />
    鍏崇郴緇撴瀯
        Hash琛?br style="line-height: normal; " />        騫舵煡闆?br style="line-height: normal; " />            璺緞鍘嬬緝鎬濇兂鐨勫簲鐢?br style="line-height: normal; " />
    STL涓殑鏁版嵁緇撴瀯
        vector
        deque
        set / map


鍔ㄦ佽鍒?/ 璁板繂鍖栨悳绱?/strong>

   鍔ㄦ佽鍒掑拰璁板繂鍖栨悳绱㈠湪鎬濊冩柟寮忎笂鐨勫尯鍒?br style="line-height: normal; " />
    鏈闀垮瓙搴忓垪緋誨垪闂
        鏈闀夸笉涓嬮檷瀛愬簭鍒?br style="line-height: normal; " />        鏈闀垮叕鍏卞瓙搴忓垪
        鏈闀垮叕鍏變笉涓嬮檷瀛愬簭鍒?br style="line-height: normal; " />
    涓綾籒P闂鐨勫姩鎬佽鍒掕В娉?br style="line-height: normal; " />
    鏍?wèi)鍨嬪姩鎬佽鍒?br style="line-height: normal; " />
    鑳屽寘闂

    鍔ㄦ佽鍒掔殑浼樺寲
        鍥涜竟褰笉絳夊紡
        鍑芥暟鐨勫嚫鍑規(guī)?br style="line-height: normal; " />        鐘舵佽璁?br style="line-height: normal; " />        瑙勫垝鏂瑰悜


綰挎ц鍒?/font>

甯哥敤鎬濇兂

    浜屽垎
    鏈灝忚〃紺烘硶

涓?/strong>

    KMP
    Trie緇撴瀯
    鍚庣紑鏍?鍚庣紑鏁扮粍
    LCA/RMQ
    鏈夐檺鐘舵佽嚜鍔ㄦ満鐞嗚

鎺掑簭
    閫夋嫨/鍐掓場
    蹇熸帓搴?br style="line-height: normal; " />    鍫嗘帓搴?br style="line-height: normal; " />    褰掑茍鎺掑簭
    鍩烘暟鎺掑簭
    鎷撴墤鎺掑簭
    鎺掑簭緗戠粶



ACSeed 2011-12-15 10:37 鍙戣〃璇勮
]]>poj 1896 Code Formattinghttp://www.shnenglu.com/Thundercrack/archive/2011/11/25/160978.htmlACSeedACSeedFri, 25 Nov 2011 11:32:00 GMThttp://www.shnenglu.com/Thundercrack/archive/2011/11/25/160978.htmlhttp://www.shnenglu.com/Thundercrack/comments/160978.htmlhttp://www.shnenglu.com/Thundercrack/archive/2011/11/25/160978.html#Feedback0http://www.shnenglu.com/Thundercrack/comments/commentRss/160978.htmlhttp://www.shnenglu.com/Thundercrack/services/trackbacks/160978.htmlhttp://poj.org/problem?id=1896
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2463
鏍煎紡鍖栦竴孌典唬鐮侊紝鏍煎紡棰樼洰閲岃鐨勫緢娓呮浜嗐?br />zoj涓婄殑鍙笉榪囧CASE鑰屽凡

鐩存帴涓奵ode: 
1 #include<cstdio>
 2 #include<cstring>
 3 
 4 using namespace std;
 5 char s[20000000];
 6 int lev = 0;
 7 void printsp()
 8 {
 9     for(int i = 0; i < 4 * lev; ++i) putchar(' ');
10 }
11 int main()
12 {
13     //freopen("in.txt","r",stdin);
14     //freopen("out.txt","w",stdout);
15     char c;
16     int len = 0;
17     for(; scanf("%c",&c) != EOF;) {
18         if(c != ' ' && c != 10 && c != 13 && c != 9)
19             s[len++] = c;
20     }
21     //for(int i = 0; i < len; ++i) putchar(s[i]);
22     bool flag = false;
23     for(int i = 0; i < len; ++i) {
24         if(i == 0) {
25             flag = true;
26             printf("{\n");
27             lev++;
28         } else {
29             if(s[i] != '{' && s[i] != ';' && s[i] != '}') {
30                if(flag) printsp();flag = false;
31                 if(s[i] == ',') printf(", ");
32                 else putchar(s[i]);
33             }
34             if(s[i] == ';') {
35                 flag = true;
36                 printf(";\n");
37             } else if(s[i] == '{') {
38                 flag = true;
39                 printf(" {\n");
40                 ++lev;
41             } else if(s[i] == '}') {
42                 flag = false;
43                 lev--;
44                 printsp();
45                 printf("}");
46                /* ++i;
47                 while(s[i] != '{' && s[i] != ';' && i < len) {
48                     putchar(s[i]);
49                     ++i;
50                 }
51                 if(i < len && s[i] == ';')
52                     printf(";\n");
53                 else if(i < len && s[i] == '{') {
54                     flag = true;
55                     printf("\n{\n");*/
56                  //   ++lev;
57                // }
58                if(i + 1 < len && s[i+1] == '{') {
59                     flag = true;
60                     printf("\n{\n");
61                     ++i;++lev;
62                }
63             }
64         }
65     }
66     //printf("fuck!!!\n");
67     return 0;
68 }


ACSeed 2011-11-25 19:32 鍙戣〃璇勮
]]>uva 530http://www.shnenglu.com/Thundercrack/archive/2011/11/11/159972.htmlACSeedACSeedFri, 11 Nov 2011 14:47:00 GMThttp://www.shnenglu.com/Thundercrack/archive/2011/11/11/159972.htmlhttp://www.shnenglu.com/Thundercrack/comments/159972.htmlhttp://www.shnenglu.com/Thundercrack/archive/2011/11/11/159972.html#Feedback0http://www.shnenglu.com/Thundercrack/comments/commentRss/159972.htmlhttp://www.shnenglu.com/Thundercrack/services/trackbacks/159972.html姣旇緝鎭跺績錛屽紑濮嬪垎瑙ｈ川鍥犳暟錛屽洜涓篘!瀹規(guī)槗鍒嗚В璐ㄥ洜瀛愶紝鐒跺悗蹇呴』鎵撳嚭鏁村艦鍐呯殑绱犳暟錛?br />鏋滄柇鑸嶅純錛屾兂鎯充笉浼?xì)瓒厴q囨暣鏁幫紝鐢ㄥ叕寮忕畻鍒嗗瓙鏁頒笉浼?xì)澶锛岃矊浼间笉浼?xì)瓚呮椂錛岃瘯璇曞惂錛屾垚鍔熶簡錛侊紒
C(n,n/2)鏈澶т簡錛宯鍒板嚑鍗佸氨瓚卛nt浜嗭紝鎵浠涓嶄細(xì)寰堝ぇ錛岃繖閲岀殑k鏄寚灝忕殑錛屽鏋渒 > n / 2 鍙互
C(n,k) = C(n,n-k),鐢╪-k浠ｆ浛k,杈逛箻杈歸櫎錛?2MS AC!

ACSeed 2011-11-11 22:47 鍙戣〃璇勮
]]>紲炴鑺?閬撴按棰?/title><link>http://www.shnenglu.com/Thundercrack/archive/2011/11/11/159963.html</link><dc:creator>ACSeed</dc:creator><author>ACSeed</author><pubDate>Fri, 11 Nov 2011 08:25:00 GMT</pubDate><guid>http://www.shnenglu.com/Thundercrack/archive/2011/11/11/159963.html</guid><wfw:comment>http://www.shnenglu.com/Thundercrack/comments/159963.html</wfw:comment><comments>http://www.shnenglu.com/Thundercrack/archive/2011/11/11/159963.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/Thundercrack/comments/commentRss/159963.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/Thundercrack/services/trackbacks/159963.html</trackback:ping><description><![CDATA[<div><a >http://acm.hdu.edu.cn/diy/contest_show.php?cid=13622<br /></a>絎?棰樼媯嶆暟鏈鍚庝笁浣嶆槸471錛屽墠闈㈡槸k-1;<br />絎?棰樼畝鍗曟ā榪愮畻<br />絎?棰樺厛浠巒涓腑閫夊嚭m涓暟鐮佸吔錛岀劧鍚庤繖m涓暟鐮佸吔鍋氶敊浣嶆帓鍒楀嵆 ans = C(n,m) * D(m)錛?a ></a></div><div></div><img src ="http://www.shnenglu.com/Thundercrack/aggbug/159963.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/Thundercrack/" target="_blank">ACSeed</a> 2011-11-11 16:25 <a href="http://www.shnenglu.com/Thundercrack/archive/2011/11/11/159963.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <p>感谢您访问我们的网站，您可能还对以下资源感兴趣：</p> <a href="http://www.shnenglu.com/" title="精品视频久久久久">精品视频久久久久</a> <div class="friend-links"> </div> </div> </footer> <a href="http://www.3495.com.cn" target="_blank">久久久久国产亚洲AV麻豆</a>| <a href="http://www.mianfei100.cn" target="_blank">久久亚洲精品国产亚洲老地址</a>| <a href="http://www.hxjxjt88.cn" target="_blank">久久经典免费视频</a>| <a href="http://www.lyblogs.cn" target="_blank">久久亚洲欧洲国产综合</a>| <a href="http://www.hbsannong.com.cn" target="_blank">精品国产一区二区三区久久蜜臀</a>| <a href="http://www.vzas.cn" target="_blank">久久这里只精品国产99热</a>| <a href="http://www.srxug.cn" target="_blank">国产精品青草久久久久婷婷 </a>| <a href="http://www.lftdly.cn" target="_blank">久久综合综合久久综合</a>| <a href="http://www.zfrnhbv.com.cn" target="_blank">一级做a爰片久久毛片免费陪</a>| <a href="http://www.theys.cn" target="_blank">久久久久香蕉视频</a>| <a href="http://www.feimatuan.cn" target="_blank">久久人人超碰精品CAOPOREN</a>| <a href="http://www.musqm.cn" target="_blank">日韩亚洲国产综合久久久</a>| <a href="http://www.zzouyi.cn" target="_blank">内射无码专区久久亚洲</a>| <a href="http://www.pjov.cn" target="_blank">欧美伊人久久大香线蕉综合</a>| <a href="http://www.bayercas.cn" target="_blank">久久福利资源国产精品999</a>| <a href="http://www.bilili.com.cn" target="_blank">久久久精品国产免大香伊</a>| <a href="http://www.goodleg.cn" target="_blank">亚洲午夜久久久久妓女影院</a>| <a href="http://www.chunhuanhcl.cn" target="_blank">无码人妻久久一区二区三区免费丨</a>| <a href="http://www.songshuidaojia.cn" target="_blank">伊人情人综合成人久久网小说 </a>| <a href="http://www.jupucha.com.cn" target="_blank">亚洲AV无码久久精品色欲</a>| <a href="http://www.zhaoziping.cn" target="_blank">亚洲伊人久久精品影院</a>| <a href="http://www.essledyntp.com.cn" target="_blank">久久精品国产亚洲av影院</a>| <a href="http://www.hjpz333.cn" target="_blank">久久久久久免费一区二区三区 </a>| <a href="http://www.mmcase.cn" target="_blank">无码国内精品久久人妻蜜桃</a>| <a href="http://www.taokecai.cn" target="_blank">久久精品人人做人人妻人人玩</a>| <a href="http://www.996acg.cn" target="_blank">久久精品国产免费一区</a>| <a href="http://www.bao00long.cn" target="_blank">国产成人久久久精品二区三区 </a>| <a href="http://www.vcyw.cn" target="_blank">青青草国产成人久久91网</a>| <a href="http://www.nbbook.com.cn" target="_blank">99久久精品免费国产大片</a>| <a href="http://www.cqmh.com.cn" target="_blank">亚洲国产一成久久精品国产成人综合</a>| <a href="http://www.vdmo.cn" target="_blank">99精品国产免费久久久久久下载</a>| <a href="http://www.gocq8.cn" target="_blank">少妇高潮惨叫久久久久久</a>| <a href="http://www.ytcp.com.cn" target="_blank">久久精品国产福利国产秒</a>| <a href="http://www.zzdls.cn" target="_blank">四虎久久影院</a>| <a href="http://www.baby-photo.com.cn" target="_blank">久久精品国产亚洲AV嫖农村妇女 </a>| <a href="http://www.888su.cn" target="_blank">久久天天日天天操综合伊人av</a>| <a href="http://www.haobanben.cn" target="_blank">99久久免费国产精品特黄</a>| <a href="http://www.uazm.cn" target="_blank">国产精品一区二区久久精品</a>| <a href="http://www.hao266.cn" target="_blank">青春久久</a>| <a href="http://www.zheibvgsz.cn" target="_blank">久久精品国产久精国产</a>| <a href="http://www.dartools.cn" target="_blank">99久久这里只精品国产免费</a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>