Traveling by Stagecoach Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3293 Accepted: 1253 Special Judge Description Once upon a time, the ...
分类：
其他好文 时间：
2017-04-08 20:08:37
阅读次数：
248
【动态规划】复制书稿 Time Limit:1000MS Memory Limit:65536K Description 有M本书（编号为1，2，…，M），每本书都有一个页数（分别是P1，P2，…，PM）。想将每本都复制一份。将这M本书分给K个抄写员（1<=K<=M<=500)，每本书只能分配给一个 ...
分类：
其他好文 时间：
2017-04-08 19:42:42
阅读次数：
407
题意：设A,B是两个字符串。我们现在要用最少的操作的次数，将字符串A转换成字符串B,这里所说的字符操作有三种： （1）删除一个字符 （2）插入一个字符 （3）将一个字符改为另一个字符 任务： 对任意A,B计算出字符串A转换成字符串B的最少操作次数 输入：第一行为字符串A 第二行为字符串B 长度都小于 ...
分类：
其他好文 时间：
2017-04-08 18:58:55
阅读次数：
188
时间限制：1秒 空间限制：32768K 题目描述 输入一个N维矩阵，判断是否对称。 输入描述: 输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。 接下来的N行，每行包括N个数，表示N*N矩阵的元素。 输出描述: 可能有多组测试数据，对于每组数据， 输出"Yes!”表示矩阵为对称矩阵。 ...
分类：
其他好文 时间：
2017-04-08 18:50:45
阅读次数：
132
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所 ...
分类：
其他好文 时间：
2017-04-08 16:54:43
阅读次数：
124
发 零 食 (dropping.cpp/c/pas) Description HKD 看学弟学妹们学习辛苦，决定给发零食吃 HKD 是土豪，所以他决定买零食的时候，从 1 块钱的开始买，然后买 2 块钱的，然后 3 块钱 的，……，直至 D 块钱的。而且 k 块钱的零食买 2^(k-1)个。 但 H ...
分类：
其他好文 时间：
2017-04-08 15:42:08
阅读次数：
180
1 /* 2 d[v] = w; ->价值为v时,d[v] = 达到该价值的最小重量 3 */ 4 #include 5 #include 6 using namespace std; 7 8 int d[10005]; 9 int maxd,n,maxw,w,v; 10 11 void bag(i... ...
分类：
其他好文 时间：
2017-04-08 15:02:47
阅读次数：
149
题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1 ...
分类：
其他好文 时间：
2017-04-08 12:59:54
阅读次数：
211
时间限制：1秒 空间限制：32768K 题目描述 守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。 输入描述: 输入包括1个整数N，2<=N<100。 输出描述: 可能有多组测试数据，对于每组数据， ...
分类：
其他好文 时间：
2017-04-08 12:31:26
阅读次数：
205
一、题目 根据上次随机生成的100个顶点的无向图和有向图，对其进行广度优先搜索。 二、理解广度优先搜索 广度优先搜索可以将其想象成水滴落入水面溅起了的一圈一圈的涟漪，是由一个起始点开始一圈一圈进行扩散搜索的。 【课上老师是这样说的，大家想象一下，发现其实非常形象】 广度优先搜索总是从一个起始点出发， ...
分类：
编程语言 时间：
2017-04-08 12:16:18
阅读次数：
375
