codeforces 1038a（找最长的前k个字母出现相同次数的字符串）水题

http://codeforces.com/problemset/problem/1038/A（题目链接）
You are given a string s of length n, which consists only of the first k letters of the Latin alphabet. All letters in string s are uppercase.

A subsequence of string s is a string that can be derived from s by deleting some of its symbols without changing the order of the remaining symbols. For example, “ADE” and “BD” are subsequences of “ABCDE”, but “DEA” is not.

A subsequence of s called good if the number of occurences of each of the first k letters of the alphabet is the same.

Find the length of the longest good subsequence of s.

Input
The first line of the input contains integers n (1≤n≤1e5) and k (1≤k≤26)

The second line of the input contains the string s of length n. String s only contains uppercase letters from ‘A’ to the k-th letter of Latin alphabet.

Output
Print the only integer — the length of the longest good subsequence of string s.

Examples
input
9 3
ACAABCCAB
output
6
input
9 4
ABCABCABC
output
0
这个题目一开始理解错了，看了解释之后才知道是什么意思。题目的本意是要寻找前k个字母出现次数最长的子字符串。只要找出出现次数最少的那一个，然后乘以k就可以了。上代码，嘤嘤嘤。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define inf 0x3f3f3f3f
using namespace std;const int maxx=1e5+10;
char a[maxx];
int b[maxx];
int n,k;int main()
{while(cin>>n>>k){cin>>a;int minn=inf;for(int i=0;i<n;i++) b[a[i]-'A'+1]++;for(int i=1;i<=k;i++)minn=min(b[i],minn);cout<<k*minn<<endl;}return 0;
}

每天少做一个题，都要说声对不起。┭┮﹏┭┮

codeforces 1038a（找最长的前k个字母出现相同次数的字符串）水题相关推荐

C++100w个数中找出最大的前K个数
/*100w个数中找出最大的前K个数*/ #include <iostream> using namespace std; #include <assert.h> const ...
小红拿到了一个仅由大小写字母组成的长度为n的字符串，她希望把前k个字母变成大写，后n- k个字母变成小写，你能帮帮她吗?
小红拿到了一个仅由大小写字母组成的长度为n的字符串,她希望把前k个字母变成大写,后n- k个字母变成小写,你能帮帮她吗? 输入描述: 第一行输入两个正整数n和k,用空格隔开. 第二行输入一个长度为n的 ...
codeforces 133A HQ9+（字符串水题）
A. HQ9+ 点击打开题目 time limit per test 2 seconds memory limit per test 256 megabytes input standard inpu ...
Codeforces Round #309 (Div. 2) A. Kyoya and Photobooks 字符串水题
A. Kyoya and Photobooks Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/5 ...
Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition) A. Bear and Game 水题
A. Bear and Game 题目连接: http://www.codeforces.com/contest/673/problem/A Description Bear Limak likes ...
codeforces 112APetya and Strings（字符串水题）
A. Petya and Strings 点击打开题目 time limit per test 2 seconds memory limit per test 256 megabytes input ...
Educational Codeforces Round 96 (Rated for Div. 2)C. Numbers on Whiteboard（贪心算法（水题））
题目链接: 传送门题目贴上: 题意:,给你 1-n个数,你可以对两个不同位置的数进行合并,比如a和b,合成数变成(a+b)/2,结果四舍五入.放在数组末尾,删除原来的a和b,举例子吧就这样子两两合 ...
找出一个字符串中出现次数最多的字_海量数据中找出前k大数（topk问题）
在海量数据中找出出现频率最好的前k个数,或者从海量数据中找出最大的前k个数,这类问题通常被称为top K问题. 针对top K类问题,通常比较好的方案是分治+Trie树/hash+小顶堆(就是上面提到 ...
[菜鸟训练]347. 前 K 个高频元素
题目描述: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例 1: 输入: nums = [1,1,1,2,2,3], k = ...

codeforces 1038a（找最长的前k个字母出现相同次数的字符串）水题

codeforces 1038a（找最长的前k个字母出现相同次数的字符串）水题相关推荐

最新文章

热门文章