/ Vijos / 题库 / 最小数字倍数 /

题解

50 条题解

  • 0
    @ 2008-10-05 16:30:09

    不怎么难的bfs.

    余数做状态，从小到大扩展。

    注意答案非零即可。

  • 0
    @ 2008-09-10 20:28:39

    关于此题,牛人已经说了很多,我也没什么补充的了.小心数组溢出.

  • 0
    @ 2008-09-09 19:55:47

    我┓↘ ↙┏在 ╭⌒╮～⌒╮＊°

    ┗的┓谁┏存┛ ~︶︶☆︶︶ °∴

    ┗愛┓ ┏你┛ |无条件い为你|

    ☆┗只 为┛☆ |因为我很喜欢你|-╭

    我会永远master@all-round.com.cn爱你⌒╮','

  • 0
    @ 2008-08-14 18:35:40

    编译通过...

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

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

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

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

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

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

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

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

    这年头，裸的BFS+HASH能过的题目还真不少，今天就遇到了3道。。。。。。。

  • 0
    @ 2007-11-01 15:58:07

    经典啊..

  • 0
    @ 2007-11-13 08:19:51

    暴力搜索？

    牛们都太狠了……

    小菜我除了暴搜没别的思路

    怎么用最短路？

    ___|\__|\__|_认为朴素是美的分割线\___|\__|\__|\__|\__|

    原来是BFS呀~

    多谢带狗指点~

  • 0
    @ 2007-10-19 20:18:17

    这题似乎评测机有问题

  • 0
    @ 2007-10-14 21:38:04

    搜索太麻烦,DP不好想！贪心贪心贪心贪心贪心贪心贪心贪心贪心贪心贪心贪心贪心贪心贪心贪心贪心！！！！！信不信由你！！！！！！！！！

  • 0
    @ 2007-09-08 13:13:18

    编译通过...

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

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

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

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

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

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

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

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

    全是hash惹的祸，提交13次AC。

  • 0
    @ 2007-08-10 09:46:55

    楼下,"对于给定的一个自然数N（0≤N≤4999)"

  • 0
    @ 2007-05-25 18:37:03

    对样例的疑问:0不是也可以吗？

  • 0
    @ 2007-04-06 20:41:28

    纯的动规，22行搞定

    编译通过...

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

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

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

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

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

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

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

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

  • 0
    @ 2007-02-06 04:11:08

    这年头

    裸的BFS也能0s出解

    熬夜真不爽

  • 0
    @ 2006-11-14 21:10:57

    为什么第一个点会超时...其余都对

  • 0
    @ 2006-02-18 22:17:10

    这题我提交了N次，最后发现少写了一个"1"结果导致一个只过9个点…………

    巨汗。。。

    这题的数据显然BT，一般的搜索和DP都会TLE一部分，最短路应该能过，但是搜索和DP也是可以做的，

    思想类似块状连表，在搜索和DP之间找到一个平衡点，这样就能全过，而且速度也不慢

  • 0
    @ 2006-02-18 22:13:06

    提示一下：图论+同余数论+最短路...

  • 0
    @ 2006-02-20 21:47:55

    用最短路做了

    一次ac

  • -1
    @ 2012-08-03 23:43:31

    #01: Accepted (364ms, 644KB)

    #02: Accepted (367ms, 644KB)

    #03: Accepted (102ms, 644KB)

    #04: Accepted (106ms, 644KB)

    #05: Accepted (94ms, 644KB)

    #06: Accepted (110ms, 644KB)

    #07: Accepted (121ms, 644KB)

    #08: Accepted (129ms, 644KB)

    #09: Accepted (129ms, 644KB)

    #10: Accepted (145ms, 644KB)

    Accepted / 100 / 1671ms / 644KB

    o(n)的没秒杀？真心自卑了

  • -1
    @ 2010-07-14 15:34:51

    Accepted 有效得分：100 有效耗时：9ms

    这题用DP好啊~只是被那ansistring恶心到了,速度降了不少……

  • -1
    @ 2009-11-07 14:13:59

    编译通过...

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

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

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

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

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

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

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

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

    1次秒杀 呵呵

最小数字倍数

信息

ID
1065
难度
7
分类
其他 | 数学 点击显示
标签
(无)
递交数
1492
已通过
265
通过率
18%
被复制
9
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1