TopCoder比赛总结表

TopCoder	250	500	1000
589 div2	简单题	简单的分析题!	//非常好的DP!硬币反转!待补
590 div2	简单题!模拟五子棋判断	简单搜索,模拟围棋!	蛮好的DP!递推!掌握技巧!
591 div2	简单题	简单题,暴力全排列即可!	蛮好的题,我用背包水过去了
592 div2	简单题	蛮好的题	非常好的题!DP+一种实用性很强的优化
593 div2	简单题	简单题,字符串	很好的推导分析题~01背包
594 div2	简单数论	简单题,暴力枚举	//围棋　Ｔ＾Ｔ待会补
595 div2	简单题	状态压缩,学会高效hash	非常好的题,A^B<=C的个数(类似于数位DP)
596 div2	简单题	非常水的DP	简单的数学题/数论
597 div2	简单题	很好的思维题	非常好的题~数位DP+状压DP
598 div2	简单题,string操作	同div1的250	/?/有空补 div1的弱化版
599 div2	简单题,贪心	简单数论(质数分解注意最后一个素数)	简单的递推
600 div2	简单题	好题,状态压缩+位运算	简单题
601 div2	简单题	简单数学题	LCS_Subq
602 div2	简单题	简单题,暴力枚举	组合计数,递推
603 div2	简单题,string操作	简单题,注意整数溢出	好题!概率DP,暴力迭代
604 div2	简单题,string相关	简单题,一定要仔细	树形DP,树上分组背包
605 div2	简单题,hash	简单题,暴力即可	非常好的DP题!状态设计和实现都非常巧妙!
606 div2	简单题,string	简单题,div1 250	简单的博弈类状态DP
607 div2	简单题	简单题	//先放下,蛮好的DP
608 div2	简单题	简单题! div1 250的弱化版	//以后补
609 div2	简单题,div1 250弱化版!	简单题! div1 500的弱化版!	简单的组合计数!
610 div2	简单题,暴力!	简单题! div1 250的弱化版!	简单的DP! O(n ^ 3)!dp[pos][px][py]!
611 div2	简单题!	简单题!(不错的处理技巧),lcm相关!	我是2^20暴力的,看看官方题解和大牛代码!
612 div2	简单题!	简单题,递推	非常好的DP题!
613 div2	简单题!	同div1 500,简单枚举!	简单的DP!DP[pos][Count][mask];
614 div2	简单题!
615 div2
617 div2	简单题,暴力!	简单题!贪心+暴力!	好题!分析+欧拉函数!
589 div1	蛮好的题!分析题目,找出性质!
590 div1	简单题
591 div1	简单的构造题,构造树的直径
592 div1	简单题,题意要读清楚
593 div1	简单的搜索,类似2分图的判断
594 div1	好题,转换后变成算lcs
595 div1	div2 500加强版,很好的题
596 div1	简单题,枚举平方的次数!
597 div1	蛮好的分析题!常见的思维!
598 div1	好题,贪心	非常好的分析题
599 div1	蛮好的数论题
600 div1	好题,div2 500加强版,理解位运算
601 div1	简单的组合数学!	//很好的题,XOR相关,DP,一定要补
602 div1	好题,记忆化搜索(DP)	//很好的题,写到一半写挂了,待补
603 div1	蛮有意思的博弈题!只要考虑第一步即可!	非常好的题!字符串分析+因子分解+统计!
604 div1	蛮好的题!找出进制间的规律或性质!	//很好的树形DP,一定得补
605 div1	简单题	//很好的DP,一定得补
606 div1	简单题,需要仔细	非常好的题!求最多组成几对数(a !=b ),近似算法可忽略!
607 div1	非常好的题!根据全概率公式求期望!	//很好的题!一定得补
608 div1	蛮好的题!一定要考虑周到!	//以后补
609 div1	简单题!	非常好的题!枚举列覆盖个数!
610 div1	简单题!我是0(n^3),标程给的是O(n^4)	蛮好的DP,按refuel排序后DP!
611 div1	蛮好的题,转换后求一系列数的lcm能否为x!	//好题,比较难,待补
612 div1	非常好的题!求最短路类DP技巧:spfa暴力迭代	//最小费用最大流可解，看看其他方法!
613 div1	很简单的题!枚举即可!
614 div1
615 div1
617 div1	蛮好的题!注重分析!
623 div1	O(n^6)暴力枚举
625 div1	简单题!组合数学, 注意用double保存精度!