摘要：
有n件商品，每件商品有它的利润和售出的最后期限，问能够得到的最大利润是多少这道题和 HDU 1789Doing Homework again 几乎一模一样，只不过这个是求最的扣分，本题是求最大利润朴素的做法是：按照每件商品的利润从大到小排序，有一个busy数组记录那天是否有东西卖出。对于每件商品，从... 阅读全文
posted @ 2014-09-07 18:59
AOQNRMGYXLMV
阅读(151)
评论(0)
推荐(0)
摘要：
题意：有n个电脑坏掉了，分别给出他们的坐标有两种操作，可以O x表示修好第x台电脑，可以 S x y表示x y是否连通两台电脑的距离不超过d便可连通，两台电脑是连通的可以直接连通也可以间接通过第三台电脑连通思路：每次修好一台电脑都和前面已经修好的电脑比较一下如果距离小于d而且不在同一网络，便合并在一... 阅读全文
posted @ 2014-09-07 10:04
AOQNRMGYXLMV
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号