I am KunKun

这几天笔者在参加学院的企业实训，其中有一个模块需要用到单链表的快速排序，因为之前的快速排序是针对于数组而言的，而对于链表则不支持下标的访问，因此单链表的排序就需要点技巧。        对于数组的快速排序，它的基本思路就是说选择一个数据为基准，将小于基准的元素放在这个元素的左边，大于基准的放在这个元素的右边，然后通过递归来对左右两个子数组分别进行快速排序。        笔者从以下两篇文章

1266 - Points in RectanglePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAs the name says, this problem is about finding the numb

题目链接：http://poj.org/problem?id=2482题目大意：平面上有n个星星，

1011 - Marriage CeremoniesPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou work in a company which organizes marriages. Marriag

今天刷了刷USACO 2002 February，从年份上看题目已经很老了。。可是我还是刷不动。。。只能说是自己太弱了   还是需要多加练习才是啊。今天只做了三道题。。其中有一道题是刚才补得。。学习了一下树形dp。。实在是惭愧的很。。POJ 1949 - Chores（这是我做的这套题里的第一道题目）题目大意：给你N个任务，这些任务是可以并行开始的，但是部分

1005 - RooksPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA rook is a piece used in the game of chess which is played on a board

HotelTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 2064 Accepted: 885DescriptionThe "Informatics" hotel is one of the most luxurious hotels from Galac

1097 - Lucky NumberPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 64 MBLucky numbers are defined by a variation of the well-known siev

1087 - DiabloPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 64 MBAll of you must have played the game 'Diablo'. It's an exclusive game

1080 - Binary SimulationPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 64 MBGiven a binary number, we are about to do some operations

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203题目大意：给你

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 37883 Accepted: 12273Case Time Limit: 2000MSDescriptionYou are working for Macrohard c