![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动规
文章平均质量分 64
Bobby_Z
满山桃花二壶酒
展开
-
【USACO】2011 Feb Cowlphabet 奶牛文字
Cowlphabet 奶牛文字Description约翰家的奶牛用别人听不懂的“牛语”联络。牛语采用英文字母,而且区分大小写。牛语中的语法中,前后字母的衔接非常重要,存在P个基本组合,每个字母之后只能接固定的几个字母。 约翰担心奶牛正在密谋反对他,于是最近一直在偷听她们的对话。可是牛语太复杂了,他只模模糊糊地听到了一个单词,并确定了这个单词中有U个大写字母,L个小写字母。约翰对这个单词很在意,原创 2016-11-03 16:31:07 · 669 阅读 · 0 评论 -
DNA序列
DNA序列Description来自JSSI(Jinkela State Scientific Institute)的科学家们尝试制造一个长度为N并且只包含A的DNA序列,不出意外地失败了。他们得到了一个含有A和B两种部件的序列。现在他们打算对实验结果进行篡改,来得到一个全部是A的序列。篡改的方式有两种:更改某一位上部件的状态(A变成B,B变成A)更改某个前缀内所有部件的状态两种操作的代价原创 2016-11-15 20:29:34 · 720 阅读 · 0 评论 -
【USACO】2014 Feb Cow Decathlon 全能奶牛
Cow Decathlon 全能奶牛Description约翰有N头奶牛,组成了一直队伍参加全能比赛。比赛一共有N项,每头奶牛必须参加一项比赛,每项比赛也必须有一头奶牛参加。任何一头奶牛可以胜任任何一项比赛,但得分不一样。如果第i头奶牛参加第j项比赛,在比赛结束的时候,可以为团体总分增加Si,jS_{i,j} 。 比赛是按照顺序依次进行的。除了上述获得分数的方法之外,还有B种奖励分。获得奖励的原创 2016-10-31 21:25:55 · 580 阅读 · 0 评论 -
最小与最大
最小与最大Description做过了乘积最大这道题,相信这道题也难不倒你。 已知一个数串,可以在适当的位置加入乘号(设加了k个,当然也可不加,即分成k+1个部分),设这k+1个部分的乘积(如果k=0,则乘积即为原数串的值)对m 的余数(即mod m)为x; 现求x能达到的最小值及该情况下k的最小值,以及x能达到的最大值及该情况下的k的最小值(可以存在x的最小值与最大值相同的情况)。Inp原创 2016-11-11 21:34:16 · 540 阅读 · 0 评论 -
【BZOJ2748】音量调节
音量调节Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel,代表吉他刚开始的音量,以及整数maxLevel,代表吉他的最大音量。音原创 2016-11-10 11:35:02 · 432 阅读 · 0 评论 -
【NOIP模拟赛】某种数列问题
某种数列问题Description众所周知,chenzeyu97有无数的妹子(阿掉!>_<),而且他还有很多恶趣味的问题,继上次纠结于一排妹子的排法以后,今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排,然后对于每个妹子有一个美丽度,当然美丽度越大越好,chenzeyu97妹子很多,但是质量上不容乐观,经常出现很多美丽度为负数的妹子(喜闻乐原创 2016-11-09 20:29:08 · 909 阅读 · 0 评论 -
【NOIP2015】Day2T2 字串
字串Description有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。Input Format输入文件名为 substring.in。 第一行是三个正整原创 2016-10-28 00:36:21 · 527 阅读 · 0 评论 -
【USACO】2002 Feb Cow Cycling 奶牛赛车
Cow Cycling 奶牛赛车Description奶牛自行车队由N名队员组成,他们正准备参加一个比赛,这场比赛的路程共有D圈。 车队在比赛时会排成一条直线,由于存在空气阻力,当骑车速度达到每分钟x圈时,领头的 奶牛每分钟消耗的体力为x^2,其它奶牛每分钟消耗的体力为x。每头奶牛的初始体力值都是 相同的,记作E。如果有些奶牛在比赛过程中的体力不支,就会掉队,掉队的奶牛不能继续 参加比赛。每支队原创 2016-11-08 13:51:45 · 1069 阅读 · 0 评论 -
【USACO】2009 Feb Stock Market 股票市场
Stock Market 股票市场Description尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中大受打击,现在她们准备在股市 上碰碰运气。贝西开挂了,她知道S只股票在今后D天内的价格。 假设她一开始有M元钱,怎么操作才能在D天后赚到最多的钱?股票在市场上的供应量 可以看成是无限的,但买卖股票必须以整数为最小交易单位。 举一个牛市的例子。假设贝西有10元本金,股票价格如下: 股票 今原创 2016-11-08 08:56:53 · 787 阅读 · 0 评论 -
【USACO】2009 Open Ski Lessons 滑雪课程
Ski Lessons 滑雪课程Description约翰请贝西去科罗拉多去滑雪。不过贝西不太会玩,她只是个滑雪能力为1的渣渣。所以她决心参加一些滑雪课程。滑雪场提供S门课程,第i门课开始的时间是Mi,持续时间为Li ,上完课之后,贝西的滑雪能力将变成Ai。注意,能力不是增加Ai,而是变成Ai。 滑雪场有N条斜坡,第i条斜坡滑行一次需要Di 分钟,要求游客的滑雪能力达到Ci或以上时才能进入。原创 2016-11-08 09:54:51 · 545 阅读 · 0 评论 -
【USACO】2004 Open Turning in Homework 提交作业
Turning in Homework 提交作业Description贝西在哞哞大学选修了C门课,她要把这些课的作业交给老师,然后去车站和同学们一 起回家。老师们在办公室里,办公室要等他们下课后才开,第i门课的办公室在Ti时刻后开放。 所有的办公室都在一条走廊上,这条走廊长H米,一开始贝西在走廊的最西边,第i门课 的办公室距离贝西的长度为Xi,车站距离贝西的长度为B。 贝西可在走廊上自由行走原创 2016-11-07 09:31:11 · 1348 阅读 · 0 评论 -
【USACO】2016 Open 262144
262144DescriptionBessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with her large hooves. She is particularly intrig原创 2016-11-06 23:30:12 · 570 阅读 · 0 评论 -
【Vijos1037】双塔tower
双塔towerDescription2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的原创 2016-11-04 21:28:45 · 470 阅读 · 0 评论 -
【BZOJ1088】扫雷
扫雷Description相信大家都玩过扫雷的游戏。那是在一个n * n的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”任过流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n * 2的,第一列里某些格子是雷,而第二列没有雷,如: 由于第一类的雷有可能有多种方案满足第二列的数的限制,你的任务即根据原创 2016-11-04 21:04:34 · 338 阅读 · 0 评论 -
石子合并加强版
石子合并加强版Description还记得经典题石子合并吗?现在小Y将题目加强啦! 在一个圆形操场的四周摆放着n堆石子,现要将石子有次序地合并成一堆。规定每次只能选取相邻的三堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 编一程序,读入石子堆数n及每堆的石子数。选择一种合并石子的方案,使得做(n-1)/2次合并,得分的总和最小。Input Format第1行一个数,表示石子原创 2016-11-15 21:50:55 · 1184 阅读 · 0 评论