摘要：
一个很长的英文背景，其他不说了，就是告诉你锯一个长度为多少的木板就要花多少的零钱，把一块足够长（不是无限长）的木板锯成n段，每段长度都告诉你了，让你求最小花费。 明显的huffman树，优先队列是个很好的东西。#include #include #include #include #include #define ll __int64using namespace std;int n;struct cmp //优先级重载{ bool operator()(ll x, ll y) { return x > y; }};priority_queue, cmp... 阅读全文
摘要：
题意，有n只袋鼠，没每只袋鼠有个袋子，大小为si，一个袋鼠可以进入另外一个袋鼠的袋子里面，当且仅当另一个袋鼠的袋子是他的二倍或二倍一上，然后中国袋鼠就是不可见的，不能出现多个袋鼠嵌套的情况。让你求最少可见袋鼠的数量。 解题方法是先排序再贪心，贪心策略是从中间开始贪心。#include #include const int maxn = 500005;using namespace std;int s[maxn];int n;int main(){ while (scanf("%d", &n) != EOF) { for (int i = 1; i >1 ... 阅读全文