摘要：题目链接：http://codeforces.com/contest/1475/problem/D 题目大意为有n个app,每个app会占用ai的内存，以及具有bi的重要性。求卸载的app内存至少为m以上，同时重要性最小。 这道题第一眼看上去应该就是重要性为1的app的数量要尽可能多，同时重要性为2 阅读全文

摘要：https://www.acwing.com/problem/content/106/ 题目的意思很简单，用到的原理是中位数到各个数之间的距离之和最小。 虽然都说是思维题，不怎么需要证明，无奈脑子太笨了，还是自己动笔证明一下。 对于题目所给的n: 当n为奇数时，中位数为amid。这时货仓选在amid 阅读全文