- 博客(8)
- 收藏
- 关注
原创 nyoj-37 回文字符串(最长公共子序列算法应用
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0
2014-04-25 19:01:05 813
原创 nyoj 16 矩形嵌套
有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。
2014-04-25 18:30:55 798 5
原创 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 892
原创 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 909
原创 zzuli 1432 背包again(求最小不能被得到的价值
背包again时间限制: 1 Sec 内存限制: 128 MB题目描述Gy最近学习了01背包问题,无聊的他又想到了一个新的问题,给定n个物品的价值,和01背包一样,每个物品只能选1次或0次,求最小不能被得到的价值。物品个数N(N<=100)物品的价值vi(1<=vi<=1000000)
2014-04-23 09:08:57 1060
原创 单调数
对于一个正整数x,如果x的每一位都不大于它右边一位上的数字,那么就称x是递增数,例如:112,4557,18899,111。类似的,如果x的每一位都不小于它右边一位上的数字,那么就称x是递减数,例如:986,6331,77311,111。递增数和递减数统称单调数。(111既是递增数,也是递减数,所以111肯定是单调数)
2014-04-13 19:41:18 1320 4
原创 携程编程大赛 (预赛第一场)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 1727
原创 Poj - 3254 Corn Fields (状态压缩dp入门第一题(详解
题目大意:农夫有一块地,被划分为m行n列大小相等的格子,其中一些格子是可以放牧的(用1标记),农夫可以在这些格子里放牛,其他格子则不能放牛(用0标记),并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况,求该农夫有多少种放牧方案可以选择(注意:任何格子都不放也是一种选择,不要忘记考虑!
2014-04-08 11:38:04 9610 15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人