Topcoder好题推荐 (by 白衣少年)

Content Index
[Hide]

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

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

 

官方题解:http://apps.topcoder.com/wiki/display/tc/Algorithm+Problem+Set+Analysis

本文链接:Topcoder好题推荐 (by 白衣少年)

转载声明:本站文章若无特别说明,皆为原创,转载请注明来源:Rexdf,谢谢!^^


This entry was posted in ACM and tagged . Bookmark the permalink.

Leave a Reply

Your email address will not be published.

*

:zsmilebig: :zsadbig: :zwiredbig: :zgreenhappy: more »

This site uses Akismet to reduce spam. Learn how your comment data is processed.