题目链接:http://noi.openjudge.cn/ch0206/6045/ 解题报告:参考了konjac 蒟蒻的. 题意: 有N个地址,从中选一些开餐馆,要保证相邻餐馆的距离大于k.问最大利润. 解法: f[i] 表示 前 i  个地址中选取的最大利润. #include <bits/stdc++.h> using namespace std; ,INF = 0x3f3f3f3f; int m[Maxn],p[Maxn]; int f[Maxn]; int main() { int t…

题意:有N个地址,从中选一些开餐馆,要保证相邻餐馆的距离大于k.问最大利润. 解法:f[i]表示在前 i 个地址中选的最大利润. 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 using namespace std; 6 7 const int Maxn=110,Maxm=1000010; 8 int m[Maxn],p[Maxn]; 9 i…

题目链接:http://acm.hust.edu.cn/vjudge/contest/125004#problem/E 密码:acm Description 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择.小明打算从中选择合适的位置开设一些餐馆.这 n 个地点排列在同一条直线上.我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置.由于地段关系,开餐馆的利润会有所不同.我们用pi 表示在mi处开餐馆的利润.为了避免自己的餐馆的内部竞争,餐馆之间的距离必须…

Description 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择.小明打算从中选择合适的位置开设一些餐馆.这 n 个地点排列在同一条直线上.我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置.由于地段关系,开餐馆的利润会有所不同.我们用pi 表示在mi 处开餐馆的利润.为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k.请你帮助小明选择一个总利润最大的方案. Input 标准的输入包含若干组测试数据.输入第一行是整数T (1 <= T <=…

noi 1996 登山 noi 8780 拦截导弹 noi 4977 怪盗基德的滑翔翼 noi 6045 开餐馆 noi 2718 移动路线 noi 2728 摘花生 noi 2985 数字组合 noi 6049 买书 noi 666 放苹果 noi 8787 数的划分 noi 9267 核电站 noi 1944 吃糖果 noi 8462 大盗阿福 noi 4982 踩方格 noi 9271 奶牛散步 noi 9268 酒鬼 noi 9265 取数游戏 noi 4978 宠物小精灵之收服 noi…

真正创业成功的大部分是年龄在30岁到38岁之间,很多90后基本什么都不懂.从历史来看,在这样的人口大国,集体性行为,无论是政治的还是经济的,基本都是导致灾难性后果. 10月14日消息,赛富基金创始首席合伙人阎焱日前在香港出席一场活动时表示,互联网行业现在大规模的说假话,做投资人20年的历史上还是第一次见到. 阎焱说,当前一个现实情况是,创业者融资2000万,对外宣称融资2000万美元,不少投资人曾呼吁大家说真话,如今整个互联网行业风向还是大家都在说假话,且假话越说越大. 阎焱表示,“在中国互联网…

控制台程序开发之补充说明 你已经动手操作过我们上一篇文章中的控制台程序输入输出了吗朋友? 如果没有的话,强烈建议你先回去做一遍再来继续学习噢!上一篇文章地址:点击这里 一.    你问我答 问:代码是什么? 答:在程序里面,把我们编写的一组或者多组字符组成的一系列命令,我们称之为“代码”,和我们平时说的源代码基本上是一个概念. 问:英文水平差,怕学不好? 答:世上无难事只怕有心人啊.我们学开发,实际上需要用到的单词量也就只有500个左右,你说这要是每天学习10个,1年之后也就基本掌握得没差了.…

Scrum[编辑] 维基百科,自由的百科全书   Scrum是一种敏捷软件开发的方法学,用于迭代式增量软件开发过程.Scrum在英语是橄榄球运动中争球的意思. 虽然Scrum是为管理软件开发项目而开发的,它同样可以用于运行软件维护团队,或者作为计划管理方法.Scrum之间的合作称为“Scrum of Scrums”. 目录 [隐藏]  1历史 2Scrum的特性 3Scrum中的角色 3.1"猪"组的角色 3.2"鸡"组的角色 4Scrum会议 5文档 5.1产品订…

通过两道简单的例题,我们来重新认识树形DP. 战略游戏(luoguP1026) Description Bob喜欢玩电脑游戏,特别是战略游戏.但是他经常无法找到快速玩过游戏的办法.现在他有个问题.他要建立一个古城堡,城堡中的路形成一棵树.他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路.注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到. 请你编一程序,给定一树,帮Bob计算出他需要放置最少的士兵. Input Format 输入文件中数据表示一棵树,描述如下…

GRASP原则六: 多态 Polymorphism  How to handle alternative behaviors based on type 如何处理依据类型不同而有 不同行为的一类需求 ?  比如,开餐馆  苏州人喜欢甜.四川人喜欢麻.湖南人喜欢辣,咋处理 ?1.1 9条GRASP原则  Information Expert  responsibilities should be assigned to objects that contain relevant info…