首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
12124专题
UVA - 12124 Assemble
题意:你有b块钱,给出n个配件各自的种类,品质因子和价格,要求每种类型的都要买一个,总价格不超过b,且品质最差配件的品质因子要尽量大 思路:二分,设答案是x,删除品质因子小于x的所有配件,如果可以组装出不超过b的电脑,那么答案>=x,否则答案<x,每次选出每一类符合的配件中最便宜的一个。 #include <iostream>#include <cstdio>#include <cst
阅读更多...