Topcoder好题推荐

转自白神：http://hi.baidu.com/%B0%D7%D2%C2%C9%D9%C4%EA2012/blog/item/d2a1a43291acbe3c0a55a9b7.html 

Single Round Match

SRM 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   ( 需要看出4*x+3和8*x+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