转自白神:
Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题,先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1 500pt ( 枚举+小偏移,考思路 ) 推荐代码: ACRush,crazyb0ySRM 521 DIV1 1000pt ( dp+矩阵相乘,主要是考状态表示和转移矩阵的建立 ) 推荐代码: 官方题解SRM 520 DIV1 500pt ( dp+处理累和方法的状态表示技巧 ) 推荐代码: 官方题解SRM 520 DIV1 1000pt ( 很不错的dp,考思维 ) 推荐代码: practice room writerSRM 519 DIV1 600pt ( dp,如果不用自动机的话,状态表示需要想一下 ) 推荐代码: practice room crazyb0ySRM 519 DIV1 900pt ( 枚举+dp+常数优化 ) 推荐代码: practice room crazyb0ySRM 518 DIV1 1000pt ( 分治处理,需要推出一些结论 ) 推荐代码: practice room Petr,Sevenkplus;官方题解SRM 517 DIV1 600pt ( 看出可以从任意一个位置打断的性质就只是一道普通dp题了 ) 推荐代码: Petr,nikaSRM 517 DIV1 900pt ( 能够通过对题目特点的分析看出构图的方式是重点 ) 推荐代码: practice room writerSRM 516 DIV1 500pt ( 很明显的贪心 ) 推荐代码: PetrSRM 515 DIV1 550pt ( 条件挖掘+期望计算+压缩dp ) 推荐代码: Petr,UdH-WiNGeRSRM 515 DIV1 1000pt ( 枚举+优先队列的一种应用 ) 推荐代码: rng_58SRM 510 DIV1 500pt ( 枚举,需要推出一些结论 ) 推荐代码: practice room meretSRM 508 DIV1 500pt ( 按位+状态压缩dp ) 推荐代码: PetrSRM 508 DIV1 1000pt ( 枚举+几何基础 ) 推荐代码: practice room zbwmqlwSRM 507 DIV1 500pt ( 枚举+贪心的计算 ) 推荐代码: practice room writer solutionA SRM 507 DIV1 900pt ( dp+组合数学基础 ) 推荐代码: rng_58SRM 506 DIV1 1000pt ( 贪心的思路+dp ) 推荐代码: practice room neal_wu,rng_58,LoutySRM 505 DIV1 300pt ( 规律,连通分量 ) 推荐代码: practice room writerSRM 505 DIV1 1000pt ( 提取特殊情况+搜索或dp ) 推荐代码: Petr,UdH-WiNGeRSRM 504 DIV1 1000pt ( 主要是看出规律 ) 推荐代码: 官方题解,bmerry,PetrSRM 503 DIV1 500pt ( 求期望题.贪心,枚举,概率计算 ) 推荐代码: rng_58SRM 502 DIV1 1000pt ( 第一次看到这种引入子问题的方式 ) 推荐代码: 官方题解SRM 501 DIV1 1000pt ( dp+hash思维+树状数组,算是一种dp优化吧 ) 推荐代码: Petr,practice room ACRush,wataSRM 500 DIV1 500pt ( 很考实现技巧的一题,分形+几何的旋转和放缩 ) 推荐代码: Petr,不过旋转方式最好参考官方题解,Petr写法有所不同SRM 500 DIV1 1000pt ( 枚举+数学基础 ) 推荐代码: PetrSRM 499 DIV1 1000pt ( 图论基础,强连通分量缩点+最长路 ) 推荐代码: hpfdfSRM 498 DIV1 1000pt ( dp基础+容斥原理 ) 推荐代码: rng_58SRM 497 DIV1 550pt ( 字符串处理基础+裸树形dp,需要一定的字符串处理功底 ) 推荐代码: Petr,ACRushSRM 497 DIV1 1000pt ( 算是一种典型的题型吧。区间处理,预处理技巧 ) 推荐代码: ACRush,PetrSRM 496 DIV1 500pt ( 关键在于二分图是特殊的,其实是链 ) 推荐代码: practice room writerSRM 496 DIV1 950pt ( 需要很强大的贪心或者很强大的YY ) 推荐代码: UdH-WiNGeRSRM 495 DIV1 975pt ( 数学+dp,很考思维的一题 ) 推荐代码: practice room writerSRM 494 DIV1 500pt ( 陷阱题,数学基础 ) 推荐代码: wataSRM 494 DIV1 1000pt ( 按特点构造矩阵+高斯消元 ) 推荐代码: Petr,practice room rng_58SRM 493 DIV1 1000pt ( dp+实现技巧,如果情况统一得好,代码可以很短 ) 推荐代码: practice room rng_58SRM 492 DIV1 550pt ( dp+基本的实现技巧 ) 推荐代码: rng_58SRM 492 DIV1 1000pt ( 基于贪心思想的离散化+dijstra+代码实现技巧 ) 推荐代码: lyricallySRM 491 DIV1 600pt ( 很不错的dp,关键是要能想到枚举子集 ) 推荐代码: wataSRM 491 DIV1 900pt ( 可以分数规划+网络流,不过要注意精度;另外也可以贪心 ) 推荐代码: Rizvanov_de_xXx,论坛 RalphFurmaniakSRM 490 DIV1 550pt ( 非常考英语阅读和代码实现能力的一题 ) 推荐代码: wata,官方题解SRM 490 DIV1 1000pt ( BFS界限需要YY,矩阵or循环节,有些细节 ) 推荐代码: jialin,官方题解,practice room wataSRM 489 DIV1 500pt ( 非常忽悠的一题 ) 推荐代码: 就几行,随便谁的代码吧SRM 489 DIV1 1000pt ( 很不错的dp,貌似TC支持开的数组大小又大了 ) 推荐代码: practice room writer2SRM 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 writerSRM 486 DIV1 1000pt ( 没什么好说的,赞下wata的java凸包) 推荐代码: wata,practice room remSRM 485 DIV1 500pt ( 证明比较难想到,有了结论后dp+暴力搜即可) 推荐代码: wataSRM 484 DIV1 550pt ( 很好的dp,状态设计得好会很短,常规思路的dp也可以过 ) 推荐代码: Petr,cgy4everSRM 484 DIV1 950pt ( 二分+贪心,易错,思路比较常规 ) 推荐代码: tomekSRM 483 DIV1 500pt ( 很暴力的位压缩dp ) 推荐代码: wywcgs,practice room wataSRM 483 DIV1 900pt ( 陷阱题,枚举+模拟,枚举的界限是关键 ) 推荐代码: wataSRM 482 DIV1 500pt ( 思路清晰+基本代码实现技巧 ) 推荐代码: hhbhhb,tourist,wataSRM 482 DIV1 1000pt ( 难题,思维转换,搜索基础 ) 推荐代码: practice room rng_58SRM 481 DIV1 500pt ( 贪心,有关全排列期望计算 ) 推荐代码: rem,rng_58SRM 481 DIV1 900pt ( dp基础 ) 推荐代码: wataSRM 480 DIV1 450pt ( 需要一点思路,另外别中烟雾弹 ) 推荐代码: PetrSRM 479 DIV1 250pt ( 简单的处理技巧 ) 推荐代码: wataSRM 479 DIV1 1000pt ( 基本的状态压缩DP+清晰的思路+犀利的代码处理技巧,现场无人AC ) 推荐代码: practice room presleySRM 478 DIV1 250pt ( 需要看出4*x+3和8*x+7的规律 ) 推荐代码: UdH-WiNGeRSRM 478 DIV1 1000pt ( 非常不错的DP,需要思路很清晰 ) 推荐代码: UdH-WiNGeRSRM 477 DIV1 1000pt ( 不错的树形DP )推荐代码:wataSRM 475 DIV1 600pt ( 不错的数论题 ) 推荐代码:官方题解SRM 475 DIV1 900pt (不错的dp)推荐代码:practice room writerSRM 475 DIV2 1000pt (需要不错的构图思想)推荐代码:practice room writerSRM 474 DIV1 1000pt (典型的树形DP,左孩子,右兄弟)推荐代码:remSRM 462 DIV1 250pt ( trick题,AC率奇低) 推荐人:baihackerSRM 449 DIV2 250pt ( 需要一点思维) 推荐人:daizhenyangSRM 409 DIV1 900pt (枚举+概率)推荐代码:官方题解SRM 403 DIV1 500pt (dp,矩阵乘法)推荐代码:UdH-WiNGeRSRM 401 DIV1 950pt ( 关键idea+暴力扫描) 推荐代码:practice room windy7926778SRM 358 DIV1 500pt ( 暴力可以过,但是需要思考为什么暴力可以过) 推荐代码:practice room wataSRM 358 DIV1 1000pt ( 基础的网络流题型 ) 推荐代码:practice room wata,daizhySRM 147 DIV1 1000pt (DP,易错,因为数据类型的问题)推荐代码:tjq,practice room meretSRM 145 DIV1 600pt ( 纯模拟,考察基本功,代码50行左右,但当时最快的SnapDragon大神居然只做到508.66分 ) 推荐代码:practice room meretSRM 144 DIV1 1100pt (图论,需要很好的代码处理技巧和建图思维)推荐代码:practice room RRiTopcoder TournamentTCO'10 Championship Round 500pt ( 皮克定理+数论基础 ) 推荐代码:官方题解TCO'10 Championship Round 1000pt ( 动态规划基础+重复排列计算+预处理技巧 ) 推荐代码:practice room writerTCO'10 Wildcard Round 250pt ( dp基础 ) 推荐代码:practice room bmerry,官方题解TCO'10 Wildcard Round 500pt ( 一点思维+dp基础 ) 推荐代码:practice room bmerryTCO'10 Wildcard Round 1000pt ( 分情况+矩阵+快速乘幂+lucas定理+费马小定理+组合计算 ) 推荐代码:官方题解TCO'10 Semifinal 2 950pt ( 对半分+简单扫描技巧+离散化+树状数组 ) 推荐代码:practice room GeRichTCO'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 StevieTTCO'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_wuTCO'10 Online Round 1 500pt ( 枚举,逆向思考 ) 推荐代码:practice room darnley 推荐阅读:官方题解TCO'09 Elimination Round 5 1000pt (枚举+二分图,二分图隐藏得比较深) 推荐代码:ACRush