- 博客(8)
- 收藏
- 关注
RSS订阅原创 虫食算 dfs
我们可以判断 (a+b+0) %n == c 和 (a+b+1) % n == c只要有一种情况满足即可。2.当右边有字母没有确定 ，即当前这位的进位不能确定，加法中进位只有0和1两种情况。题目要求 对于给定的 N进制加法算式，求出 N 个不同的字母分别代表的数字，使得该加法算式成立。手动算加法的时候是从右往左算，我们可以从右往左从上到下依此出现的字母顺序来枚举。1.当右边所有的字母都已经确定了，即当前这位的进位就确定了，然后就有等式。(a+b+t) % n == c (t是进位）* 26的时间复杂度。
2023-07-03 19:13:40
62
1
原创 木棒问题（爆搜）
乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。
2023-06-24 15:08:00
205
1
原创 IncDec序列
差分就是前缀和的逆运算，前缀和是原数组前 n 项的和，差分就是 差分序列的前n项和是原数组的第n项。优先第一种操作，因为第一种操作可以同时改变两个数，当所有的正数或负数都变为0之后，我们在2和3中选择。题目要求原序列每个数都一样，可以转换为差分序列 b2 到 bn 都为0，需要最少多少步，我们观察到，题目要求我们对一个区间中的数加一或者减一，很容易想到差分。在最少操作步数下，b1的种类与第二种操作的次数有关，当第一种操作结束之后，有。我们假设差分序列 b2 到 bn 中所有正数的和为p，所有负数的和为q，
2023-04-27 17:34:26
287
原创 激光炸弹 二维前缀和
一种新型的激光炸弹，可以摧毁一个边长为m的正方形内的所有目标。现在地图上有n个目标，用整数xi，yi表示目标在地图上的位置，每个目标都有一个价值vi激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为m的边必须与x轴, y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。边长为r 事实上是[ i-r+1,j-r+1] ~ [i,j] 的前缀和。现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。很明显的二维前缀和求最值问题；x,y的范围是5000，r是。
2023-04-25 22:52:45
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人