![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
faojie
...
展开
-
洛谷P1280 尼克的任务
洛谷P1280 尼克的任务题目题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去原创 2017-05-23 19:18:24 · 238 阅读 · 0 评论 -
计蒜客 跳跃游戏二
计蒜客 跳跃游戏二题目描述给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4]A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为 22。(先跳跃 11 步,从下标 00 到 11,然后跳跃 33 步,到达最后一个下标。一共两次)输入格式第一行输入一原创 2017-10-19 17:58:11 · 294 阅读 · 0 评论 -
Vijos P1228 拯救世界-星际大战
Vijos P1228 拯救世界-星际大战题目描述外星人逐渐逼近,为了保护地球,现在决定直接在外空进行战斗。 现在我们有N个导弹。需要在最短的时间内,用这N个导弹摧毁敌方n个目标(1个导弹只能摧毁1个目标)。N个导弹和目标的位置不一定相同,但是给每个导弹确定目标是一件很麻烦的事情。请你编程帮助给每个导弹确定目标,使每个导弹到其目标的距离之和最小。 格式输入格式第一行输入N(N<=20) 接下来原创 2017-10-21 08:29:34 · 461 阅读 · 0 评论 -
Vijos P1193 扫雷
Vijos P1193 扫雷题目描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”任过流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的,第一列里某些格子是雷,而第二列没有雷,如: o 1 * 2 * 3 * 2 o 2 * 2 * 2原创 2017-10-22 16:20:14 · 306 阅读 · 0 评论 -
洛谷 P1279 字串距离
洛谷 P1279 字串距离题目题目描述设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总原创 2017-10-14 10:14:25 · 430 阅读 · 0 评论 -
Vijos P1061 迎春舞会之三人组舞
Vijos P1061 迎春舞会之三人组舞题目背景HNSDFZ的同学们为了庆祝春节,准备排练一场舞 描述n个人选出3*m人,排成m组,每组3人。 站的队形——较矮的2个人站两侧,最高的站中间。 从对称学角度来欣赏,左右两个人的身高越接近,则这一组的“残疾程度”越低。 计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高) 那么问题来了。 现在候选人有n个人,要从他们当中选出3*m个原创 2017-10-24 21:16:22 · 444 阅读 · 0 评论 -
POJ P1160 Post Office
POJ P1160 Post Office题目Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a原创 2017-10-25 18:45:59 · 307 阅读 · 0 评论 -
POJ P1837 Balance
POJ P1837 Balance题目DescriptionGigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and ea原创 2017-10-25 19:28:35 · 294 阅读 · 0 评论 -
洛谷 P2516 [HAOI2010]最长公共子序列
洛谷 P2516 [HAOI2010]最长公共子序列题目题目描述字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列ABCBDAB.BACBBD.输出样例#1:47题解DPf[i][j]表示两个字符串分别以i、j原创 2017-11-05 15:00:47 · 439 阅读 · 0 评论 -
洛谷 P1728 高手玩电竞
洛谷 P1728 高手玩电竞题目题目背景高手在一年级、找不到可以怎么样来鄙视小盆友以获得女神的欢心,于是他决定玩电竞来藐视那些连开机都不知道要按哪里的小盆友。他玩的游戏叫“minecraft”,其中一个核心的内容是给技能加点(minecraft要加点?),他找到你,并答应如果自己追到了女神,他就请你去他家吃饭,油炸苹果、香辣梨子、水煮活鸟什么的随你选。他想要技能达到最大威力值。题目描述这是一个技能树原创 2017-12-18 20:53:58 · 548 阅读 · 0 评论 -
Vijos P1493 传纸条
Vijos P1493 传纸条题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的原创 2018-01-22 18:25:03 · 175 阅读 · 0 评论 -
洛谷 P1799 数列_NOI导刊2010提高(06)
洛谷 P1799 数列_NOI导刊2010提高(06)题目题目描述虽然msh长大了,但她还是很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,l,2,5,4。接着她擦掉了一个l,结果发现剩下l,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。她希望擦掉某些数后,剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过她不能确定最多能有多少原创 2017-09-20 21:08:03 · 597 阅读 · 0 评论 -
洛谷 P2193 HXY和序列
洛谷 P2193 HXY和序列题目题目描述HXY突发奇想,她想要找到一个正整数序列,满足序列中所有的数不超过n,序列长度为p,且除了第一个数外,所有的数都能被前一个数整除(即是前一个数的倍数)。很快她找到了一个这样的序列。可是她觉得还不够,想要知道这样的序列有多少个,可她被惊人的数据范围吓怕了。现在她找到了你,请你来帮助她解决这个问题。(因为结果可能会很大,请输出对1e9+7取模后的值)输入输出格式原创 2017-09-20 19:57:34 · 537 阅读 · 0 评论 -
洛谷 P2423 双塔
洛谷 P2423 双塔题目题目描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知原创 2017-09-19 20:38:59 · 421 阅读 · 0 评论 -
洛谷 P1417 烹调方案
洛谷 P1417 烹调方案题目题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是绝望的gw只好求助于你了。题目描述一共有n件食材,每件食材有三个属性,ai,原创 2017-05-23 20:52:37 · 670 阅读 · 0 评论 -
洛谷 P1564 膜拜
洛谷 P1564 膜拜题目题目描述神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙。新入学的N 位同学们早已耳闻他们的神话。所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M。另外,现在N位同学排成一排,老师只会把连续一段的同学分进一个机房。老师想知道,至少需要多少个机房。输入输原创 2017-05-25 18:46:58 · 550 阅读 · 0 评论 -
洛谷 P1002 过河卒
洛谷 P1002 过河卒题目题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固原创 2017-05-18 19:13:06 · 364 阅读 · 0 评论 -
洛谷 P1018 乘积最大
洛谷 P1018 乘积最大题目题目描述今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最原创 2017-05-18 21:20:29 · 473 阅读 · 0 评论 -
洛谷 P1057 传球游戏
洛谷 P1057 传球游戏题目题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题原创 2017-05-22 18:57:24 · 220 阅读 · 0 评论 -
洛谷 P1130 红牌
洛谷 P1130 红牌题目题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程,每一步政府都派了M个工作人员来检查材料。不幸的是,并不是每一个工作人员效率都很高。尽管如此,为了体现“公开政府”的政策,政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。为了防止所有申原创 2017-05-22 19:25:13 · 216 阅读 · 0 评论 -
洛谷 P1133 教主的花园
洛谷 P1133 教主的花园题目题目描述教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低,并且在此条件下,教主想要你设计出一套方案,使得观赏价值之原创 2017-05-22 20:41:54 · 338 阅读 · 0 评论 -
洛谷 P1052 过河
洛谷 P1052 过河题目题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任原创 2017-06-13 16:30:04 · 387 阅读 · 0 评论 -
洛谷 P1140 相似基因
洛谷 P1140 相似基因题目题目背景大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计算方法如下:对于两个已知基因,例如AGTGATG和GTTAG,将它们的碱基互相原创 2017-07-27 11:50:22 · 430 阅读 · 1 评论 -
洛谷 P1944 最长括号匹配_NOI导刊2009提高(1)
洛谷 P1944 最长括号匹配_NOI导刊2009提高(1)题目题目描述对一个由(,),[,]括号组成的字符串,求出其中最长的括号匹配子串。具体来说,满足如下条件的字符串成为括号匹配的字符串:1.(),[]是括号匹配的字符串。2.若A是括号匹配的串,则(A),[A]是括号匹配的字符串。3.若A,B是括号匹配的字符串,则AB也是括号匹配的字符串。例如:(),[],([]),()()都是括号匹配的字符串原创 2017-09-14 20:24:57 · 650 阅读 · 0 评论 -
Vijos P1441 打鼹鼠
Vijos P1441 打鼹鼠题目背景鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。 描述根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移原创 2018-01-24 20:10:07 · 344 阅读 · 0 评论