第一次暑假周赛
小青龙8085
这个作者很懒,什么都没留下…
展开
-
A 辞树的QAQ水题
题目描述 蒟蒻的辞树又被吊打了嘤嘤嘤。留下了属于弱者的眼泪QAQAQAQAQAAQAAQA 现在我 们定义辞树的悲伤值F 。F的值为主串中子序列为"QAQ"的个数。注意字母“QAQ”不一定是 连续的,但是字母的顺序应该是准确的。 输入 输入一个整数T(0 T 20),代表有T组数据。每组数据会给出一个字符串S,长度为len,0 < len 1000000 输出 根据每组的字符串,输出辞...原创 2018-07-23 17:55:50 · 140 阅读 · 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 · 204 阅读 · 0 评论 -
C 简单的划分问题
题目描述 A国有一支由n个人组成的小队,小队中每个人的位置是固定的,并且每个人都有对应的能力 值,这些人的能力值构成一个序列,现在A国要将这一支小队分为x个小组,并对这x个小组进 行能力分析,这x个小组每个小组都有一个最低能力值,一共x个,问怎样划分才能使这x个能力 最弱的人中能力值最高的那个人的能力值最大,并输出这个最大值 输入 多组输入,处理到文件结束 第一行输入n和x,1 < n &l...原创 2018-07-23 17:58:56 · 126 阅读 · 0 评论 -
画线条 贪心算法
题目描述 zxy无聊的在纸上划着线条,队友不能容忍,于是借机给他出了一个简单的问题,让他把自己画 的n线条选择一部分摆到数轴上,且两两没有重合,然后问他最大的摆放数量k 输入 第一行为一个正整数n; 在接下来的n 行中,每行有2个数ai,bi描述每条线段。 n; ai; bi(0 < n; ai; bi 106) 输出 输出一个整数,为k的最大值。 输入样例 3 0 2 2 4 1 3 输...原创 2018-07-23 18:02:09 · 289 阅读 · 0 评论 -
G 又是毕业季
题目描述 为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑 呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数 (这不是迷信哦)。这可难为了他,请你帮帮忙吧! PS:一个数的最大公约数即本身。 输入 多组输入,两个空格分开的正整数n和k。(n大于等于k,k大于等于1) 输出 一个整数,为最大的默契值。 输入样例 4 2 输出...原创 2018-07-23 18:03:18 · 148 阅读 · 0 评论 -
H X and Y
题目描述 已知: 8>>< >>: y1 = k x1 y2 = k x2 z = minfy1y2 k2 g y1; y2; k; x1; x2 2 Z+ 给定y1; y2 求z 输入 多组输入,每行输入两个数字:y1; y2,请求到文件结束(EOF) 0 < y1; y2 < 231 输出 每行输出一个整数z ,最后一组输出数据末尾没有换行符 输入...原创 2018-07-23 18:04:26 · 149 阅读 · 0 评论 -
J Jack与Pony的战斗
题目描述 Jack和Pony分别是两股势力的头目,一直以来他们之间总是冲突不断。最近他们又开始了T轮 新的竞争,在每轮竞争中他们会进行多次的PK。在每轮竞争前他们的起始积分都为0,在每 次PK中,赢的一方会加2x积分,输的一方会加x积分(注:x为一个任意正整数)。然后针对 每轮竞争GM会给出两个值m; n,判断经过这轮的多次PK他们两个的积分是否能得到这两个值。 若能得到则输出“Yes”,若不能得...原创 2018-07-23 18:05:57 · 278 阅读 · 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 · 91 阅读 · 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 · 109 阅读 · 0 评论