随笔分类 - poj
摘要：题目：http://poj.org/problem?id=3111 题意：给你n,k,n个数的v、w值，选出k个数，使得v之和/w之和最大化。 思路：一看到题目，这不是赤果果的贪心吗？为什么放在二分专题...然而v=5,w=10和v=1,w=2对结果的影响是不一样的。 甩个学习链接：https://
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3015 题意：给定n组数，每组数有值x和值h，求n组数两两的val的总和。将所有x和所有h分别离散化（不去重）变成x'和h'，val(i,j)为abs(x'i-x'j)*min(hi',hj')。 如：
阅读全文
