- 博客(7)
- 收藏
- 关注
RSS订阅原创 树的重心(树形dp)
题解：代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#include<stack>#include<map>#include<cmath>#include<cstdlib>#include<string>#include<vec.
2021-05-31 22:40:28
177
原创 poj1159(区间dp+滚动数组)
题目链接题意：给你一个字符串，可以在字符串任意位置添加字符，问最少需要添加多少个字符，使得原串变成回文串解法一：这是一个回文串问题，显然可以用区间dp来解。这里有两个注意的地方：由于状态转移时要用到i+1的状态，所以i从后往前遍历数目范围是5000，开一个5000*5000的二维数组会爆，所以需要用到滚动数组代码：#include<iostream>#include<algorithm>#include<cstdio>#include<
2021-05-26 20:20:26
281
原创 D. Armchairs
题目链接题意：给出一些座位，1表示有人坐，0表示空位置，假设一个人从原来的座位i移动到空座位j上，那么花费是abs(i-j)，问把最初有座位的人全部移到最初是空的位置上（一个位置只能坐一个人），最小总花费是多少题解：代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#include<stack&
2021-05-20 17:31:35
227
3
原创 hdu2852
题目链接题意：给出m个询问(1)在容器中加入e(2)在容器中删除e(3)找出容器中大于a的第k个数题解：前两个操作可以在树状数组中完成第三个操作需要找到一个最左边的数数x，满足sum(x)>=sum(a)+k，这个过程在树状数组上二分即可#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#in
2021-05-18 12:21:31
101
原创 谜一样的牛(树状数组+二分)
题解:可以发现一个规律：当某头牛前面有n头牛比他矮时，他的身高就是没用过的牛中第n+1矮的。我们定义一个sum数组，该数组a[i]的值表示1-i的前缀和，如果某头牛的身高为x，前面有n头牛比他矮，则一定满足sum(x)=n+1,显然该过程可以用一个树状数组来实现。当然sum(x)=n+1还不能完全满足，比如说假设我们需要从以上的牛中找到第二矮的，sum(2)，sum(3)和sum(4)都等于2，由于第三头牛和第四头牛都被用过了，所以我们需要找到一个最小的k，使得sum(k)=n+1,所以这个..
2021-05-17 22:39:38
153
1
原创 scau回文划分
题解：dp。定义dp[i]为前i个字母的最小回文划分数，然后枚举每一个区间，若区间[j,i]为回文串，则状态转移方程就是min(dp[i],dp[j-1]+1)。最终答案为dp[len]代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#include<stack>#include<ma..
2021-05-14 17:31:44
149
2
原创 AtCoder - abc184_f(折半搜索+二分)
这里写自定义目录标题欢迎使用Markdown编辑器功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdow
2021-04-25 13:14:38
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人