topcoder好题推荐

推荐的好题不一定是难题,但往往带有那么一点代表性。凡是由别人推荐的题目,偶会加上推荐人ID和blog地址。偶自己推荐的题目,偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。

Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题,先需要思考来分析各种情况 ) 推荐代码: practice room writer
SRM 521 DIV1 500pt ( 枚举+小偏移,考思路 ) 推荐代码: ACRush,crazyb0y
SRM 521 DIV1 1000pt ( dp+矩阵相乘,主要是考状态表示和转移矩阵的建立 ) 推荐代码: 官方题解
SRM 520 DIV1 500pt ( dp+处理累和方法的状态表示技巧 ) 推荐代码: 官方题解
SRM 520 DIV1 1000pt ( 很不错的dp,考思维 ) 推荐代码: practice room writer
SRM 519 DIV1 600pt ( dp,如果不用自动机的话,状态表示需要想一下 ) 推荐代码: practice room crazyb0y
SRM 519 DIV1 900pt ( 枚举+dp+常数优化 ) 推荐代码: practice room crazyb0y
SRM 518 DIV1 1000pt ( 分治处理,需要推出一些结论 ) 推荐代码: practice room Petr,Sevenkplus;官方题解
SRM 517 DIV1 600pt ( 看出可以从任意一个位置打断的性质就只是一道普通dp题了 ) 推荐代码: Petr,nika
SRM 517 DIV1 900pt ( 能够通过对题目特点的分析看出构图的方式是重点 ) 推荐代码: practice room writer
SRM 516 DIV1 500pt ( 很明显的贪心 ) 推荐代码: Petr
SRM 515 DIV1 550pt ( 条件挖掘+期望计算+压缩dp ) 推荐代码: Petr,UdH-WiNGeR
SRM 515 DIV1 1000pt ( 枚举+优先队列的一种应用 ) 推荐代码: rng_58
SRM 510 DIV1 500pt ( 枚举,需要推出一些结论 ) 推荐代码: practice room meret
SRM 508 DIV1 500pt ( 按位+状态压缩dp ) 推荐代码: Petr
SRM 508 DIV1 1000pt ( 枚举+几何基础 ) 推荐代码: practice room zbwmqlw
SRM 507 DIV1 500pt ( 枚举+贪心的计算 ) 推荐代码: practice room writer solutionA
SRM 507 DIV1 900pt ( dp+组合数学基础 ) 推荐代码: rng_58
SRM 506 DIV1 1000pt ( 贪心的思路+dp ) 推荐代码: practice room neal_wu,rng_58,Louty
SRM 505 DIV1 300pt ( 规律,连通分量 ) 推荐代码: practice room writer
SRM 505 DIV1 1000pt ( 提取特殊情况+搜索或dp ) 推荐代码: Petr,UdH-WiNGeR
SRM 504 DIV1 1000pt ( 主要是看出规律 ) 推荐代码: 官方题解,bmerry,Petr
SRM 503 DIV1 500pt ( 求期望题.贪心,枚举,概率计算 ) 推荐代码: rng_58
SRM 502 DIV1 1000pt ( 第一次看到这种引入子问题的方式 ) 推荐代码: 官方题解
SRM 501 DIV1 1000pt ( dp+hash思维+树状数组,算是一种dp优化吧 ) 推荐代码: Petr,practice room ACRush,wata
SRM 500 DIV1 500pt ( 很考实现技巧的一题,分形+几何的旋转和放缩 ) 推荐代码: Petr,不过旋转方式最好参考官方题解,Petr写法有所不同
SRM 500 DIV1 1000pt ( 枚举+数学基础 ) 推荐代码: Petr
SRM 499 DIV1 1000pt ( 图论基础,强连通分量缩点+最长路 ) 推荐代码: hpfdf
SRM 498 DIV1 1000pt ( dp基础+容斥原理 ) 推荐代码: rng_58
SRM 497 DIV1 550pt ( 字符串处理基础+裸树形dp,需要一定的字符串处理功底 ) 推荐代码: Petr,ACRush
SRM 497 DIV1 1000pt ( 算是一种典型的题型吧。区间处理,预处理技巧 ) 推荐代码: ACRush,Petr
SRM 496 DIV1 500pt ( 关键在于二分图是特殊的,其实是链 ) 推荐代码: practice room writer
SRM 496 DIV1 950pt ( 需要很强大的贪心或者很强大的YY ) 推荐代码: UdH-WiNGeR
SRM 495 DIV1 975pt ( 数学+dp,很考思维的一题 ) 推荐代码: practice room writer
SRM 494 DIV1 500pt ( 陷阱题,数学基础 ) 推荐代码: wata
SRM 494 DIV1 1000pt ( 按特点构造矩阵+高斯消元 ) 推荐代码: Petr,practice room rng_58
SRM 493 DIV1 1000pt ( dp+实现技巧,如果情况统一得好,代码可以很短 ) 推荐代码: practice room rng_58
SRM 492 DIV1 550pt ( dp+基本的实现技巧 ) 推荐代码: rng_58
SRM 492 DIV1 1000pt ( 基于贪心思想的离散化+dijstra+代码实现技巧 ) 推荐代码: lyrically
SRM 491 DIV1 600pt ( 很不错的dp,关键是要能想到枚举子集 ) 推荐代码: wata
SRM 491 DIV1 900pt ( 可以分数规划+网络流,不过要注意精度;另外也可以贪心 ) 推荐代码: Rizvanov_de_xXx,论坛 RalphFurmaniak
SRM 490 DIV1 550pt ( 非常考英语阅读和代码实现能力的一题 ) 推荐代码: wata,官方题解
SRM 490 DIV1 1000pt ( BFS界限需要YY,矩阵or循环节,有些细节 ) 推荐代码: jialin,官方题解,practice room wata
SRM 489 DIV1 500pt ( 非常忽悠的一题 ) 推荐代码: 就几行,随便谁的代码吧
SRM 489 DIV1 1000pt ( 很不错的dp,貌似TC支持开的数组大小又大了 ) 推荐代码: practice room writer2
SRM 488 DIV1 250pt ( 逆推dp+求期望,一类基础的dp题型 ) 推荐代码: 官方题解
SRM 488 DIV1 500pt ( 现场非常惨烈,实际上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 ( 证明比较难想到,有了结论后dp+暴力搜即可) 推荐代码: wata
SRM 484 DIV1 550pt ( 很好的dp,状态设计得好会很短,常规思路的dp也可以过 ) 推荐代码: Petr,cgy4ever
SRM 484 DIV1 950pt ( 二分+贪心,易错,思路比较常规 ) 推荐代码: tomek
SRM 483 DIV1 500pt ( 很暴力的位压缩dp ) 推荐代码: wywcgs,practice room wata
SRM 483 DIV1 900pt ( 陷阱题,枚举+模拟,枚举的界限是关键 ) 推荐代码: wata
SRM 482 DIV1 500pt ( 思路清晰+基本代码实现技巧 ) 推荐代码: hhbhhb,tourist,wata
SRM 482 DIV1 1000pt ( 难题,思维转换,搜索基础 ) 推荐代码: 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 ( 基本的状态压缩DP+清晰的思路+犀利的代码处理技巧,现场无人AC ) 推荐代码: practice room presley
SRM 478 DIV1 250pt ( 需要看出4x+3和8x+7的规律 ) 推荐代码: UdH-WiNGeR
SRM 478 DIV1 1000pt ( 非常不错的DP,需要思路很清晰 ) 推荐代码: UdH-WiNGeR
SRM 477 DIV1 1000pt ( 不错的树形DP )推荐代码:wata
SRM 475 DIV1 600pt ( 不错的数论题 ) 推荐代码:官方题解
SRM 475 DIV1 900pt (不错的dp)推荐代码:practice room writer
SRM 475 DIV2 1000pt (需要不错的构图思想)推荐代码: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 ( 基础的网络流题型 ) 推荐代码:practice room wata,daizhy
SRM 147 DIV1 1000pt (DP,易错,因为数据类型的问题)推荐代码: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 ( 皮克定理+数论基础 ) 推荐代码:官方题解
TCO'10 Championship Round 1000pt ( 动态规划基础+重复排列计算+预处理技巧 ) 推荐代码: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 ( 对半分+简单扫描技巧+离散化+树状数组 ) 推荐代码:practice room GeRich
TCO'10 Semifinal 1 250pt ( 考基本功的一题 ) 推荐代码:官方题解
TCO'10 Semifinal 1 500pt ( 一个很不错的计算技巧,二分+dp都很常规 ) 推荐代码:官方题解
TCO'10 Semifinal 1 950pt ( 枚举+dp,注意到双向都dp一下,最后综合 ) 推荐代码:官方题解
TCO'10 Online Round 5 500pt ( dp+贪心,状态的选取需要贪心的想 ) 推荐代码:bmerry,Petr。
TCO'10 Online Round 5 1000pt ( 现场无人AC,很亮的一题。暴力递归+剪枝+并查集+容斥中的排斥 ) 推荐代码:practice room StevieT
TCO'10 Online Round 4 500pt ( 枚举+贪心,易错型题,需要不错的思维能力 ) 推荐代码:官方题解
TCO'10 Online Round 4 1000pt ( 几何基础-----从角度分析,一种典型的思维+仔细的分析 ) 推荐代码:官方题解
TCO'10 Online Round 3 250pt ( 数论,需要一点思维 ) 推荐代码:官方题解
TCO'10 Online Round 3 1000pt ( 数论+组合,很考基础的一题 ) 推荐代码:practice room neal_wu
TCO'10 Online Round 1 500pt ( 枚举,逆向思考 ) 推荐代码:practice room darnley 推荐阅读:官方题解
TCO'09 Elimination Round 5 1000pt (枚举+二分图,二分图隐藏得比较深) 推荐代码:ACRush

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,080评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,422评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,630评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,554评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,662评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,856评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,014评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,752评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,212评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,541评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,687评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,347评论 4 331
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,973评论 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,777评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,006评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,406评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,576评论 2 349

推荐阅读更多精彩内容