study_hard_forever

ACM基础

2020，你好！(1) 2022，你好！(1) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 数据结构(30) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章 / ACM基础（共69篇）

背包问题知识总结

背包问题知识总结背包问题在不同的资料中可能分为不同的类别，在学习背包问题时，我们将背包分为以下几类:01背包，完全背包，多重背包，分组背包。先一个一个说起：一、01背包：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这...

2019-12-31

0 626

ACM本周小结—（观ICPC总决赛）

ACM本周小结这周马上就要结束了，关于区间DP的题目也要截止了，可是并没有怎么看这方面的资料。清明假期第一天在补高数（上学期高数没有学好，这学期不能再拉分了）。下午有一场体验赛，计划是在假期的第二天（今天）尝试一下第二场的（三场比赛打算体验一次）（第一次下午交了一个题试了一下，但是今天一个同学临...

2019-12-31

0 431

区间DP部分知识点总结

区间DP 区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。一般区间DP实现代码： memset(dp, 0x3f, sizeof(dp)); for (int i = 1; i <= n; i++） //区间长度为1的初始化 dp[i...

2019-12-31

0 445

POJ3280—区间DP（变成回文串）

Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an ...

2019-12-31

0 367

区间DP学习小结

对于区间DP这类问题，关键还是在于思考，将问题看出用区间DP的思路解决后再一步步将大区间化小，变成一个个小区间后进行实现。上次提到的区间DP模板，是三重循环，现在我们进行优化（在寻找区间最佳位置时耗费了大量时间）（我们可以在枚举分割点的时候将这个点保存下来）用s[i][j]表示区间[i,j]中...

2019-12-31

0 322

ZOJ 3623 Battle ships

Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a mil...

2019-12-31

0 283

POJ 3666 峰谷化单调斜坡

A straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si...

2019-12-31

0 437

递归与搜索部分知识点小结

递归与搜索部分知识点小结递归算法程序直接或间接调用自身的编程技巧称为递归算法。直接或间接调用自身的函数称为递归函数。递归函数通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。（一步步缩小，缩到最小问题可以直接解决）递归的关键：问题转化与递归终止：问题转化：...

2019-12-31

0 399

搜索部分学习小结

搜索分为广度搜索与深度搜索，不同的题目有不同的解决方法，有的题目两种方法都适用，但是总有一种相对简单，有的时候我们对于使用的方法是可知的，有的时候却是未知的。看了看例题但仍然不会做，最近事情也好多，好没有精力去投入，要加油啊！下面是广搜与深搜的模板框架：广度优先搜索： While Not Q...

2019-12-31

0 276

二分三分法学习小结

二分查找算法：二分查找算法就是从单调有序的集合中从两端不断查找元素，然后不断缩小范围直至查到该元素或缩至最小无解的过程。时间复杂度：O (logn)，优于直接顺序查找O(n) 例： //x：待查找的元素， n：数组集合大小， num数组单调递增 int low=0,high=n...

2019-12-31

0 435