![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
文章平均质量分 50
吃豆人编程
这个作者很懒,什么都没留下…
展开
-
L2-038 病毒溯源 (25 分)(BFS解法 和 DFS解法)
题目 我的思路: 题目没有给出源头,所以需要使用一个数组记录,再求出root节点 先用bfs求出树的最大深度,并记录最后一层的所有节点,再反推出最长链 我学到了什么(遇上的坑) 如果用algorithm的sort函数,默认是按字典升序排序的。 如果用deque记录最长链,头部插入比vector效率高,但是访问容易超时,所以还是用vector; 大概看了一下其他博客都是用DFS写的这道题,确实用DFS也更加容易,但我是个菜鸡,还只会BFS… 所以也贴上我的代码。 代码 #include<ios原创 2022-03-19 18:32:52 · 596 阅读 · 0 评论 -
L1-011 A-B (20 分) Java实现
文章目录题目内容我的解决方案1满分解决方案总结 题目内容 L1-011 A-B (20 分) 本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。 输入格式: 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。 输出格式: 在一行中打印出A−B的结果字符串。 输入样例 I love GPLT! It's a fun game! ae原创 2021-12-24 14:00:40 · 442 阅读 · 0 评论 -
L2-034 口罩发放 (25 分)CPP实现
记一道很坑的L2题目。。调试了一晚上,一开始用vector存的个人口罩领取日期记录,结果测试点4、5一直超时。 后来改成map之后没有超时了,但是还是显示答案错误。 第二天上午又改了一个多小时。。最后发现是忽略了这一点 一开始是抱着侥幸心理,以为只比较用户提交时间不会影响列表出现顺序。最后还是老老实实加了个pid(优先级),最后AC。 AC代码如下: #include<iostream> #include<string> #include<vector> #inc原创 2022-02-24 12:24:57 · 1531 阅读 · 1 评论