XYQ

摘要： 思路 说实话，这题细节挺多的。 首先题中说，有的人会疯狂加自己好友，这样我们对于一个朋友圈中已经出现的人，就没必要加了。 如果直接使用并查集，每次出现一个人我们就初始化一个人的父亲的话，这样对于朋友圈中只有自己的人，我们会判断错误，所以对于朋友，我们令朋友a不等于朋友b，这时我们才连接他们的朋友关系 阅读全文

摘要： 这题写了老半天，发现写的有问题，但是没找到问题在哪，我又重写了。 对每个垃圾箱跑堆优化的dijkstra，但是最后测样例的时候发现精度不对，交上去却是对的，这题有点坑。 阅读全文

摘要： 题解 这题的思路很明显，dfs染色问题，我先写了一个dfs，但是发现段错误了，也就是深搜的层数太多，出现了堆栈溢出，然后改成了bfs就过了。 代码 阅读全文

摘要： 解法时间复杂度 1. unordered_map 460ms 2. set查找 230ms 3. set的交集函数 120ms 解法一 这题最开始一直卡，也没想到打表，用了个unordered_map写，复杂度是 n^2 /2 2m ，也就是 n^2 m ，我还自以为这是最快的，不打表的时候直接炸裂 阅读全文

摘要： 这题多输出了一个空格，卡了半天。。。 leetcode刷多了，后遗症 这题可以用scanf("%lld/%lld")，直接读入，不过我用了stoll，也就是stoi，string to int ，把string转int 阅读全文

摘要： 这题如果全部打表的话，文件大小会有65kb，... 阅读全文

摘要： 这题的主要思想是 动态规划 。 对于字符串s的每一个位置，如果能和前面任何一个，由独立的单词组成的串，拼成一个新的串，那么这个位置就应该记录下来，和后面的位置尝试拼接。 对于是怎么拼的，题中并没有要求，所以无关。 阅读全文

摘要： 这题因为要求不使用额外空间，所以我们直接打标记就阔以了。 阅读全文

摘要： 这题上次交不知道出了什么问题，居然不出结果（当时停电了）。 早上起来重写了一下，发现并没有问题呀，直接只用STL大法，上list就完事了，要记住list的insert方法和earse方法都是有返回值的，返回的是一个指向链表元素的迭代器，insert指向的是插入节点，earse指向的是删除节点的下一个 阅读全文

摘要： 这题卡了好长时间，心态崩了呀，，， 最开始把斜率当作直线，我真是脑抽，表示一条直线用斜率 k + 截距 b 就可以了。 但是要注意，如果两点x值相等，那么我们斜率为正无穷，为了能表示不同的与x轴垂直直线，用x坐标表示一条与x轴垂直的直线；如果两点y值相等，那么我们的斜率为0，为了表示，则用y值表示不 阅读全文