![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组模拟8.15】Throw(BZOJ2144)
题目 Input Sample Input1 2 3 0 3 5 Output Sample OutputYES 2Data Constraint 题目大意现在有A,B,C三个点,位置分别在x,y,z每一次我们可以进行下列的一项操作,将位置变为: 1:(x,x-(y-x),z) 2:(x,z+(z-y),z) 3:(y+(y-x),y,z)并且此时新的x位置要在z的前面,否则不能原创 2016-08-16 16:29:35 · 396 阅读 · 2 评论 -
【NOIP2016提高A组模拟9.9】运输妹子
Description小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是妹子原创 2016-09-12 21:52:52 · 292 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.15】Osu
题目 Input Sample Input4 2 1 2 2 2 0 2 3 0 0 4 2 0 Output Sample Output1 2 1 样例解释: 圆圈只在出现的时刻有效。即:时刻t_i时鼠标位置恰好在(x_i,y_i)才能得分。 Kaguya所做的工作就是在这些时刻间移动鼠标。 对于样例:选择点击第2、4个圆圈。 时间[0,2]内,鼠标从(0,0)移动到原创 2016-09-22 17:20:57 · 448 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.21】选数问题
题目Description在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。Input输入共两行。 第一行是三个整数:n,r,c。 第二行是 n 个整数 Pi。Output输出一个整数,即满足条件的最小的法值。Sampl原创 2016-09-22 17:24:44 · 435 阅读 · 0 评论 -
【NOIP2016提高A组五校联考1】挖金矿
题目Description Input Sample Input4 3 4 3 3 5 1 6 2 6 1 3 2 9 Output Sample Output 4.4286Data Constraint Hint 比赛时の想法二分一下答案,但是有一些细节想错了QAQ正解显然是二分答案,然后我们可以得到一条不等式:anstot>=mid\frac{ans}{to原创 2016-10-04 21:49:25 · 423 阅读 · 0 评论 -
【NOIP2014八校联考第2场第2试】单词接龙
题目DescriptionBsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的连接起来。 Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环(可能是多个),若能,求所有环的环中单词平均长度最大值。Input第一行一个整数N,表示单词数量。 接下来N行,每行一个字符串,仅包含小写字母。Output若能组成原创 2017-01-14 21:38:14 · 410 阅读 · 0 评论