开始的地方

题目描述 蒟蒻的辞树又被吊打了嘤嘤嘤。留下了属于弱者的眼泪QAQAQAQAQAAQAAQA······ 现在我 们定义辞树的悲伤值 F 。F的值为主串中子序列为”QAQ”的个数。注意字母“QAQ”不一定是 连续的，但是字母的顺序应该是准确的。 输入 输入一个整数T（0 ≤ T ≤ 20）,代表有T组数据。每组数据会给出一个字符串S,长度为len，0 < len ≤ 1000000 输出 ...

比赛的时候因为题目太长就没有认真看！！！ 题目描述 “阴谋啊，这一定是NHK协会的阴谋” 事实上，NHK协会是真实存在的，NHK协会会为每个人分配一个特征码(只包含大写字母的 字符串)以及一个改变系数Q。然后NHK协会会根据以下规则将满足条件的人列为NEET:规定特 征码中所有的0N0,0H0,0K0最多能组合成”NHK”的个数为P 。要求1.P > K 2.Q < L; K,L是...

题目描述 人生当苦无妨，良人当归即好。 —《雪中悍刀行》 我们现在有很多很多很多数字，现在我们想知道这些数字里面有最多有多少个 P 与 S。 我们定义 P的含义为大小相同的两个数字的个数，例如一组数字里面有两个1 那么这两个1就 是一个P,四个1,那么就是2个P。 S的含义为连续的是三个数字，例如1,2,3就是一个S。 还请acmer 请将可以得到的最多的P与S输出 输入 第1行输入T(...

题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑 呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数 （这不是迷信哦 ）。这可难为了他，请你帮帮忙吧！ PS：一个数的最大公约数即本身。 输入 多组输入，两个空格分开的正整数n和k。（n大于等于k，k大于等于1） 输出 一个整数，为最大的默契值。 输入样例...

题目描述 已知：y1 = k·x1 y2 = k·x2 z = min{y1·y2 k2 } y1, y2, k, x1, x2 ∈ Z+ 给定 y1,y2 求 z 输入 多组输入，每行输入两个数字：y1,y2，请求到文件结束(EOF) 0 < y1,y2 < 231 输出 每行输出一个整数 z ,最后一组输出数据末尾没有换行符 输入样例 3 2 3 5 2...