2015年11月_WinJourn

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 2015杭电校赛 1007油菜花王国（并查集）

油菜花王国Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1794 Accepted Submission(s): 467Problem Description 程序设计竞赛即将到来，作为学校ACM集训队主力

2015-11-30 19:48:45 771

原创 HDU3374 String Problem(KMP + 最小表示法)

题目链接：HDU3374题目大意：给你一个字符串，项链一样的可以循环表示例如“SKYLONG”可以有7中表示形式。SKYLONG 1KYLONGS 2YLONGSK 3LONGSKY 4ONGSKYL 5NGSKYLO 6GSKYLON 7求出字典序最小和字典序最大的串以及他们的出现次数。思路：KMP求出循环节，最小表示法求出最小位置，最大位置

2015-11-26 16:21:03 512

原创 HDU 2609 How many(最小表示法)

题目链接：HDU 2609 How many题目大意：有n个有01组成的字符串，每个字符串都代表一个项链，那么该字符串就是一个环状的结构，求可以经过循环旋转，最后不同的串有多少个。算法思想：将每个字符串转换成最小串，然后放在set里面去重。最小表示法：循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。

2015-11-26 16:14:33 729

原创归并排序求逆序对

归并排序求逆序对我们知道归并排序是递归的对左右两边区间排序，然后将已经有序的左边区间和右边区间合并。合并的时候，假设左边区间范围是 l 如果a[i] a[j] ,那么所有 a[i] .. a[i+i] ... a[mid-1]这些数都是大于a[j]的，因为左边区间已经有序。所以只要每次遇到 a[i] > a[j], ans += mid - i，就能求出所有的逆序对。

2015-11-21 07:49:11 378

转载论ACM与泡妞

abstract：本文从各个方面讨论了泡妞与做题之间的相似之处与不同点，尽量的站在一个公平的角度阐述这一问题，所得的研究成果填补了国内外的理论空白。 -泡了一个好妞就好像做了一道难题一样快感都是相同的。 -首先这两项活动都需要耗费大量的精力，一般都是20岁左右的时候，最有激情最有精力参加这两项活动。所以参加acm的同时大多都是适婚男青年，主要人群两者基本相同。 -就

2015-11-07 20:45:13 569

原创快速排序的简单实现（Quick_Sort）

快速排序快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：速排序和归并排序类似，也是运用了递归的思想，通过一趟排序将要排序的数据分割成独立的两部分，每次选取一个主元（Pivot），使得主元左边的的元素都比主元小，主元右边的元素都大于主元，然后分别对主元两边再递归的调用QuickSort。步骤step1：选取主元，然后通过左右两边元素

2015-11-06 20:39:01 770

原创希尔排序的简单实现

希尔排序希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。既然是插入排序的改进版本，我们就先来看一看插入排序。插入排序的原理就和打牌时我们抓牌一样，每次摸到一张新的牌，我们都会将它插入到已经有序的牌序中，使之仍然有序。例如我们

2015-11-06 20:20:19 626

原创拓扑排序

拓扑排序按照图论上的术语来说，就是将原来的偏序集扩张成全序集的方法叫做拓扑排序。简而言之就是，给你N对比较关系 A 排序后即为 E 算法描述step1 ：遍历图中每一个顶点，直到找到入度为 0 的顶点，删除该顶点及其相连的边。step 2：重复step1 ，最后删除的顶点所组成的序列即为拓扑排序后的序列。如图所示的有向图拓扑排序的过程

2015-11-04 22:45:54 1398

原创线性结构3 Pop Sequence（PAT）

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequenc

2015-11-03 22:59:50 877

原创 HDU 1574 RP问题(DP)

题目链接：HDU 1574RP问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 925 Accepted Submission(s): 330Problem Description在人类社会中，任何

2015-11-03 10:41:48 905