- 博客(4)
- 收藏
- 关注
RSS订阅原创 今日头条练习题2
有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。 输入描述:第一行两个整数 n , m (1<=m<=n<=50000)，第二行为长度为n且只包含’a’和’b’的字符串s。输出描述:输出在操...
2018-04-14 17:26:35
555
原创 今日头条练习题
有三只球队，每只球队编号分别为球队1，球队2，球队3，这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛，每场比赛不能打平，踢赢一场比赛得一分，输了不得分不减分。已知球队1和球队2的比分相差d1分，球队2和球队3的比分相差d2分，每场比赛可以任意选择两只队伍进行。求如果打完最后的 (n-k) 场比赛，有没有可能三只球队的分数打平。 输入描述:第一行包含一个数字 t (1 <= t...
2018-04-14 16:40:23
1640
原创 今日头条2018 第四题
第四题：题目：给一个包含n个整数元素的集合a，一个包含m个整数元素的集合b。 定义magic操作为，从一个集合中取出一个元素，放到另一个集合里，切操作过后每个集合的平均值都大于操作前。 注意一下两点：不可以把一个集合的元素取空，这样就没有平均值了值为x的元素从集合b取出放入集合a，但集合a中已经有值为x的元素，则a的平均值不变(因为集合元素不会重复)，b的平均值可能会改变(因为x被取出了)...
2018-04-14 12:10:26
484
原创 今日头条2018 第五题
第五题：题目：小T最近迷上一款跳板小游戏 已知空中有N个高度互不相同的跳板，小T刚开始在高度为0的地方，每次跳跃可以选择与自己高度绝对值小于等于H的跳板，跳跃过后到达以跳板为轴的镜像位置，问小T在最多跳K次的情况下最高能跳多高？(任意时刻，高度不能为负)输入描述：第一行三个整数N，K，H 以下N行，每行一个整数TiTi，表示第i个跳板的离地高度输出描述：一个整数，表示最高能跳到的高度。//...
2018-04-14 11:16:08
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人