BestCoder
关注
分享
扫一扫
oranges_c
落寞是岁月的痕迹
展开
-
BestCoder Round #91-A .Lotus and Characters(贪心)
题目链接有中文题面。PS：感觉自己还是太年轻，套路还是太少。。orz官方题解： 根据排序不等式，显然应该把字母从小往大放。 一种错误的做法是把正权值的字母取出来从前往后放。错误是因为负权的也可能出现在答案中：放在最前面来使后面每个字母的贡献都增加。 正确的做法是把字母从大往小从后往前放，如果加入该字母后答案变劣就停下来。考虑到要放的字母对整个串的贡献，放前后进行比较。#in原创 2017-01-22 13:53:46 · 216 阅读 · 0 评论 -
BestCoder Round #91-B.Lotus and Horticulture(尺取法)
题目链接官方题解 首先考虑应该尝试选择哪些点：区间的左右端点、与区间左右端点距离0.5的点，这样就一定可以包括所有情况。 为了方便处理与区间左右端点距离0.5的点，只要将所有坐标扩大一倍，然后这些点就变成了“与区间左右端点距离1的点”了 考虑选出这些点后如何进行统计。显然先要将可以选的位置进行离散。假如我们选择的温度一开始是负无穷，这时答案是所有的c之和，考虑选择的温度不断原创 2017-01-22 14:01:24 · 307 阅读 · 0 评论