摘要：
滑雪 【问题描述】 小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 阅读全文
posted @ 2017-04-08 21:32
ANhour
阅读(446)
评论(0)
推荐(0)
摘要：
橱窗布置（Flower） 【问题描述】 假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的 阅读全文
posted @ 2017-04-08 20:49
ANhour
阅读(983)
评论(0)
推荐(0)
摘要：
【动态规划】复制书稿 Time Limit:1000MS Memory Limit:65536K Description 有M本书（编号为1，2，…，M），每本书都有一个页数（分别是P1，P2，…，PM）。想将每本都复制一份。将这M本书分给K个抄写员（1<=K<=M<=500)，每本书只能分配给一个 阅读全文
posted @ 2017-04-08 18:49
ANhour
阅读(766)
评论(0)
推荐(0)
摘要：
题意：设A,B是两个字符串。我们现在要用最少的操作的次数，将字符串A转换成字符串B,这里所说的字符操作有三种： （1）删除一个字符 （2）插入一个字符 （3）将一个字符改为另一个字符 任务： 对任意A,B计算出字符串A转换成字符串B的最少操作次数 输入：第一行为字符串A 第二行为字符串B 长度都小于 阅读全文
posted @ 2017-04-08 16:52
ANhour
阅读(191)
评论(0)
推荐(0)
摘要：
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将 阅读全文
posted @ 2017-04-08 16:00
ANhour
阅读(197)
评论(0)
推荐(0)
摘要：
题意： 如果两个人相互打电话，则说他们在同一个电话圈里。例如，a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推出e和f在同一个电话圈里，输出所有电话圈。 //floyd求传递闭包，dfs求出电话圈； //还有循环一定从0开始啊，标记人也要 第0个，第 阅读全文
posted @ 2017-04-08 08:41
ANhour
阅读(496)
评论(0)
推荐(0)
浙公网安备 33010602011771号