ACM菜鸟的点滴_CXB

原文链接：   http://acm.hdu.edu.cn/showproblem.php?pid=2546昨天吧背包九讲中最基础的01背包看完，做了2602。结果晚上比赛相同题目却做不出。。苦想几个小时。。。解题思路：要使剩余钱最少，应该留下块钱买最贵的东西（标记为t）（注意金额m代码：#include#include#include#inclu

Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). Th

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3339晚上看图论500的时候看到一个最短路+背包的题，有点感兴趣，于是花了一个多小时A了这题。题目大意：恐怖分子欲炸地球，引爆核弹需要用一半的电。而电分布在不同的电站。每个电站都存有不同的电。目的是派出坦克，毁坏电站，使其无法引爆。给出无向图，要求以最小总距离，毁坏一半以上的