/ Vijos / 题库 / /

题解

25 条题解

  • 1
    @ 2009-05-24 10:10:00

    阶段划分:

    if str='L' then f:=f*2;

    if str='R' then f:=f*2+1;

    if str='P' then f:=f;

    但由于'*' 的介入,使这题有多种解,于是要加起来

    if str='L' or str='*' then f:=f+f*2;

    if str='R' or str='*' then f:=f+f*2+1;

    if str='P' or str='*' then f:=f+f;

    可以看出,这种方法对于‘L’和‘P’来说是可行的,但对于'R’(f*2+1)来说就不行了,

    应该是f*2+num(num为现在分支的个数)

  • 0
    @ 2010-04-04 23:02:44

    蛮想不通的,很简单的探规题+高精度=AC了

    为什么通过率还这么低啊…………

  • 0
    @ 2009-11-07 09:25:02

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    高精长进了。一遍过。没悲剧。。

  • 0
    @ 2009-10-22 21:47:20

    首先设当前总分为sum

    sum一开始=1(根)

    分情况讨论:

    当输入一个'L':sum=sum*2

    当输入'P':sum不变

    当输入'R':sum=sum*2+3^k (k为目前为止'*'的个数)

    当输入一个'*' :sum=(sum*2)+(sum)+(sum*2+3^k) (三种情况加起来)

             =5*sum+3^k

  • 0
    @ 2009-10-22 21:33:59

    压8位,一遍AC,第二遍超时了。。。

    很显然,由于*的存在,每次出现一个*,R中的常数项会发生改变。易得常数s=3^p,p为已出现的*的个数。所以3个状态(p就直接忽略吧- -)的转移如下:

    L: ans:=ans shl 1;

    R: ans:=ans shl 1+3^p;

    *: ans:=5*ans+3^p;

    剩下的就水了。。

  • 0
    @ 2009-10-20 17:47:36

    编译通过...

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

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

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

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

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

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

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

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

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

    ├ 测试数据 10:答案正确... 41ms

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

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

    200道庆祝!

    压8位

  • 0
    @ 2009-10-13 19:39:51

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09:答案正确... 41ms

    ├ 测试数据 10:答案正确... 166ms

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

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

    位压8位

  • 0
    @ 2009-09-20 23:09:41

    PASCAL的数组开大了要超时。。

    压5位 开10000的就够了

  • 0
    @ 2009-09-12 19:54:16

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

    郁闷,第一次忘记把调试时的“}”去掉了....

    注意:数组范围不要吝啬....开大点不会大影响速度.....

  • 0
    @ 2009-08-06 21:32:24

    小菜不太会c语言,读入时是这么写的。大牛们都是怎么写的?

    while(scanf("%c",&c),(c=='L'||c=='R'||c=='P'||c=='*'))

  • 0
    @ 2009-07-21 12:35:27

    以前安徽的 杨曳 大牛给我们做过这道题目

    那是高一还没读过 不会做

  • 0
    @ 2009-07-16 17:14:41

    cgy4ever的方法MS有错?我编了一个,L*R输出就不对了。

    时间太诡异了:

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09:答案正确... 166ms

    ├ 测试数据 10:答案正确... 322ms

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

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

  • 0
    @ 2009-07-14 10:10:25

    如果没学过数据结构,就用数学方法做这道题,那高精度用C语言要怎么写?

  • 0
    @ 2009-07-14 09:03:12

    高精度,数组10000,残啊,wa了那么多次!!

  • 0
    @ 2009-05-08 19:41:39

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09:答案正确... 9ms

    ├ 测试数据 10:答案正确... 134ms

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

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

    对高精度越来越拿手了。。。

  • 0
    @ 2009-04-20 13:20:06

    编译通过...

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

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

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

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

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

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

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

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

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

    ├ 测试数据 10:答案正确... 41ms

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

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

  • 0
    @ 2009-04-13 12:07:59

    同意唐钰小宝的意见……同时……注意用高精度的时候要压位……7位足够……

    然后Orz一下yxy同学的题解位置……华丽丽的飘过……

  • 0
    @ 2009-04-13 23:12:32

    怪了,在老师那测都好得很,在这交两次都running。。

    编译通过...

  • 0
    @ 2009-04-01 19:15:19

    to 楼下:

    Orz...这题解的位置...

  • 0
    @ 2009-03-29 16:52:42

    简单题,但是……

    第一次提交:居然没写高精度。

    第二次提交:写了高精度,还压位了,但是数组只开了1000,80分……

    第三次提交:数组开到了2000,AC……

信息

ID
1522
难度
7
分类
动态规划 | 高精度 点击显示
标签
(无)
递交数
569
已通过
106
通过率
19%
被复制
1
上传者