Energy_Making
Energy_Making
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
Energy_Making的博客
全部文章
(共4篇)
【网络优化】题解
1.前置知识 贪心&优先队列 2.题意 有编号1-n的n个点与m条线段。其中第i条线段能容纳v[i]个编号在l[i]~r[i]之中的点,求最多有几个点能被放在线上。 3.思路 依次讨论每个点。每次将不合要求的线删去,符合要求的线加入。最后将这个点放入l最小的线段(满足贪心)即可。 4.时间复...
2021-02-21
0
452
【小A与小B】题解
1.前置知识 双向bfs 2.题意 已经很明了了吧。。。 3.解法 这道题要我们模拟两个人的移动,数据范围也不大,所以直接对两个人同时bfs即可。第一次相遇时即为最小时间。我喜欢每次模拟一步,至于b能移动两次就跑两次bfs就好了。 4.时间复杂度 5.代码 #include<stdio.h&...
2021-02-20
0
515
【糖糖别胡说,我真的不是签到题目】题解
1.前置知识 差分 2.题意 现有n个人,分为两队。他们从第一个开始,消灭所有编号与战力值均比他小的敌人。且有m次操作会在第个人操作后将前个人的战力值加1.求最后剩下多少人。 3.解法 这道题模拟过于麻烦,但是由于它特殊的顺序,使得一个人后面有敌人战斗值大于它,它就一定会被消灭,不会出现敌人先被消灭...
2021-02-19
0
389
「土」秘法地震题解
1.题意 有一个的01矩阵。求里面有多少个的矩阵包含1。 2.前置知识 二维前缀和 3.正文 这道题写暴力的时间复杂度为,很明显会超时。但是如果将的检查区间是否符合要求的部分改为二维前缀和就好了,这样时间复杂度就会变成,可以AC。 4.代码 #include<stdio.h> #incl...
2021-02-18
0
326