passport.baidu.com/?business&un=%E9%98%BF%E5%9F%8E%E5%B0%8F%E5%A7%90%E8%81%94%E7%B3%BB%5F%5F#0passport.baidu.com/?business&un=%E7%99%BD%E5%B1%B1%E5%B0...
分类:
编程语言 时间:
2015-06-20 06:53:44
阅读次数:
119
容器是很多人对STL的第一印象,vector,stack,queue,set,map等等都是容器。
这里先介绍 STL中的序列式容器。
所谓序列式容器,其中的元素可序(ordered),但未必有序(sorted)。C++ 本身提供了一个序列式容器——数组(array),STL中还提供了向量(vector),链表(list),堆栈(stack),队列(queue),优先队列(priorit...
分类:
其他好文 时间:
2015-06-19 16:51:52
阅读次数:
101
最少步数时间限制:3000ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类:
其他好文 时间:
2015-06-17 15:05:15
阅读次数:
82
题目链接:点击进入
先考虑两个数组A,B的情况,这样总共有n^2种情况;将A,B数组排序后,我们可以将所有情况组织成n张表:
表1: A[1]+B[1]<=A[1]+B[2]<=……<=A[1]+B[n].
表2: A[2]+B[1]<=A[2]+B[2]<=…….<=A[2]+B[n].
…….
表n: A[n]+B[1]<=A[n]+B[2]<=……..<=A[n]+B[n]
这n张...
分类:
其他好文 时间:
2015-06-13 14:17:31
阅读次数:
145
优先队列 和 普通队列一样, 队尾插入,队头删除.不一样的是, 优先队列出队时, 是按照一定的规则 出来,比如最大,最小的.元素的比较规则默认为按元素的值的由大到小排序;当然,可以重载“#include #include using namespace std;struct Node{ int...
分类:
其他好文 时间:
2015-06-12 17:04:41
阅读次数:
151
HNOI2015 Arthur(思路:期望DP)
HNOI2015 Fruit(思路:DFS序+整体二分+线段树)
HNOI2015 Dishes(思路:优先队列+字典序)
HNOI2015 Maple(思路:DAG上DP)
HNOI2015 Shop(思路:可持久化树分治结构)
HNOI2015 Pairwise(思路:树形DP)...
分类:
其他好文 时间:
2015-06-10 22:38:35
阅读次数:
242
1314: River过河Time Limit: 10 SecMemory Limit: 162 MBSubmit: 26Solved: 10[Submit][Status][Discuss]DescriptionZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同...
分类:
其他好文 时间:
2015-06-10 20:50:24
阅读次数:
270
题目链接:点击进入
只是题意比较难懂,读懂题后完全可以用优先队列水过去.这次学会自定义优先队列的优先规则,其实就是在结构体中重载一下<运算符.代码如下:#include
#include
#include
#include
#include
using namespace std;typedef struct...
分类:
其他好文 时间:
2015-06-10 14:10:26
阅读次数:
97
1. 堆排序是一种不稳定的排序,时间复杂度是O(nlogn),最差也是O(nlogn),堆排序也可看成是一个“完全二叉树”,其中MinHeap经常被当作最小优先队列。堆排序的过程:每次弹出堆的堆顶元素,然后把堆的最右下叫元素交换,然后重新调整堆。调整堆主要依据:找左/右子节点的最大的那个元素,然后交...
分类:
其他好文 时间:
2015-06-08 14:40:20
阅读次数:
210