- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu 4791 长沙现场赛A题
题意：打印纸张，随着张数的增加，价格会降低，给出m个询问打印的张数，求最小的花费。思路：找到张数所在的区间，最大的花费就是该区间的价格*张数，如果要打印多余的张数，就在后面的区间找，因为后边的区间都是张数大于目标张数，所以去区间的最小值，应为价格是递减的，张数是递增的，所以要找区间的张数*价格的最小值，用线段树就可以。。。#include#includeconst in
2013-12-02 07:38:21
1605
原创 hdu 4801 长沙现场赛K题
题意：给出一个魔方的状态，求出在n次转动内最多可以成功多少个面。思路：现场赛时，wx翻译完题目我们就知道是深搜，wx说只需要转三个面。复杂度就是(2*3)^7.当时我想着可以优化一下，一个面沿一个方向转一次后，就不要沿另一个方向转，复杂度降到6*5^6，不优化时间跑了500ms多，优化一下156ms，，#include#includeint mian[6][4]
2013-12-02 00:45:59
1887
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人