题目大意:
现有一个天平和不同质量的砝码,每个质量的砝码只有一个,且令S为这些砝码质量的总和。
现在,从1~S中,找到用这些砝码不能称出的物品质量。
思路:
每种砝码既可以放在右盘,又可以放在左盘,如果视作左物右码的话,砝码放在左边取减号,
放在右边取加号。最终将指数看为正数,求得的系数要求绝对值。放在同一端c2[j+k] += c1[j];
放在不同端c2[abs(k-j)] += c1[j]。...
分类:
其他好文 时间:
2015-05-15 12:11:23
阅读次数:
104
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1709题意: 给你一个n,表示n个物品,下面有n个数,表示n个物品的重量,然后进行称量,每个物品只有一件,看不能称出的价值有几个。分析:母函数裸题,再处理一下相减的情况。#include #include...
分类:
其他好文 时间:
2014-12-14 22:37:47
阅读次数:
252
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