topcoder好題推薦

推薦的好題不一定是難題赶促,但往往帶有那么一點代表性。凡是由別人推薦的題目挟炬,偶會加上推薦人ID和blog地址鸥滨。偶自己推薦的題目,偶會盡量推薦一份簡潔的代碼谤祖。當天推薦的題會以紅色標記婿滓。

Single Round MatchSRM 522 DIV1 1050pt ( 很不錯的dp題,先需要思考來分析各種情況 ) 推薦代碼: practice room writer
SRM 521 DIV1 500pt ( 枚舉+小偏移粥喜,考思路 ) 推薦代碼: ACRush,crazyb0y
SRM 521 DIV1 1000pt ( dp+矩陣相乘,主要是考狀態(tài)表示和轉(zhuǎn)移矩陣的建立 ) 推薦代碼: 官方題解
SRM 520 DIV1 500pt ( dp+處理累和方法的狀態(tài)表示技巧 ) 推薦代碼: 官方題解
SRM 520 DIV1 1000pt ( 很不錯的dp,考思維 ) 推薦代碼: practice room writer
SRM 519 DIV1 600pt ( dp凸主,如果不用自動機的話,狀態(tài)表示需要想一下 ) 推薦代碼: practice room crazyb0y
SRM 519 DIV1 900pt ( 枚舉+dp+常數(shù)優(yōu)化 ) 推薦代碼: practice room crazyb0y
SRM 518 DIV1 1000pt ( 分治處理额湘,需要推出一些結(jié)論 ) 推薦代碼: practice room Petr,Sevenkplus;官方題解
SRM 517 DIV1 600pt ( 看出可以從任意一個位置打斷的性質(zhì)就只是一道普通dp題了 ) 推薦代碼: Petr,nika
SRM 517 DIV1 900pt ( 能夠通過對題目特點的分析看出構(gòu)圖的方式是重點 ) 推薦代碼: practice room writer
SRM 516 DIV1 500pt ( 很明顯的貪心 ) 推薦代碼: Petr
SRM 515 DIV1 550pt ( 條件挖掘+期望計算+壓縮dp ) 推薦代碼: Petr,UdH-WiNGeR
SRM 515 DIV1 1000pt ( 枚舉+優(yōu)先隊列的一種應用 ) 推薦代碼: rng_58
SRM 510 DIV1 500pt ( 枚舉卿吐,需要推出一些結(jié)論 ) 推薦代碼: practice room meret
SRM 508 DIV1 500pt ( 按位+狀態(tài)壓縮dp ) 推薦代碼: Petr
SRM 508 DIV1 1000pt ( 枚舉+幾何基礎 ) 推薦代碼: practice room zbwmqlw
SRM 507 DIV1 500pt ( 枚舉+貪心的計算 ) 推薦代碼: practice room writer solutionA
SRM 507 DIV1 900pt ( dp+組合數(shù)學基礎 ) 推薦代碼: rng_58
SRM 506 DIV1 1000pt ( 貪心的思路+dp ) 推薦代碼: practice room neal_wu,rng_58,Louty
SRM 505 DIV1 300pt ( 規(guī)律旁舰,連通分量 ) 推薦代碼: practice room writer
SRM 505 DIV1 1000pt ( 提取特殊情況+搜索或dp ) 推薦代碼: Petr,UdH-WiNGeR
SRM 504 DIV1 1000pt ( 主要是看出規(guī)律 ) 推薦代碼: 官方題解,bmerry,Petr
SRM 503 DIV1 500pt ( 求期望題.貪心但两,枚舉,概率計算 ) 推薦代碼: rng_58
SRM 502 DIV1 1000pt ( 第一次看到這種引入子問題的方式 ) 推薦代碼: 官方題解
SRM 501 DIV1 1000pt ( dp+hash思維+樹狀數(shù)組供置,算是一種dp優(yōu)化吧 ) 推薦代碼: Petr,practice room ACRush,wata
SRM 500 DIV1 500pt ( 很考實現(xiàn)技巧的一題谨湘,分形+幾何的旋轉(zhuǎn)和放縮 ) 推薦代碼: Petr,不過旋轉(zhuǎn)方式最好參考官方題解,Petr寫法有所不同
SRM 500 DIV1 1000pt ( 枚舉+數(shù)學基礎 ) 推薦代碼: Petr
SRM 499 DIV1 1000pt ( 圖論基礎芥丧,強連通分量縮點+最長路 ) 推薦代碼: hpfdf
SRM 498 DIV1 1000pt ( dp基礎+容斥原理 ) 推薦代碼: rng_58
SRM 497 DIV1 550pt ( 字符串處理基礎+裸樹形dp紧阔,需要一定的字符串處理功底 ) 推薦代碼: Petr,ACRush
SRM 497 DIV1 1000pt ( 算是一種典型的題型吧。區(qū)間處理续担,預處理技巧 ) 推薦代碼: ACRush,Petr
SRM 496 DIV1 500pt ( 關鍵在于二分圖是特殊的擅耽,其實是鏈 ) 推薦代碼: practice room writer
SRM 496 DIV1 950pt ( 需要很強大的貪心或者很強大的YY ) 推薦代碼: UdH-WiNGeR
SRM 495 DIV1 975pt ( 數(shù)學+dp,很考思維的一題 ) 推薦代碼: practice room writer
SRM 494 DIV1 500pt ( 陷阱題物遇,數(shù)學基礎 ) 推薦代碼: wata
SRM 494 DIV1 1000pt ( 按特點構(gòu)造矩陣+高斯消元 ) 推薦代碼: Petr,practice room rng_58
SRM 493 DIV1 1000pt ( dp+實現(xiàn)技巧乖仇,如果情況統(tǒng)一得好,代碼可以很短 ) 推薦代碼: practice room rng_58
SRM 492 DIV1 550pt ( dp+基本的實現(xiàn)技巧 ) 推薦代碼: rng_58
SRM 492 DIV1 1000pt ( 基于貪心思想的離散化+dijstra+代碼實現(xiàn)技巧 ) 推薦代碼: lyrically
SRM 491 DIV1 600pt ( 很不錯的dp询兴,關鍵是要能想到枚舉子集 ) 推薦代碼: wata
SRM 491 DIV1 900pt ( 可以分數(shù)規(guī)劃+網(wǎng)絡流乃沙,不過要注意精度;另外也可以貪心 ) 推薦代碼: Rizvanov_de_xXx,論壇 RalphFurmaniak
SRM 490 DIV1 550pt ( 非呈ⅲ考英語閱讀和代碼實現(xiàn)能力的一題 ) 推薦代碼: wata,官方題解
SRM 490 DIV1 1000pt ( BFS界限需要YY警儒,矩陣or循環(huán)節(jié),有些細節(jié) ) 推薦代碼: jialin,官方題解,practice room wata
SRM 489 DIV1 500pt ( 非常忽悠的一題 ) 推薦代碼: 就幾行眶根,隨便誰的代碼吧
SRM 489 DIV1 1000pt ( 很不錯的dp蜀铲,貌似TC支持開的數(shù)組大小又大了 ) 推薦代碼: practice room writer2
SRM 488 DIV1 250pt ( 逆推dp+求期望,一類基礎的dp題型 ) 推薦代碼: 官方題解
SRM 488 DIV1 500pt ( 現(xiàn)場非常慘烈,實際上n^5的暴力足夠過 ) 推薦代碼: 官方題解
SRM 488 DIV1 1000pt ( 相當于9個未知量属百,5個等式记劝,枚舉+一頓推,一頓限界 ) 推薦代碼: 官方題解
SRM 487 DIV1 550pt ( 很忽悠的一題 ) 推薦代碼: practice room writer,hhanger 及官方題解
SRM 487 DIV1 950pt ( 很不錯的dp ) 推薦代碼: practice room writer
SRM 486 DIV1 1000pt ( 沒什么好說的族扰,贊下wata的java凸包) 推薦代碼: wata,practice room rem
SRM 485 DIV1 500pt ( 證明比較難想到隆夯,有了結(jié)論后dp+暴力搜即可) 推薦代碼: wata
SRM 484 DIV1 550pt ( 很好的dp,狀態(tài)設計得好會很短别伏,常規(guī)思路的dp也可以過 ) 推薦代碼: Petr,cgy4ever
SRM 484 DIV1 950pt ( 二分+貪心蹄衷,易錯,思路比較常規(guī) ) 推薦代碼: tomek
SRM 483 DIV1 500pt ( 很暴力的位壓縮dp ) 推薦代碼: wywcgs,practice room wata
SRM 483 DIV1 900pt ( 陷阱題厘肮,枚舉+模擬愧口,枚舉的界限是關鍵 ) 推薦代碼: wata
SRM 482 DIV1 500pt ( 思路清晰+基本代碼實現(xiàn)技巧 ) 推薦代碼: hhbhhb,tourist,wata
SRM 482 DIV1 1000pt ( 難題,思維轉(zhuǎn)換类茂,搜索基礎 ) 推薦代碼: practice room rng_58
SRM 481 DIV1 500pt ( 貪心耍属,有關全排列期望計算 ) 推薦代碼: rem,rng_58
SRM 481 DIV1 900pt ( dp基礎 ) 推薦代碼: wata
SRM 480 DIV1 450pt ( 需要一點思路托嚣,另外別中煙霧彈 ) 推薦代碼: Petr
SRM 479 DIV1 250pt ( 簡單的處理技巧 ) 推薦代碼: wata
SRM 479 DIV1 1000pt ( 基本的狀態(tài)壓縮DP+清晰的思路+犀利的代碼處理技巧,現(xiàn)場無人AC ) 推薦代碼: practice room presley
SRM 478 DIV1 250pt ( 需要看出4x+3和8x+7的規(guī)律 ) 推薦代碼: UdH-WiNGeR
SRM 478 DIV1 1000pt ( 非常不錯的DP厚骗,需要思路很清晰 ) 推薦代碼: UdH-WiNGeR
SRM 477 DIV1 1000pt ( 不錯的樹形DP )推薦代碼:wata
SRM 475 DIV1 600pt ( 不錯的數(shù)論題 ) 推薦代碼:官方題解
SRM 475 DIV1 900pt (不錯的dp)推薦代碼:practice room writer
SRM 475 DIV2 1000pt (需要不錯的構(gòu)圖思想)推薦代碼:practice room writer
SRM 474 DIV1 1000pt (典型的樹形DP示启,左孩子,右兄弟)推薦代碼:rem
SRM 462 DIV1 250pt ( trick題领舰,AC率奇低) 推薦人:baihacker
SRM 449 DIV2 250pt ( 需要一點思維) 推薦人:daizhenyang
SRM 409 DIV1 900pt (枚舉+概率)推薦代碼:官方題解
SRM 403 DIV1 500pt (dp夫嗓,矩陣乘法)推薦代碼:UdH-WiNGeR
SRM 401 DIV1 950pt ( 關鍵idea+暴力掃描) 推薦代碼:practice room windy7926778
SRM 358 DIV1 500pt ( 暴力可以過,但是需要思考為什么暴力可以過) 推薦代碼:practice room wata
SRM 358 DIV1 1000pt ( 基礎的網(wǎng)絡流題型 ) 推薦代碼:practice room wata,daizhy
SRM 147 DIV1 1000pt (DP冲秽,易錯舍咖,因為數(shù)據(jù)類型的問題)推薦代碼:tjq,practice room meret
SRM 145 DIV1 600pt ( 純模擬锉桑,考察基本功排霉,代碼50行左右,但當時最快的SnapDragon大神居然只做到508.66分 ) 推薦代碼:practice room meret
SRM 144 DIV1 1100pt (圖論民轴,需要很好的代碼處理技巧和建圖思維)推薦代碼:practice room RRi

