今天偶尔看到了C结构体的单项链表。 于是重新温习了下双向链表，重写了下双向链表的简单排序实现，当做温习总结吧。 先定义双向链表 然后就是关键的排序方法： 里面又涉及到一个swapStudent方法，这个方法实现交换两个节点的功能 代码如下： 上面就是简单排序实现的核心实现。 如果仔细看了的话，会注意 ...
分类：
编程语言 时间：
2017-10-02 15:50:13
阅读次数：
275
http://acm.nyist.net/JudgeOnline/problem.php?pid=1073 ...
分类：
其他好文 时间：
2017-10-02 13:04:51
阅读次数：
162
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 不带修改的莫队，用一个桶记录一下当前区间中每种颜色的数量就可以做到$O(1)$更新了。 ...
分类：
其他好文 时间：
2017-09-28 20:00:11
阅读次数：
181
原题目：洛谷P1972 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题 ...
分类：
其他好文 时间：
2017-09-27 21:45:48
阅读次数：
139
做了一个手表网站，怎么用js改模板，卡地亚手镯love见证爱情对于很多情侣来讲，这对手镯对他意义是特殊的，相信每个情侣都会喜欢带情侣戒指项链，当然这款手镯是完全符合情侣之间的定情物，美好的爱情也需要这款卡地亚手镯love见证，情侣们可以考虑一下它啦！卡地亚手镯love款..
分类：
Web程序 时间：
2017-09-22 01:00:52
阅读次数：
311
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， ...
分类：
其他好文 时间：
2017-09-20 23:11:12
阅读次数：
127
P1972 [SDOI2009]HH的项链 2017-09-18 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一 ...
分类：
其他好文 时间：
2017-09-18 22:32:15
阅读次数：
241
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1878 题意概括 给出一个长度为n的序列，用m次询问，问区间Li~Ri中有多少种不同的数。 0<=数值<=1000000，n<=50000，m<=200000 题解 本题有许多做法。 这里介绍树状数组 ...
分类：
编程语言 时间：
2017-09-16 20:32:43
阅读次数：
246
题目链接：点我点我 题意：二分图匹配问题 题解：两种解法，模拟下匹配过程。 ...
分类：
其他好文 时间：
2017-09-15 22:33:46
阅读次数：
203
题目链接 任意四边形均可看作是两个三角形拼接得到的（即使是凹四边形），故 可以O(n^2)枚举所有的线段，然后对每条线段O(n)枚举线段端点外的其他点，用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS，然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类：
其他好文 时间：
2017-09-13 01:40:29
阅读次数：
153
