Codeforces Round #253 (Div. 2)

很牛逼的比赛：

A:给出一个字符串求出一共出现了多少个不同的字母。

B:给出一个字符串求最长的连续重复两次的子串。

C:给出一堆卡片，每张卡片上有相应的花色和点数，一个人知道他有什么牌但是不知道他的排列情况，

问至少给出多少提示才能知道每张牌的位置。

sl:首先肯定是枚举提示集合，首先确定一张牌的位置肯定知道他的花色和点数，另外再加上3种情况，

1：存在两张牌花色点数都不知道，集合无效，

2：存在两张牌知道其点数但不知道他的花色，集合无效
3：存在两张牌知道其花色但不知道他的点数，集合无效

D:给出一堆人做出提的概率，从中选出一部分人使其做出一道题的概率最大。

贪心：就是选最大概率的，至于为什么还不明，俺是yy的，

E:给出一个数组,每次能删除一个数字，之后的的分数是删除数字相邻两个数字中较小的的一个。求出能得分的最大值。

sl:考虑到最小的数字在中间的情况，肯定是要删除最小的数字最优。但是如果在两边的话会发现这是错误的，需要特判，

看到题解都写得很nb. 因为如果比较小的数字在边界上我们最后肯定会取到这个数字，因为边界上的数字娶不到嘛。

所以我们不妨先把这个数字拿走，并且重新修改边界，这样就不用特判了。

posted @ 2014-06-21 01:19 acvc 阅读(244) 评论(0) 编辑收藏举报

刷新页面返回顶部

acvc