Topcoder Tournament

TCO'10 Championship Round 500pt ( 皮克定理+數(shù)論基礎 ) 推薦代碼:官方題解
TCO'10 Championship Round 1000pt ( 動態(tài)規(guī)劃基礎+重復排列計算+預處理技巧 ) 推薦代碼:practice room writer
TCO'10 Wildcard Round 250pt ( dp基礎 ) 推薦代碼:practice room bmerry攻柠,官方題解
TCO'10 Wildcard Round 500pt ( 一點思維+dp基礎 ) 推薦代碼:practice room bmerry
TCO'10 Wildcard Round 1000pt ( 分情況+矩陣+快速乘冪+lucas定理+費馬小定理+組合計算 ) 推薦代碼:官方題解
TCO'10 Semifinal 2 950pt ( 對半分+簡單掃描技巧+離散化+樹狀數(shù)組 ) 推薦代碼:practice room GeRich
TCO'10 Semifinal 1 250pt ( 考基本功的一題 ) 推薦代碼:官方題解
TCO'10 Semifinal 1 500pt ( 一個很不錯的計算技巧,二分+dp都很常規(guī) ) 推薦代碼:官方題解
TCO'10 Semifinal 1 950pt ( 枚舉+dp,注意到雙向都dp一下后裸,最后綜合 ) 推薦代碼:官方題解
TCO'10 Online Round 5 500pt ( dp+貪心辙诞,狀態(tài)的選取需要貪心的想 ) 推薦代碼:bmerry,Petr轻抱。
TCO'10 Online Round 5 1000pt ( 現(xiàn)場無人AC飞涂,很亮的一題。暴力遞歸+剪枝+并查集+容斥中的排斥 ) 推薦代碼:practice room StevieT
TCO'10 Online Round 4 500pt ( 枚舉+貪心祈搜,易錯型題较店,需要不錯的思維能力 ) 推薦代碼:官方題解
TCO'10 Online Round 4 1000pt ( 幾何基礎-----從角度分析,一種典型的思維+仔細的分析 ) 推薦代碼:官方題解
TCO'10 Online Round 3 250pt ( 數(shù)論容燕,需要一點思維 ) 推薦代碼:官方題解
TCO'10 Online Round 3 1000pt ( 數(shù)論+組合梁呈,很考基礎的一題 ) 推薦代碼:practice room neal_wu
TCO'10 Online Round 1 500pt ( 枚舉,逆向思考 ) 推薦代碼:practice room darnley 推薦閱讀:官方題解
TCO'09 Elimination Round 5 1000pt (枚舉+二分圖蘸秘,二分圖隱藏得比較深) 推薦代碼:ACRush

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末官卡,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子醋虏,更是在濱河造成了極大的恐慌寻咒,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,817評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件颈嚼,死亡現(xiàn)場離奇詭異毛秘,居然都是意外死亡,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,329評論 3 385
  • 文/潘曉璐 我一進店門叫挟,熙熙樓的掌柜王于貴愁眉苦臉地迎上來艰匙,“玉大人,你說我怎么就攤上這事抹恳≡蹦” “怎么了?”我有些...
    開封第一講書人閱讀 157,354評論 0 348
  • 文/不壞的土叔 我叫張陵奋献,是天一觀的道長健霹。 經(jīng)常有香客問我,道長秽荞,這世上最難降的妖魔是什么骤公? 我笑而不...
    開封第一講書人閱讀 56,498評論 1 284
  • 正文 為了忘掉前任抚官,我火速辦了婚禮扬跋,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘凌节。我一直安慰自己钦听,他們只是感情好,可當我...
    茶點故事閱讀 65,600評論 6 386
  • 文/花漫 我一把揭開白布倍奢。 她就那樣靜靜地躺著朴上,像睡著了一般。 火紅的嫁衣襯著肌膚如雪卒煞。 梳的紋絲不亂的頭發(fā)上痪宰,一...
    開封第一講書人閱讀 49,829評論 1 290
  • 那天,我揣著相機與錄音畔裕,去河邊找鬼衣撬。 笑死,一個胖子當著我的面吹牛扮饶,可吹牛的內(nèi)容都是我干的具练。 我是一名探鬼主播,決...
    沈念sama閱讀 38,979評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼甜无,長吁一口氣:“原來是場噩夢啊……” “哼扛点!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起岂丘,我...
    開封第一講書人閱讀 37,722評論 0 266
  • 序言:老撾萬榮一對情侶失蹤陵究,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后奥帘,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體畔乙,經(jīng)...
    沈念sama閱讀 44,189評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,519評論 2 327
  • 正文 我和宋清朗相戀三年翩概,在試婚紗的時候發(fā)現(xiàn)自己被綠了牲距。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片返咱。...
    茶點故事閱讀 38,654評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖牍鞠,靈堂內(nèi)的尸體忽然破棺而出咖摹,到底是詐尸還是另有隱情,我是刑警寧澤难述,帶...
    沈念sama閱讀 34,329評論 4 330
  • 正文 年R本政府宣布萤晴,位于F島的核電站,受9級特大地震影響胁后,放射性物質(zhì)發(fā)生泄漏店读。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,940評論 3 313
  • 文/蒙蒙 一攀芯、第九天 我趴在偏房一處隱蔽的房頂上張望屯断。 院中可真熱鬧,春花似錦侣诺、人聲如沸殖演。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,762評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽趴久。三九已至,卻和暖如春搔确,著一層夾襖步出監(jiān)牢的瞬間彼棍,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,993評論 1 266
  • 我被黑心中介騙來泰國打工膳算, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留座硕,地道東北人。 一個月前我還...
    沈念sama閱讀 46,382評論 2 360
  • 正文 我出身青樓畦幢,卻偏偏與公主長得像坎吻,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子宇葱,可洞房花燭夜當晚...
    茶點故事閱讀 43,543評論 2 349

推薦閱讀更多精彩內(nèi)容