- 博客(11)
- 收藏
- 关注
RSS订阅
原创 最小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
742
3
原创 费解的开关
你玩过“拉灯”游戏吗？25盏灯排成一个 5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1表示一盏开着的灯，用数字 0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011。
2023-11-16 21:14:05
49
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
140
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
317
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人