xcw0754

2015年1月16日

摘要：题意：收藏骨头。思路：常规的01背包。 1 #include 2 #define N 1005 3 using namespace std; 4 int volume[N]; //体积 5 int value[N]; //价值 6 int dp[N]; //总价值（动态更新） ... 阅读全文

posted @ 2015-01-16 23:45 xcw0754 阅读(169) 评论(0) 推荐(0) 编辑

0-1背包

摘要： 01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包，每种物品均只有一件。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i] 阅读全文

posted @ 2015-01-16 16:23 xcw0754 阅读(165) 评论(0) 推荐(0) 编辑

2015年1月15日

C++ list类详解

摘要：转自：http://blog.csdn.net/whz_zb/article/details/6831817双向循环链表list list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支... 阅读全文

posted @ 2015-01-15 20:46 xcw0754 阅读(1729) 评论(0) 推荐(0) 编辑

C++ vector类详解

摘要：转自http://blog.csdn.net/whz_zb/article/details/6827999vector简介 vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似，不同的地方就是：数组是静态分配空间，... 阅读全文

posted @ 2015-01-15 20:45 xcw0754 阅读(1480) 评论(0) 推荐(0) 编辑

淘宝面试题：小白鼠与毒药

摘要：在http://www.itmian4.com/forum.php?mod=viewthread&tid=4412&extra=page%3D1看到的，红色字体是本人补充的。题目大意有很多瓶无色液体，它们中只有一瓶毒液，其余的全是蒸馏水。在外观上看，所有瓶子完全相同。小白鼠如果喝掉了有毒的液体，阅读全文

posted @ 2015-01-15 20:13 xcw0754 阅读(435) 评论(0) 推荐(0) 编辑

2015年1月14日

HDU 1010 Tempter of the Bone 骨头诱惑（DFS+剪枝）

摘要：题意：必须在第t秒走到格子D上，S为起点，D为终点，点就是可以走，X就是墙。思路：将迷宫外围四面都筑墙‘X’。深度搜索+奇偶剪枝，再加一个剪枝“无法在指定时间内到达”。 1 #include 2 #include 3 #include 4 #include 5 using names... 阅读全文

posted @ 2015-01-14 22:58 xcw0754 阅读(334) 评论(0) 推荐(0) 编辑

C++ vector容器类型的用法及注意

摘要：转自http://www.cnblogs.com/charley_yang/archive/2010/12/11/1903040.htmlvector类为内置数组提供了一种替代表示，与string类一样 vector 类是随标准 C++引入的标准库的一部分，为了使用vector 我们必须包含相关的... 阅读全文

posted @ 2015-01-14 16:13 xcw0754 阅读(328) 评论(0) 推荐(0) 编辑

HDU 1008 电梯（水题）

摘要：题意：电梯当前在0层，每在1层需要停5秒，往上走每层需6秒，往下走每层需要4秒。思路：在接收输入的时候直接计算了它，不用再弄一个循环。每计算一个请求就更新当前层，停留5秒的等到输出时再加上5*n就行了。这样老实计算就不需要考虑特殊情况了，比如第一个请求是在0层，是不是得停5秒先？ 1 #in... 阅读全文

posted @ 2015-01-14 11:38 xcw0754 阅读(193) 评论(0) 推荐(0) 编辑

HDU 1009 FatMouse' Trade肥老鼠的交易（AC代码）贪心法

摘要：题意：一只老鼠用猫粮来换豆子，每个房间的兑换率不同，所以得尽量从兑换率高的房间先兑换。肥老鼠准备M磅猫粮去跟猫交易，让猫在warehouse中帮他指路，以找到好吃的。warehouse有N个房间，第i个房间包含J[i]磅豆子，且要求F[i]磅猫粮。肥老鼠不必交易房间里的所有豆子，相反，当他以F[... 阅读全文

posted @ 2015-01-14 11:11 xcw0754 阅读(460) 评论(0) 推荐(0) 编辑

2015年1月9日

C++ 关于运算符重载

摘要：转载来源：http://c.biancheng.net/cpp/biancheng/view/216.html重载运算符的函数一般格式如下：函数类型 operator 运算符名称 (形参表列) { // 对运算符的重载处理 }例如，想将”+”用于Complex类(复数)的加法运算，函数... 阅读全文

posted @ 2015-01-09 20:54 xcw0754 阅读(365) 评论(0) 推荐(0) 编辑

公告