Fish's Blog

Home Archives
2017
Apr 26

DAG上的动态规划

Apr 24

数位DP(模板)

Apr 17

SDUTOJ - 2781 二分练习(二分)

Apr 9

POJ3494 - Largest Submatrix of All 1’s (单调栈)

Apr 9

POJ2155 - Matrix (二维树状数组)

Apr 9

最长上升子序列(DP+模板)

Apr 3

UVA - 1606 Amphiphilic Carbon Molecules(极角排序+扫描法+计算几何)

Mar 20

社交网络图中结点的“重要性“计算(Dijkstra + SPFA + Floyd + 模板)

Mar 16

12558 - Egyptian Fractions (HARD version) (IDA* + 剪枝)

Mar 15

690 - Pipeline Scheduling (DFS + 状态压缩 + 剪枝)

Mar 14

818 - Cutting Chains (枚举子集 + 状态压缩)

Feb 21

UVA - 11212 Editing a Book(迭代加深搜索 IDA* + 模板)

Feb 18

UVa 1354 - Mobile Computing(二叉树 + DFS)

Feb 18

UVA 10603 - Fill(dijkstra + 状态图)

Feb 16

SDUT 2622 - 最短路径(SPFA+二维)

Feb 15

UVA140 - Bandwidth (暴力dfs+排列+剪枝)

Feb 13

CF 766C - Mahmoud and a Message (DP+字符串)

Feb 10

POJ 3468 - A Simple Problem with Integers(线段树区间更新+模板)

Feb 9

Uva 806 - Spatial Structures(四分树+模板)

Feb 8

UVa 12166 - Equilibrium Mobile(二叉树+递归处理括号匹配+模板)

Feb 7

UVA506 System Dependencies(模拟)

2016
Dec 26

SDUT Problem_5 二哥的狗(水题)

Dec 15

UVA10129-Play on Words(欧拉道路)

Dec 5

自动走迷宫(DFS)

Dec 5

数独问题(工具)

Dec 5

HDOJ1176. 免费馅饼.(DP)

Dec 5

CodeForces 255C. Almost Arithmetical Progression (DP)

Dec 5

SDUTOJ. LCS问题.(DP)

« Prev1234

Categories

  • ACM
    • DP
      • 区间DP
      • 数位DP
      • 斜率优化
      • 树型DP
      • 状压DP
    • 二分
    • 二进制
    • 命题
    • 图论
      • 2-SAT
      • 匹配
      • 差分约束
      • 最短路
      • 网络流
      • 连通性
    • 字符串
      • AC自动机
      • 后缀数组
      • 回文树
      • 字符串Hash
    • 搜索
      • BFS
    • 数学
      • 数论
      • 矩阵快速幂
      • 线性基
      • 高斯消元
    • 数据结构
      • K-D树
      • LCT
      • ST表
      • Splay
      • 主席树
      • 并查集
      • 栈
      • 树
      • 树链剖分
      • 线段树
      • 虚树
    • 模拟
    • 知识小结
    • 计算几何
    • 贪心
  • CS课程
  • 历程
  • 命题
  • 想法
  • 杂物
  • 游戏
  • 爬虫&数据处理
  • 编程语言
    • C++
    • Java
  • 网页设计
    • Web服务器
  • 音乐
    • 乐理

Archives

  • March 2019
  • February 2019
  • January 2019
  • November 2018
  • October 2018
  • September 2018
  • May 2018
  • March 2018
  • February 2018
  • January 2018
  • December 2017
  • November 2017
  • October 2017
  • September 2017
  • August 2017
  • July 2017
  • June 2017
  • May 2017
  • April 2017
  • March 2017
  • February 2017
  • January 2017
  • December 2016

Recent Posts

  • 依图研发工程师面试经历
  • 腾讯 IEG 后台开发面试
  • 吉比特实习面试
  • 概率论笔记
  • 二维ST表
© 2019 Fish
Powered by Hexo
Home Archives