5月10日、14日codeforce以及牛客竞赛总结

这周稍微忙碌了一些，所以这周的竞赛总结就放在周天写了。

codeforce上的比赛是div4的题目，比之前的都要简单一些，同时在做题的时候也发现了自己的很多不足。这次前两个题目是很简单的，可以直接AC掉，到了第三个就出现问题了，还是出现了自己常犯的错误，结果总是超时，对优化代码还是不够了解，以至于很多时候卡在这一点上通过不了。然后我继续往后做的时候，发现有些题目很是似曾相识，好像之前就总结过，但是当自己开始打代码的时候，却发现有些生疏了，一些基本的方法和模板有点遗忘，所以还是得多动手加以熟练掌握是很重要的。

牛客的这次竞赛的题目难度挺有一定梯度的，28个题我先大体浏览了一下，有一些题目之前做过也总结过，所以解决起来方便一些。我先做的全排列的那一个题目，那个题代码少，而且自己比较熟悉，用DFS回溯就可以解决了。合并果子那个题目，之前老师也讲过，要设立优先队列，使用小根堆，每次把两堆权值比较小的果子合并，记录消耗的体力，然后把新形成的果子堆再压进去，之前的记得要出队，按照这个思路就可以解决了。抢修建筑的题目，N个建筑需要抢修，每个建筑抢修需要不同的时间，而且必须在规定时间之前抢修完毕，问最多能抢修多少建筑。大体思路就是按照它们的截止时间排一下序，如果能维修的话就维修，如果不能，就判断堆顶花费时间最多的工程是否大于当前工程，如果大于的话就换掉它，然后更新已用时间，用优先队列实现就可以。然后就是那个奶酪的题目，之前是用搜索做的，这次转为用并查集做的，大体的思路就是，要写一个函数判断两个空洞是否相连，数据类型要用long型的，要不然通过不了，根号转换为平方，然后就模拟往上的这个过程，从下边第一个开始走，注意标记是否走过，然后再往下一个空洞走，走过的洞不会再走，如果前方不能再走了就返回，继续寻找下一个空洞，最后判断是否已经穿过。食物链的那个题目自己相对熟悉一些，上次博客专门整理过这个题型，但是再一次看的时候有些关键部分理解的还是不够透彻，还是那个思路，调用其中一个动物与其祖先的关系，另一个动物与其祖先的关系，然后通过描述的两个动物之间的关系求出两个动物祖先之间的关系，并且把其中一个动物的祖先设为集合根节点，每次都将另一个动物变成这个动物祖先的子孙，relation记录结点和祖先之间的关系，最后通过集合进行判断。还有那个第三题吧，感觉这个挺容易的，很快就把代码雏形打了出来，但是总是超时，第一组通过了，后来不知道哪一组没有通过，可能还是循环的问题吧，复杂度高。

这两次竞赛之前做过的题目有很多，但是很多时候还是掌握的不大熟练，得先回忆一会儿才行，像是食物链的题目，核心部分得看好多遍才能理解，还是得多动手打代码不断巩固才行呀，不能仅仅只是有点印象，这样是还远远不够的。

这一周正式结束了，继续准备迎接下一周的比赛！！！

5月10日、14日codeforce以及牛客竞赛总结相关推荐

2021年12月13日|14日|15日|16日|17日
2021年12月第三周周记 B站左神Leetcode视频归并排序 package class02; import java.util.Arrays;public class Code01_Merge ...
用C#制作新闻阅读器（电脑报2005年3月14日第10期）
一.弄清结构再动手要想轻松的抽取RSS信息,自然先要了解它的结构,所谓"知己知彼,百战不殆"嘛. 1.RSS的结构我们先打开百度新闻一个RSS链接,如果你再多打开几 ...
2017年含金量最高的机器学习技能或知识有哪些? 翻译 2017年10月20日 14:22:44 标签：机器学习 / quora 7504 原文：As of 2017, what set of
2017年含金量最高的机器学习技能或知识有哪些? 翻译 2017年10月20日 14:22:44 标签: 机器学习 / quora / 7504
滴滴KDD2017论文：基于组合优化的出租车分单模型 By 机器之心2017年8月14日 10:29 数据挖掘顶会 KDD 2017 已经开幕，国内有众多来自产业界的论文被 KDD 2017 接收。
滴滴KDD2017论文:基于组合优化的出租车分单模型 By 机器之心2017年8月14日 10:29 数据挖掘顶会 KDD 2017 已经开幕,国内有众多来自产业界的论文被 KDD 2017 接收.本 ...
visual studio 没有属性页_驯龙物语10月14日更新|新增快捷购买页签
更新公告大家好,我是小白龙,很高兴又与大家见面啦!维利克洛大陆又迎来了新内容,守护者们要仔细阅读看到最后喔! 更新时间本次更新于10月14日6:00-7:00进行,视更新进度可能提前开服或顺延,各 ...
python 判断该地址文件创建时间2020年10月14日14时25分32秒文件最后一次访问时间文件最后一次修改时间
#1.判断该地址 #1.文件名 #2.文件路径 #3.文件扩展名 #4.文件创建时间2020年10月14日14时25分32秒 #5.文件最后一次访问时间 #6.文件最后一次修改时间 #7.文件的大小( ...
一加将于10月14日推出新款Buds系列真无线耳塞
10月4日消息,日前,一加官方正式对外宣布,将于10月14日和一加8T一起,推出新款Buds系列真无线耳塞,至于具体细节目前还未透露. 据了解,首款一加Buds于7月21日发布,配备13.4mm动态驱 ...
大数据杀熟行为10月1日起明令禁止；阿里一号工程“犀牛制造”正式亮相；iOS 14 正式版发布 | 极客头条...
整理 | 郑丽媛头图 | CSDN 下载自东方 IC 快来收听极客头条音频版吧,智能播报由出门问问「魔音工坊」提供技术支持. 「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「 ...
Pycharm Professional Edition 激活码（license），有效期至2018年10月14日
Pycharm Professional Edition 激活码(license)(Yep, 请复制以下全部内容) EB101IWSWD-eyJsaWNlbnNlSWQiOiJFQjEwMUlXU1d ...

5月10日、14日codeforce以及牛客竞赛总结

5月10日、14日codeforce以及牛客竞赛总结相关推荐

最新文章

热门文章