| 题目名称 | 2027. 可达鸭集合变换 |
|---|---|
| 输入输出 | Math2015.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 16 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Satoshi
于2015-08-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：16， 提交：30， 通过率：53.33% | ||||
 Skyo |
100 | 0.090 s | 1.25 MiB | C++ |
 LGLJ |
100 | 0.111 s | 1.23 MiB | C++ |
 梦那边的美好ET |
100 | 0.150 s | 4.11 MiB | C++ |
 Zayin |
100 | 0.176 s | 2.22 MiB | C++ |
 wmez |
100 | 0.204 s | 4.10 MiB | C++ |
 农场主 |
100 | 0.260 s | 7.95 MiB | C++ |
|
农场主 |
100 | 0.282 s | 7.95 MiB | C++ |
|
农场主 |
100 | 0.293 s | 6.36 MiB | C++ |
|
农场主 |
100 | 0.305 s | 7.95 MiB | C++ |
|
农场主 |
100 | 0.314 s | 7.15 MiB | C++ |
| 关于 可达鸭集合变换 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
我是神犇
 vampire
2015-08-18 09:16
8楼
| ||||
|
回复 @Satoshi :
和你的一样啊...我算的是任意个数组成和是i可行与否...然后从sum/2处对称着找..找到一个就输出..  dydxh
2015-08-09 09:55
7楼
| ||||
|
回复 @Satoshi :
唔...最小差和这个一样吧..柯西不等式......分成K份好厉害的样子... dydxh
2015-08-09 09:54
6楼
| ||||
|
回复 @dydxh : 你那个神思路我没有看懂。。。
 Satoshi
2015-08-09 09:52
5楼
| ||||
|
回复 @dydxh :
问一下是bzoj上的哪道题？bzoj上没有拔河比赛啊，2154是crash的文明表格 ------------------------------------------------- 其他oj上倒是有（如rqnoj71），拔河比赛让算最小差值，其实这题我原本想分成k份乘积的然后不会做，去问梦迪他说模拟退火乱搞似乎可以然后就弃疗了 这道题是我自己想的，我的本意是算出总和S,然后以S/2为容量做背包（在给定体积容量情况下算最大体积），然后还是撞了。。。。。。 谢谢你的提醒。 Satoshi
2015-08-09 09:52
4楼
| ||||
|
回复 @Satoshi :
...bzoj上肯定木有这个题...我的标题头昨天写完忘改了....拔河比赛属于经典问题.... dydxh
2015-08-09 09:50
3楼
| ||||
|
原题是拔河比赛......
dydxh
2015-08-09 09:25
2楼
| ||||
|
@KZ 你的程序样例过不了。。。。。
Satoshi
2015-08-06 17:29
1楼
| ||||
AntiLeaf【题目描述】
一个实数集合S，把它分成k部分，k部分的元素先求和再相乘后得到一个数，这种把集合映射为实数的变换称为可达鸭集合变换。现在给定一个自然数集合，请求出可达鸭集合变换在k=2意义下所能得到的最大值
【输入格式】
第一行一个整数n
接下来n个整数b1,b2,….bn
【输出格式】
一个整数ANS,表示能得到的最大值
【样例输入】
4 1 2 3 4
【样例输出】
25
【提示】
令(1,4)一个集合，(2,3)一个集合，答案为5*5=25最大
定义S=b1+b2+…bn
对于30%的数据，n<=20,S<=1000
对于70%的数据，n<=100,S<=15000
对于100%的数据，n<=200,S<=1000000，bi>=0
集合满足互异性，即没有任何一种元素会在同一集合中出现两次。
【来源】