题目：题目链接 思路：简单的动态规划问题，先把灯泡按照电压从小到大排序。设s[i]为前i种灯泡的总数量（即L值之和），d[i]为灯 泡1～i的最小开销，则d[i] = min{d[j] ＋ (s[i]－s[j])*c[i] ＋ k[i])}，表示前j个先用最优方案 买，然后第j＋1～i个都用第i号的 ...
分类：
其他好文 时间：
2018-12-03 17:54:53
阅读次数：
139
1 #include 2 #define _for(i,a,b) for(int i = (a);i > n >> L && (n || L)) 55 { 56 memset(s,0,sizeof(s)); 57 cnt = 0; 58 dfs(0); 59 } 60 return 0; 61 } ...
分类：
其他好文 时间：
2018-12-01 20:22:56
阅读次数：
203
题目链接： https://vjudge.net/problem/UVA-519 思路： 剪枝+回溯 这个题巧妙的是他按照表格的位置开始搜索，也就是说表格是定的，他不断用已有的图片从(0,0)开始拼到(n-1,m-1) 剪枝的地方： 1.由于含'F'的面只能拼到边上，所以'F'的个数就是矩形的周长 ...
分类：
其他好文 时间：
2018-12-01 13:14:45
阅读次数：
176
题意：让你把一个字符串反转，然后两个合并并去掉重复部分；就是求出末尾最长回文串； 题解：KMP；将原字符串反转，求出反转后的字符串的失配函数，然后与原字符串匹配； 参考代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define clr ...
分类：
其他好文 时间：
2018-12-01 13:04:45
阅读次数：
114
题意： rt 解析： 我用的第二种方法。。。 s向所有的边连权值为1的边 所有的点向t连权值为mid的边 如果存在u - > v 则边向u和v分别连一条权值为INF的边 二分mid 用dfs从s 顺着边走标记点 然后输出1 - n种被标记的点即可 ...
分类：
其他好文 时间：
2018-12-01 11:14:33
阅读次数：
214
题目链接： https://vjudge.net/problem/UVA-387 思路： 非常有意思的拼图，深搜+回溯， 输出硬伤：除了第一次之外，每次先输空格，再输出结果， 以及可能给的数据拼不成4*4表格的情况。 ...
分类：
其他好文 时间：
2018-12-01 00:15:09
阅读次数：
151
$\color{ 0066ff}{题目描述}$ 多组数据，n=0结束，每次一个n，m，之后是边，问你是不是二分图 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0066ff}{题解}$ 二分图染色法 看能否用两种颜色染色，使相邻两点 ...
分类：
其他好文 时间：
2018-11-30 20:20:44
阅读次数：
151
题解： 题意： 输入n个DNA序列，你的任务是求出一个长度最大的字符串，使得它在超过一半的DNA序列中出现。如果有多解，按照字典序从小到大输入所有解。 把n个DNA序列拼在一起，中间用没有出现过的字符分割。然后求出height数组。 二分满足要求的字符串长度L，然后判断是否可行。 判断可行： 分组方 ...
分类：
编程语言 时间：
2018-11-28 23:39:06
阅读次数：
327
代码借鉴：http://www.cnblogs.com/npugen/p/9527453.html ...
分类：
其他好文 时间：
2018-11-28 20:38:57
阅读次数：
149
