摘要：
Flappy Bird真好玩（逃 这道题我一看上去好像是搜索啊，但是发现起点和终点都有点多了吧。。。 然后我就懵圈了。 其实这道题是一个套着皮的背包dp。 其实用dp想，很多问题就简单了。比如多个起点，我初值都设为0就行了；多个终点，我都找一遍就行了。 我自己试着不看题解自己用传统dp的思路（不夹杂 阅读全文
摘要：
two pointers练习题。 这道题求的是一个最短的区间长度，满足其中所有的数字都出现。 暴力的做法是两次枚举，复杂度$O(n^2)$。 更优美的是尺取法，英文名叫two pointers。（两个指针。。。） 算法大概的过程是这样的： 其实真的是很优美的，代码也很短。 希望我能真的学会吧。。。 阅读全文
摘要：
刷普及 打基础系列。。。 我的第一思路是把这个数组排序并去重，顺便算出去重后的每个数字在原数字中出现多少次。 发现我不会做。。。 然后其实可以有另一种做法： 把这些值扔进一个map里面，统计每个值出现的次数。 然后还是排序去重，在数组中挑出唯一的一个$B$，在map中找出$A$和$B$出现的次数。所 阅读全文
摘要：
两种解法都解决了。。。 这道题有两种解法。 第一种是并查集补集，就是开两倍并查集空间，要隔离，就把一人的原集和另一个人的补集合并。 从大到小排序，直到无法合并的时候就输出，这个时候就是答案。 我之前做(chao)过，这里就不写了。 第二种是二分答案+二分图判定。 显然，答案希望是越来越小，因为被隔离 阅读全文