随笔分类 - 字符串
摘要:time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output A boy named Ayrat lives on planet AMI...
阅读全文
摘要:time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya decided to pass a very large i...
阅读全文
摘要:time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasily exited from a store and now he...
阅读全文
摘要:time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s, consisting...
阅读全文
摘要:time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given string s. Your task is...
阅读全文
摘要:time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is mad about coding, that is...
阅读全文
摘要:time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kevin has just recevied his disappoi...
阅读全文
摘要:time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Today on a lecture about strings Ger...
阅读全文
摘要:time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has interviewed Oleg and has...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/527/problem/B【题意】 给你两个字符串; 允许你交换一个字符串的两个字符一次; 问你这两个字符串最少会有多少个位置上的字符不同 【题解】 考虑一次交换能够造成的结果 ->不同的字符个数减少1 -...
阅读全文
摘要:Time Limit: 1 second Memory Limit: 50 MB【问题描述】设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/779/problem/D【题意】 给你一段操作序列; 按顺序依次删掉字符串1中相应位置的字符; 问你最多能按顺序删掉多少个字符; 使得s2是剩下的字符构成的字符串的子列; 【题解】 二分枚举能够按顺序删掉...
阅读全文
摘要:time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Andrewid the Android is a galaxy-famo...
阅读全文
摘要:Time Limit: 3 second Memory Limit: 2 MB【问题描述】设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,24...
阅读全文
摘要:Time Limit: 1 second Memory Limit: 128 MB【问题描述】在一条笔直的道路上共有N个路口,每个路口处都有关于该条道路的通行的信号灯。 显然,信号灯共有绿(G)、红(R)、黄(Y)三种颜色。 交通部门指出,当绿色信号灯为奇数个,且红色信号灯为偶数个时...
阅读全文
摘要:Time Limit: 1 second Memory Limit: 128 MB【问题描述】CR喜欢研究回文词,有天他发现一篇文章,里面有很多回文数,这使他来了兴趣。他决定找出所有长度在n个字节以上的回文数。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便作为答案输出)...
阅读全文
摘要:Time Limit: 1 second Memory Limit: 50 MB【问题描述】在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字...
阅读全文
摘要:Time Limit: 10 second Memory Limit: 2 MB问题描述 任何一个正整数都可以用2的幂次方表示. 例如:137=2^7+2^3+2^0 同时约定次方用括号来表示,即a^b可表示为a(b) 由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:...
阅读全文
摘要:Time Limit: 1 second Memory Limit: 128 MB【问题描述】有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。 出于减少分析量的目的,我们希望划分出的单词数越少越好。你就是来完成这一划分工...
阅读全文
摘要:Time Limit: 1 second Memory Limit: 128 MB【问题描述】R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则:1.S国军方内部欲发送的原信息经过加密后在网格上发送,...
阅读全文

浙公网安备 33010602011771号