随笔分类 -  STL&数据结构

摘要：题目链接：https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que 阅读全文

摘要：题目链接：https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que 阅读全文

摘要：题目链接：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interv 阅读全文

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1515 思路：数字范围为1e8，所以要先离散化，然后在每个连通块的祖先节点用一个set维护，两个联通块合并的时候对set作恰当处理。 阅读全文

摘要：题目链接：http://codeforces.com/contest/651/problem/C 思路：结果就是计算同一横坐标、纵坐标上有多少点，再减去可能重复的数量（用map，pair存一下就OK了）。 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意：给定一个图（n个顶点m条边），求其补图最短路 思路：集合a表示当前还未寻找到的点，集合b表示本次bfs之后仍未寻找到的点 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/446/B 阅读全文

摘要：题目链接：http://codeforces.com/contest/707/problem/D 根据询问建立一棵树然后DFS。 阅读全文

摘要：点击打开链接 可能出现的问题： 1.当门外人数不足p人时没有判断队列非空，导致RE。 2.在m次开门之后最后进来到一批人没有入队。 3.给定的开门时间可能是打乱的，需要进行排序。 阅读全文