2021 年 4月 25 日随笔档案 - Laurance

2021年4月25日

摘要：原题链接 https://ac.nowcoder.com/acm/problem/blogs/14893 思路处理一下每一个数字后面的最大数，然后根据顺序入栈，判断当前这个位置后面最大的元素和当前的栈顶元素，只要当前栈顶元素大于这个最大数就弹出，直到栈顶元素小于当前的m[i + 1]; 代码 #i 阅读全文

posted @ 2021-04-25 20:02 Laurance 阅读(111) 评论(0) 推荐(0)

加边的无向图（并查集）

摘要：原题链接 https://ac.nowcoder.com/acm/problem/14685 思路并查集模板题，只需要把有边连接的点都添加到一个祖宗节点下，然后扫一遍所有点，只要遇到祖宗节点不是起始点的就添加一条边。代码 #include <iostream> using namespace s 阅读全文

posted @ 2021-04-25 18:24 Laurance 阅读(76) 评论(0) 推荐(0)

vector的使用

摘要：原题链接 https://ac.nowcoder.com/acm/problem/14661 思路主要是熟悉vector中的操作，其中reverse是头文件algorithm中的，vector类和string类中并没有reverse 可以参考：https://blog.csdn.net/qq_50 阅读全文

posted @ 2021-04-25 17:46 Laurance 阅读(47) 评论(0) 推荐(0)

经商

摘要：原题链接 https://ac.nowcoder.com/acm/problem/14545 思路先用并查集维护一下所有从1能走到的点，每次给出两个点，就将这两个点的祖宗节点维护，最后对于所有的1到n号点，用01背包做一次，只要祖宗节点和1号点一样，就代表能走到，就可以放到背包考虑。代码 #in 阅读全文

posted @ 2021-04-25 16:53 Laurance 阅读(58) 评论(0) 推荐(0)