« 上一页下一页 »Current position : 首页 >> 动态规划 >> 第29页
「vijos1071」新年趣事之打牌
描述过年的时候，大人们最喜欢的活动，就是打牌了。xiaomengxian不会打牌，只好坐在一边看着。这天，正当一群人打牌打得起劲的时候，突然有人喊道：“这副牌少了几张！”众人一数，果然是少了。于是这副牌的主人得意地说：“这是一幅特制的牌，我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量，就能知道少了哪些牌了。”大家都觉得这个办法不错，于是称出剩下的牌的总重量，开始计算少了哪些牌。由于数据量比较大，过了...
「vijos1059」积木城堡
描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一样高的城堡，这样可以避免女孩子...
「vijos1037」搭建双塔
描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的最大高度是多少。所以...
「vijos1025」小飞侠的游园方案
描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊~~爱卿所言甚是~~那么，你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目，可并不是每一项他们都喜欢，所以他们对每一项...
「RQNOJ39」饮食问题
题目描述Bessie 正在减肥，所以她规定每天不能吃超过C(10<=C<=35,000)卡路里的食物。农民John在戏弄她，在她面前放了B(1<=B<=21)捅食物。每桶内都有某个单位卡路里(范围:1..35,000)的食物(不一定相同)。Bessie 没有自控能力，一旦她开始吃一个桶中的食物，她就一定把这桶食物全部吃完。Bessie 对于组合数学不大在行。请确定一个最优组合，使得可以得到最多的卡路里，并且总量不超过C。例如，总量上限是40卡...
牛奶容器
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1146题目描述 农民保罗有如下型号的牛奶容器:10加伦，2加伦，1 加伦，1/4加伦，1/8加伦，1/16加伦。请您帮他编写一个程序，能计算保罗用这些容器取X加伦牛奶共有多少不同方法。在所有的数据中，X都是整数且(1<=X<=100)。输入输入数据中有多组测试数据，每组测试数组仅有一行，包含一个整数x。最后一行以0表示结束。输出对于每组数据，输出一行，为保罗用这...
「vijos1057」盖房子
描述永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^)，他想在这块土地上建造一所房子，这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过，这并不是什么难题，永恒の灵魂在10分钟内就轻松解决了这个问题。现在，您也来试试吧。输入格式输入文件第一行为两个整数n,m(...
「vijos1111」小胖的水果
描述xuzhenyi到大同水果店去买水果，但老板huyichen告诉他每次只能买一种，但是xuzhenyi想吃两种，于是在讨价还价之后，huyichen说只要xuzhenyi能把他想要的两种水果合并成一种，就能成功。你能帮他吗？输入格式输入文件包含两个要组合的水果名字。所有的名字最多有100个字母。(有若干行）输出格式对每一组测试数据，打印出一个最短的组合长度.样例输入[crayon-674330094158e798261050/]样例输出[crayon-6743300941596277092781/]代...
「CODEVS1380」没有上司的舞会
此题同「bzoj2060」[Usaco2010Nov]VisitingCows拜访奶牛题目描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入第一行一个整数N。(1<=N<=6000)接下来N行，第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127)接...
NOIP2010乌龟棋
描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每...
最大串和
题目描述有n个整数排成一圈，现在要从中找出连续的一段数串，使得这串数的和最大。输入（标准输入）：第一行一个整数m,表示有m组数据。每组数据第一行一个整数n(n<=10^6)。第二行有n个整数，用空格隔开。输出（标准输出）：对于每组数据输出一行三个整数p,x,y。表示从x到y的数串有最大和p。在多解情况下要求x最小，x相同的情况下y最小。保证p在长整范围。Input:1312-9output:312代码[crayon-67433009423d1009464211/]好像是因为...
「RQNOJ106」最大加权矩形(最大子矩阵和问题)
给定一个长度为n的一维的数组matrix[n]，让求其最大matrix[i]+matrix[i+1]+...+matrix[j]=sum问题？ 简单算法：穷举法先预处理map[n]表示从matrix[0]->matrix[n]的和for(inti=0ton)for(intj=i+1ton){inttmp=map[j] -map[i-1];}算法时间复杂度为O(n^2).空间额外占据O(n)。 DP算法：设max[j]为matrix[0....j]中的最大子段之和，max[j]当前只有两种情况：1)最大子段一直连续到matrix[j];(2)以matrix[j]为起点的子段...
OI 课件=>
近期评论