题目大意:给你一堆砝码的质量和一个天平,利用砝码放在天平上可以称出物品的质量,问在1到所有砝码的质量之和的范围内有哪些整数数据是测不到的,如若没有输出0,否则输出测不出的质量的个数,并在第二行的时候将其一个个输出题目链接:http://acm.hdu.edu.cn/showproblem.php?p...
分类:
其他好文 时间:
2014-07-28 11:20:10
阅读次数:
212
先做出两个函数的图像,然后求|x|+|y|的最小值。|x|+|y|=|x0+b/d *t |+|y0-a/d *t| 这个关于t的函数的最小值应该在t零点附近(在斜率大的那条折线的零点附近,可以观察出来)。以下三种情况中,函数最小值都应该出现在B点附近。/*对于不定整数方程xa+yb=c,若 c m...
分类:
其他好文 时间:
2014-07-27 22:07:59
阅读次数:
321
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
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10326
Accepted: 6393
题意:给你n个挂钩g个砝码 以及n个挂钩的距离天平中心距离(负的代表左边正的代表右边)g个砝码的重量。
要求输出可以令天平平衡的方法种类
解题思路 ...
分类:
其他好文 时间:
2014-07-23 18:10:10
阅读次数:
194
#include#include#includevoid menu();int deposit(int balance);int withdraw(int balance);void check(int balance);void quit();void main(){ int balance...
分类:
其他好文 时间:
2014-07-23 16:30:51
阅读次数:
179
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10307
Accepted: 6377
Description
Gigel has a strange "balance" and he wants to poise it. Actually, ...
分类:
其他好文 时间:
2014-07-21 23:27:52
阅读次数:
235
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10299
Accepted: 6372
Description
Gigel has a strange "balance" and he wants to poise it. Actually, ...
分类:
其他好文 时间:
2014-07-19 23:46:59
阅读次数:
381
题意:给你C个挂钩,W个钩码,要你能使一个天平平衡
数据解释:
2 4
-2 3
3 4 5 8
以原点为支点,那么-2代表支点左边2处有一个钩码,同理3代表右边的点
所以案例数据有一个成立的例子是(3+5)*3=(4+8)*2或是(3+4+5)*2=8*3(力臂平衡)
有2种情况所以输出2;
思路:这个如果不是按照题目的分类说是DP我还想不到这个思路,我感觉我进步挺大了,...
分类:
其他好文 时间:
2014-07-19 23:30:27
阅读次数:
197
刚学习的扩展欧几里得算法,刷个水题
求解 线性不定方程 和 模线性方程
求方程 ax+by=c 或 ax≡c (mod b) 的整数解
1、ax+by=gcd(a,b)的一个整数解:
void ex_gcd(int a,int b,int &d,int &x,int &y)//扩展欧几里得算法
{
if(!b){d=a;x=1;y=0;}
else {ex_gcd(...
分类:
其他好文 时间:
2014-07-19 18:26:00
阅读次数:
226
原SQL如下:SQL的主要问题是红色部分居然通过标量查询,反复的查找与SQL相同的基表,很显然这个可以用case when来简化。select a.TRAN_ID,a.AMOUNT,a.BALANCE,a.INVAMT,a.PROMISED,a.INVNO,a.RCLNUM,b.PROBLEM_ID...
分类:
数据库 时间:
2014-07-16 17:12:14
阅读次数:
332