m0_58245389的博客

来源：第十一届蓝桥杯省赛第二场C++C组,第十一届蓝桥杯省赛第二场JAVAB/C组小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入格式输入一行包含一个单词，单词只由小写英文字母组成。输出格式输出两行，第一行包含一个英文字母，表示单

一天蒜头君得到 nn 个字符串 s_isi​，每个字符串的长度都不超过 1010。蒜头君在想，在这 nn 个字符串中，以 s_isi​ 为后缀的字符串有多少个呢？输入格式第一行输入一个整数 nn。接下来 nn 行，每行输入一个字符串 s_isi​。输出格式输出 nn 个整数，第 ii 个整数表示以 s_isi​ 为后缀的字符串的个数。数据范围对于 50\%50% 的数据，1 \le n \le 10^31≤n≤103。对于 100\%100% 的数据，1 \le n \l

100100 可以表示为带分数的形式：100=3+69258714100=3+69258714还可以表示为：100=82+3546197100=82+3546197注意特征：带分数中，数字 1∼91∼9 分别出现且只出现一次（不包含 00）。类似这样的带分数，100100 有 1111 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼91∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<1061≤N<106输入样例1：100

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有 a<b<…<y<za<b<…<y<z，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入格式输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在 11 到 66 之间。输出格式输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知 S=s1s2…sk,T=t1t2…tkS=s1s

【问题描述】 小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺 序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单 调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第 二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao。小蓝 认为他们并没有本质不同。对于一个字

Registration system注册系统CodeForces - 4C不久的将来，一个新的电子邮件服务"贝兰德斯克"将在伯兰开通。网站管理希望尽快启动他们的项目，这就是为什么他们请求您提供帮助。建议您实施现场注册系统的原型。该系统应遵循以下原则。每次新用户想要注册时，他都会向系统发送一个带有自己姓名的请求。如果系统数据库中不存在此名称，则将其插入数据库，用户获得响应确定，确认注册成功。如果名称已经存在于系统数据库中，系统将组成一个新的用户名，将其作为提示发送给用户，并将提示插入数据库...

输出最高分数的学生姓名计蒜客 - T1145输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。输入格式第一行输入一个正整数N(N≤100)N(N≤100)，表示学生人数。接着输入NN行，每行格式如下：分数 姓名分数是一个非负整数，且小于等于100100；姓名为一个连续的字符串，中间没有空格，长度不超过2020。数据保证最高分只有一位同学。输出格式获得最高分数同学的姓名。Sample Input587 lilei9...

Rank ListPOJ - 2153李明是个好学生。每次考试后，他总是向老师询问他在班上的排名，这让老师很累。所以老师给了他班上所有学生的分数，并请他自己去获得他的军衔。然而，他有这么多的同学，他不能轻易知道他的排名。所以他向你求助，你能帮他吗？输入输入的第一行包含整数 N（1 <= N <= 10000），表示李明班的学生人数。然后是 N 行。每行包含一个名称，该名称的字母不超过 30 个。这些名字代表了李明班上所有的学生，你可以假设名字是不同的。在 （N+2） 行中，...

BabelfishPOJ - 2503你刚从滑铁卢搬到了大城市。这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。输入输入包括多达100，000个字典条目，然后是一条空白行，然后是多达100，000字的信息。每本字典条目都是一行包含一个英语单词，然后是一个空间和一个外语单词。字典中没有外国词出现不止一次。消息是外语单词的序列，每行一个单词。输入中的每个单词最多是 10 个小写字母的序列。输出输出是翻译成英语的信息，每行一个单词。字典里没有的外国单词应该..

Throwing cards away IUVA - 10935Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck: Throw away the top card an..

统计难题HDU - 1251Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问,..

Hat’s WordsHDU - 1247A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary.InputStandard input consists of a number of lowercase words,..

Compound Words(复合词)UVA - 10391题意描述：给很多单词，其中有的单词以分成两部分的形式存在，如果某个单词以及它分成两部分的两个单词同时存在，输出原单词即可解题思路：可以利用set存入单词，然后再利用substr来截取某单词的前一部分，以及后一部分，然后利用find查这两部分是否存在，存在的话输出该单词AC:#include <iostream>#include <string>#include <set>using..

Ugly NumbersUVA - 136题意描述：丑数是因子只有2，3，5的数，编写一个程序输出第1500个丑数解题思路：利用set,先把数1存进去，因为1也是丑数，然后再定义一个数存丑数1，接着把前面存入set里的数的2、3、5倍的数存入set，因为set里面的数有序且不同，所以我们只需要再用一个数记录存了多少个数，当存到1500时输出即可AC:#include <iostream>#include <set>typedef long long l...

{A} + {B}HDU - 1412给你两个集合，要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.Sample Input1 21..

Ignatius and the Princess IV HDU - 1029“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which int

学生成绩查找系统学生成绩查找系统是一个根据姓名查找学生成绩的系统。 系统可以录入是学生的姓名和成绩，录完之后可以输入查找条件，即学生的姓名，查找该生的成绩，如果存在该生的信息，则输出该生成绩，否则给出查无此人的提示信息。输入:题目输入包括录入学生信息和输入查找条件以及输入结束标志。 insert语句表示录入学生信息，格式为字符insert+空格+字符串+空格+数字+换行符 ，例如 insert xiaohua 99 ，表示录入姓名为xiaohua的学生，其成绩为99 。 find语句表示查找某学生的信息

Let the Balloon Rise比赛时间再次！看到气球四处飘荡，是多么激动。但要告诉你一个秘密，评委们最喜欢的时间是猜测最流行的问题。比赛结束后，他们将计算各种颜色的气球并找到结果。今年，他们决定把这份可爱的工作留给你。输入输入包含多个测试案例。每个测试案例都以编号 N（N < 0 <= 1000） 开头 ， 即分布的气球总数。下一条 N 线每行包含一种颜色。气球的颜色是多达15个小写字母的字符串。带有 N = 0 的测试案例终止输入，此测试案例将不进行处理。输出对于每

头文件#include<map>map定义map<string,int>xx（就是用数字形式代替字符串）举个例子????1) 定义 map<string,int>student 存储学生的name和id2）赋值 如:student[ABC]=1；也就是把这个学生的名字转换成数字1，便于使用。3）查找 我们找ABC的时候只需要找他的id 1即可。注意：刚开始我们定义的时候 int的值是默认为0的，赋值才有值。map+floyed求最短路习