小明组建了一支由n名玩家组成的战队，编号依次为1到n。每局游戏开始时，所有玩家都会从飞机上跳伞，选择一个目的地降落。他们发现地面上一共有m间房子，编号依次为1到m。每间房子有一名敌人。第i名玩家有ai发子弹，第i间房子里的敌人有bi发子弹，消灭他可以获得ci点积分。每名玩家必须且只能选择一间房子降落。若第i名玩家选...

　　一堆线段，现在取出最多条数，使其互不覆盖，并输出字典序最小的方案。 　　这题好坑。　　首先，注意一点，最后不能有多余的空格。　　第一问就是基础的线段覆盖。　　关键在于第二问。　　我们要准备一个函数——Get_Ans(L,R)，用来求解L~R这个区间内，最多可以取多少线段。　　这个可...

　　数轴上面有一堆数字。　　取出两个数字的代价是他们的距离。　　现在要取出k对数，（一个数字被取出之后就不可再取），问最小代价。 　　这题貌似哪里做过。　　如果取了可以再取，那么我们肯定贪心的选择最短的。　　于是我们考虑先把所有的n个点变成n-1条线段，然后取这些线段。　　我们贪心的来。　　每次要取掉最短的线...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ345.html我真的是越来越菜了，连树形DP都感觉陌生了。首先，我们来看看在不断生长叶子会发生什么。第一种：顺着生长方向走。第二种：在某一个节点的某些子树依次生长，达到他们之间互相消耗的作用。 对于一个子树x，假设初...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ374.html想出正解有点小激动。不过因为傻逼错误调到自闭。不如贺题首先我们考虑如何$O(n)$求一个答案。首先，计算两条路径的贡献时，由于两国连续交战数次只算一次，所以我们可以只看这两条路径的交的最深点。也就是说，我们可以对...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ110.html我们发现n=2000的子任务保证A=1！分两种情况讨论：$nleq100$：　　贪心地从高位到低位逐位考虑，看当前位是否可以放0。用$dp[i][j]$表示前$i$个数是否可以在各段sum的or值不超过当前上限的...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1012D.html　　给定字符串$s,t$，其中只包含小写字母$a$和$b$，而且$a$和$b$至少在任意一个字符串中各出现一次。　　现在允许你执行一种操作：交换$a$的一段前缀和$b$的一段前缀。例如$s$的前缀是取$s$的前...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100187C.html　　给定$n$个房间以及$n$个人。　　第$i$个房间的大小为$a_i$。　　第$i$个人要的房间的大小范围为$[L_i,R_i]$。　　现在给每一个人安排房间，一个房间只能被一个人拥有。　　问是否...

原文链接https://www.cnblogs.com/zhouzhendong/p/9074226.html　　$mCodeforces$真是个令人伤心的地方。　　伤心的$zzd$ 给你一个有$n$个节点的树，编号为$i$的节点权值为$2^i$。　　让你砍掉其中$k$个节点，使得剩余的所有节点都连通，并最大...

    python实现贪心算法代码如下：#贪心算法#1找零问题的贪心算法defchange(t,n):#对t进行从大到小的排序t.sort()t.reverse()#定义t的每一个的数量m=[0for_inrange(len(t))]fori,moneyinenumerate(...

timelimitpertest：5secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputJohnnyisatacarnivalwhichhasnraffles.Raffleihasaprizewithvaluepi....

2020-05-04 17:21:3755.跳跃游戏问题描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位...

2020-03-24 23:06:02问题描述：现在，你有n个任务需要做。每个任务都有对应的奖励val，这意味着你只要完成了这个任务，就能获得对应的奖励。每个任务也有一个完成期限date，你只有在期限内(<=date[i])完成了这个任务，才能获得奖励。每个任务只能被完成一次，一天最多只能做一个任务。请...

2020-03-15 22:00:39问题描述：有N 名工人。 第 i 名工人的工作质量为 quality[i] ，其最低期望工资为 wage[i] 。现在我们想雇佣 K 名工人组成一个工资组。在雇佣 ...

2020-03-10 22:00:52问题描述：在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第n次移动（从1开始），可以走n步。返回到达终点需要的最小移动次数。示例1:输入:target=3输出:2解释:第一次移动，从0到1。第二次移动，从1到3。示例2:输入...