优先队列,也是看了别人的代码才有的思路
#include
#include
#include
#define maxn 100000+5
using namespace std;
struct stu
{
int sum,id;
friend bool operatory.sum;
}
};
priority_queuema...
分类:
其他好文 时间:
2015-04-22 13:53:10
阅读次数:
121
子线程的使用方法:dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ //子线程的处理逻辑 });DISPATCH_QUEUE_PRIORITY_DEFAULT 代表队列的优先级,...
分类:
编程语言 时间:
2015-04-22 13:05:36
阅读次数:
183
题意:
给出一个n;
求出有几组s1,s2 使s1/s2=n;
升序排列;
思路:
暴力枚举除数;
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
ll n;
ll s1,s2;
priority_queue, greater > q;
bo...
分类:
其他好文 时间:
2015-04-20 22:46:37
阅读次数:
155
IT英语1-计算机算法常用术语中英对照Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树Numerical Problems 数...
分类:
编程语言 时间:
2015-04-20 12:49:18
阅读次数:
131
Big Christmas Tree
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 21413
Accepted: 4635
Description
Christmas is coming to KCM city. Suby the loyal civili...
分类:
其他好文 时间:
2015-04-20 09:33:10
阅读次数:
140
//poj2833优先队列。数据量太大,而且没有必要全部排序。//优先队列//*#include#include #include #include#includeusing namespace std;int main(){ long n1,n2; long n,t; priority_que.....
分类:
其他好文 时间:
2015-04-20 00:23:04
阅读次数:
179
1.Priority use ID selector2.Add TagName before Class selector3.Never add Tag before ID, because ID is unique4.Use find() instead of children()5.Chain ...
分类:
Web程序 时间:
2015-04-19 19:25:20
阅读次数:
132
问题描述我们知道,Treap可以完成节点的动态插入、删除、查询,其每个操作的时间复杂度是O(log n),因为其实现较红黑树更为简单,因此常常用于某些场合,以替换红黑树的实现。Treap的每个节点维护了key, priority。struct Node {
int key;
int priority;
Node (int k, int p): key(k), priority...
分类:
其他好文 时间:
2015-04-19 18:00:03
阅读次数:
264
重载 operatory.rp) return 1; 8 else if(x.rp==y.rp && x.name q[MAXN];
分类:
编程语言 时间:
2015-04-19 12:58:57
阅读次数:
177
【题目链接】:click here~~
【题目大意】:
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:
每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下...
分类:
其他好文 时间:
2015-04-18 17:48:37
阅读次数:
144