/ Vijos / 讨论 / 分享 /

NOIP Day1

第一题模拟不解释

第二题按a*b排序

第三题树的倍增

第二题竟然昨天在tyvj考过,超神了~~、

10 条评论

  • @ 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 30

    1*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