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

摘要： vector类，相当于不定长的数组，并与其一样支持随机访问。 vector的初始化： 一些操作： 迭代器： 反向迭代器： 排序： 去重： 一段测试代码： 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 #inclu 阅读全文

摘要： 关于int *p[SIZE] 和 int (*p)[SIZE]的问题，也就是指针数组和指向数组的指针的问题， 首先要明确一点 ：[]运算符的优先级大于* 某天刷知乎的时候刚好看到这个，有人说 对于前者，官方支持的写法是int *(p[SIZE])，这种写法显然更能帮助人理解指针数组和指向数组的指针的 阅读全文

摘要： 来源：《挑战程序设计竞赛》 题目描述： 给定整数n个，判断是否能从中选出若干数，使它们的和恰好为k。 输入 n，k，array[0~n-1]; 输出 Yes或者No。 思路： 从a1开始按顺序决定每个数加还是不加，在全部n个数都决定后在判断它们的和是不是k即可。 每个点都分出两种状态：加上当前数或者 阅读全文

摘要： Huffman树 发布时间: 2017年1月21日 20:45 时间限制: 1000ms 内存限制: 128M 描述 Huffman树在编码中有着广泛的应用。 在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如 阅读全文

摘要： 矩形面积交 发布时间: 2017年1月17日 00:28 时间限制: 1000ms 内存限制: 128M 描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入 输入仅包含两行，每行描述一个矩形。在每行中，给 阅读全文

摘要： 完美的代价 发布时间: 2017年1月21日 20:31 时间限制: 1000ms 内存限制: 128M 描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。 小龙龙认为回文串才是完美的。 现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的 阅读全文

摘要： 二分快速幂 阅读全文

摘要： 阶乘计算 发布时间: 2017年1月17日 00:25 时间限制: 1000ms 内存限制: 128M 描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 输入 输入包含一个正整数n，n<=1000。 输出 输出n!的准确值。 样例输入1 复制 10 样例输出1 3628800代 阅读全文

摘要： 分解质因数 发布时间: 2017年1月17日 00:12 时间限制: 1000ms 内存限制: 128M 描述 求出区间[a,b]中所有整数的质因数分解。 输入 输入两个整数a，b。2<=a<=b<=10000 输出 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...， 阅读全文