A+B Problem

千万不要被题目的说明和数据误导,这题有问题,而且难度是9!!!

12 条评论

  • @ 2016-07-18 11:00:57

    题目难度计算
    Vijos 中题目的难度,根据递交数、通过率以及每个递交的递交时间和评测结果,通过某种神奇的算法计算得出。

    因此,请注意以下几点:

    1. 一般地,难度的数值越大,该题目越难。
    2. 新题目的难度可能不准确;在题目获得大量递交之后,难度才会变得较为准确。
    3. 越早递交评测的用户代码的评测结果对题目难度影响越大。
    4. 题目的难度由算法计算得出,有可能出现惊悚的结果。 注意:P1000 A+B Problem 的难度被特殊设定,不是计算得出,始终为⑨。
  • @ 2014-11-01 08:36:50

    program exam
    var a,b:longint;
    begin
    readln(a,b);
    writeln(a,b);
    end.

  • @ 2014-10-31 16:12:23

    orz

  • @ 2014-10-30 21:05:25

    我不会告诉你要用高精度的!!!!!

  • @ 2014-10-30 20:57:16

    二分答案,然后把两个数换成二进制补码相加,再用DP验证答案的正确性,不过数据很强有几个点可能过不了,要先离散化,再用高精度,中间位相加时用线段树可以优化,最后再打一遍快速幂就可以了。时间复杂度m*(log2maxnum)*2*(log2n)

    • @ 2014-10-30 21:13:38

      中间位相加的时候可能需要动态树来维护呢

  • @ 2014-10-24 19:19:25

    orz

  • @ 2014-10-24 19:15:06

    A+B Problem 真是累觉不爱

  • @ 2014-10-24 18:50:58

    还要用最大流

    • @ 2014-10-24 19:05:32

      对呀对呀,好像还要SBT呢

  • @ 2014-10-24 18:13:02

    好像又看到了wzh ORZ

  • @ 2014-10-24 17:55:50

    总之,这道题其实是一个被伪装的坑,,

  • @ 2014-10-23 16:01:49

    表示压力山大……**用int根本过不了**,还有,一定要**高精度**,还可以**加负数**,过得我多辛苦啊……

  • @ 2014-10-22 23:53:07

    是的

  • 1

信息

ID
1000
难度
9
分类
(无)
标签
(无)
递交数
74396
已通过
28465
通过率
38%
被复制
222