03 2017 档案
摘要：POJ 3040 题意： 给奶牛发工资，每周至少 C 元。约翰手头上有面值V_i的硬币B_i个，这些硬币的最小公约数为硬币的最小面值。求最多能发几周？ 分析： 贪心策略是使多发的面额最小（最优解）。分三个阶段： 1. 首先面额不小于C的硬币属于没办法节约的类型，先统统发掉。 2. 然后对硬币面额从大
阅读全文
摘要：POJ 1017 题意： 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常使用一个 6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送
阅读全文
摘要：POJ 2393 题意： 每周可以生产牛奶，每周生产的价格为Ci，每周需要上交的牛奶量Yi，你可以选择本周生产牛奶，也可选择提前几周生产出存储在仓库中（仓库无限大，而且保质期不考虑），每一周存仓库牛奶需要花费S元，让你求出所有周的需求量上交的最少花费。 分析： 因为第 i 周的奶酪，可以在第 i 周
阅读全文
摘要：POJ 3190 题意： 一些奶牛要在指定的时间内挤牛奶，而一个机器只能同时对一个奶牛工作。给你每头奶牛的指定时间的区间(闭区间)，问你最小需要多少机器。思路：先按奶牛要求的时间起始点进行从小到大排序，然后维护一个优先队列，里面以已经开始挤奶的奶牛的结束时间早为优先。然后每次只需要检查当前是否有奶牛
阅读全文
摘要：POJ 1328 题意: 将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出雷达的覆盖半径和岛屿的位置，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。 分析： 贪心法，先研究一下每个岛屿，设岛屿到海岸线的垂直距离为d，雷达的覆盖半径为k，若d>k,直接输出-1，若d
阅读全文
摘要：POJ 2376 题意： 给出一给大区间和n各小区间，问最少可以用多少小区间覆盖整个大区间。 分析： 贪心法。设t为当前所有已确定区间的最右端，那我们可以每次都取所有可选的小区间（左端点<=t+1）中右端点最大的值，然后更新最右端点ans++。初始时t=0 注：所谓衔接不是[0,1][1,2]这样首
阅读全文
摘要：AOJ 0525 题意： 有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？ 输入：多组输入，每组第一行为二整数r, c (1 ≤ r ≤ 10, 1 ≤
阅读全文
摘要：POJ 3050 题意： 1.5*5的方阵中，随意挑一格，记住这个格子的数字 2.可以上下左右走，走5次，每走一次记录下所走格子的数字 3.经过以上步骤，把所得6个数字连起来，形成一串数字。求共可以形成多少种不同的数字串 思路： 网格大小只有5*5，用穷举法，不会超时。 这里利用了stl中的set容
阅读全文
摘要：POJ 3187 给定N值，从而确定了数据的范围及长度，暴力枚举数列，接下来类似杨辉三角的递推计算。注permutation从递增有序数列开始枚举，枚举到符合sum值时退出即可 #include <stdio.h> #include <algorithm> using namespace std;
阅读全文
摘要：POJ 2718 问题描述： 给一串数，求划分后一个子集以某种排列构成一个数，余下数以某种排列构成另一个数，求这两个数最小的差，注意0开头的处理。 超时问题：一开始是得到一个数列的组合之后再从中间进行切割得到两数，会超时。后来采用的方法是将前面的数在DFS中得到固定,在函数work中对后面（n-n/
阅读全文
摘要：转自：http://blog.csdn.net/xsh_123321/article/details/5956289 1.为什么需要虚继承 如下图所示如果访问Der::Fun or Der::m_nValue就会带来二义性，无法确定是调用Base1的还是Base2的，所以为了解决多重继承情况下成员访
阅读全文
摘要：转自：http://glatue.com/category/basic-knowledge/ 场景 如果一个类会被作为基类，那么基类的析构函数最好声明为虚函数。 原因是为了避免下面这样的操作，造成派生类的析构函数不能被调用。 Base *d = new Drived(); delete d; //如
阅读全文
摘要：图的存储主要有邻接矩阵与邻接表两种写法，其中邻接表多采用vector<Edge> edge[N]方式模拟单链表简化存储。 struct Edge { int nextNode;//下一个节点编号 int cost;//该边权重 }; vector<Edge> edge[N];//为每个节点都模拟一个
阅读全文
摘要：hihocoder #1343：题目 解释：一个学习小组，一共有N个学员，一个主管。每个学员都有自己的导师（一个或者多个），导师可以是其他学员也可以是主管。每周学员都要把自己的学习报告和收到的报告提交给自己的导师，这个团队设计很合理，没有回环（投递出去的报告不会回到自己手中），并且所有的报告最终都会
阅读全文
摘要：Python中的对象之间赋值时是按引用传递的，如果需要拷贝对象，需要使用标准库中的copy模块。 1. copy.copy 浅拷贝 只拷贝父对象，不会拷贝对象的内部的子对象。 2. copy.deepcopy 深拷贝 拷贝对象及其子对象程序： import copy a = [1, 2, 3, 4,
阅读全文
摘要：hihocoder 1341 解释：这道题题目还是比较容易理解，就是根据输入的若干个不等式，校验后面输入的数据是否都满足前面的不等式，满足就输出Yes，只要有一个不满足就输出No。如“A<B<=E，3<=E<5”这个两个关系式，对于输入A＝1，B＝2，E＝3肯定满足，因为1<2<=3，3<=3<5。
阅读全文
摘要：转自 http://www.jianshu.com/p/e37495f72cf6 hihocoder 1342 解释：题目描述了一种用ASCII码绘制的满二叉树，然后将树的根设置在一个特殊坐标轴的原点（0，0），坐标轴x向下为正向，y向右是正向。树的每个树枝与节点都占用1*1的大小。现在需要求在坐标
阅读全文
