C++博客-Dreams-最新评论http://www.cppblog.com/Dreams/CommentsRSS.aspxzh-cnMon, 20 Dec 2010 10:09:49 GMTMon, 20 Dec 2010 10:09:49 GMTcnblogsre: hdu 1114 Piggy-Bankhttp://www.cppblog.com/Dreams/archive/2010/12/16/81064.html#136616益益Thu, 16 Dec 2010 04:38:00 GMThttp://www.cppblog.com/Dreams/archive/2010/12/16/81064.html#136616

益 2010-12-16 12:38 发表评论
]]>re: hdu 1171 Big Event in HDUhttp://www.cppblog.com/Dreams/archive/2010/09/17/80973.html#126897宋宋Fri, 17 Sep 2010 09:54:00 GMThttp://www.cppblog.com/Dreams/archive/2010/09/17/80973.html#126897

宋 2010-09-17 17:54 发表评论
]]>re: hdu 1171 Big Event in HDUhttp://www.cppblog.com/Dreams/archive/2010/09/17/80973.html#126898宋宋Fri, 17 Sep 2010 09:54:00 GMThttp://www.cppblog.com/Dreams/archive/2010/09/17/80973.html#126898

宋 2010-09-17 17:54 发表评论
]]>re: hdu 2069 Coin Changehttp://www.cppblog.com/Dreams/archive/2010/09/04/81017.html#125878忆向忆向Sat, 04 Sep 2010 08:25:00 GMThttp://www.cppblog.com/Dreams/archive/2010/09/04/81017.html#125878

忆向 2010-09-04 16:25 发表评论
]]>re: hdu 1142 A Walk Through the Foresthttp://www.cppblog.com/Dreams/archive/2010/09/04/78871.html#1258625555Sat, 04 Sep 2010 03:33:00 GMThttp://www.cppblog.com/Dreams/archive/2010/09/04/78871.html#125862

55 2010-09-04 11:33 发表评论
]]>re: hdu 1171 Big Event in HDUhttp://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#123227asliasliThu, 12 Aug 2010 09:22:00 GMThttp://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#123227

asli 2010-08-12 17:22 发表评论
]]>re: hdu 1171 Big Event in HDU[未登录]http://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#12317711Thu, 12 Aug 2010 06:34:00 GMThttp://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#123177

1 2010-08-12 14:34 发表评论
]]>re: hdu 1171 Big Event in HDU[未登录]http://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#12317511Thu, 12 Aug 2010 06:22:00 GMThttp://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#123175 for(j=0;j<=t;j++)
改成
for(j=t;j>=0;j--)

1 2010-08-12 14:22 发表评论
]]>re: hdu 1171 Big Event in HDU[未登录]http://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#12317211Thu, 12 Aug 2010 05:57:00 GMThttp://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#123172

1 2010-08-12 13:57 发表评论
]]>re: hdu 1171 Big Event in HDUhttp://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#123131tedtedWed, 11 Aug 2010 18:19:00 GMThttp://www.cppblog.com/Dreams/archive/2010/08/12/80973.html#123131// 我也TLE好久好久... 居然说是负数结束...
// 你说的这组数据我的程序会输出 8 6; 写的挺不好看的，不介意哈~~
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;

int final[250001];
int temp[250001];


typedef struct
{
int v,m;
}node;

node value[50];

bool comp(node a, node b)
{
return a.m<b.m;
}

int main()
{
int n;
while(cin >> n && n>=0)
{
for(int i=0; i<n; i++)
scanf("%d%d",&value[i].v,&value[i].m);
sort(value,value+n,comp);
final[0] = 1;
int sum = 0,t_sum=0;
for(int i=0; i<n; i++)
{
sum += value[i].v * value[i].m;
t_sum = value[i].v * value[i].m;
for(int j=0; j<=sum-t_sum; j++)
{
int k=0;
while(k<=value[i].m)
{
temp[j+(k*value[i].v)] += final[j];
k++;
}
}
for(int i=0; i<=sum; i++)
{
final[i] = temp[i];
temp[i] = 0;
}
}
int i=sum/2,j=1;
while(1)
{
if(final[i-j])
{
cout << sum+j-i << " "
<< i-j << endl;
break;
}
if(final[i+j])
{
cout << i+j << " "
<< sum-i-j << endl;
break;
}
j++;
}
}

return 0;
}




ted 2010-08-12 02:19 发表评论
]]>re: hdu 1171 Big Event in HDUhttp://www.cppblog.com/Dreams/archive/2010/07/23/80973.html#121107zlyzlyFri, 23 Jul 2010 03:46:00 GMThttp://www.cppblog.com/Dreams/archive/2010/07/23/80973.html#1211072
8 1
1 6
后输出
7 7
这个算法有漏洞

zly 2010-07-23 11:46 发表评论
]]>re: hdu 1075 What Are You Talking Abouthttp://www.cppblog.com/Dreams/archive/2010/05/31/79354.html#116832孟起孟起Mon, 31 May 2010 11:29:00 GMThttp://www.cppblog.com/Dreams/archive/2010/05/31/79354.html#116832

孟起 2010-05-31 19:29 发表评论
]]>re: hdu 2069 Coin Changehttp://www.cppblog.com/Dreams/archive/2010/01/28/81017.html#106646zyrzyrThu, 28 Jan 2010 08:32:00 GMThttp://www.cppblog.com/Dreams/archive/2010/01/28/81017.html#106646

zyr 2010-01-28 16:32 发表评论
]]>re: hdu 1298 T9http://www.cppblog.com/Dreams/archive/2009/11/05/79515.html#100235vasilevasileThu, 05 Nov 2009 09:23:00 GMThttp://www.cppblog.com/Dreams/archive/2009/11/05/79515.html#100235样例通过了，输出也检查了。还有哪里该注意的吗？

vasile 2009-11-05 17:23 发表评论
]]>re: hdu 1075 What Are You Talking Abouthttp://www.cppblog.com/Dreams/archive/2009/11/04/79354.html#100148DreamsDreamsWed, 04 Nov 2009 10:01:00 GMThttp://www.cppblog.com/Dreams/archive/2009/11/04/79354.html#100148

Dreams 2009-11-04 18:01 发表评论
]]>