ANhour - 博客园

2017年4月9日

摘要： 8462:大盗阿福 8462:大盗阿福总时间限制: 1000ms 内存限制: 65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动阅读全文

posted @ 2017-04-09 09:58 ANhour 阅读(1885) 评论(0) 推荐(0)

公共子序列（动规）

摘要：公共子序列公共子序列总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在严格上升的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... 阅读全文

posted @ 2017-04-09 08:09 ANhour 阅读(277) 评论(0) 推荐(0)

2017年4月8日

滑雪（动规）

摘要：滑雪【问题描述】小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 阅读全文

posted @ 2017-04-08 21:32 ANhour 阅读(446) 评论(0) 推荐(0)

橱窗布置（Flower）（动规）

摘要：橱窗布置（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)

电话圈（floyd）

摘要：题意：如果两个人相互打电话，则说他们在同一个电话圈里。例如，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)

2017年4月7日

孪生蜘蛛

摘要： codevs1020 孪生蜘蛛 1020 孪生蜘蛛题目描述 Description 在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘阅读全文

posted @ 2017-04-07 21:40 ANhour 阅读(182) 评论(0) 推荐(0)

解题报告

摘要： 1、Xxy 的车厢调度(train.cpp/c/pas)Description ，再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节（n<=1000），分别按照顺序编号为 1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到 B处阅读全文

posted @ 2017-04-07 21:05 ANhour 阅读(348) 评论(3) 推荐(1)

zyh2001

0.o

公告