本题难处好像是在于 可以把一些灯泡换成电压更高的灯泡以节省电源的钱 ，所以也才有了对最优方案的探求
好的处理方法是按照电压从小到大排序，只能让前面的换成后面的，也就满足了把一些灯泡换成电压更高的灯泡
的要求；
一种电压的灯泡，要么不换，要换则应该全换：换，说明用当前的电源不值；而既然不值则应该全部换掉以避免使用当前电源，不然即增加了灯泡费用又没节省电源费用，亏大了。。。
状态转移详见代码
...
分类：
其他好文 时间：
2014-08-07 19:02:38
阅读次数：
267
一、非变异算法
是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。
1查找容器元素find
它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素，如果迭代器i所指的元素满足*i=value，则返回迭代器i；未找到满足条件的元素，返...
分类：
其他好文 时间：
2014-08-07 18:59:50
阅读次数：
306
LCS！~如果你在百度上搜这个的话会出来”英雄联盟冠军联赛”，orz。。但是今天要讲的LCS是最长公共子序列 ,"Longest Common Subsequence "not"League of Legends Championship Series"小盆友们又要涨姿势了~ 最长公共子序列也称作最...
分类：
其他好文 时间：
2014-08-07 18:46:50
阅读次数：
271
题意：中文题，不解释
策略：广搜。第一道广搜题，先从目标点开始，进队列，标记此节点已被找过，以对首为起始点再找与它相连（并且没有被标记的）的结点入队尾，删除队首，然后在以此时的队首为起始点，标记此节点已被找过， 找与它相邻的点（并且没有被标记的），删除队首，一直循环直至所有节点都被找完。
代码：#include
#include
#include
#define MAXN 0x3f3f3f3f...
分类：
其他好文 时间：
2014-08-07 15:42:40
阅读次数：
262
题意 求n个数字的最大连续和
DP的入门题目 令d[i]表示以第i个数a为右端的最大连续子序列和 那么很容易得出转移方程 d[i]=max(d[i-1]+a,a)
很显然 当第i个数比以第i-1个数为右端的最大和加上第i个数还大的时候 以第i个数为右端的最大和就是第i个数自己了 同时更新左端为自己...
分类：
其他好文 时间：
2014-08-07 13:23:20
阅读次数：
264
链接：http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素...
分类：
其他好文 时间：
2014-08-07 13:01:50
阅读次数：
302
注意：抽象成以下描述即为最长非降/下降子序列问题（一维状态）问题描述：在一个无序的序列a1,a2,a3,a4…an里，找到一个最长的序列满足：（不要求连续） aiaj>ak…>am,且i= array[i][0] && array[j][1] > len) //注意此处的判断条件 ...
分类：
其他好文 时间：
2014-08-07 02:59:08
阅读次数：
341
阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
代码如下：
#i...
分类：
其他好文 时间：
2014-08-06 23:07:04
阅读次数：
297
题目：uva10405 - Longest Common Subsequence（LIS，最长共同自序列）
题目大意：找出两个字符串中的最长公共的子序列。
解题思路：这类问题是第一次接触，不知道怎么做。百度了一下，发现了递推公式：dp【i】【j】：代表第一个字符串的前i个字符和第二个字符串的前j个字符比较能得到的最长的公共子序列。s【i】 == s【j】 ，dp【i】【j】...
分类：
其他好文 时间：
2014-08-06 23:04:32
阅读次数：
243
题目：uva10723 - Cyborg Genes（LIS）
题目大意：给出两个字符串，要求的到一个新的字符串，它保持了两个字符串的字符的特征，也就是可以在这个字符串中找到前两个字符串的子序列，求这样的字符串的最短长度和有多少种这样的不同的字符串。
解题思路：LIS。首先先要找出最长的公共子序列，这样得到的新的字符串的长度才会是最小：l1 + l2 - l【1】【N】；
l...
分类：
其他好文 时间：
2014-08-06 23:03:02
阅读次数：
272
