这道题是一道bfs的题目，因为题目中给的数据很小，所以可以采用优先队列的方式来简化处理。这道题在搜索的过程中要注意map1的不同层次的转换，即对'#'的理解。之前wa了两次是因为我考虑了如果上下两层对应位置都是'#'时输出'NO’，但是这是错误的，可以不考虑这个问题，也可以当上下两层都是‘#’时将它...
分类：
其他好文 时间：
2015-03-10 22:56:59
阅读次数：
180
题目： 传送门题意很简单就不解释了，水题一道。#include #include #include #include typedef __int64 ll;#define inf 0x3f3f3f3f#include #include using namespace std;struct node....
分类：
其他好文 时间：
2015-03-10 22:44:20
阅读次数：
152
#include#includeusing namespace std;struct cmp //重写优先关系 从大到小{ bool operator () (const int a, const int b) const { return a%10 > b%1...
分类：
其他好文 时间：
2015-03-10 22:43:46
阅读次数：
153
题意：有n张股票，给出每天股票的买进数量，当天的股票价格和当天最大抛出量，第i天得到的股票当天可以不抛，可以留到以后抛。问这n天最多能卖多少钱？
思路：贪心，从后往前贪心，最后一天的股票当然只能在最后一天卖出，第i天的可以在第i天及以后卖出，那么就可以维护一个优先队列来存放第i天及以后的天数中抛出量不为零的日期（价格高的优先），那抛出第i天时先从优先队列中取出价格最高的。...
分类：
其他好文 时间：
2015-03-10 12:18:11
阅读次数：
128
UVA - 658 It’s not a Bug, it’s a Feature!(优先队列Dijkstra)
题目链接
题目大意：补丁和漏洞之间的修复问题。有n种漏洞，m种补丁，接着给你m行代表的是n种补丁使用的情况。前面的n个字符表示的是补丁的使用前提，后面的n个字符表示的是补丁使用完后的漏洞状况。字符‘0’代表的是这个漏洞存不存在都没关系，‘+’代表的是这个漏洞存在或者出现， ‘-’代表...
分类：
其他好文 时间：
2015-03-09 10:55:46
阅读次数：
135
The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) 【Problem Description】Xiao Ming and Xiao Bao are pl...
分类：
其他好文 时间：
2015-03-08 21:28:52
阅读次数：
199
二叉堆，是一个满二叉树，满足堆的性质。即父节点大于等于子节点（max heap）或者是父节点小于等于子节点（min heap）。二叉堆的如上性质常用于优先队列（priority queue）或是用于堆排序。
由于max heap 与min heap类似，下文只针对min heap进行讨论和实现。
如上图，是根据字母的ASCII码建立的最小堆。
我们用数组对满二叉树采用宽度优先遍历存储...
分类：
编程语言 时间：
2015-03-07 15:41:40
阅读次数：
178
题目链接：http://hihocoder.com/problemset/problem/1109,最小生成树 + 堆优化(优先队列)。 可以用优先队列，也可以自己手动模拟堆，为了练手，我两种都试了下，优先队列还是要方便一点，不过堆要快一点。 好好学算法，没有无缘无故的爱，也没有无缘无故减少...
分类：
编程语言 时间：
2015-03-06 00:55:32
阅读次数：
249
最近课业繁重，这题写了两天。。昨晚睡觉的时候才突然想到了最后一点的解决方法。
不知道该不该叫做拓扑。。感觉还是挺像的。。就把标题称之为类拓扑了。。这题的方法是用map来标记状态是否存在，然后用类似拓扑的方法不断的找拿走后依然稳定的方块，我用了两个优先队列来维护，分别取最大和最小。然后就是模拟这个过程取方块了。
代码如下：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-05 17:01:09
阅读次数：
162
题意：给出每个奶牛挤奶的时间段，一个机器一次只能对一头奶牛工作，问至少需要多少台机器，并输出每头奶牛使用的机器编号。
思路：先按照每头牛的开始时间从小到大排序，维护一个优先队列，n头牛依次入队，时间结束早的先出队列，比较最早出来的牛的结束时间和当前准备入队的牛的开始时间，若前者小于后者，则当前的牛可以用前面空出来的机器，否者要添加一台新机器。...
分类：
其他好文 时间：
2015-03-04 14:47:44
阅读次数：
100
