Lemadmax

摘要： PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:48911Accepted:16570DescriptionA factory produces products packed in square packets of the... 阅读全文

摘要： Distance on ChessboardTime Limit:1000MSMemory Limit:10000KTotal Submissions:25623Accepted:8757Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、车、象的... 阅读全文

摘要： 目前计算机中用得最广泛的字符集及其编码，是由美国国家标准局(ANSI)制定的ASCII码（American Standard Code for Information Interchange，美国标准信息交换码），它已被国际标准化组织（ISO）定为国际标准，称为ISO 646标准。适用于所有拉丁文字... 阅读全文

摘要： Mergesort is one of the best-known examples of the unility of the divide-and-conquer paradigm for efficent algorithm design. It is as good as Quicksor... 阅读全文

摘要： #include#include#include#include#define N 1000000using namespace std;int a[N];void quicksort(int x[], int left, int right){ if(left >= right)return... 阅读全文

摘要： 链表 链表是一种常见的重要的数据结构。 它是动态地进行存储分配的一种结构。 用数组存放数据时必须事先定义固定长度的数组， 如果不确定数组长度必须将数组定义的足够大， 于是很容易造成内存浪费。 而链表没有这种缺点， 它根据需要开辟内存单元。 链表是随机存储的， 在插入， 删除操作上有很高的效率。 但... 阅读全文

摘要： 涉及知识点： 1. 进制转换。 2. 找因子时注意可以降低复杂度。Sum of divisorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ... 阅读全文

摘要： 涉及知识点：1. direction数组。2. 一一映射（哈希）。Running RabbitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): ... 阅读全文

摘要： 枚举法： 枚举法是利用计算机速度快， 精度高的特点， 对要解决的问题所有可能情况进行霸道的， 一个不漏检验， 从中找出符合要求的答案。特点： 1. 得到的结果一定正确。 2. 可能做了很多无用功，效率低下。 3. 一般会涉及到极值。 4. 数据量大的话可能造成时间崩溃。结构： 循环结构。基本思路： ... 阅读全文

摘要： 贪心算法 ： 贪心算法就是只考虑眼前最优解而忽略整体的算法， 它所做出的仅是在某种意义上的局部最优解， 然后通过迭代的方法相继求出整体最优解。 但是不是所有问题都可以得到整体最优解， 所以选择贪心策略一定要考虑其是否满足无后效性（即某个状态以后的过程不会影响之前的状态， 只与当前状态有关。）（hdu 阅读全文