唐宋元明清201712151935887

分类

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章（共229篇）

（线式区间dp+环式结构+平行四边形优化）~~

所谓区间dp，顾名思义就是在一段区间上的动态规划，从小区间求得解开始向外部延伸的算法； 1.普遍情况下的核心代码： for(int s=2;s<=n;s++)//枚举终点 { for(int w=s-1;w&...

2018-06-02

0 0

HDU-1159 Common Subsequence 最长公共子序列~~

Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46514 Accepted Submissio...

2018-05-31

0 638

HDU-1003 Max Sum(dp)

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 285141 Accepted Submission(s): 6769...

2018-05-31

0 0

FATE HDU - 2159 （背包dp）

FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17655 Accepted Submission(s): 8292 ...

2018-05-27

0 563

HDU - 2955 Robberies（背包dp）

Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29605 Accepted Submission(s): 108...

2018-05-26

0 445

关于初级动态规划（dp的背包问题）的理解和题目加解析~~（我要成为一个dp选手.jpg）

动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 ...

2018-05-24

0 606

山东第九届浪潮杯acm省赛彩笔新生总结

这次省赛~我作为大一新生~其实早就做好了打铁的心理准备~所以去热身赛之前一直尽力让自身保持着一种放松的心态~热身赛那天，做了一个小时的车到了~~（话说为什么这次在山财啊~去年师哥一个个去青岛玩的贼爽~顺便度个假之类的）据说山财的美女挺多的~~我也是贼期待~来了之后让自己先逛一逛~才发现...

2018-05-11

0 817

POJ __1986 Distance Queries （lca+求距离的骚操作）

Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 15728 Accepted: 5536 ...

2018-05-03

0 595

POJ - 2135 Farm Tour （最小费用最大流）

Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18973 Accepted: 7332 Des...

2018-05-02

0 544

HDU - 3666 THE MATRIX PROBLEM （差分约束~最短路~spfa优化）

THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8960 Accepted Submission...

2018-05-02

0 562