摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1934 【题目大意】 每个人对于投票都有自己原来的观点:1或者0, 他可以违背自己原来的意愿投相反的票, 同时存在一些相互的朋友关系, 我们定义一次投票的冲突数为好朋友之间发生冲突的总数, 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2424 【题目大意】 某公司估计市场在第i个月对某产品的需求量为Ui, 已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m, 假定第一月月初的库存量为零,第n月月 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1412 【题目大意】 给出一块地图,1表示狼的领地,2表示羊的领地,0表示其余动物的领地, 现在要求在格子的交界修篱笆使得羊狼的领地不能互通,求最短的篱笆长度 【题解】 我们将每个格子之间 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1305 【题目大意】 一次舞会有n个男孩和n个女孩。 每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。 每个男孩都不会和同一个女孩跳两首(或更多)舞曲。 有一些男孩女孩相互喜欢,而其他 阅读全文
摘要:
【题木链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1229 【题目大意】 每天对玩具都有一定的需求ni,每天可以花f价值每条购买玩具, 当天用完的玩具可以花费fA价值每个通过快消毒在A天之后得到一条可用的, 也可以通过花费fB价值每个,通过 阅读全文