毕竟是自己写的通过的,感觉贪心的东西都比较简单哈哈。当然看了下别人的算法,其实比自己的更加高效,看后面的对比:给你某些颜色的颜料和灰色颜料需要的体积,其中任意三种Xml其他颜色可以合成Xml灰色颜料每组颜料包含除灰色外的其他每种颜料50ml,问最少要几组颜料才能配出所需的颜料暴搜,首先计算配出其他颜...
分类:
其他好文 时间:
2014-09-15 19:28:29
阅读次数:
224
DiceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 243Accepted Submission(s): 135Problem Descript...
分类:
其他好文 时间:
2014-09-14 23:19:27
阅读次数:
372
A very hard Aoshu problem
Problem Description
Aoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for primary school students. T...
分类:
其他好文 时间:
2014-09-11 15:23:22
阅读次数:
150
Sawtooth Puzzle
Time Limit: 10 Seconds Memory Limit: 65536 KB
Recently, you found an interesting game called Sawtooth Puzzle. This is a single-player game played on a grid with 3 x 3 cells....
分类:
其他好文 时间:
2014-09-11 09:42:44
阅读次数:
248
暴搜吧,可以哈希一下,但是懒得写哈希了,所以慢得要死。Code: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int di[]={0,0,-1,1},dj[]={-1,1,0,0}; 7 str...
分类:
移动开发 时间:
2014-09-07 15:54:15
阅读次数:
213
题目:http://poj.org/problem?id=2676题意:数独,每行1-9,每列1-9,每3*3小格1-9,填数,不能重复方法:Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法,算法效率非常...
分类:
其他好文 时间:
2014-09-02 14:07:34
阅读次数:
225
http://acm.hdu.edu.cn/showproblem.php?pid=4848题意:求遍历所有点的最小值(这个答案是加i点到起始点的距离,不是当前点到i的距离),必须在ti[i]前到达i点题解:暴搜,剪枝是((当前值>ans)&&(当前点到未到点的时间加上起点到当前点的时间大于未到点的...
分类:
其他好文 时间:
2014-09-02 03:45:24
阅读次数:
255
题意:给你N个正整数,它们都含有数码1、2、3、4,不超过20位,要求你调整每个正整数中数字的顺序,使它能被7整除。最朴素的做法,暴搜它的每一种排列,但20位就挂了,肯定TLE。注意题目中有条件每个正整数都有1,2,3,4,所以应该好好利用这个条件才对。那么我们可以把1,2,3,4各取出一个,会发现...
分类:
其他好文 时间:
2014-08-31 18:33:31
阅读次数:
212
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598题目思路:对于这个题目,可以先按速度的大小成小到大排序,再成0 到 m ,把所有可以联通的道路全部暴搜一遍,一但联通,两者的min=两者的速度差,依次成0 到 找 m 找,如果找到更最小的就取代min...
分类:
其他好文 时间:
2014-08-28 14:42:29
阅读次数:
253