- 博客(11)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 最小m段和问题
最小m段和问题就是将由n个整数组成的数列分成m段,求出每段数组的和,使所有段数和的最大值最小;例:1 2 3 4 5分为3段可以分为1/2 3/4 5 1/2/3 4 5 1 2 3/4/5 1/2 3 4/5每段和分别为1/5/9 1/2/12 6/4/5 1/9/5最大值分别为9 12 6 96即为所求题目非常类似于acwing中区间dp问题,通过划分不同的区间来实现解题。
2023-05-23 23:48:13
782
3
原创 费解的开关
你玩过“拉灯”游戏吗?25盏灯排成一个 5×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1表示一盏开着的灯,用数字 0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011。
2023-11-16 21:14:05
54
1
原创 最优装载问题-回溯算法
int r;//未被选择的集装箱的总重量 int bestw;//当前最优装载量 int cw;//当前装载量 int x [ N ];//保存集装箱数组 int w [ N ];//保存各个集装箱重量 int n;//集装箱的个数 int c1 , c2;//两艘船各自的装载量 void dfs(int u) {bestw = cw;} return;} //到达叶节点,判断是否需要更新 r -= w [ u ];
2023-05-25 20:19:02
182
1
原创 蓝桥杯2023年第十四届省赛真题-子串简写
程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。对于 100% 的数据,2 ≤ K ≤ |S | ≤ 5 × 105。c1 和 c2 都是小写字母。给定一个字符串 S 和两个字符 c1 和 c2,请你计算 S 有多少个以 c1 开头c2 结尾的子串可以采用这种简写?在本题中,我们规定长度大于等于 K 的字符串都可以采用这种简写方法(长度小于 K 的字符串不配使用这种简写)。对于 20% 的数据,2 ≤ K ≤ |S | ≤ 10000。
2023-05-19 11:42:15
384
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人