- 分享
- 2012-11-10 21:02:23 @
第一题模拟不解释
第二题按a*b排序
第三题树的倍增
第二题竟然昨天在tyvj考过,超神了~~、
10 条评论
-
345896358 LV 8 @ 2012-11-10 21:02:24
Re 彭天翼
哦,那应该其实和我这样效果是一样的吧……我等于先判断去掉了
-
2012-11-10 20:56:30@
RE 345896358
a*b排完序以后要从前往后算一次,计算每个大臣的奖级,取其中的最大值。
因为这个算法是基于调整证明的,a*b只是说明这个序列不能再变的更优,但没有说明获得最大奖励的是谁。 -
2012-11-10 20:41:19@
Re 彭天翼
对这个答案是8,但是a*b排序不对啊,我的算法是如果某一个右手的数大于除了他本身以外的所有a*b,那么应该去掉这个人,剩下的做a*b
-
2012-11-10 20:38:12@
RE 345896358
答案应该是8吧
1 1
2 1
4 1
7 1
1 301*2*4 / 1 = 8
其余的方案是:
1/1 = 1; 1*2/1 = 2; 1*2*4*7/30 = 1; -
2012-11-10 20:16:17@
a*b出来答案是1啊,但是1举不出来
-
2012-11-10 19:36:20@
LS啊,那个是反例吗?用a*b的方法没问题啊……
-
2012-11-10 19:18:33@
更正
上面那个反例给的不对…………失误了
如下:
4
1 1
2 1
4 1
7 1
1 30 -
2012-11-10 19:14:40@
第二题只按a*b排序不对的
反例:
4
1 1
2 3
7 4
4 6
1 30 -
2012-11-10 16:11:41@
orz
p神求给复习方案,东西看不进去啊
-
2012-11-10 16:11:36@
昨天Tyvj欢乐赛早晨睡过了= =TAT
- 1