题解

47 条题解

  • 1
    @ 2016-08-26 11:07:33
    #include <cstdio>
    int n,k,m;
    int a[100005],b[100005],f[100005];
    int main(){
        scanf("%d%d",&n,&k);
        for (int i=1;i<=k;++i) scanf("%d%d",&a[i],&b[i]);
        for (int i=n;i>=1;--i)
            if (a[k]!=i) f[i]=f[i+1]+1;
            else while (a[k]==i){
                f[i]=f[i]>=f[i+b[k]]?f[i]:f[i+b[k]];
                k--;
            }
        printf("%d",n-f[1]);
    }
    
  • 0
    @ 2010-04-11 21:05:43

    我不可以删排序,因为我用的是筒派!

  • 0
    @ 2009-11-03 00:16:40

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    题意严重不清...

    到底是最小时间还是最大时间还是最大零件个数????

    且为什么不能用快排??????

    稀里糊涂地得了几次10分.

    又稀里糊涂地看了题解AC了..

  • 0
    @ 2009-10-31 23:44:05

    哪位牛解释一下为什么不能用快排???

  • 0
    @ 2009-10-18 12:50:33

    数据量真大..

  • 0
    @ 2009-10-09 14:35:50

    尼克的任务的改编版,虽然问题不一样但本质是一样的

    前者求最大的空隙,该题求最小工作,n-f[1] 就OK乐

  • 0
    @ 2009-10-03 23:13:01

    这题上次不就消失了么,怎么回光返照了? 我是没兴趣做了。

  • 0
    @ 2009-10-03 21:48:00

    ......

    做了VIJOS上这么多WS的题目,我已经养成看题解的习惯了......

    好像不看题解总要WA几次...

  • 0
    @ 2009-09-17 21:32:09

    草, 不能快排。。

  • 0
    @ 2009-09-10 09:09:49

    排序后过不去吗?

  • 0
    @ 2009-09-05 17:21:16

    竟然不要快排、、、

    数据有没有问题???

  • 0
    @ 2009-08-29 19:58:42

    为什么+QSORT错了

  • 0
    @ 2009-08-28 20:30:07

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    103名......啊!!!!!!!!!

  • 0
    @ 2009-08-28 20:02:28

    100名!O(∩_∩)O

    Flag   Accepted

    题号   P1634

    类型(?)   其它

    通过   100人

    提交   563次

    通过率   18%

    难度   1

  • 0
    @ 2009-08-28 19:19:34

    = =QSORT.............为什么不能过............

    又为什么我将数组反过来也照样AC................

  • 0
    @ 2009-08-28 17:50:49

    总司希望知道最少机器能生产多少个零件(也就是最少工作多少分钟)

    仅一行,表示机器最多可能加工零件的时间。(SO EASY =.=);

    so easy ,我 根本 连 题目 都 看不懂 的 说 。。。。。

    最少 多少 零件? 最少 工作 时间? 最多 工作 时间? 到底是 哪个。。。

  • 0
    @ 2009-08-27 23:31:44

    什么鸟题嘛,用快排有什么错!

  • 0
    @ 2009-08-27 20:52:00

    事实证明 不能快排

  • 0
    @ 2009-08-27 18:36:25

    加上快排和不加快排有序不都一样吗???怎么不对?删了快排才行?

  • 0
    @ 2009-08-27 16:32:57

    流年、卜襟言 阿、

    我膜拜您。

    以后在VJ上混就靠你了。

信息

ID
1634
难度
7
分类
动态规划 点击显示
标签
(无)
递交数
1237
已通过
229
通过率
19%
被复制
2
上传者