Gravatar
dydxh
积分:530
提交:87 / 174
回复 @Satoshi :
唔...最小差和这个一样吧..柯西不等式......分成K份好厉害的样子...

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

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

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

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

题目 2027 可达鸭集合变换
2015-08-09 09:25:17
Gravatar
stdafx.h
积分:3338
提交:889 / 1556

Gravatar
/k
积分:1686
提交:345 / 543
回复 @orz :
你连水过都没调过吧?

Gravatar
一個人的雨
积分:2065
提交:546 / 1090
膜拜最大流完爆的常数帝......

Gravatar
一個人的雨
积分:2065
提交:546 / 1090
对偶图是什么鬼,可以吃吗?
红果果的最大流,常数大如狗......只好特判了,罪过,罪过

Gravatar
zys
积分:1681
提交:471 / 964
回复 @/k :
水不过去~~~,只能正解啊

题目 882 栅栏的木料
2015-08-08 21:49:52
Gravatar
/k
积分:1686
提交:345 / 543
终于过了

题目 882 栅栏的木料
2015-08-08 21:49:29
Gravatar
<蒟蒻>我要喝豆奶
积分:848
提交:242 / 543
好像有个人的程序写得和WMD一模一样呢

题目 882 栅栏的木料
2015-08-08 19:34:27
Gravatar
0
积分:1345
提交:432 / 695

Gravatar
真红之蝶
积分:393
提交:83 / 177

Gravatar
stone
积分:1531
提交:406 / 764
为什么和AC的程序对拍,拍不出错,可是就是过不了。。。。

Gravatar
flash
积分:43
提交:24 / 43
就是全排列啊···别状压了,累不累

Gravatar
炽烈的爱
积分:142
提交:31 / 106
为嘛只有我的程序find函数那么坑爹!!!!!!!!!!!!!!!!

Gravatar
stone
积分:1531
提交:406 / 764
好吧,高精度减直接改的,有个地方的负号没有改。。。。。

题目 39 增强的乘法问题
2015-08-08 07:06:57
Gravatar
一個人的雨
积分:2065
提交:546 / 1090
顶二楼

Gravatar
<蒟蒻>我要喝豆奶
积分:848
提交:242 / 543
打了一个97行的SPFA 最后到达不了还输出-1。。。而且数组还开小了