【转】 Topcoder好题推荐 ( 持续更新中 )

转载自 白衣少年2012

最终编辑 白衣少年2012

推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。 Single Round Match 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 Semifinal 2            950pt ( 对半分+简单扫描技巧+离散化+树状数组 ) 推荐代码：practice room GeRich 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