字符串
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
积分赛 (三)补题CSU - 1100 ——【字符串】
1100: 一二三Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 2174 Solved: 1018 Description你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错...原创 2018-04-17 23:13:42 · 114 阅读 · 0 评论 -
HDU1251——统计难题【字典树】
HDU1251——统计难题大致思路:我们可以让字典树的节点记录每一个节点的出现的次数,然后在我们查找的过程中直接查找最后一个字符对应的节点的次数即可。#include <algorithm>#include <cstdio>#include <cstring>#include <iostream>using namespace s...原创 2019-02-13 21:30:56 · 176 阅读 · 0 评论 -
洛谷P5149——会议座位【字典树 + 逆序对】
洛谷P5149——会议座位大致思路:我们先用字典树把单词存起来,在每个单词的末尾节点给这个单词按照出现顺序标号,然后在查找的过程中,把其出现顺序用一个数组一次存起来,然后求这个数组的逆序对即可。#include <algorithm>#include <cstdio>#include <iostream>#include <cstring&...原创 2019-02-17 19:26:51 · 363 阅读 · 0 评论 -
Codeforces Round #534 (Div. 2)______B. Game with string[字符串,模拟]
Two people are playing a game with a string ss, consisting of lowercase latin letters.On a player's turn, he should choose two consecutive equal letters in the string and delete them.For example, ...原创 2019-01-23 14:59:50 · 469 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2)B. Zuhair and Strings[字符串,模拟]
B. Zuhair and Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a string ss of length nn and integer kk (1≤k≤n1≤k≤n). ...原创 2019-01-23 14:54:33 · 181 阅读 · 0 评论 -
HDU3336——Count the string【扩展KMP】
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14735 Accepted Submission(s): 6734 Problem DescriptionIt is well know...原创 2018-11-09 11:35:05 · 167 阅读 · 0 评论 -
HDU1238——Substrings【KMP,枚举】
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12486 Accepted Submission(s): 6001 Problem DescriptionYou are given a numbe...原创 2018-11-09 11:23:32 · 153 阅读 · 0 评论 -
HDU2609——How many【最小表示法,set去重】
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4190 Accepted Submission(s): 1925 Problem DescriptionGive you n ( n < 1000...原创 2018-11-09 11:16:12 · 119 阅读 · 0 评论 -
poj3080——Blue Jeans【KMP】
Blue JeansTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 21643 Accepted: 9609 DescriptionThe Genographic Project is a research partnership between IBM and The Natio...原创 2018-10-26 22:54:08 · 177 阅读 · 0 评论 -
uva1593—— Alignment of Code 【stl,模拟】
You are working in a team that writes Incredibly Customizable Programming Codewriter (ICPC) which is basically a text editor with bells and whistles. You are working on a module that takes a piece of ...原创 2018-09-17 13:39:42 · 147 阅读 · 0 评论 -
codeforces1000A Codehorses T-shirts【stl,字符串】
A. Codehorses T-shirtstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCodehorses has just hosted the second Codehorses Cup. This year, the same as...原创 2018-06-30 22:29:12 · 311 阅读 · 0 评论 -
codeforces999B - Reversing Encryption【字符串,stl】
B. Reversing Encryptiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string ss of length nn can be encrypted by the following algorithm:iterate...原创 2018-06-30 22:10:46 · 171 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3)B. Substrings Sort【字符串,排序】
B. Substrings Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn strings. Each string consists of lowercase English letters. Rear...原创 2018-06-05 13:40:01 · 226 阅读 · 0 评论 -
HihoCoder - 1082【字符串】
fjxmlhx不喜欢网上的 marshtomps 。所以他决定把所有的 “marshtomp”(名字不区分大小写) 改为 “fjxmlhx;Input输入包含多行,每行字符串不超过200的长度,一个单词不会一半出现在上一行,剩下的在下一行。直到文件结束(EOF)Output输出 替换之后的字符串。Sample InputThe Marshtomp has seen it all before.m...原创 2018-06-04 13:04:53 · 326 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3)——B【暴力,字符串】
B. Two-gramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For ex...原创 2018-05-07 00:21:46 · 351 阅读 · 0 评论 -
积分赛 (二)HDU - 2539 【字符串】
题目链接在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚5个。当5轮点球结束以后如果仍然不分胜负,则进入一轮定胜负的阶段。两方各派一名球员罚点球,直到有一方罚进而另一方没有进为止。 在北美职业冰球联赛中,也有点球大战。与足球的规则不...原创 2018-05-03 19:43:04 · 136 阅读 · 0 评论 -
积分赛 (三)CSU - 1112 【字符串】
1112: 机器人的指令Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 2750 Solved: 997 Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往...原创 2018-04-17 23:18:10 · 101 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3)D. Colored Boots【模拟,字符串】
D. Colored Boots题目大意:给你两个字符串,问你这两组字符串相同字符在各自所在字符的位置是如何。而且每一个字符串中“?”字符可以与任何字符相匹配。大致思路:这道题的贪心思路很好想:先找连个字符串中字符相同的,再找第一个字符串和第二个串字符“?”匹配的,再找第一个字符串中“?”和第二个字符串中字符相匹配的,最后找两个字符串中剩下的“?”字符。难点在于这道题的代码实现:我们可...原创 2019-03-31 10:16:03 · 277 阅读 · 0 评论