https://vjudge.net/problem/UVALive-3971 题意:你有b块钱,想要组装一台电脑.给出n个配件各自的种类.品质因子和价格,要求每种类型的配件各买一个,总价格不超过b,且“品质最差配件”的品质因子应尽量大. 思路: 最小值最大,很明显要二分. 那么怎么判断这个品质因子下钱是够用的呢? 对于每个类型的配件来说,买最便宜的复合品质因子的配件,如果这样都大于b,那就得减小品质因子了. #include<iostream> #include<algorithm&g…

题目: 给你b元钱,让你组装一台电脑,有n个配件,属性有 种类 名字 价格 品质,每种类型选至少一个,并且最小品质最大.输出这个最大的最小品质. 白书上说了,最小值最大的问题一般是二分来求解答案.在这里我们二分这个品质.这个题在判断时因为数据较小,所以线性查找了,如果遇到大数据就要排序+lower_bound了... 代码如下: #include <bits/stdc++.h> using namespace std; ; int cnt,n,b; map<string,int>…

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1972 http://7xjob4.com1.z0.glb.clouddn.com/df5832a56667ea3317ca9166994f1eb6 题意:给电脑配件,价格和性能,求在指定总价内配件的最低性能最大. 思路:用二分方法,找出性能,使这个性能以上的配件能在指定价格内…

题意:       你有b块钱,想要组装一台电脑,给你提供一些零件,每种零件提供一个或几个,组装电脑的前提是每种零件只能也必须选择一个,每种零件都有自己的种类,名字,价格,还有品质,要求是在能配成电脑的前提下所有零件中最小的品质最大(品质越大越好). 思路:       最小的最大,第一反应就是二分,这个题目也不例外,我们只要二分品质就行了,品质的数据感觉比较大,但是直接去枚举应该也能过,如果担心过不了可以先把零件中所有涉及的品质都拿出来,答案肯定是这些数据中的一个,我们只要sort下,然后去二…

http://www.365pcbuy.com/article-411.html 特别提示:此文已经于2016年10月12日更新!内容变动较大,请细细品鉴! 如何为客户推荐高性价比机型是我站的重要工作.极速站长-pc小虫从1995年2月安装自己第一台386DX/40电脑以来,21年来一直从事电脑软硬件工作,经历了整个家用电脑的发展历程,接触过上万台不同配置机器,精通各类电脑硬件.精通多种软件.服务器配置,拥有专利产品一项,热心传授知识.2003年pc小虫开办了成都第一个无盘网络培训班,2005年…

建造者模式(Builder)--从组装电脑开始 建造者模式概括起来就是将不同独立的组件按照一定的条件组合起来构成一个相对业务完整的对象.调用者无需知道构造的过程. 我们从组装电脑开始 让我们从买组装电脑开始吧. 首先要买一个电脑,一般都有两个选择 -- 品牌电脑和组装电脑,一般人为了省事和放心都会选择买品牌电脑(也就是整机).在这里,为了更好的分析问题,假定我们为了性价比决定要买组装电脑.那么我们该怎么做呢. 首先我们得学习一个完整的电脑的组成部分有哪些? 经过翻查一部分资料发现,主要部件分为主…

题意: 你有b块钱想要组装一台电脑.给出n个配件的种类,品质和价格,要求每个种类的配件各买一个总价格不超过b且“品质最差配件”的品质因子应尽量大. 这种情况下STL的map的确很好用,学习学习 这种最大值最小的问题可以用二分法,自己写的二分会死循环,学习一下别人的二分. //#define LOCAL #include <vector> #include <cstdio> #include <string> #include <map> using name…

Assemble Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3171   Accepted: 1013 Description Recently your team noticed that the computer you use to practice for programming contests is not good enough anymore. Therefore, you decide to buy…

UVALive 3971 题意:有b块钱.想要组装一台电脑,给出n个配件的种类,名字,价格,品质因子.若各种类配件各买一个,总价格<=b,求最差品质配件的最大品质因子. 思路: 求最大的最小值一般用二分法. 在(0.maxq)内进行二分,判定q作为最差品质因子是否可行. 大白书原题.比較考验代码功底. code: /* * @author Novicer * language : C++/C */ #include<iostream> #include<sstream> #i…

思路:二分,就是在不超过b的预算下,使得品质的最小值最大化.关键还是判断函数吧. 假设答案为x,判断函数,就是每一个种类的配件的品质最基本的品质要大于x,然后找出最小的值.这样的配件品质之和的价格要小于b元. 则表明x是答案之一.但是,不一定是最优答案.最后答案就要看二分的方向了. #include<iostream> #include<string> #include<map> #include<vector> #include<algorithm&…