![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 78
UtralK
这个作者很懒,什么都没留下…
展开
-
[动态规划+高精度] 矩阵取数游戏
From Admin☆矩阵取数游戏 背景 Background NOIP2007年提高组第三道 描述 Description 帅帅经常跟原创 2012-08-10 13:11:58 · 859 阅读 · 0 评论 -
[动态规划]数字三角形2
数字三角形2From Admin描述 Description数字三角形要求走到最后mod 100最大输入格式 InputFormat第1行n,表示n行 第2到n+1行为每个的权值输出格式 OutputFormatmod 100最大值样例输入 SampleInput [复制数据]样例输出 SampleOutput [复制数据]时间限制 Time原创 2012-11-05 15:40:54 · 628 阅读 · 0 评论 -
【动态规划】 回文词
From Zossin回文词 国际信息学奥林匹克竞赛 (IOI) 竞赛原题 描述 Description 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变原创 2012-10-25 18:42:18 · 1160 阅读 · 0 评论 -
[动态规划]能量项链
NOIP2006 提高组 第一道描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘原创 2012-11-04 18:45:38 · 694 阅读 · 0 评论 -
【动态规划】 积木城堡
var i,j,n,tot,x,max:longint; f,g:array[-1..101,-1..10000]of boolean; v:array[1..150]of longint; flag:boolean;procedure work(k:longint);var i,j,sum:longint;begin fillchar(f,原创 2012-10-25 19:08:20 · 1966 阅读 · 0 评论 -
【动态规划】搭建双塔
描述 Description 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他原创 2012-10-25 21:18:01 · 1223 阅读 · 0 评论 -
【区间动规】 MM不哭
背景 BackgroundBless all rp++..描述 Description在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)开始时,tcboy站在k号MM的旁边.原创 2012-10-25 10:24:56 · 771 阅读 · 0 评论 -
[动态规划] LCIS
描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称这一段数字是两个串的公共上升子串,而所有的公共上升子串中最长的就是最长公共上升子串了。奶牛半懂不懂,小沐沐要你来告原创 2012-10-21 14:26:10 · 597 阅读 · 0 评论 -
【动归】rainbow与freda染旗
rainbow与freda染旗From This_poet背景 BackgroundFreda:aya Rainbow,怎么没看见你城堡挂旗子呀?Rainbow:我城堡旗子太难看了肿么办T_TFreda:lala~那好办,我可以帮你染色呀~Rainbow:嗯嗯,那就试试吧~ 描述 DescriptionRain原创 2012-10-17 21:23:05 · 2821 阅读 · 0 评论 -
[noip2009 T3][topsort+dp]最优贸易
最优贸易From Admin背景 BackgroundNOIP2009第三题描述 Description C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔,各地的资源分布情况各不相同原创 2012-10-01 19:34:52 · 1203 阅读 · 0 评论 -
[动态规划]花店橱窗 线性动归
背景 Backgroundxq和他的老婆xz最近开了一家花店,他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶,每个花瓶都具有各自的特点,因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果。为了使橱窗里的花摆放的最合适,他们得想个办法安排每种花的摆放位置。可是因为xq和xz每天都太忙,没有时间设计橱窗里花的摆法,所以他们想让你帮他们求出花摆放的最大美观程度和每种花所放的位置。原创 2012-09-30 21:47:18 · 1123 阅读 · 0 评论 -
[动态规划]任务安排
描述 Description N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成)。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确原创 2012-08-15 21:06:24 · 2498 阅读 · 0 评论 -
[动态规划]3.3.2 Shopping Offers
Shopping Offers商店购物IOI'95译 by Felicia Crazy在商店中,每一种商品都有一个价格(用整数表示)。例如,一朵花的价格是 2 zorkmids (z),而一个花瓶的价格是 5z 。为了吸引更多的顾客,商店举行了促销活动。促销活动把一个或多个商品组合起来降价销售,例如: 三朵花的价格是 5z 而不是 6z, 两个花瓶和一朵花的价格是 10原创 2012-07-31 21:44:00 · 1461 阅读 · 0 评论 -
[动态规划]3.4.4 Raucous Rockers
Raucous Rockers“破锣摇滚”乐队译 by Maigo Akisame你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 不巧你是一位古典音乐迷,不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择: 歌曲必须按照创作的时间顺序在CD盘上出现。 选中的歌曲数目尽可能地多。 PROGRAM NAME: rockersINPUT FORMAT原创 2012-08-05 22:24:53 · 517 阅读 · 0 评论 -
[动态规划]4.3.1 Buy Low, Buy Lower
Buy Low, Buy Lower逢低吸纳译 by Twink“逢低吸纳”是炒股的一条成功秘诀。如果你 想成为一个成功的投资者,就要遵守这条秘诀: "逢低吸 纳,越低越买" 这句话的意思是:每次你购买股票时的股价一 定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好,看看你最多能按这个规则买几次。给定连续的N天中每天的股价。你可以在任何一天购买一次股票,但原创 2012-08-06 22:32:54 · 608 阅读 · 0 评论 -
[动态规划]Mobile Service
From xjx8599☆Mobile Service 描述 Description 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶原创 2012-08-10 19:29:57 · 469 阅读 · 0 评论 -
[动态规划]3.3.4 Home on the Range
Home on the Range 家的范围译 by tim green农民约翰在一片边长是N (2 (因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有小于1x1的部分被分割毁坏)。你的工作要在被供应的数据组里面统计所原创 2012-08-03 21:34:59 · 611 阅读 · 0 评论 -
[动态规划]5.3.4 Big Barn
Big Barn巨大的牛棚A Special Treat译 by Felicia Crazy农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定, 他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚。牛棚的边必原创 2012-08-03 21:16:54 · 432 阅读 · 0 评论 -
【动态规划】括号序列
括号序列From cp描述 Description 定义如下规则序列(字符串):1.空序列是规则序列;2.如果S是规则序列,那么(S)和[S]也是规则序列;3.如果A和B都是规则序列,那么AB也是规则序列。 例如,下面的字符串都是规则序列:(),[],(()),([]),()[],()[()] 而以下几个则不是:原创 2012-11-08 10:41:14 · 2567 阅读 · 0 评论