首页 > 其他分享 >UPC2022暑期个人训练赛第36场

UPC2022暑期个人训练赛第36场

时间:2022-08-15 19:13:37浏览次数:83  
标签:大佬 36 学长 训练赛 sgjen UPC2022 感谢

多谢两位大佬的帮助,才能勉强完成几个题,这几个题还是挺有意思的

问题 A: WJ的逃离

DFS 超时,所以考虑BFS,记得上次炸僵尸也是这个教训,这次忘记了
感谢sgjen大佬提供的帮助

问题 C: LazyLie的草坪

这个题只要求出园和草坪上下边的交点,剩下排序,遍历即可.
这题告诉我,超时不妨空间换时间,即把那两个点存起来,而不是一遍遍的算
感谢sgjen大佬提供的帮助

问题 G: Deep

这个题我还存在一些问题,就是如何证明B取"让A只能进行操作2"即是最优解
这个感谢ljb大佬提供的帮助

总的来说我还是训练和总结太少.
看了黄学长最新的回答,很多都还是挺实用的方法论,也感谢黄学长吧
https://www.zhihu.com/question/27368268/answer/2626807890

标签:大佬,36,学长,训练赛,sgjen,UPC2022,感谢
From: https://www.cnblogs.com/qbning/p/16589364.html

相关文章

  • 《JavaStudy36》多态
     ......
  • 36
    virtually实际上         pronoun代词television电视机pamphlet小册子farther更远的bright明亮的regardless无论如何knife刀create创......
  • Qt开发经验小技巧236-240
    关于在头文件中定义函数使用static关键字的血的教训。有时候我们需要将一些常用函数写在一个文件中供很多地方调用,如果写的是intdoxxx{}这种,在你多个地方引用的时候......