Processing math: 100%

随笔分类 -  Hihocoder

【Hihocoder1634】Puzzle Game(DP)
摘要:题意:有一个n*m的矩阵,每个矩阵里有一个数字a[i][j]。现在要求将其中一个格子的值改为p,使得修改后矩阵的最大子矩阵和最小,求这个最小值 n,m<=150,abs(a[i][j])<=1e3 思路:学习cf,也把这种题叫DP了…… 考虑如何快速求出修改后最大子矩阵的值 最大子矩阵有一个O(n^ 阅读全文

posted @ 2018-11-21 16:53 myx12345 阅读(155) 评论(0) 推荐(0) 编辑

【BZOJ4504&&Hihocoder1046】K个串(主席树,堆)
摘要:题意:一个长度为n的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)询问第k大的和是多少 1 <= n <= 100000, 1 <= k <= 200000, 0 <= a[i]<= 10^9 思路:类似于超级钢琴的思路 对于每一个右端点建立一棵 阅读全文

posted @ 2018-10-29 22:35 myx12345 阅读(180) 评论(0) 推荐(0) 编辑

【Hihocoder1636】Pangu and Stones(区间DP)
摘要:题意:N堆石子,每次可以合并连续的长度从L到R的若干堆石子为1堆,费用为选择的石子总个数,求将N堆合并成1堆的最小总花费,无解输出0 思路:dp[i][j][k]表示将i到j这段区间合并为k堆的最小代价 dp[i][j][ji+1]=0 \[ dp[i][j][k]=min( 阅读全文

posted @ 2018-10-17 21:40 myx12345 阅读(248) 评论(0) 推荐(0) 编辑

【Hihocoder1034】毁灭者问题(splay,树状数组)
摘要:题意: 假设你拥有 n 个魔法单位,他们从左到有站在一行,编号从 1 到 n。 每个单位拥有三项属性: si: 初始法力。 mi: 最大法力上限。 ri: 每秒中法力回复速度。 si: 初始法力。 mi: 最大法力上限。 ri: 每秒中法力回复速度。 现在你操纵一个毁灭者,有 m 个操作,t l r 阅读全文

posted @ 2017-02-12 17:25 myx12345 阅读(429) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示