南风古

摘要： How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7130 Accepted Submissio... 阅读全文

摘要： find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5579 Accepte... 阅读全文

摘要： 诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 15313 Accepted Submission(s)... 阅读全文

摘要： 城市平乱时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一... 阅读全文

摘要： 棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47419 Accepted: 22934 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别... 阅读全文

摘要： Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 125699 Accepted... 阅读全文

摘要： 快速排序快速排序采用了分治法，由于快排效率在同为o（N*logN）的几种排序方法中效率较高，因此经常被采用。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。实现思想： 1... 阅读全文

摘要： 归并排序详解归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 在讲归并排序前，先看一看合并排序吧。 合并排序顾名思义就是合并，将讲两个数组合并到一个数组的排序方式。简单的讲就是对两个已经进行排序的数组进行... 阅读全文

摘要： 士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i... 阅读全文

摘要： 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改。 如百度上所讲 ：在解... 阅读全文