第一行一个字符串strstr,表示数据类型。接下来的两行分别表示字符串AA和BB。接下来一行一个正整数QQ,表示询问的个数。接下来QQ行,每行两个正整数xixi和yiyi。 回到顶部 输出格式 输出QQ行,每行一个整数,表示这一组询问的答案。 回到顶部 样例 样例输入: Bnewionyzzwyxioiwen11 1 样例输出: 16 回到顶部 数...
[CSP-S 2021] 回文 回文吐槽:这题的字典序最小是答案字符串的字典序最小。题目大意给定一个长为 2n2n 的序列,由数字 1→n1→n 组成,且每个数字有两个。每次操作要么选择左端点要么选择右端点,选择后将该数字从序列里删除并加入另一个序列的末尾,要求最后得到的序列是一个回文串。输出...
int tx=x; if(a[x]==a[B]&&x<=A&&B<=y) B++,x++; else if(a[x]==a[A]&&x<A) A--,x++; else if(a[y]==a[B]&&B<y) B++,y--; else if(a[y]==a[A]&&x<=A&&B<=y) A--,y--; else return; if(tx!=x) temp[++cnt]='L'; else temp[++cnt]='R'; } flag=...
- 输出:如果整数是回文数,则输出True,否则输出False。 - 示例: - 输入:121 - 输出:True 答案: ```python def is_palindrome(x): str_x = str(x) return str_x == str_x[::-1] ``` 5. 题目五:两数之和 - 题目描述:给定一个整数数组和一个目标值,找出数组中加起来等于目标值的两个数的索引...
CSP-S2(提高组)2021第二轮真题
inline int dec(int x,int y){return x-y<0?x-y+mod:x-y;} inline void inc(int&x,int y){x=x+y>=mod?x+y-mod:x+y;} int n,k,f[N][N],s[N],g[N][N],sum[N][N];char ch[N]; inline bool ok(int l,int r){return s[r]-s[l-1]==0;} ...
13、CSP-J1 CSP-S1 第1轮 每日一专题系列 第5节 字符数组与字符串 https://ks.wjx.top/vm/mjPAfhY.aspx 解析请参考《信息学奥赛一本通 初赛真题解析》P77页 阅读程序写结果 入门篇 9、NOIP2003普及组阅读程序写结果3.3 https://blog.csdn.net/dllglvzhenfeng/article/details/131783850 ...
我们用mxmx表示所有字符产生的最大回文子串的最大右边界,idid表示产生这个最大右边界的对称轴的位置。 为什么要维护这些东西,因为我们要利用回文串的对称性来更新当前位置的值,维护了右边界(mx)后就可以直接判断当前位置是否可以直接利用对称性来更新(因为之前找到的回文串最右端就是到mxmx,超出mxmx的话就不能...
一倍。提出该规律的是(X[单选题]*A.图灵B.诺贝尔C.摩尔VD.冯•诺依曼16.以下哪些不是属于国家顶级域名的是()[单选题]*A.auB.cnC.com√DjP17.2个10进制数Illl和1010的异或运算结果的10进制表示是()[单选题]*A.101B.3C.1957√D.518.8位二进制数中去掉符号位,最大能表示多少字符()[单选题]*...
https://www.bilibili.com/video/BV1hN411674x/ 3089:练16.1 跳绳达人 https://www.bilibili.com/video/BV1wu411e7LL/ 3090:练16.2 奇偶数判断 https://www.bilibili.com/video/BV1Am4y1i78U/ 3091:练16.3 选择题判定 https://www.bilibili.com/video/BV1jk4y1H7Vo/ ...