这道题的链接：https://vjudge.net/problem/UVALive-3214 给定6个矩形的长和宽wi与hi（1<=wi, hi<=1000), 判断它们能否构成长方体的6个面 Sample Input 1345 2584 2584 683 2584 1345 683 1345 68 ...
分类：
其他好文 时间：
2018-12-14 22:41:25
阅读次数：
131
“借鉴”了别人的代码，优化十分巧妙，鄙人的这个阶段确实想不到——只需递归前两个数，就可知道能不能凑一个第三个数使这种情况成立。 ...
分类：
其他好文 时间：
2018-12-12 00:24:31
阅读次数：
160
这是一份单向BFS一定会T的代码，挖坑等写完双向bfs再贴代码 用优先队列改了改，加了个减枝，10秒内能出单个样例了，但肯定还是T没跑 ...
分类：
其他好文 时间：
2018-12-10 11:37:18
阅读次数：
143
题目描述： 每周一题之2 Mineweep（扫雷） Minesweeper （扫雷） PC/UVa IDs: 110102/10189, Popularity: A, Success rate: high Level: 1 测试地址：https://vjudge.net/problem/UVA-10 ...
分类：
其他好文 时间：
2018-12-10 00:46:51
阅读次数：
262
题意:给你一些数轴上的线段,要求寻找出某些线段能够完全覆盖[0,M],并且取的线段数目最小. 解题思路: 贪心思路, 1.每个线段都有一个L和R,代表它的起点和终点,对于所有R <= 0 , L>=R的线段全不要,不符合题意. 2.对于每个线段,根据L进行排序,如果L相同,长度长的排前面. 那么选取 ...
分类：
其他好文 时间：
2018-12-09 12:08:25
阅读次数：
258
题目：题目链接 思路：简单的动态规划问题，先把灯泡按照电压从小到大排序。设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
