题解

62 条题解

  • 0
    @ 2007-10-31 23:11:12

    放错位置了吧?

  • 0
    @ 2007-10-31 13:02:43

    原来是n的长度

  • 0
    @ 2007-10-18 20:01:54

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    随便乱写就可以AC啦^_^

  • 0
    @ 2007-10-12 14:49:20

    第一个数据是1000位的。int64也装不下。当然106啦~~~~

  • 0
    @ 2007-09-28 21:35:02

    3*n+1 怎么来的啊?我想不通啊!请教各位大牛!!

  • 0
    @ 2007-07-26 08:02:52

    应该int64啊!!!浪费了我的AC率..

  • 0
    @ 2007-07-21 23:18:44

    应该int64啊!!!浪费了我的AC率..

    还有,那个类型.....图结构??

    明显的数论嘛.

  • 0
    @ 2007-07-18 11:22:46

    如果三角形算凸多边形,那么这怎么看也是一个数学题啊

  • 0
    @ 2007-06-20 15:07:56

    有那么麻烦吗?

    八行就够

  • 0
    @ 2007-06-10 14:11:21

    直接计算 (2*n+1)mod 2^k

    但是注意输入是一个1000位的整数,必须转换

  • 0
    @ 2007-06-07 19:24:39

    真服气了,这么个题原先几乎看不懂

    一点数学模型也建不起来

    不过多亏了各位大牛鼎力相助咱才明白此题是什么意思

    后来让ansistring阴了一下浪费了一次机会

  • 0
    @ 2007-05-30 20:38:41

    感谢visister将我从高精的深渊中解救出来 

    数论知识真有用呵

  • 0
    @ 2007-07-22 14:07:35

    彻底晕了,

    在这道题上浪费了多少通过率啊!!

  • 0
    @ 2007-03-25 23:33:08

    只需要取10进制数x的最后k位进行操作,证明如下:

    x = a * 10^k + b

    x mod 2^k = a * 10^k mod 2^k +b mod 2^k

    = (a * 5^k) * 2^k mod 2^k + b mod 2^k

    = 0 + b mod 2^k

  • 0
    @ 2006-11-17 19:08:21

    楼下两位的那个,你用int64去读一个1000位的数字怎么可能读得进嘛………………

  • 0
    @ 2006-11-17 08:52:31

    郁闷啊..题意都理解错了,结果公式变了(4*n)mod 2^m...(重合边算了两次..)

    浪费AC率中...

    Int64!!切记!!

  • 0
    @ 2006-11-16 13:49:53

    这一题的叙述似乎存在问题

    重合的边是否应该重复算???题目只说多边形边数的最大值 那么这个边数是不是所有多边形的总边数呢??

  • 0
    @ 2006-11-16 13:33:43

    没必要用高精度!

    用int64,截取最后m位。。。。。

    然后用Ronice的算法

    本可以第一个AC的,编程慢了。。。。。。

    kchanlee的问题:n的位数小于1000,肯定要比integer的最大范围大,甚至long int也不行

  • 0
    @ 2006-11-16 10:27:27

    每加一条边,断两条边,再加上它自己,就是增加了3

  • 0
    @ 2006-11-16 11:25:32

    冒汗的说

    加一个就加3

    就是对2取模……

    (1+3*n) mod 2^m

    - -

    还有,,答案貌似。。。哎 悲哀阿

    同宇智波然,但是貌似应该开 int64 取最后m位

信息

ID
1309
难度
4
分类
其他 | 数学图结构 | 平面图 点击显示
标签
(无)
递交数
637
已通过
271
通过率
43%
被复制
4
上传者