码迷,mamicode.com
首页 >  
搜索关键字:hdu1709    ( 3个结果
HDU1709 The Balance【母函数】
题目大意: 现有一个天平和不同质量的砝码,每个质量的砝码只有一个,且令S为这些砝码质量的总和。 现在,从1~S中,找到用这些砝码不能称出的物品质量。 思路: 每种砝码既可以放在右盘,又可以放在左盘,如果视作左物右码的话,砝码放在左边取减号, 放在右边取加号。最终将指数看为正数,求得的系数要求绝对值。放在同一端c2[j+k] += c1[j]; 放在不同端c2[abs(k-j)] += c1[j]。...
分类:其他好文   时间:2015-05-15 12:11:23    阅读次数:104
hdu1709(母函数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1709题意: 给你一个n,表示n个物品,下面有n个数,表示n个物品的重量,然后进行称量,每个物品只有一件,看不能称出的价值有几个。分析:母函数裸题,再处理一下相减的情况。#include #include...
分类:其他好文   时间:2014-12-14 22:37:47    阅读次数:252
HDU1709 The Balance 【母函数】
The Balance Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5463    Accepted Submission(s): 2214 Problem Description Now you are as...
分类:其他好文   时间:2014-07-26 17:19:42    阅读次数:290
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!