摘要：
题意:你有$n$天的时间,这段时间中你有$m$长考试,$s$表示宣布考试的日期,$d$表示考试的时间,$c$表示需要准备时间,如果你不能准备好所有考试,输出$-1$,否则输出你每天都在干什么,如果这一天你有考试,输出$m+1$,如果你要准备第$i$场考试,输出$i$,否则休息,输出$0$. 题解:数 阅读全文
posted @ 2020-05-22 02:07
_Kolibri
阅读(83)
评论(0)
推荐(0)
摘要：
题意:有一个长度为$n$的序列$a$,求这个序列中有多少比$a_$小的数,如果某两个位置上的数有矛盾,则不能算小. 题解:用$pair$来记录序列中元素的位置和大小,将他们升序排序,对于每对矛盾的位置,只记录$a[u]>a[v]$的情况,小于等于的情况没必要考虑,然后我们遍历排序后的序列,二分查找第 阅读全文
posted @ 2020-05-22 01:58
_Kolibri
阅读(130)
评论(0)
推荐(0)
摘要：
题意 :有一个长度为$n$的序列,可以对所有元素++或 ,求最少的操作次数,如果无论如何都不能构成,则输出$ 1$. 题解 :一个等差数列一定由首项$a_{1}$和公差$d$来决定,而这两项可以有$a_{1}$和$a_{2}$来决定,所以我们可以直接暴力枚举$a[1]$和$a[2]$,一共$9$种情 阅读全文
posted @ 2020-05-22 01:44
_Kolibri
阅读(79)
评论(0)
推荐(0)
摘要：
题意:有个$n$个公寓,每个公寓$a_$代表着编号为$1-a_$个房间,给你房间号,问它在第几栋公寓的第几个房间. 题解:对每个公寓的房间号记一个前缀和,二分查找属于第几个公寓,然后求个差即可. 代码: #include <iostream> #include <cstdio> #include < 阅读全文
posted @ 2020-05-22 01:36
_Kolibri
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号