题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5120解题报告：给你两个完全相同的圆环，要你求这两个圆环相交的部分面积是多少？题意看了好久没懂。圆环由一个大圆里面套一个小圆，中间部分就是圆环，两圆环相交面积 = 大圆相交的面积 - 2*大圆与小圆相交的...
分类：
其他好文 时间：
2014-11-30 06:20:08
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5122解题报告：定义一种排序算法，每一轮可以随机找一个数，把这个数与后面的比这个数小的交换，一直往后判断，直到后面没有比这个数小的，这样称为一轮，现在给定一个长度为n的序列，要你求，至少要经过多少轮，可以...
分类：
其他好文 时间：
2014-11-30 06:14:56
阅读次数：
140
Rotate ListGiven a list, rotate the list to the right by k places, where k is non-negative.For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5...
分类：
其他好文 时间：
2014-11-30 00:24:40
阅读次数：
247
Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?SOLUTION 1:经典快慢指针问题。如果存在环...
分类：
其他好文 时间：
2014-11-30 00:15:56
阅读次数：
262
Surrounded RegionsGiven a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's i...
分类：
其他好文 时间：
2014-11-29 22:55:29
阅读次数：
332
Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as...
分类：
其他好文 时间：
2014-11-29 21:37:39
阅读次数：
365
Sort ListSort a linked list in O(n log n) time using constant space complexity.使用Merge Sort, 空间复杂度是 O(logN) 因为使用了栈空间。SOLUTION 1:使用Merge Sort来解决问题。为什么不...
分类：
其他好文 时间：
2014-11-29 21:28:58
阅读次数：
203
题意：
输入一个数n，求n的一个排列，要求这个排序的任意一个子序列都不能是等差数列。
思路：
想了很久，但是除了枚举以外还是没想到其它的思路，枚举是一定会超时的;到网上看了别人的解题报告
才知道应该用分治的方法做。
分治的思想：考虑一个等差数列，我们把其奇数项，偶数项都提取出来;显然这两个序类内部还是等差数列，但是
它们之间的元素就不可能形成等差数列了;然后我们可...
分类：
其他好文 时间：
2014-11-29 16:08:55
阅读次数：
148
题目链接：http://codeforces.com/problemset/problem/490/C题目意思：给出一个可能有10^6 位长的字符串且没有前导0的整数，问能否一分为二，使得前面的一部分被 a 整除 且 后面那部分被 b 整除，可以的话输出 “YES” 和 划分后的两部分，否则输出“N...
分类：
其他好文 时间：
2014-11-29 10:08:54
阅读次数：
210
