[原创]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就行了

C Voltage Keepsake

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

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

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

D Volatile Kite

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

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

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

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

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

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

这里写图片描述

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

E Vulnerable Kerbals

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

还不会 待补