[博客迁移][算法] 各类算法题型整理

2020-06-30 511 阅读1分钟

from 刷题记录

贪心
大模拟
- Eurodiffusion
- The World
dp
- 数位dp
  - 数字1的数量
- 概率dp
  - The Moon ------ 题解
- Combine String
- 循环数组最大子段和
- 回文字符串
- Ayoub and Lost Array
- 打印
- To The Max ---- 题解
搜索
思维题
- 位操作
  - 1 的个数最多的整数
  - Justice
- Delta-wave
- Congruent Numbers
- Halfway
- HRY and Abbas
- Number
- Stone
- 骨牌覆盖
- 白网吧
- 不等式
- 十亿分考
图论
- 二分图匹配
- 并查集
  - 带权并查集
    - 银河英雄传说
  - 梦中岛之路
- 生成树
  - Colorful
- tarjan
  - 割点
    - Network
  - 强连通图分量
    - 上白泽慧音
计算几何
- 三角形面积计算
  - 改革春风吹满地
- 圆锥表面公式
  - The Tower
枚举
- Dreamoon and NightMarket
- 分宿舍
数据结构
- 栈
  - Train Problem I
  - Catch Overflow!
- Ungrouped
  - 后面第一个大于
  - 区间的价值
字符串处理
- Average is not Fast Enough!
基本算法
- Carmichael Numbers
二分
- 重排列
数论
- 基本数论
  - Game with numbers
- 找规律
  - The Fool
java大数
- 初中的算术
水题