![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
acm er
走向美好未来的路注定是孤独的,但我不会放弃
展开
-
蓝桥杯模拟赛四 任务序列
这是题目链接:任务序列传送门题目大致意思就是小明接受了n个任务,想在任务剩余时间内获得尽可能多的奖励,给定n个任务的剩余时间和n个任务的奖励,求出获取奖励的最大值。这题两个做法:1):按照奖励的降序排序,根据奖励的对应的时间获取到尽可能多的奖励,这种做法类似贪心。2):这种做法我详细说一下,就是首先我们按照剩余时间排序,剩余时间少的排在前面,这个应该很好理解吧,就是剩余时间少的就要先做吗,对吧,从前向后选,但是如果遇到两个时间相同的,首先我们可能考虑和上一个时间段的时间差,然后将奖励值排序,选出前几原创 2020-10-14 19:24:35 · 203 阅读 · 0 评论 -
二维前缀和+二分(牛客小白月赛26)
这里附上题目链接供大家参考:传送门大致题目意思就是给你一个字母矩阵,让你一次对于每个矩阵的定点,求出以该顶点为左上角的最大子方阵,要求就是方阵内部每个字母的总数都不可以超过一个输入值k,对于矩阵范围就是最大500500,name考虑字母一共是26个,如果直接暴力模拟方阵长度肯定超时,那么我们考虑到这个边长一定类似于单调的函数曲线,所以我们可以二分,时间复杂度50050026log(1e9),最大边长就是1e9,所以二分就肯定不会超时,二分确实是个好东西(偷笑哈哈),这里对于每个边界范围内的字母数量我们就原创 2020-09-07 21:17:49 · 111 阅读 · 0 评论 -
hdu2492 训练赛好题(个人觉得啊)树状数组
一道树状数组的题,hdu2492,这里就直接把题目的意思解释了吧,就是枚举每个数前后比他大的,和比他小的数的和,之后对其处理一下就可以啦,显然用树状数组进行区间更新NlogN,在此附上题目供大家参考:Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota...原创 2019-06-23 00:12:56 · 142 阅读 · 0 评论 -
牛客暑期集训第九场E题(并查集)
https://ac.nowcoder.com/acm/contest/889/E这是题目链接,方便大家参考题意,大致意思就是给你n个人,m个关系变化就是让两个人交朋友,在每一次变化后求出还有独立四个人的方案数。思路我都写在代码注释里拉,大家可以参考一下:#include<bits/stdc++.h>#pragma GCC optimize(3)#define max(a,b)...原创 2019-08-15 22:06:34 · 88 阅读 · 0 评论