自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

薇小薇

”喵喵喵?“

  • 博客(14)
  • 收藏
  • 关注

原创 引水入城

题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。 因此,

2016-12-29 19:05:00 299

转载 dp小结

线性 有没有发现线性dp的状态表示总是有共同的特点?  关键词:前i个,第i个  或许还有一维状态,大概根据题目而异,比如说,选了几个,做了几次等等。  [NOIP2000]乘积最大  基础的dp。状态的表示非常常用。  [NOIP2008]传球游戏  同样是线性dp的基本状态表示。这道题还有一个技巧,就是将头和尾连接起来。 坐标 [NOIP2008]传纸条  坐标

2016-12-29 15:52:07 355

原创 开餐馆

开心的Blue完成了自己的想法,水题dp,两种方法过关! 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐

2016-12-28 19:17:52 402

原创 核电站

描述 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数  输入 只一行,两个正整数N,M( 1 输出 一个正整数S,表示方案总数。 样例输入 4 3 样例输出 13 解释 思路一:f[i][

2016-12-27 19:25:04 574

原创 最大子矩阵

描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。 输入 输入是一个N * N的矩阵。输入的第一行给出N (0

2016-12-27 18:47:58 422

原创 机器分配

题目背景 无 题目描述 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 输入输出格式 输入格式: 第一行有两个数,第一个数是分公司数N,第二个数是设备台

2016-12-25 19:37:42 393

原创 挖地雷

挖地雷  题目背景 Background NOIp1996提高组第三题  题目描述 Description 在一个地图上有N个地窖(N  输入输出格式 Input/output 输入格式: 输入文件mine.in有若干行。 第1行只有一个数字,表示地窖的个数N。 第2行有N个数,分别表示每个地窖中的地雷个

2016-12-25 17:12:41 1145

原创 友好城市

友好城市 Problem Description Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有 且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开 辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉, 以避免事故。编程帮助政府做出一些批准

2016-12-25 16:51:34 869

原创 花店橱窗布置

花店橱窗布置  题目描述 Description 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I 每个花瓶的形状和颜色也不相同,因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果,并以美学值(一个整数)来表示,空置

2016-12-25 15:40:26 525

原创 筷子

筷子 A先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子,共N根,长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双,使每双的筷子长度差的平方和最小。(怎么不是和最小??这要去问A先生了,呵呵

2016-12-25 11:05:00 589

原创 量取牛奶

量取牛奶  USACO/codevs2094大师Master 题目描述 Description 农夫约翰要量取 Q(1 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合,使得能够刚好用这些桶量出 Q 夸脱的牛奶。另外,由于农夫约翰必须把这些桶搬

2016-12-25 10:13:11 363

原创 演讲大厅安排

演讲大厅安排 【问题描述】 有一个演讲大厅需要我们管理,演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束,另一个演讲就可以立即开始。 【编程任务】 计算演讲大厅最大可能的使用时间。 【输入格式】 第一行为一个整数N,N 以下N

2016-12-25 10:09:20 1069

原创 对抗赛

对抗赛 【问题描述】 程序设计对抗赛设有N(0 编成要求:对给定N及N个奖品的价值,求出将这N个奖品分成价值相同的两组,共有多少种分发? 例如N=5,S1,S2,S3...,Sn分别为1,3,5,8,9 则可分为{1,3,9}与{5,8},仅有一种分法; 例如N=7,S1,S2,S3...,Sn分别为1,2,3,4,5,6,7 则可分为: {1,

2016-12-25 10:07:07 590

原创 邮票问题浅谈

1、邮票  usaco/codevs2033黄金Gold 题目描述 Description 已知一个 N枚邮票的面值集合(如,{1分,3分})和一个上限 K ——表示信封上能够贴 K张邮票。计算从 1到 M的最大连续可贴出的邮资。 例如,假设有 1分和 3分的邮票;你最多可以贴 5张邮票。很容易贴出 1到 5分的邮资(用 1分邮票贴就行了),接下来的邮资也不难: 6

2016-12-25 10:05:29 1631

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除