TopCoder比赛总结表

时间:2021-03-17 04:19:36
TopCoder                        250                              500                                         1000                               
589 div2 简单题 简单的分析题! //非常好的DP!硬币反转!待补
590 div2 简单题!模拟五子棋判断 简单搜索,模拟围棋!  蛮好的DP!递推!掌握技巧!
591 div2 简单题 简单题,暴力全排列即可!  蛮好的题,我用背包水过去了
592 div2 简单题  蛮好的题 非常好的题!DP+一种实用性很强的优化
593 div2 简单题 简单题,字符串 很好的推导分析题~01背包
594 div2 简单数论 简单题,暴力枚举  //围棋 T^T待会补
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保存精度!