10-3测试

Posted dancer16

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了10-3测试相关的知识,希望对你有一定的参考价值。

还行吧,T2想到正解但是有点困没打优化,应该是能A的,T3的话不会树上倍增啊要多多巩固。

题意:

T1:数论题,求在%a意义下最接近b的数,且多少次可以达到这个数

T2:定义一个刺激的矩阵是每行中最小值的最大=每列中的最大值的最小,然后给出一个矩阵,问多少次能把它改成一个刺激的矩阵。

T3:给一棵树,寻问树上一条路径中做一次完全背包的答案

Solution:

T1:扩展欧几里得即可

T2:贪心,枚举把中心点改成什么数字,然后找每行每列中需要更新的数,数据结构优化即可

T3:倍增与处理出每个重量的最大收益,然后求lca时更新一发再加个完全背包即可。

以上是关于10-3测试的主要内容,如果未能解决你的问题,请参考以下文章

10-3测试

2019/10/3 综合测试小结

性能测试时

python学习过程中随手写的测试脚本-test1.py

论答系统万人大课高并发性能测试方案2018.10.30

Mac + Appium学习之常用的IOS自动化测试API总结