P2079 烛光晚餐 题意 题目背景 小明准备请小红去一家咖啡厅,共进烛光晚餐.小红高兴地和他一起去了咖啡厅. 题目描述 小红说:"小明,你点菜吧."小明看到菜单上有\(N\)道菜,每道菜的价格是\(C_i\).小明对每道菜的喜爱程度是\(X_i\),小红对每道菜的喜爱程度是\(Y_i\).(喜爱程度可能为负数)(小明:以我对她的了解,我给你的数据不会错的) 小明带了\(V\)元钱,他点的菜的总价格不能超过\(V\)(小明:当然得我请客啦,显得我大方.) 小明希望让小红吃得开心,所以当…

树上背包 #include<bits/stdc++.h> using namespace std; ; const int inf=0x3f3f3f3f; vector<int> son[N]; int f[N][N],s[N],n,m; void dfs(int u){ f[u][]=; ;i<son[u].size();i++){ int v=son[u][i]; dfs(v); ;j--) ;k--) ) f[u][j]=max(f[u][j],f[u][j-k]+f[…

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

传送门 解题思路 \(orz\)出题人的神仙做法.本蒟蒻看不懂,就水个求补图再二分图染色的方法来\(%1%\)出题人. 首先我们对图中\(m\)个关系连边,发现这样是没法做的,因为我们最后要关注的是谁和谁不能在一起,这个限制是比较大的.所以我们考虑建一个补图,就是把原来没有的边加边,原来存在的边断掉.这样\(a\)和\(b\)之间有边就代表\(a\)与\(b\)不能属于一个集合,这样就可能形成了若干个图.首先考虑判合法,因为一共只有两个集合,而每个人都必须放到集合里,关系还可以抽象成一张无向图,…

嘟嘟嘟 既然让求前\(k\)优解,那么就多加一维,\(dp[j][k]\)表示体积为\(j\)的第\(k\)优解是啥(\(i\)一维已经优化掉了). 考虑原来的转移方程:dp[j] = max(dp[j], dp[j - c[i]] + v[i]). 现在多了一维,那么dp'[j][k]就分别从dp[j][]和dp[j - c[i]][]中取前\(k\)大的即可. #include<cstdio> #include<iostream> #include<cmath> #…

-01- 临下班,马丽听到隔壁桌的方雅在打电话,声音听起来嗲声嗲气:“有个朋友晚上约我吃饭,要晚点回来,你不用等我了哦.” 电话挂断时,已经到了下班的点.方雅扭头对马丽说:“丽姐,待会我们一起去吃个饭呗.对面新开了一家餐厅,听说味道不错.怎么样,去尝尝?” 马丽不解地问:“你不是有约了吗?” 方雅笑着答:“没有,我骗我老公的.” 见马丽一脸迷糊的表情,方雅接着说:“这你就不懂了吧,女人就是要懂得吊男人的胃口,给他们神秘感.让他们知道,即便结了婚,我们也还是有各种约会,有异性欣赏,而不是整天围着他…

这次一反常态,没有场景设计,我想借此文普及一下PMP是什么? 但我不知道这样枯燥的话题能否能引起你的兴趣,我不得不套用“标题党”<爱情必胜术>来博你眼球. 我真没有说谎,此文是献给那些孤身奋斗在爱情第一线的朋友们. PMP是什么? 问得好. 它是一种人士资格认证.它是由美国项目管理协Project Management Institute(PMI)发起的,严格评估项目管理人员知识技能是否具有高品质的资格认证考试.其目的是为了给项目管理人员提供统一的行业标准. 我不是拽自己如何如何,只是行业需要…

一.LED照明机遇 相对传统光源产品,LED灯凭借其光效高.寿命长.不含汞.总拥有成本低等优势,已被普遍认为是一种革命性和替代性的技术.随着全球白炽灯禁产.禁用政策的依次落实,白炽灯将逐渐消失于市场.在中国,国家发改委宣布自2012年10月1日起,全国范围内禁止进口和销售100瓦及以上普通照明白炽灯,这无疑给LED照明企业创造了巨大机遇. 面对LED照明市场的逐渐放大,众商家市场角逐所引发的LED性能的快速提升和成本的大幅度降低,带来了LED行业发展春天,自2008年至2013年的5年内,LED…

(1) be waken  by    被什么吵醒 (2) wake up !           快醒醒 (3)  put the flames    /fleimz/                     灭火 (4) is there a floor ? 发大水了吗? (5) be plotted to do sth   密谋做某事 for example : They plotted to rob the bank,but failed (6) power bank  充电宝 (7)…

目录 1. 从空间角度研究类 1.1 添加对象的属性: 1.2 添加类的属性: 1.3 类与对象的关系: 2. 类与类直接的关系 2.1 类与类的关系: 2.2 依赖关系 -- 主从之分 2.3 组合关系 1. 从空间角度研究类 1.1 添加对象的属性: 在类的__init__中可以添加: 在类的方法中也可以添加: 在类的内部也可以添加. 1.2 添加类的属性: 在类的方法中可以添加,传参: 在类的外部也可添加. 1.3 类与对象的关系: 类名(): 实例化对象,会在对象空间生成一个类对象指针,…