/ Vijos / 题库 / 邮票面值设计 /

题解

132 条题解

  • -1
    @ 2009-11-03 23:36:39

    编译通过...

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

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

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

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

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

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

    ├ 测试数据 07：答案错误...

    　├ 标准行输出

    　├ 错误行输出

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

    ├ 测试数据 09：答案错误...

    　├ 标准行输出

    　├ 错误行输出

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

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

    Unaccepted 有效得分：80 有效耗时：1435ms

    Why?

  • -1
    @ 2009-11-01 15:17:03

    记录编号 Flag 得分 记录信息 环境 评测机 程序提交时间

    R1682562 Unaccepted 90 From wangqixin－

    　P1179 FPC Vag 6K 2009-11-1 15:03:22

    R1682523 Unaccepted 90 From wangqixin－

    　P1179 FPC Vijos Easy 2009-11-1 14:56:13

    BT啊BT,这样竟然就AC了，真是对VJ不想说什么了

  • -1
    @ 2009-10-29 21:17:45

    编译通过...

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

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

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

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

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

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

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

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

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

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

    鄙人的搜索写的惨不忍睹，vj的数据很可恶。。。。

    有些测试点可能会有多解的情况，这时候应该选择字典序靠后的那种方案，但是题目中没有说，就是因为这个，我WA了2次。。。。。。。。。。

  • -1
    @ 2009-10-27 21:42:03

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    哈哈哈哈！这才是真.秒杀！膜拜我把！！！哈哈哈哈哈哈

    为什么我会秒杀？！！！

    因为我打表！！！！！哈哈哈哈哈

    感谢vivid提供打表数据

    以下为C表

    #include

    int main()

    {

    long m,n;

    scanf("%ld%ld",&m,&n);

    if (m==1&&n==1)

    {

    printf("1 2\n");

    printf("MAX=1\n");

    return 0;

    }

    if (m==1&&n==2)

    {

    printf("1 2\n");

    printf("MAX=2\n");

    return 0;

    }

    if (m==1&&n==3)

    {

    printf("1 2 3\n");

    printf("MAX=3\n");

    return 0;

    }

    if (m==1&&n==4)

    {

    printf("1 2 3 4\n");

    printf("MAX=4\n");

    return 0;

    }

    if (m==1&&n==5)

    {

    printf("1 2 3 4 5\n");

    printf("MAX=5\n");

    return 0;

    }

    if (m==1&&n==6)

    {

    printf("1 2 3 4 5 6\n");

    printf("MAX=6\n");

    return 0;

    }

    if (m==1&&n==7)

    {

    printf("1 2 3 4 5 6 7\n");

    printf("MAX=7\n");

    return 0;

    }

    if (m==1&&n==8)

    {

    printf("1 2 3 4 5 6 7 8\n");

    printf("MAX=8\n");

    return 0;

    }

    if (m==1&&n==9)

    {

    printf("1 2 3 4 5 6 7 8 9\n");

    printf("MAX=9\n");

    return 0;

    }

    if (m==2&&n==1)

    {

    printf("1\n");

    printf("MAX=2\n");

    return 0;

    }

    if (m==2&&n==2)

    {

    printf("1 3\n");

    printf("MAX=4\n");

    return 0;

    }

    if (m==2&&n==3)

    {

    printf("1 3 4\n");

    printf("MAX=8\n");

    return 0;

    }

    if (m==2&&n==4)

    {

    printf("1 3 5 6\n");

    printf("MAX=12\n");

    return 0;

    }

    if (m==2&&n==5)

    {

    printf("1 3 5 7 8\n");

    printf("MAX=16\n");

    return 0;

    }

    if (m==2&&n==6)

    {

    printf("1 3 5 7 9 10\n");

    printf("MAX=20\n");

    return 0;

    }

    if (m==2&&n==7)

    {

    printf("1 3 5 7 8 17 18\n");

    printf("MAX=26\n");

    return 0;

    }

    if (m==2&&n==8)

    {

    printf("1 3 5 7 9 10 21 22\n");

    printf("MAX=32\n");

    return 0;

    }

    if (m==3&&n==1)

    {

    printf("1\n");

    printf("MAX=3\n");

    return 0;

    }

    if (m==3&&n==2)

    {

    printf("1 3\n");

    printf("MAX=7\n");

    return 0;

    }

    if (m==3&&n==3)

    {

    printf("1 4 5\n");

    printf("MAX=15\n");

    return 0;

    }

    if (m==3&&n==4)

    {

    printf("1 4 7 8\n");

    printf("MAX=24\n");

    return 0;

    }

    if (m==3&&n==5)

    {

    printf("1 4 6 14 15\n");

    printf("MAX=36\n");

    return 0;

    }

    if (m==3&&n==6)

    {

    printf("1 4 6 14 17 29\n");

    printf("MAX=52\n");

    return 0;

    }

    if (m==3&&n==7)

    {

    printf("1 4 5 15 18 27 34\n");

    printf("MAX=70\n");

    return 0;

    }

    if (m==4&&n==1)

    {

    printf("1\n");

    printf("MAX=4\n");

    return 0;

    }

    if (m==4&&n==2)

    {

    printf("1 4\n");

    printf("MAX=10\n");

    return 0;

    }

    if (m==4&&n==3)

    {

    printf("1 5 8\n");

    printf("MAX=26\n");

    return 0;

    }

    if (m==4&&n==4)

    {

    printf("1 3 11 18\n");

    printf("MAX=44\n");

    return 0;

    }

    if (m==4&&n==5)

    {

    printf("1 3 11 15 32\n");

    printf("MAX=70\n");

    return 0;

    }

    if (m==4&&n==6)

    {

    printf("1 5 8 27 29 44\n");

    printf("MAX=108\n");

    return 0;

    }

    if (m==5&&n==1)

    {

    printf("1\n");

    printf("MAX=5\n");

    return 0;

    }

    if (m==5&&n==2)

    {

    printf("1 4\n");

    printf("MAX=14\n");

    return 0;

    }

    if (m==5&&n==3)

    {

    printf("1 6 7\n");

    printf("MAX=35\n");

    return 0;

    }

    if (m==5&&n==4)

    {

    printf("1 5 12 28\n");

    printf("MAX=71\n");

    return 0;

    }

    if (m==5&&n==5)

    {

    printf("1 4 9 31 51\n");

    printf("MAX=126\n");

    return 0;

    }

    if (m==6&&n==1)

    {

    printf("1\n");

    printf("MAX=6\n");

    return 0;

    }

    if (m==6&&n==2)

    {

    printf("1 5\n");

    printf("MAX=18\n");

    return 0;

    }

    if (m==6&&n==3)

    {

    printf("1 7 12\n");

    printf("MAX=52\n");

    return 0;

    }

    if (m==6&&n==4)

    {

    printf("1 4 19 33\n");

    printf("MAX=114\n");

    return 0;

    }

    if (m==7&&n==1)

    {

    printf("1\n");

    printf("MAX=7\n");

    return 0;

    }

    if (m==7&&n==2)

    {

    printf("1 5\n");

    printf("MAX=23\n");

    return 0;

    }

    if (m==7&&n==3)

    {

    printf("1 8 13\n");

    printf("MAX=69\n");

    return 0;

    }

    if (m==8&&n==1)

    {

    printf("1\n");

    printf("MAX=8\n");

    return 0;

    }

    if (m==8&&n==2)

    {

    printf("1 6\n");

    printf("MAX=28\n");

    return 0;

    }

    if (m==9&&n==1)

    {

    printf("1\n");

    printf("MAX=9\n");

    return 0;

    }

    if (m==10&&n==4)

    {

    printf("1 6 41 67\n");

    printf("MAX=427\n");

    return 0;

    }

    if (m==7&&n==4)

    {

    printf("1 5 24 37\n");

    printf("MAX=165\n");

    return 0;

    }

    if (m==10&&n==3)

    {

    printf("1 10 26\n");

    printf("MAX=146\n");

    return 0;

    }

    }

    哈哈哈哈哈！！！膜拜我把！！！！哈哈哈哈（基本疯了）

  • -1
    @ 2009-10-27 09:39:06

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    太囧了！第七组数据让我无语！

  • -1
    @ 2009-10-25 14:33:42

    超一个8点 这题太邪恶了 竟然给错误的数据范围…… 打表挂了N次

  • -1
    @ 2009-10-24 21:36:59

    第8个点超时。。我只能说尽力了。。。-，-

  • -1
    @ 2009-11-09 18:06:14

    代码:http://hi.baidu.com/cgangee/blog/item/1f56f811b039928a6538dbff.html

  • -1
    @ 2009-10-14 17:15:59

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

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

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

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

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

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

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

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

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

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

    数组一定要开到2000，要不卡第六组

    2007初赛的程序不能直接用，数据范围和变量都不同

    还有就是算法很经典~

    我的记录->

    卡第七组和第六组->见题解改过第七组，依然第六组错误->第八组超时->AC

  • -1
    @ 2009-10-11 20:54:34

    没信春哥，WA了几次。。。。。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    Dfs+DP=AC

  • -1
    @ 2009-10-11 10:58:06

    为什么我交一次,80分,两个点超时.

    此题的Flag却变成了Accepted...

    难道是因为是Sunny评测的吗?

  • -1
    @ 2009-10-10 20:16:02

    一个程序，交两次，第一次不过，第二次秒杀......结论：评测机有问题~~~

  • -1
    @ 2009-10-08 11:48:02

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

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

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

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

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

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

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

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

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

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

    第10组 是特殊情况 m=1 我纠结了一个多小时 才想起来

    n=1 和 m=1 的极端情况我没考虑。。。。。。。。哎。。。。

  • -1
    @ 2009-10-07 22:24:06

    编译通过...

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

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

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

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

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

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

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

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

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

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

    时间好不爽。。。我还是卡了点break这个时间，，不然时间还能更丑。。。。。orz0秒神牛。。。

  • -1
    @ 2009-10-07 19:20:30

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    小心不要打错变量.......

  • -1
    @ 2009-10-07 09:44:24

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    该死，本来应该一次AC的，第一次就是90分，错第七个点，原来是多解！！！

    应该同时取最优时，后者要覆盖前者！

  • -1
    @ 2009-10-05 19:08:17

    编译通过...

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

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

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

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

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

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

    ├ 测试数据 07：答案错误...　├ 标准行输出

    　├ 错误行输出

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

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

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

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

    Unaccepted 有效得分：90 有效耗时：394ms

    Why?

    哪位大牛解释一下

  • -1
    @ 2009-09-27 12:32:40

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • -1
    @ 2009-07-29 15:08:26

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    太恶心了！！！！！！！

  • -1
    @ 2009-07-29 14:13:04

    经过这道题的洗礼，我对AC率冲过50%再也不报幻想了，对小号的使用坚定了信念~

    题目及其猥琐~给了个错误的数据范围~害我用了极其简单的方法~一直超时一个点~~

    邪恶的第6组：10 4

邮票面值设计

信息

ID
1179
难度
7
分类
搜索 | 动态规划 点击显示
标签
递交数
3445
已通过
696
通过率
20%
被复制
12
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1