Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369

Gravatar
vampire
积分:1240
提交:310 / 682
我是神犇

题目 2027 可达鸭集合变换
2015-08-18 09:16:47
Gravatar
dydxh
积分:532
提交:87 / 174
回复 @Satoshi :
和你的一样啊...我算的是任意个数组成和是i可行与否...然后从sum/2处对称着找..找到一个就输出..

题目 2027 可达鸭集合变换
2015-08-09 09:55:29
Gravatar
dydxh
积分:532
提交:87 / 174
回复 @Satoshi :
唔...最小差和这个一样吧..柯西不等式......分成K份好厉害的样子...

题目 2027 可达鸭集合变换
2015-08-09 09:54:15
Gravatar
Satoshi
积分:3010
提交:678 / 1922
回复 @dydxh : 你那个神思路我没有看懂。。。

题目 2027 可达鸭集合变换
2015-08-09 09:52:59
Gravatar
Satoshi
积分:3010
提交:678 / 1922
回复 @dydxh :
问一下是bzoj上的哪道题?bzoj上没有拔河比赛啊,2154是crash的文明表格
-------------------------------------------------
其他oj上倒是有(如rqnoj71),拔河比赛让算最小差值,其实这题我原本想分成k份乘积的然后不会做,去问梦迪他说模拟退火乱搞似乎可以然后就弃疗了
这道题是我自己想的,我的本意是算出总和S,然后以S/2为容量做背包(在给定体积容量情况下算最大体积),然后还是撞了。。。。。。
谢谢你的提醒。

题目 2027 可达鸭集合变换
2015-08-09 09:52:06
Gravatar
dydxh
积分:532
提交:87 / 174
回复 @Satoshi :
...bzoj上肯定木有这个题...我的标题头昨天写完忘改了....拔河比赛属于经典问题....

题目 2027 可达鸭集合变换
2015-08-09 09:50:31
Gravatar
dydxh
积分:532
提交:87 / 174
原题是拔河比赛......

题目 2027 可达鸭集合变换
2015-08-09 09:25:17
Gravatar
Satoshi
积分:3010
提交:678 / 1922
@KZ 你的程序样例过不了。。。。。

题目 2027 可达鸭集合变换
2015-08-06 17:29:39