[原创]Codeforces Round #409 div2 【A~D√ E待补】

2017-04-18 13:59:30 Tabris_ 阅读数：423

博客爬取于2020-06-14 22:41:00
以下为正文

版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。
https://blog.csdn.net/qq_33184171/article/details/70227611

##A Vicious Keyboard
————————————————————————————————————————————
数据量很小
直接暴力枚举所有情况维护个最大值过去就行了

B Valued Keys

————————————————————————————————————————————
开始读错题了
正确的题意应该是L
现在有f（s1,s2） = s3 ,s3是s1，s2两个字符串对应位置上值小的字母组成的新字符串
现在给你s1，s3 问你有没有满足的s2 有的话输出一个，没有输出=1

所以就判断有没有s1上的字母小于s3上的字母的情况就行了有的话就是-1
不然直接出书s3就行了

————————————————————————————————————————————
就是有一堆机器，每个机器每秒需要消耗a能量，最开始有b能量，现在有一个充电器，每秒能充p点能量，
问你我这些机器到第一个能量值为0的情况的最长时间是多少。（实数范畴内）

很明显如果 $\sum_{i=1}^n a \leq p$ 的时候能无限的使用下去

对于其他情况,很容易想到二分答案,

————————————————————————————————————————————

给你一个凸包,让你找一个最大的可移动距离 ,使得所有点都任意的在这个最大距离内移动后还是一个凸包,

很显然对于一个图形是不是凸包这要考虑三个点有没有凹的情况就可以了.

那么就枚举每个点的情况然后维护最小值就好了.

对于每个点的时候我们考虑与其相邻的两个点,

那么这时候最大的情况就是这3个点在一条直线上的时候

三个园的半径就是我们所求的最大范围, 转换过来就是高的一半

————————————————————————————————————————————

还不会待补