曹钦翔吧 关注:32贴子:76
  • 5回复贴,共1

关于Top¥%#%#Coder的一些题目

只看楼主收藏回复

SRM  413 Division 1  Problem 2 InfiniteSequence2 和hash有关的递推
SRM  413 Division 1  Problem 3 TreeCount         树形动归
SRM  412 Division 1  Problem 1 ForbiddenStrings  类似矩阵乘法的动归
SRM  412 Division 1  Problem 3 ErrantKnight      游戏论有关的动归,动轨后找规律是关键
SRM  408 Division 1  Problem 1 OlympicCandles    值得一做的题,一定要做到线性,不然没劲了
SRM  408 Division 1  Problem 2 CandyGame         树形动归
SRM  408 Division 1  Problem 3 TournamentSeeding 贪心思想,值得一做
SRM  408 Division 2  Problem 3 MarblesInABag     数学想法,小数据一定要会做,大数据就随意了



先发这些下次再补


IP属地:上海1楼2008-09-10 21:04回复
    SRM 416 Division 2 Problem 3 DancingCouples 有超时陷阱的搜索 
    SRM 416 Division 1 Problem 2 CustomDice 有难度的动归 
    SRM 416 Division 1 Problem 3 RussianCheckers 搜索题,不需剪枝,但编程


    IP属地:上海3楼2008-09-11 15:26
    回复
      SRM 421 Division 1 Problem 1 EquilibriumPoints 二分答案(还是蛮好想的)
      SRM 421 Division 1 Problem 2 CakesEqualization 贪心思想(可以用堆实现最优复杂度)
      SRM 421 Division 1 Problem 3 TeamManagement 树形动归(难!!!!


      IP属地:上海4楼2008-10-09 08:34
      回复
        TCO2009 Elimination Round 4 Problem 1 CubeOfDice(模拟)
        TCO2009 Elimination Round 4 Problem 2 ChuckContest(不是很好想的DP)
        TCO2009 Elimination Round 4 Problem 3 ShadowArea(计算几何)


        IP属地:上海5楼2009-04-04 12:33
        回复
          SRM 437 Division 2 Problem 3 TheSum(记忆化搜索,有点繁)
          SRM 437 Division 1 Problem 2 TheSwap(比较基本的记忆化搜索)
          SRM 437 Division 1 Problem 3 ThePower(记忆化搜索+有关一点数学证明的剪枝)


          IP属地:上海6楼2009-04-04 12:47
          回复
            TCO2009 Elimination Round 5 Problem 1 PawnsAndKings 状态压缩DP或记忆化搜索 (不容易想)
            TCO2009 Elimination Round 5 Problem 2 LineOfDice 利用组合数学来分析
            TCO2009 Elimination Round 5 Problem 3 NumberGraph 二分图匹配


            IP属地:上海7楼2009-04-15 20:26
            回复