![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
TARsier_Gu
这个作者很懒,什么都没留下…
展开
-
【NOIP提高组】运输妹子
Description小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是妹子原创 2016-09-13 17:03:09 · 310 阅读 · 0 评论 -
【NOIP提高组】选数问题
Description在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。Solution显然排序后选择答案是不会影响答案的,分析题意后可以发现一个明显的性质:对于某一个数,假设它是一行中最小的值,那么对于有序序列中,最大值一定是原创 2016-09-22 16:51:22 · 491 阅读 · 0 评论 -
【GDOI2017】Market
DescriptionData ConstraintSolution可以发现,对于某个询问,开张时间超过计划的是没有贡献的,显然就可以通过以时间为第一关键字排序,用个指针添加有贡献的商店。分析数据后发现,总价值最大不超过9000。设fif_i为当答案为i时,需要花费fif_i的价值,设gig_i为min(gi,gi+1,gi+2,……)\min(g_{i},g_{i+1},g_{i+2},……),得原创 2016-11-07 22:36:34 · 489 阅读 · 0 评论 -
【NOIP提高组五校联考】挖金矿
DescriptionSolution第一眼看到题目就以为是贪心,每一列都是相对独立的,对于每一列都单独操作,最后再一起算答案。但是发现并不可以,因为可能一个数对于当前列而言是累赘,但是对于其他数来说却是助力,是可以选择的,这样的策略是错的。分析平均数的性质:,我们可以二分答案,运用以上公式进行计算,若结果为负数则结果不合法,大于等于0则计入答案。(然而我被卡精度了)Codevar a:ar原创 2016-10-04 22:15:51 · 421 阅读 · 0 评论 -
【GDOI2017】最长不下降子序列
DescriptionData ConstraintSolution看到数据范围就应该要很明显地发现找原创 2016-12-14 20:39:50 · 509 阅读 · 0 评论