题目链接：https://leetcode-cn.com/problems/process-tasks-using-servers/ 题目描述 给你两个整数数组，一个数组servers代表服务器的权重，另一个数组tasks表示完成第i个任务所需要的时间，只能按数组的下标依次安排任务，第 0 项任务在第 0 秒可以开始处理，相应地，第 j 项任务在第 j 秒可以开始处理，在处理第t个任务时，需要给他分配一台权值最小的空闲的服务器，如果权值相同则分配一台下标最小的那台，在服务器完成任务时从忙碌转为空闲状态，问每一个任务用的是哪一台服务器。 思路 用两个优先队列去维护空闲和忙碌的服务器code： c...

题目链接：https://codeforces.com/contest/1525/problem/C 题目描述 给你一个数n代表机器人的数量，m代表边界，n个整数代表机器人的位置，n个字符代表机器人的运动方向， 每个机器人从时间0开始运动，一个时间单位移动一单位长度，机器人碰到边界会转向，只有两个机器人在 整数坐标 相撞时才会爆炸，问这些机器人在什么时间爆炸。 思路  首先，整数点才能相撞并爆炸，说明起点在奇数的坐标只能和起点在奇数的坐标相撞，起点在偶数的坐标只能和起点为偶数的坐标相撞，也就是说坐标奇偶性不同的两个机器人不能相撞。那我们应该将坐标进行分类讨论，不要忘了先将坐标点排序。那接下来呢...

题目链接：https://leetcode-cn.com/problems/jump-game-vii/comments/ 题目描述 给你一个01串和两个整数minJump，maxJump，起始点必为0，每次能跳的步数在两个整数范围内，只能跳在0上，问能不能到达终点（字符串的最后一个字符）。 思路 bfs+剪枝，maxJump-minJump到maxJump之间的数如果有0就不用在其他范围内跳了，结果无影响，如果范围内没有0再在前面找一个可以跳的位置就行了，注意特判s.size()-1=='1'的情况 code class Solution { public: queue<int>...

[HAOI2012] 题目链接：https://ac.nowcoder.com/acm/problem/19989 题目描述： 给你三个数n，m，k，n代表数的最大取值范围（1~n），m代表数列的长度，k代表限制的条数。每条限制给出两个数x和y代表第x个数不能取y，（如果n为5，第三个数不能取2，3，则第三个数只能取1，4，5）。问所有取值范围内中的数列中的每个元素的积再把这些积的和输出出来。 思路： 先思考如果没有限制条件，答案会是什么？是所有数的取值加起来再相乘。也就是（1+2+3+...+n)(1+2+3+...+n)。。。,加了限制条件以后只需要把不能取的数剔除即可因为k的取值范围是1...

题目链接：https://ac.nowcoder.com/acm/problem/200214 描述 有n堆石子，第1，2，3...i堆分别为a1，a2，a3...ai个，能通过m次搬运来搬运所有石子，同时只能搬运其中一堆的一些石子，每次搬运会产生搬运石子数量平方的负担，q次询问x v会将第x堆石子变成v个，每次询问完输出最小负担。 思路 如何去操作呢？ \\\\\\\题目数据范围并不是很大，可以在线段树上动态规划去维护这样一个dp数组，第一维代表树的结点，表示区间上通过i次搬运的最优解，每次递归到某个结点时时从1到m去枚举所有可能的次数，通过左儿子和右儿子相加取最小值来更新dp数组 注意每次...

每日一题第三期3月2日：区区区间  题目链接：https://ac.nowcoder.com/acm/problem/200195 描述 给你一个长度为n的数组，进行m次操作。1 l r k代表把闭区间l~r中的数替换为以k为首项，公差为1的等差数列，即a[l]=k,a[l+1]=k+1...。2 l r则代表查询闭区间l~r的和。题目很明确是用线段树来写，维护一个带有懒惰标记的线段树即可，参考朝阳学长的做法https://blog.nowcoder.net/n/84adee5178c648a782c7a07ac4a85250每次 查找/修改 遍历结点时将懒惰标记分成两块下推首项即可，每个结点...