欧皇👑是个月半球

分类

题解(5)

/ 注册

全部文章（共5篇）

Nowcoder girl 2019：第五题伪直径

题目链接🔗：伪直径题意简析仔细阅读标题和题目之后，发现出题人又给提示了。求两条路径最长的交是多少之前，我们先想想看，树里面最长的路径可以是多少——是树的直径。但是要寻找的两条路径不能完全相同,那么在另一条路径走到最后时选择别的分叉，或者干脆把最后一条边砍掉，就得到了最大值—— 。【所以标题...

DFS 树图论 google 树的直径动态规划 DP

2019-12-12

1 747

Nowcoder girl 2019：第四题泡面

题目链接🔗:泡面题意简述先把题目抽象：现在（）有一个含个元素的数组，存的是它的入队时间 ,一旦发现到了入队时间，就得加入一个以编号排序的优先队列，每次消灭一个队头，就会刷新成。解题思路这题不需要太多的思考，考的是纯数据结构，只要按照题意，维护这样的优先队列即可。 ...

google 数据结构优先队列队列堆栈 nowcodergirl

2019-12-11

3 660

Nowcoder girl 2019: 第三题背包问题

题目链接🔗：背包问题题意简述这道题不穿衣服就上来了，不仅是个裸01背包问题，而且名字也叫“背包问题”，仿佛出题人在拼命提示改一改01背包问题就可以了。【从这题开始，命题人就开始在标题里提示做法了（除了泡面233）】不会01背包问题的同学可以戳这里有金牌大佬的视频讲解。解题思路（没错，...

简单 google 动态规划 DP nowcodergirl

2019-12-11

5 900

Nowcoder girl 2019：第二题吃桃

题目链接🔗：吃桃题意简述这题要在有个点的连通图中，以点为起点，找到一条深度最深（长度最长）的路径，并且把路径记录下来。解题思路一共分为两步： DP+DFS 找到每个点的所有子节点的最长深度，记录在中，为父节点的编号。贪心递归每次都选能走到最长深度的那个子节点。 ...

DFS 贪心深度优先搜索 google 动态规划 DP nowcodergirl

2019-12-10

2 1103

Nowcoder girl 2019：第一题牛妹爱整除

题目链接🔗：牛妹爱整除题意简述之所以能通过各位数之和是否被、整除来判断这个数本身是否能被、整除，是因为我们求的其实是每个整数/整十数/整百数...除以或的余数之和，而余数之和在余的时候，刚好等于这位数的值。举例：以能否整除为例在十进制中，除以和都刚好...

google 数学简单数论 nowcodergirl 整除模

2019-12-10

0 689