题目大意：有n堆东西，只能从上往下买，如果要买下面的东西，只能把上面的所有东西买了才可以，类似一个栈
每个东西都有价格，每个东西卖出去都只能卖10，问能卖的最大利润，和要卖多少个才能达到最大利润解题思路：贪心的来说每个买了的都要卖出去，才能使得利润最大话，纪录每堆卖出最大利润的所有情况，然后用dfs一一枚举，要判重和排序输出
注意特例
1
5 10 10 10 10 10
输出应该有0 1...
分类：
其他好文 时间：
2015-04-24 09:10:23
阅读次数：
115
题意:
图中15个格子;只有一个是空的,其余都有珠子
你可以把珠子沿图中的一条直线,跳过一个或多个珠子(注意不可以是0个),到达最近的空格,并把中间的珠子拿走;
最后要使只剩一个珠子,并且位置在刚开始的空位那;
思路:
bfs + set判重；
用２进制压缩状态，然后用set判重状态；
一开始打一个表，表示每一个点的６个方向是什么，－１表示没有；因为最后要找字典序最小的，所以...
分类：
其他好文 时间：
2015-04-22 22:22:40
阅读次数：
137
http://blog.csdn.net/hguisu/article/details/7880288此文很不错。Bit map 应用 1）可进行数据的快速查找，判重，删除，一般来说数据范围是int的10倍以下。 2）去重数据而达到压缩数据
分类：
编程语言 时间：
2015-04-19 00:56:19
阅读次数：
194
给出起始状态如：
问最少多少步操作可以变为：
每次操作只能把一个数字放到某个空格，不能交换两个数字的位置
hash判重模板mark一个
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
const int mod=1000007;
int aim[4][8]=
...
分类：
其他好文 时间：
2015-04-18 20:41:14
阅读次数：
149
最近项目中遇到一个添加判重的问题，判重无效，一直找不到原因，于是查了一下equals的用法，感觉蒙蒙哒~~添加数据判重，当判重到时间的时候时间都是"yyyy-MM-dd"这样的，但判重失败，查了一下，原来equals前后两个比较时对象可以不一样，但数据类型必须得相同，Date类型的"2015-04-...
分类：
编程语言 时间：
2015-04-15 16:45:06
阅读次数：
129
题意：在1-10000中随机生成100个数，1-10000已经放在数组中，要求时间和空间都要O(1)。
思路：因为空间要O(1)，所以我们可以想到这一定是在原本数组的基础上操作，时间也要O(1)的话，证明我们无法Hash后再判重。所以我们可以这么想用一个指针表示目前已经生成好的随机数，那么这个指针从1开始，每次都从剩下的数中随机取一个和当前指针交换就可以完成了，自己写了代码，有错求指出来。
i...
分类：
其他好文 时间：
2015-04-15 13:29:27
阅读次数：
415
二阶魔方，只有0,1
问最少多少步可以转成每个面都为0，或1
BFS即可，对应好旋转时候的关系，因为顺时针转三次和逆时针转1次的效果一样，所以只要6种旋转方式即可，判重可用map省空间，或者直接判省时间
#include "stdio.h"
#include "string.h"
#include "map"
#include "queue"
using namespace std;...
分类：
其他好文 时间：
2015-04-14 12:56:50
阅读次数：
126
题意：
给一个n*m的图。
'@'代表你的位置，'.'代表空地，'*'代表墙，'$'代表钻石。
在每一秒钟你有四种选择。
1、站着不动。
2、光标往左移动一格。
3、光标往右移动一格。
4、点击光标让自己按光标的方向移动一格。
然后题目还给了一个k，代表每k秒光标整体循环右移一格。
现在问你拿到钻石的最少步数。
思路：
本弱开了一个四维数组判重use[x][y][f][l] ...
分类：
其他好文 时间：
2015-04-13 12:56:05
阅读次数：
148
http://poj.org/problem?id=3050给定一个5×5矩阵，问选6个数的不同排列总数是多少！二维的搜索，注意要判重，数据量很小，直接用map就好。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam...
分类：
其他好文 时间：
2015-04-08 10:28:45
阅读次数：
141
背景：第一因为找到结果之后没有及时的停止查找而wa了一发，改正后ac。
思路：首先对读入的每一个string，设置一个独特的ID，这样就把string变为int，后来比较的时候就会简化很多，设置ID的时候用map来赋予每一种string对应一个独特的ID。然后构建一个key为pair的map，因为行比较多列比较少（列的数为10),就枚举列的所有组合，然后对每组组合来进行map判重。
我的代码；...
分类：
其他好文 时间：
2015-04-05 10:37:36
阅读次数：
108
