上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页
摘要: 题意 题意 思路 做法1 首先,这道题目有人可能会觉得第$i$个位置不能同时跟左边交换或跟右边交换,但是其实第$i$个位置想要向前回到它原来的位置,但是如果后面的有比$i$还小的数字就会既左旋又右旋了。那怎么看是不是最小操作次数呢?只要看每次操作有没有序列尽量有序,或者说这个操作有没有浪费就行了。 阅读全文
posted @ 2020-07-31 12:16 敌敌畏58 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意 题意 题解 注:本文的代码中的输出不严格正确,反正loj的数据也没多强,不会PE。如果后面加强了当我没说 做法1 没错,第一个还是我的做法。 记得是哪年的SCP还是NOIP初赛竟然程序题就是这个思路,然后我照搬了。 我们这道题目反着考虑,它让我们加数,我们就删除数字,从后往前删除数字,我们先建 阅读全文
posted @ 2020-07-31 10:59 敌敌畏58 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题意 题意 题解 我们将喜欢的店铺称为点。 对于行和列,我们证明一下,如果我们$i,i+1$列的点的数量不同,那么一定可以让某一列的点$--\(,另一列的点\)++$。同时如果现在存在移动是第$i$列的一个点移动向了第$i+1$列,那么$i,i+1$列的点的数量肯定不一样,因为一样的话没有必要移动$ 阅读全文
posted @ 2020-07-31 09:05 敌敌畏58 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 讲解 假设我们现在这个货仓建立在$(a[i],a[i+1])\(之间(注意,不是\)[a[i],a[i+1]]\(),那么我们向右移动,整个距离变化是:\)(n-i)-i=n-2i$,而向右移动是$i-(n-i)=2i-n$,所以当$n-2*i=0$时,说明没有办法再让结果增大或者减少了 阅读全文
posted @ 2020-07-30 15:15 敌敌畏58 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题意 题意 题解 都是用离散化的吗?这么神奇? 我的思路就是对于$a$排序,对于语音和字幕的也分别排序,然后三个指针一起从小到大跳得到每个电影的语音和字幕能让多少个人高兴起来。 时间复杂度:\(O(nlogn+mlogm)\) 代码 #include<cstdio> #include<cstring 阅读全文
posted @ 2020-07-30 14:51 敌敌畏58 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 题解 会告诉我们$a,b$的大小关系,也就是$>\(或者\)<$的比较关系,然后排序,不就是根据比较进行排序吗?然后看数据范围,发现最多只能比较$nlogn$次,所以我们要选择通过比较进行排序的算法中时间复杂度是$O(nlogn)$(因为比较排序的比较次数就差不多等于时间复杂度)的才可以 阅读全文
posted @ 2020-07-30 14:19 敌敌畏58 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意 题目 做法 做法1 没错,这个时间复杂度垃圾的做法就是我的做法。 我们用double进行二分,二分可能的平均值,这个平均值是否满足要求是满足二分性的。 但是$check$函数怎么打呢?也就是说我们要确认一个数列能否构成这样的平均值$x$,该怎么做呢?我们只需要把每个数字减去$x$,然后判断是否 阅读全文
posted @ 2020-07-30 11:04 敌敌畏58 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 题解 这道题目我是真的觉得比较难QAQ。 首先,对于$A,B(A<B)$能互相看到,肯定不存在$x,y(A<x<B,y>B或者y<A)$能互相看到,所以$A,B$互相看到其实就划分了一个区域了,所以对于$A,B$能够看见,中间的数字的$f$就要小于$min(f[A],f[B])$,所以不 阅读全文
posted @ 2020-07-29 14:42 敌敌畏58 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 题解 首先,我们确定几个性质: 答案要正确,必须要保证操作次数最小(这不是废话吗(╯‵□′)╯︵┻━┻)。 对于同一个区间而言,只能存在$+\(或\)-$的操作,否则是浪费。 对于一个$+\(操作而言,不能有和它相接的\)+\(操作,\)-$操作也是,否则可以合并并造成更小的次数,如:$ 阅读全文
posted @ 2020-07-29 13:23 敌敌畏58 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 题解 做法1 没错,这个是我的做法,我们首先要搞明白,$RR$的矩阵最多炸到$RR$个位置,而且最优的情况绝对不是炸弹在整点的情况(因为边缘炸不到。) 看这个图: 黑色的矩阵就只炸到了$1,1$,绿色的矩阵却可以炸到$2,1$和$1,1$,多炸了一个,为什么? 因为两个都是炸不到$0,1 阅读全文
posted @ 2020-07-29 10:27 敌敌畏58 阅读(92) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页