递推
文章平均质量分 80
外出散步
今天天气不错
展开
-
hdu-2044- 一只小蜜蜂...
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output对于每个测试实例,请输出蜜蜂从蜂原创 2013-11-28 22:38:55 · 1592 阅读 · 0 评论 -
单调数
对于一个正整数x,如果x的每一位都不大于它右边一位上的数字,那么就称x是递增数,例如:112,4557,18899,111。类似的,如果x的每一位都不小于它右边一位上的数字,那么就称x是递减数,例如:986,6331,77311,111。递增数和递减数统称单调数。(111既是递增数,也是递减数,所以111肯定是单调数)原创 2014-04-13 19:41:18 · 1359 阅读 · 4 评论 -
poj-1018 Communication System
题目大意:一条联通网络需要由n种设备组成,每种设备可以从不同的供应商处采购,每个供应商提供的不同设备都各有‘带宽’和‘价格’两种属性,现对于第i种设备,有mi个供应商可以提供。最终组成的联通网络的流量B为网络中最小的设备流量,而最终总花费P为所有设备的价格总和。显然是B越大、P越小越好。所以求B/P最大可以是多少。原创 2014-05-06 21:07:58 · 985 阅读 · 0 评论 -
zzuli1430 多少个0 (dp递推
题目描述一个n*n的方格,每个格子中间有一个数字是2或者5,现在从方格的左上角走到右下角,每次只能选择向下或者向右移动一格两种移动方式,让所有经过的格子中的数字相乘,求使最后的结果中末尾处0的数字最少。输入第一行是一个正整数n(0<n<100)。接下来n行是一个n*n的矩阵。输出一个正整数m,表示最后的结果末尾处最少有x个0。样例输入42 5 2 55 2 5 22 5 5 52 2 2 2样例输出1原创 2014-04-23 10:06:01 · 929 阅读 · 0 评论 -
nyoj-37 回文字符串(最长公共子序列算法应用
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-04-25 19:01:05 · 837 阅读 · 0 评论 -
携程编程大赛 (预赛第一场)1004旋转的二进制
旋转的二进制Problem Description给定一个自然数M,及其二进制长度N,得到一个N位的二进制串 b1 b2 ... bN-1 bN将该串做左旋转,即b1移到bN后面,得到一个新的二进制串: b2 b3 ... bN-1 bN b1对新的二进制串再做左旋转,得二进制串 b3 b4 ... bN-1 bN b1 b2重复旋转操作操作,可得N个二进制串,对这N个串排序,可得一个N*N的矩阵.例如:1 0 0 0 1->0 0 0 1原创 2014-04-10 20:58:13 · 1754 阅读 · 0 评论 -
hdu1080 - Human Gene Functions 最长公共子序列推广
题目大意:对于两个给定的,由‘A’,'G',‘C','T'组成的序列,可以找到这两个序列之间的一个由对应字母确定的对应关系,不同的字母之间的对应可得到不同的权值(如题中表格)。例如:对于序列AGTGATG和GTTAG,一种可能的对应关系是 A G T G A T - G- G T - - T A G'-'代表空位。查表可知这种匹配方案得到的权值和为(-3)+5+5+(-2)+(-3)+5+(-3)+5=9而另一种方案:AGTGATG 与-GTTA-G可得到的权值和为(-3)+5+5+(-2)+5+原创 2014-04-25 09:39:36 · 924 阅读 · 0 评论 -
Poj - 3254 Corn Fields (状态压缩dp入门第一题(详解
题目大意:农夫有一块地,被划分为m行n列大小相等的格子,其中一些格子是可以放牧的(用1标记),农夫可以在这些格子里放牛,其他格子则不能放牛(用0标记),并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况,求该农夫有多少种放牧方案可以选择(注意:任何格子都不放也是一种选择,不要忘记考虑!原创 2014-04-08 11:38:04 · 9781 阅读 · 15 评论