摘要: 尽量多的模拟赛,每场模拟赛需要包含Easy,Medium,Hard 三种难度的题目各一道。求你最多能出多少场模拟赛。 思路:套路 ···py """ 输入:2 2 1 2 2 输出:3 三组分别是 E + EM + H E + MH + H EM + M + MH """ def chk(c,E,E 阅读全文
posted @ 2021-02-17 21:21 童年の波鞋 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 小易可以在字符串尾部加入任意数量的任意字符,使其字符串变成回文串。现在请你编写一个程序,程序要能计算出小易可以得到的最短回文串。 思路:问题一定存在解,因为大不了将整个字符串反转再拼接,而noo,这种中间有重复字符的字符串,我们只需反转一下,然后不断截取子串拼接即可 def chk(s): i,j= 阅读全文
posted @ 2021-02-17 17:11 童年の波鞋 阅读(96) 评论(0) 推荐(0) 编辑
摘要: n 个题目,第 i 个题目的分数是 si。如果小易第 i 题目回答正确,他将得到 Si 分,否则该题目他将得到 0 分。 最终的考试得分是所有题目得分的总和。由于阅卷老师很讨厌数字 5,在阅卷时如果一个学生的考试总分中含有数字 5,那么阅卷老师将气愤地给他 0 分。 那么小易考试的最高得分是多少? 阅读全文
posted @ 2021-02-17 16:20 童年の波鞋 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 给定长度为 m 的序列 T,求一个长度为 n 且字典序最小的排列.并且要求序列 T 为所求排列的子序列(1<=m<=n<=1e6) 思路:长度为n,看样例发现是只包含1~n的元素,因为是要求T只是子序列,直接用双指针比较谁小谁就在前面 def solve(A, n, m): vis, ans, B 阅读全文
posted @ 2021-02-17 14:54 童年の波鞋 阅读(66) 评论(0) 推荐(0) 编辑