zoukankan      html  css  js  c++  java
  • test0606

    test 0606

    T1 背包问题

    得分情况

    期望:50

    实际:0

    改后:50

    题意

    爱德华有 (k) 个背包,大小为 (1,2,3 - k),并且想知道每个背包可窃取珠宝的价值最大值。

    这样,他可以适当地权衡风险与报酬选择多少珠宝偷。 尺寸 (s) 的背包可以容纳尺寸的

    总和小于或等于 (s) 的物品。

    如果你能找出每个背包的最佳总价值,

    对于 (100\%) 的数据, (1le n le 1e6,1 le k le 40000,1 le s le 300,1 le v le 1e9)

    犯傻原因

    写法一样咋就我T飞了???

    正解

    分组背包

    T2序列问题

    得分情况

    期望:100

    实际:70

    改后:100

    题意

    给定一个长度为 (n) 的序列 (A)。如果序列 (A) 不是一个非下降序列,那么你必须从中随便删

    去一个数,直到 (A) 成为非下降序列。请你输出有多少种操作方案。

    犯傻原因

    貌似统计答案的时候减法忘记加上mod了…………

    正解

    考虑DP(过了就懒得写了……)

    T3路径问题

    得分情况

    期望:100

    实际:100

    题意

    最短路计数板子不过有 (0)

    正解

    最短路计数,出现0边就标记,如果通过这个点走的话下传标记

    T4 矩阵问题

    得分情况

    期望:50

    实际:0

    改后:50

    题意

    你要求二维矩阵 F 的 F[n,n]元素,矩阵 F 由此生成:

    F[k,1]=L[k]

    F[1,k]=T[k]

    其他元素:

    F[i,j] = a * F[i,j-1] + b * F[i-1,j] + c

    输出 F[n,n] 模 (1000003)

    犯傻原因

    貌似没算空间直接写了……,应该滚动数组

    对于正解的话觉得太麻烦了先放在一边最后没时间了……

    正解

    就是暴力推出公式……

    考试总结

    常数真的要再小一点………………

    同时要注意细节部分比如去摸等等

    从300直接到170………………

  • 相关阅读:
    第32周二
    第32周一
    第31周日
    第31周六
    第31周五
    第31周四
    第31周三
    C++中this指针的使用方法.
    ArcPad 10 的安装部署
    UEditor用法
  • 原文地址:https://www.cnblogs.com/ztz-cpp/p/test0606.html
Copyright © 2011-2022 走看看