摘要：" 10042. 「一本通 2.1 练习 8」收集雪花" 【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来，作为礼物送给在南方的同学们。一共有 $n$ 个时刻，给出每个时刻下落雪花的形状，用不同的整数表示不同的形状。在收集的过程中，同学们不希望有重复的雪花。你可以从任意 $a$ 阅读全文

摘要：U29473 【题目链接】 https://www.luogu.org/problemnew/show/U27076 【算法】 我的算法比较渣，最多n=1e5个数，于是离散化，记录每个数出现次数。 然后判断是否是质数，每个数范围为1~1e12于是只需判断是否能能被1~1e6范围内且小于它的1/2次方 阅读全文

摘要：【算法】 选取pivot，然后每趟快排用双指针扫描（l，r）区间，交换左指针大于pivot的元素和右指针小于pivot的元素，将区间分成大于pivot和小于pivot的 【注意】 时间复杂度取决于pivot的选取是否能把（l，r）区间分成长度相等的两个子区间。 最优：O(nlogn) 最差：O(n2 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=3179 【参考】 http://www.cnblogs.com/evenbao/p/9243183.html 【算法】 阅读全文