给出N个数字，试求质因数最大的数字。 输入格式： 第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。 输出格式： 一个整数，表示质因数最大的数字。 N < = 5000 , A_i < = 20000 举例 38和12 38=19*2， 12=2*3*3， 38最大 ...
分类：
其他好文 时间：
2017-08-03 22:06:19
阅读次数：
183
有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的各自体积。 一个 ...
分类：
其他好文 时间：
2017-08-03 22:02:11
阅读次数：
115
题目描述 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接 ...
分类：
其他好文 时间：
2017-08-03 15:40:34
阅读次数：
119
名词解释： 一串数字比如1、5、3、6、9、8、10，它的子序列是从左到右不连续的若干个数，比如1、5、6，3、9、8、10都是它的子序列。 最长上升子序列即从左到右严格增长的最长的一个子序列，1、5、6、9、10就是这个序列的一个最长上升子序列。 给出若干序列，求出每个序列的最长上升子序列长度。 ...
分类：
其他好文 时间：
2017-08-03 09:58:33
阅读次数：
165
栈区（stack）—由编译器自己主动分配释放，存放函数的參数值。局部变量的值等。其操作方式相似于数据结构中的栈。 堆区（heap）—一般由程序猿分配释放。若程序猿不释放。程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是相似于链表 全局区（静态区）（static）—全局变量和静态 ...
分类：
其他好文 时间：
2017-08-03 09:55:29
阅读次数：
250
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后，当他走 ...
分类：
其他好文 时间：
2017-08-03 00:59:22
阅读次数：
163
HUST - 1010 类比POJ 2406 自己的什么话都没有的传送门 ...
分类：
其他好文 时间：
2017-08-03 00:57:45
阅读次数：
178
//首先判环我都不会 dfs实在写的戳 后来测了好多数据发现dfs写错了 唉 其次不会哈希啊 这个哈希还是dalao手写给我的 珍惜！！！#include #include #include #include #include #include #include #include #include ... ...
分类：
其他好文 时间：
2017-08-02 23:44:06
阅读次数：
312
Description 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。 任意时刻，公交车 ...
分类：
其他好文 时间：
2017-08-02 23:34:58
阅读次数：
213
https://stackoverflow.com/questions/2688466/why-mallocmemset-is-slower-than-calloc/ The short version: Always use calloc() instead of malloc()+memset( ...
分类：
其他好文 时间：
2017-08-02 19:55:36
阅读次数：
171
