Neflibata

分类

题解(3)

/ 注册

全部文章（共3篇）

IP段合并：排序[左小右小]

一个数字段由首尾两个数字标识，表示一个自然数集合，比如数字段[beg, end)表示从beg到end之间的所有自然数，包含beg，但不包含end。有若干个数字段，这些数字段之间可能有重叠，怎么把这些数字段合并去重，用最少个数的数字段来表示。合并前后，整个集合包含的数字不发生变化。输入描述: ...

数据段合并 IP段合并集合合并

2020-03-24

3 1539

简单动态规划

此题采用动态规划设置dp，其中dp[i]表示高度为i的方案数起初，设置dp[i]全部为0，然后将dp[x]、dp[y]、dp[z]设为1，以此为初始状态。接着只需将高度依次增加，累加达到这个高度的方案数。 #include <iostream> #include <cstri...

动态规划堆箱子

2020-03-24

1 674

双指针(0)--回文串

解法：双指针设置i、j分别指向字符串str两头，同时向中间走如果str[i]!=str[j]，则判断是左边该删除，还是右边该删除 #include <iostream> #include <string> using nam...

双指针回文串

2020-03-11

0 602