Codeforces Round #253 (Div. 2)
2014-06-21 01:19
295 查看
很牛逼的比赛:
A:给出一个字符串 求出一共出现了多少个不同的字母。
模拟: http://codeforces.com/contest/443/submission/6925981
B:给出一个字符串求最长的连续重复两次的子串。
暴力枚举起点和长度: http://codeforces.com/contest/443/submission/6926031
C:给出一堆卡片,每张卡片上有相应的花色和点数,一个人知道他有什么牌但是不知道他的排列情况,
问至少给出多少提示才能知道每张牌的位置。
sl:首先肯定是枚举提示集合,首先确定一张牌的位置肯定知道他的花色和点数,另外再加上3种情况,
1:存在两张牌花色点数都不知道, 集合无效,
2:存在两张牌知道其点数但不知道他的花色,集合无效
3:存在两张牌知道其花色但不知道他的点数,集合无效
http://codeforces.com/contest/443/submission/6927743
D:给出一堆人做出提的概率,从中选出一部分人使其做出一道题的概率最大。
贪心:就是选最大概率的,至于为什么还不明,俺是yy的,
http://codeforces.com/contest/443/submission/6927373
E:给出一个数组,每次能删除一个数字,之后的的分数是删除数字相邻两个数字中较小的的一个。 求出能得分的最大值。
sl:考虑到最小的数字在中间的情况,肯定是要删除最小的数字最优。但是如果在两边的话会发现这是错误的,需要特判,
看到题解都写得很nb. 因为如果比较小的数字在边界上我们最后肯定会取到这个数字,因为边界上的数字娶不到嘛。
所以我们不妨先把这个数字拿走,并且重新修改边界,这样就不用特判了。
http://codeforces.com/contest/443/submission/6929545
A:给出一个字符串 求出一共出现了多少个不同的字母。
模拟: http://codeforces.com/contest/443/submission/6925981
B:给出一个字符串求最长的连续重复两次的子串。
暴力枚举起点和长度: http://codeforces.com/contest/443/submission/6926031
C:给出一堆卡片,每张卡片上有相应的花色和点数,一个人知道他有什么牌但是不知道他的排列情况,
问至少给出多少提示才能知道每张牌的位置。
sl:首先肯定是枚举提示集合,首先确定一张牌的位置肯定知道他的花色和点数,另外再加上3种情况,
1:存在两张牌花色点数都不知道, 集合无效,
2:存在两张牌知道其点数但不知道他的花色,集合无效
3:存在两张牌知道其花色但不知道他的点数,集合无效
http://codeforces.com/contest/443/submission/6927743
D:给出一堆人做出提的概率,从中选出一部分人使其做出一道题的概率最大。
贪心:就是选最大概率的,至于为什么还不明,俺是yy的,
http://codeforces.com/contest/443/submission/6927373
E:给出一个数组,每次能删除一个数字,之后的的分数是删除数字相邻两个数字中较小的的一个。 求出能得分的最大值。
sl:考虑到最小的数字在中间的情况,肯定是要删除最小的数字最优。但是如果在两边的话会发现这是错误的,需要特判,
看到题解都写得很nb. 因为如果比较小的数字在边界上我们最后肯定会取到这个数字,因为边界上的数字娶不到嘛。
所以我们不妨先把这个数字拿走,并且重新修改边界,这样就不用特判了。
http://codeforces.com/contest/443/submission/6929545
相关文章推荐
- Codeforces Round #253 (Div. 1) A Borya and Hanabi
- Codeforces Round #253 (Div. 1) B. Andrey and Problem
- Codeforces Round #253 DIV1 C 贪心
- Codeforces Round #253 (Div. 2)
- Codeforces Round #253 Div2 D.Andrey and Problem 概率+贪心
- Codeforces Round #253 (Div. 2) A. Anton and Letters
- CodeforcesRound#253(Div2) D Andrey and Problem
- 【索引】Codeforces Round #253 (Div. 2)
- Codeforces Round #253 (Div. 2) D. Andrey and Problem (贪心+数学概率)
- Codeforces Round #253 (Div. 2)A. Anton and Letters
- Codeforces Round #253 (Div. 2)A. Anton and Letters
- Codeforces Round #253 (Div. 2)
- Codeforces Round #253 (Div. 1) B. Andrey and Problem
- Codeforces Round #253 (Div. 2) E. Artem and Array (思维)
- Codeforces Round #253 (Div. 1)-A,B
- Codeforces Round #253 DIV1 C 馋
- Codeforces Round #253 (Div. 2) D题
- Codeforces Round #253 (Div. 2) A. Anton and Letters
- Codeforces Round #253 (Div. 1) A. Borya and Hanabi 暴力
- Codeforces Round #253 (Div. 2) D. Andrey and Problem