2384专题

SSL 2382 2383 2384 2385 k好数 睡眠 字符串 猜数

提醒:题目在最后,都是水题。 (1)k好数 分析: 模拟,然后如果要优化。 两种方法: (1)视为 k + 1 k+1 k+1进制:请看链接:借鉴 (2)碰到不符合的跳到符合的(我的方法) 代码 #include <cstdio>using namespace std;int n,m,i=1,ans;int main(){freopen("knumber.in","r",s

【SSLGZ 2384】2014年初中竞赛试题(南海) 字符串

问题描述 小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k(i≤k≤j-3),满足sk=b,sk+1=e,sk+2=a,sk+3=r。 请帮