• ACM/ICPC历年区域赛统计


    现场赛:
    2013
    一.杭州赛区
    A.Lights Against Dudely 暴力 状态压缩枚举
    B.Stealing Harry Potter's Precious bfs + dfs
    C.Zhuge Liang's Password 水题
    D.Problem of Apollonius 1)方程求解(数学能力) 2)迭代法或者模拟退火 3)反演变换法
    E.Random Number Generator 暂时无解
    F.Infinite Go map + 联通块+ 并查集
    G.Ants      (  trie 树 )
    H.Rabbit Kingdom 离线+树状数组
    I.Gems Fight! 状态压缩dp + 博弈
    J.Tower Defense 数学枚举 + 组合数学(数论)
    K.Candy Factory 网络流(图论)
    二.长沙赛区
    A.Alice's Print Service 线段树 or 水
    B.Bob's new toy 暂时无解
    C.Collision 简单计算几何
    D.Arnold baby-step,giant-step 算法(数论)
    E.Easy Problem Once More 无解
    F.Winter’s Coming 无解
    G.Graph Reconstruction (Havel-Hakimi定理) 图论
    H.Skycity 水题
    I.LIKE vs CANDLE 树形DP
    J.Josephina and RPG DP
    K.Pocket Cube BFS
    三.南京赛区
    A.GPA 水题
    B.Poor Warehouse Keeper 数学
    C.Campus Design 轮廓线DP 插头DP?
    D.Shoot 无解
    E.Circular Lamps 无解
    F.Lunch Time 网络流
    G.Drunk 数学(求导推公式)
    H.Cirno’s Present DP
    I.Wall Painting 水题 二进制
    J.Bell 水题
    K.D Tree 无解(树 or 图)?
    四.成都赛区
    A.Assignment For Princess (构造法,图的构造)
    B.Beautiful Soupz 模拟
    C.Clumsy Algorithm 无解
    D.Dinner Coming Soon (搜索 BFS 优先队列)
    E.Exhausted Robot 计算几何 多边形绕多边形滑动 + 半平面交 + 多边形面积并
    F.Fibonacci Tree 最小生成树
    G.GRE Words Revenge AC自动机 or 后缀自动机
    H.Hard Disk Drive 水题
    I.ICPC Ranking STL
    J.Just Random 数学
    五.长春赛区
    A.Hard Code (水题)
    B.Golden Radio Base 数论 + 找规律 or 数论 + 模拟
    C.Little Tiger vs. Deep Monkey DP
    D.Bathysphere 简单计算几何
    E.Min-max-multiply 无解
    F.RP problem 高斯消元
    G.Mosaic 二维线段树
    H.Tower 无解
    I.String 字符串HASH
    J.Tower 无解

    没有梦想,何谈远方
  • 相关阅读:
    idea git使用记录
    会计科目中的借贷理解
    git使用合集
    Unsupported major.minor version 52.0
    sts问题合集
    idea导入工程
    (转)解决mybatis的mapper.xml查询不出数据,结果一直为null问题
    战争热诚的python全栈开发之路
    Python机器学习笔记:SVM(4)——sklearn实现
    Python机器学习笔记:SVM(3)——证明SVM
  • 原文地址:https://www.cnblogs.com/zyue/p/3683922.html
Copyright © 2020-2023  润新知