![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【算法竞赛】字符串算法
【算法竞赛】字符串算法
Mr.zwX
2019年进入电子科技大学接触计算机(方向涉及:机器学习/深度学习(CV、NLP、GNN)、时空数据挖掘、一点点开发(部分后端/前端)),2022年在电子科技大学实验室科研,2023年在复旦大学NLP组实习,2023年9月至今,在北京大学人工智能研究院科研(模型加速/压缩、隐私计算)...保持努力,anyway,这个平台是我记录一些乱七八糟计算机笔记的地方,供(记性不好的)自己复习,同时也分享给大家
如需联系:请发邮件至wenxuan225@qq.com
展开
-
UESTC298 整数的千位分隔
题目重述读入一个有或者没有用逗号进行千位分隔的整数, 如果是用了逗号分隔, 则输出没有逗号分隔的整数, 否则输出用逗号进行千位分隔的整数.Standard Input有多组测试数据. 输入的第一行是整数T(1<=T<=100), 表示随后测试数据的组数. 每组测试数据占一行, 由一个有或者没有用逗号进行千位分隔的整数组成, 整数的取值区间为[0, 10^200].Standar...原创 2020-03-03 15:19:13 · 748 阅读 · 0 评论 -
UESTCOJ506 分数的运算
题目重述读入4个整数a、b、c、d和一个运算符(‘+’、‘-’、‘*’、‘/’中的一个),进行分数a/b和c/d的对应运算,输出最简结果。Standard Input有多组测试数据。输入的第一行是整数T(1<=T<=200),表示随后测试数据的组数。每组测试数据占一行,由四个正整数a,b,c,d和一个运算符组成,相邻数据间有一个空格。Standard Output对应每组测试...原创 2020-03-03 09:40:53 · 666 阅读 · 0 评论 -
Codeforces#82(Div. 2)A:Erasing Zeroes
题意:从01字符串中至少删几个0使得字符串内所有的1都连续?思路:1、分别从左边和右边遍历字符串“数组”,分别记录数到第一个1的0数量,再计算所有0的数量,作差即可求得1串中夹得0数量了。(这里用到flag标记是否全部为0,那么输出为0)2、直接记录左边和右边第一个1所在得索引位置,然后在这两个位置之间遍历,记录中间得0即可。两种思路其实是一致的,细节上有点不同,后者简洁一些,代码如下:...原创 2020-02-18 11:50:57 · 133 阅读 · 0 评论 -
UESTCOJ 能否被3和11整除(超出long long)
题目重述读入一个非负整数, 判断该数能否被3和11整除. 注意该数可能很大, 它的范围为[0, 10^200].Standard Input有多组测试数据.输入的第一行是整数T(1<=T<=200), 表示随后测试数据的组数. 每组测试数据占一行, 由要判断的整数构成.Standard Output对应每组测试数据, 输出一行判断的结果. 第一单词(Yes或No)表示该数能否...原创 2020-03-02 17:16:16 · 1360 阅读 · 0 评论 -
UESTCOJ1893 排列问题
问题重述读入两个非负大整数,判断其中一个是否能由另一个大整数内的数字重新排列得到。Standard Input有多组测试数据。输入的第一行是整数T(1<=T<=200),表示随后有T组测试数据。每组测试数据占两行,每行是一个非负大整数, 位数不超过100.Standard Output对应每组测试数据,若其中一个大整数可以由另一个大整数重新排列得到, 输出”Yes”, 否则输...原创 2020-03-02 16:30:05 · 2272 阅读 · 0 评论 -
USETCOJ1914数据大搜索
问题重述一行字符串可能含有多个正整数, 请找出这些整数, 并输出它们的和.Standard Input有多组测试数据. 输入的第一行是整数T(1<=T<=100), 表示随后测试数据的组数. 每组测试数据占一行, 由一个可能含有空格的字符串构成, 该字符串可能含有多个数字子串, 每个数字子串的数字个数不超过16, 数字子串的个数不超过10, 字符串的长度不超过1000.Stan...原创 2020-03-02 09:10:06 · 1026 阅读 · 0 评论 -
UESTCOJ1510 渐变字符串
题目UESTCOJ1510 渐变字符串如果一个字符串,它每个字母(第一个除外)为前一个字母的后一位,则这样的字符串被称为“渐变字符串”。如:“abcde”,"hijklmnopqr"“abcde”, "hijklmnopqr"“abcde”,"hijklmnopqr"等等,你有nnn个写有小写字母的卡片,你要将它们组成尽可能少的渐变字符串,卡片要全部用完,问:最少组成多少渐变字符串呢?tes...原创 2020-04-12 01:21:01 · 301 阅读 · 0 评论 -
UESTCOJ158 论文搜索
题目论文查找这道题…我一度认为我已经写不出来了,硬着头皮改代码,RE其七次,WA一次,第九次提交终于AC…让人感觉扔上OJOJOJ平台之后结果让我感觉扑朔迷离,红色的反馈发出耀眼的光芒!直接上代码#include<bits/stdc++.h>using namespace std;int main(){ int T,N,i,j,cnt,ans; string wo...原创 2020-03-31 22:23:46 · 754 阅读 · 2 评论 -
luogu_P1308 字符中的单词查询
``原创 2020-01-30 14:15:22 · 192 阅读 · 0 评论 -
字符串的显示器输出附加各坑点
题目描述你的一个朋友买了一台电脑。他以前只用过计算器,因为电脑的显示器上显示的数字的样子和计算器是不一样,所以当他使用电脑的时候会比较郁闷。为了帮助他,你决定写一个程序把在电脑上的数字显示得像计算器上一样。Standard Input输入包括若干行,每行表示一个要显示的数。每行有两个整数s 和n (1 <= s <= 10, 0 <=n<= 99999999),这里n...原创 2020-03-12 20:24:22 · 558 阅读 · 0 评论