![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第一次暑假周赛
小青龙8085
这个作者很懒,什么都没留下…
展开
-
A 辞树的QAQ水题
题目描述蒟蒻的辞树又被吊打了嘤嘤嘤。留下了属于弱者的眼泪QAQAQAQAQAAQAAQA 现在我们定义辞树的悲伤值F 。F的值为主串中子序列为"QAQ"的个数。注意字母“QAQ”不一定是连续的,但是字母的顺序应该是准确的。输入输入一个整数T(0 T 20),代表有T组数据。每组数据会给出一个字符串S,长度为len,0 <len 1000000输出根据每组的字符串,输出辞...原创 2018-07-23 17:55:50 · 132 阅读 · 0 评论 -
B 排序去重
问题描述用计算机生成了N个1到1000之间的随机整数(1≤N≤1000 ),对于其中重复的数字,只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序。输入多组输入,有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排...原创 2018-07-23 17:57:28 · 190 阅读 · 0 评论 -
C 简单的划分问题
题目描述A国有一支由n个人组成的小队,小队中每个人的位置是固定的,并且每个人都有对应的能力值,这些人的能力值构成一个序列,现在A国要将这一支小队分为x个小组,并对这x个小组进行能力分析,这x个小组每个小组都有一个最低能力值,一共x个,问怎样划分才能使这x个能力最弱的人中能力值最高的那个人的能力值最大,并输出这个最大值输入多组输入,处理到文件结束第一行输入n和x,1 < n &l...原创 2018-07-23 17:58:56 · 119 阅读 · 0 评论 -
画线条 贪心算法
题目描述zxy无聊的在纸上划着线条,队友不能容忍,于是借机给他出了一个简单的问题,让他把自己画的n线条选择一部分摆到数轴上,且两两没有重合,然后问他最大的摆放数量k输入第一行为一个正整数n;在接下来的n 行中,每行有2个数ai,bi描述每条线段。n; ai; bi(0 < n; ai; bi 106)输出输出一个整数,为k的最大值。输入样例30 22 41 3输...原创 2018-07-23 18:02:09 · 278 阅读 · 0 评论 -
G 又是毕业季
题目描述为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦)。这可难为了他,请你帮帮忙吧!PS:一个数的最大公约数即本身。输入多组输入,两个空格分开的正整数n和k。(n大于等于k,k大于等于1)输出一个整数,为最大的默契值。输入样例4 2输出...原创 2018-07-23 18:03:18 · 137 阅读 · 0 评论 -
H X and Y
题目描述已知:8>><>>:y1 = k x1y2 = k x2z = minfy1y2k2 gy1; y2; k; x1; x2 2 Z+给定y1; y2 求z输入多组输入,每行输入两个数字:y1; y2,请求到文件结束(EOF)0 < y1; y2 < 231输出每行输出一个整数z ,最后一组输出数据末尾没有换行符输入...原创 2018-07-23 18:04:26 · 141 阅读 · 0 评论 -
J Jack与Pony的战斗
题目描述Jack和Pony分别是两股势力的头目,一直以来他们之间总是冲突不断。最近他们又开始了T轮新的竞争,在每轮竞争中他们会进行多次的PK。在每轮竞争前他们的起始积分都为0,在每次PK中,赢的一方会加2x积分,输的一方会加x积分(注:x为一个任意正整数)。然后针对每轮竞争GM会给出两个值m; n,判断经过这轮的多次PK他们两个的积分是否能得到这两个值。若能得到则输出“Yes”,若不能得...原创 2018-07-23 18:05:57 · 264 阅读 · 0 评论 -
A A+B Problem NHK
题目描述“阴谋啊,这一定是NHK协会的阴谋”事实上,NHK协会是真实存在的,NHK协会会为每个人分配一个特征码(只包含大写字母的字符串)以及一个改变系数Q。然后NHK协会会根据以下规则将满足条件的人列为NEET:规定特征码中所有的0N0;0 H0;0 K0最多能组合成"NHK"的个数为P 。要求1.P > K 2.Q < L; K; L是常数。找出真正的NEET之后,对这些人...原创 2018-07-23 19:53:49 · 85 阅读 · 0 评论 -
E Pair and Straight 贪心
题目描述人生当苦无妨,良人当归即好。|《雪中悍刀行》我们现在有很多很多很多数字,现在我们想知道这些数字里面有最多有多少个P 与S。我们定义P的含义为大小相同的两个数字的个数,例如一组数字里面有两个1 那么这两个1就是一个P,四个1,那么就是2个P。S的含义为连续的是三个数字,例如1; 2; 3就是一个S。还请acmer 请将可以得到的最多的P与S输出输入第1行输入T(1 T 2...原创 2018-07-23 20:51:47 · 101 阅读 · 0 评论