[原创]Codeforces Round #409 div2 【A~D√ E待补】
[原创]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的情况的最长时间是多少。(实数范畴内)
很明显如果的时候能无限的使用下去
对于其他情况,很容易想到二分答案,
D Volatile Kite
————————————————————————————————————————————
给你一个凸包,让你找一个最大的可移动距离 ,使得所有点都任意的在这个最大距离内移动后还是一个凸包,
很显然 对于一个图形是不是凸包这要考虑三个点有没有凹的情况就可以了.
那么就枚举每个点的情况 然后维护最小值就好了.
对于每个点的时候 我们考虑与其相邻的两个点,
那么这时候最大的情况就是这3个点在一条直线上的时候
三个园的半径就是我们所求的最大范围, 转换过来就是高的一半
E Vulnerable Kerbals
————————————————————————————————————————————
还不会 待补