推薦的好題不一定是難題赶促,但往往帶有那么一點代表性。凡是由別人推薦的題目挟炬,偶會加上推薦人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