<原># Codeforces Round

Codeforces Round #409 div2 【A~D√ E待补】

2017年04月18日 13:59:30 Tabris_ 阅读数:406
标签: codeforces

个人分类: 套题


博客爬取于2019-04-18 17:17:09
以下为正文

版权声明:本文为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的情况的最长时间是多少。(实数范畴内)

很明显如果 ∑ n i = 1 a ≤ p 的时候能无限的使用下去

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

D Volatile Kite

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

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

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

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

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

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

这里写图片描述

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

E Vulnerable Kerbals

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

还不会 待补


 上一篇
<原>#  BZOJ 2243 [SDOI2011]染色 [树链剖分+细节]【数据结构】 <原># BZOJ 2243 [SDOI2011]染色 [树链剖分+细节]【数据结构】
这是你自定义的文章摘要内容,如果这个属性有值,文章卡片摘要就显示这段文字,否则程序会自动截取文章的部分内容作为摘要
2017-04-18
下一篇 
<原>#  hdu 1520 Anniversary party [树形dp入门]【动态规划】 <原># hdu 1520 Anniversary party [树形dp入门]【动态规划】
这是你自定义的文章摘要内容,如果这个属性有值,文章卡片摘要就显示这段文字,否则程序会自动截取文章的部分内容作为摘要
2017-03-29
  目录