mars_ch的博客

ps 容朕吐槽一句： 每写一道题要是能查一遍生词，英语估计都不用愁了【没错说你呢poj这是一道排列的题–隶属algorithm库里的 next_permutation。引自cpluplus的example// next_permutation example#include <iostream> // std::cout#include <algorithm> // std::

主要是STL的应用吧。。。 题意： 有很多种草，有两个属性：价格和新鲜度；有很多牛，它们都会各自需求一种草，要求是其价格最低为ai，新鲜度最低为bi，且这些牛不希望自己的草和别人的一样。问要满足所有需求的最小花费是多少？题解： 大概是贪心吧。。这种东西还算比较明显吧。。想不到的算法大概都是贪心或者二分答案？所以我们把牛的挑剔程度排个序。然后把每种草再排个序。然后枚举每一个牛将符合条件的草的价钱