思维
文章平均质量分 56
「已注销」
这个作者很懒,什么都没留下…
展开
-
纯纯的思维
文章目录简单C - Magical Rearrangement中等较难简单C - Magical Rearrangement传送门题意:给你 0 ~ 9 每个数字的数量,让你构造一个数字,数字必须符合以下规则:1、所有数字必须被用上2、不能有前导零3、相邻数字不能相同问构造的最小数字,无法构造输出 -1做法:设每个数字的数量输入到 a 数组里,数量总和为 n,k 为数量最多的数字,mx 为他的数量。首先思考 -1 的情况,n == 0 或者 a[0] > n / 2 或者 mx &原创 2022-04-06 00:18:40 · 403 阅读 · 0 评论 -
思维+尺取
文章目录简单题目中等较难简单题目传送门题意:开始时输入5个变量,n,m,k,x,s,主人公有个英雄,要施展n次魔法,初始情况下每次使用魔法要花费x秒,但现在他有s点魔力,他可以用魔力做两种操作。第一种是最多使用一次法术,他有m种法术,每种法术都会有一个魔力消耗值bi和一个值ai,在使用了bi的魔力后,每次施展魔法的时间会全变成ai。第二种是求助最多一个英雄,他有k个求助对象,求助时要消耗di点魔力,可以不用时间就施展ci次魔法。问主人公施展n次魔法需要的最少的时间是多少做法:这两种操作都是按照消耗原创 2022-04-04 20:43:09 · 48 阅读 · 0 评论 -
优先队列_
文章目录简单H - Tokens on the Segments中等较难简单H - Tokens on the Segments传送门题意:二维坐标轴上有 n 个平行于 x 轴的线段,若想要每个线段得到标记,只需要标记线段上的一个整数端点即可,但是 x 坐标相同的点只能标记一个,问最多有几条线段被标记做法:从左往右扫,如果当前 x 坐标没有被标记,那么标记当前点,如果已经被标记了,那就把让左端点 ++ 后在和右端点一起放入队列中中等较难...原创 2022-04-03 10:42:36 · 65 阅读 · 0 评论 -
优先队列+set
文章目录简单F - Flight Collision中等较难简单F - Flight Collision传送门题意:在 x 轴上有 n 个无人机,他们都以一定速度移动,两个无人机一旦撞上就会坠落,问剩几个无人机不会坠落做法:优先队列存结构体,结构体存一对飞机的编号和这对飞机相撞的时间,优先队列按照相撞时间从小到大排序。优先队列内维护的内容是即将相撞的一对飞机编号,永远不会撞上的不进优先队列。对于一对一定会撞上的无人机,它们的坠落将会使得它们左右的第一架活着的无人机变成相邻关系,而且这对无人机也有可原创 2022-04-02 23:13:41 · 200 阅读 · 0 评论