tc经典题

推荐的好题不一定是难题,但往往带有那么一点代表性。凡是由别人推荐的题目,偶会加上推荐人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 ( 非常忽悠的一题 ) 推荐代码: 就几行,随便谁的代码吧
  http://tieba.baidu.com/f?kz=948252382。感觉这份解题报告更好一点

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

用dfs暴力,超时。悲剧
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

转至:http://hi.baidu.com/forverlin1204/blog/item/7fe4dd2240b97e55ad34decf.html

原文地址:https://www.cnblogs.com/silencExplode/p/1976534.html