首页 > TAG信息列表 > BAB
【Codeforces】550A-Two Substrings
每天随机做一道CF题并写题解，希望有朝一日能拿块牌子(rating:1300~1800) 原题链接：Codeforces 550A-Two Substrings 题意：给你一个字符串s，你需要判断字符串s中是否含有子串"BA"和"AB"，且这两个子串是不重叠的。 思路：对于字符串s，"BAB"和"ABA"都可以被认为是"BA"和"AB"中的任意一种，所以二、 十八、继续使用scores表，使用filter筛选出所有2年级的学生，再用带条件的sorted对其按语文分数从低到高排序
scores = [ "姓名:小红 年级:2 语文:79 数学:88 英语:72", "姓名:小黄 年级:1 语文:84 数学:82 英语:90", "姓名:小黑 年级:1 语文:82 数学:78 英语:92", "姓名:小蓝 年级:3 语文:75 数学:90 英语:81", "姓名:小绿 年级:2 语文:81 数学:86 英语:83",兰州大学第一届『飞马杯』程序设计竞赛（同步赛）
https://ac.nowcoder.com/acm/contest/16520#question A★★比赛新机制★★ 环形取数，取n个 可以正取也可以逆取，第一个取的贡献n次，第二个n-1，第n个1次。 长的很像前缀和，然后递推一下，每次算上新的，利用前缀和改一下。 逆取直接sum*(n+1)-正取就好 int a[N],sum[N],n; void solve(){