首页 > 其他分享 >5.9~5.25 测试总结

5.9~5.25 测试总结

时间:2024-05-25 17:44:34浏览次数:26  
标签:队列 5.9 5.25 注意 测试 Round DP

5.25 Codeforces 1863 (Pinely Round 2 (Div 1+2) VP)

result: 只过了前四道,E 死也没调出来。

明显是急了啊。

今天晚上还要打一场,注意:别急,越急越调不出来,注意多测的清空,注意部分小细节的写法。

  1. 1863E

前面先 DP 最早的完成时间(看到 DAG 上这种问题大概应该直接想到 DP 吧)(本题中贪心地把队列改成优先队列避免 DP 也行)

后面依次将最早的一批往后移动一天并计算影响,注意到每个点只被影响一天,故直接打标记即可。

注意 BFS 时,宁愿多加一些点再 continue 也不要给入队加过多条件,否则可能莫名其妙假。

  1. 1863F

区间 DP,咕咕咕。

  1. 1863G

奇妙 DP,咕咕咕

(怎么碰到 DP Round 了,悲)

标签:队列,5.9,5.25,注意,测试,Round,DP
From: https://www.cnblogs.com/FunStrawberry/p/18212695

相关文章

  • 测试大纲
    1.无输入测试预期结果:显示错误,需要选择检测文件测试结果:2.gets输入溢出到相邻变量预期结果:检测出溢出到相邻变量测试结果:3.gets输入溢出到保存的基指针中预期结果:检测出溢出到保存的基指针中4.gets输入溢出超过返回地址预期结果:检测出溢出超过返回地址5.gets输入溢......
  • 去测试化≠测试失业
    写这篇文章的初衷,来自星球群里几位同学的聊天内容。有同学抛出了这样一个话题:微软和谷歌已经去测试化,将测试职位取消。随后这个话题就引起了好几位同学的讨论,就这个话题分别发表了很多不同的看法,主要集中于以下几点:测试工程师会面临失业;测试职位被取消,测试工作会由AI来执行;......
  • 算法学习笔记——深度优先搜索DFS 2024.5.25
    LanqiaoOJ141此题是一道比较经典的搜索题目,这里采用深度优先搜索的方法题目描述X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?......
  • 软件测试实验二 | 白盒测试
    实验二白盒测试一、实验目的1、 掌握白盒测试的基础知识;2、 掌握白盒测试的检查内容及测试目的;3、 掌握黑盒测试的几种基本测试方法:语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、组合覆盖、路径覆盖。二、实验要求1、 复习有关内容,理解白盒测试;2、 掌握语句覆盖、判......
  • *2024.5.25 闲话
    今早一看这篇博客,我便昏死了过去,现在才刚刚缓过来。在昏死过去的短短数小时内,我的大脑仿佛被龙卷风无数次摧毁。在这篇博客这一神作的面前,我就像一个一丝不挂的原始人突然来到了现代都市,平衡树已如高楼大厦将我牢牢地吸引,开放世界就突然变成那喇叭轰鸣的汽车,不仅把我吓个措手不及......
  • 2024学习打卡学测试打基础乐在其中 积累--可以坚持
    2024学习打卡学测试打基础乐在其中 积累--可以坚持朋友的学习,就是记笔记,今天学了几课时,就写笔记,记录下来。然后第二天的时候,就看继续往后看课程。当日学习,当日总结。不要急于求成,这个比较难,今天反复看这一课,也要学明白。日日夜夜学习。别人的思维敏捷,源自于这个人这么长时间......
  • MathType7.5.9中文安装包破解激活图文详细教程
     MathType2024是一款最新发布的专业数学公式编辑软件,它以其卓越的功能和强大的性能在业界引起了广泛关注。这款软件不仅能够帮助用户轻松地创建和编辑复杂的数学公式,还能够与各种流行的文档处理软件无缝集成,极大地提高了用户的工作效率和准确性。让我们来看一下MathType2024......
  • 50道题目!Python、SQL数据库、AB测试、业务分析、机器学习都在这里了!
    介绍每日一题系列已经更新了50道题目啦!题目难度为初级到中级,涵盖了Python、SQL数据库、AB测试、业务分析、机器学习五大主题,适合初学者和有一定基础的朋友。原文链接:50道题目!Python、SQL数据库、AB测试、业务分析、机器学习都在这里了!欢迎点击取阅!......
  • 三、Web自动化测试(3)
    一、PO模式v1:不使用任何设计模式和单元测试框架v2:使用pytest管理用例v3:使用方法封装的思想,对代码进行优化v4:采用PO模式的分层思想对代码进行拆分,分离pagev5:对PO分层后的代码继续优化,分离page中的元素和操作v6:PO模式深入封装,把共同操作提......
  • Postman 如何生成测试报告?
    1postman生成测试报告可以结合第三方插件newman来实现环境要求:1nodejs 官网下载  下载后使用cmd命令运行node-v npm-v如果查看到版本号说明安装成功2安装newman,命令我们用npminstallnewman-g  会自动安装好newman3newman装好之后我们还需安装一个......