- 博客(6)
- 收藏
- 关注
原创 问题 D: 统计序列
时间限制: 1 Sec 内存限制: 128 MB题目描述有一天, 小Q想起了一个统计公式, 定义一个长度为m的序列,我们可以得到V,V的计算如下:其中:现在给你n个整数,需要从中选出m个数,使得他们构成的序列的V值最小。为了方便,你只需要输出最小的V值乘以m2的值,可以证明这是一个整数。 输入输入第一行两个正整数n和m。接下来n行,每行一个正整数,表示给你的n个数。...
2019-01-25 20:32:26 727
原创 成(思维)
成时间限制: 1 Sec 内存限制: 128 MB题目描述乌龟家的屋顶是凹凸不平的,所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉,他把屋顶的形 状给了你,希望你帮他计算暴雨后屋顶的积水总量。乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5,瓦片的高度分别为 4, 2, 3, 5, 1,屋顶可以画在下图所示的网格中...
2019-01-02 16:30:43 876 1
原创 有(晒素数+枚举)
有时间限制: 1 Sec 内存限制: 128 MB题目描述乌龟给自己的贵重物品上了密码锁。密码锁上有5个数字拨盘。每个数字拨盘每次向上拨使数字增加1(9向上拨得到0),向下拨使数字减少1(0向下拨得到9)。拨盘上的数字组成一个5位数。只要拨盘上的数字变为素数,密码锁就会被解开。素数(又称质数)是只能被1和它自身整除的大于1的自然数。因为乌龟动作实在太慢,他希望你帮他计算如何开锁,使...
2019-01-02 16:29:28 2257 3
原创 穿(string类的运用)
穿时间限制: 1 Sec 内存限制: 128 MB题目描述乌龟得到了他的基因组,一个只包含“ATCG”四种字母的字符串。乌龟想起科学家说,基因组中很多片段都多次重复出现,而且这种重复是很有意义的,于是他想计算一下自己基因组里片段的重复情况。给定一个基因组,其中一个长度为k的子串称为一个“k-片段”。乌龟希望你计算出基因组中不同的k-片段数量。例如,基因组“TACAC”的2-片段有“...
2019-01-02 16:27:00 1023
原创 幻想道路(最短路径)
幻想道路时间限制: 1 Sec 内存限制: 128 MB题目描述幻想世界最近发生了几件大事,先是有快乐星球代表,再是有黑暗星球代表来到了幻想世界,他们在幻想世界建造了一个自己的王国,并带领了一大批自己星球上的人入驻。对于这两个新的伙伴,原来的幻想王国里的人们还不知道应该以怎样的态度去应对。但阿卡表示,不管快乐星球与黑暗星球多么的势不两立,这都不关他们的事,他们还是要与两个星球之间都...
2019-01-02 16:21:36 466
原创 阿卡分糖果(滑动窗口)
阿卡分糖果时间限制: 10 Sec 内存限制: 128 MB题目描述阿卡的冬眠营马上要结束啦,他正在为这次活动筹办一场闭幕式。闭幕式上他策划了许多精彩的小游戏,并且打算用糖果作为这些小游戏的奖品。但是分糖果成为了一个难题。阿卡一共让大家玩了M轮小游戏,每一轮都有一个胜出者,阿卡要给他们其中的每个人分一些糖果。给每个人分相同数量的糖果虽然公平,但这太不符合阿卡的作风了,于是阿卡写...
2019-01-02 10:59:48 234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人