优先级队列priority_queue
最大值优先级队列、最小值优先级队列
优先级队列适配器 STL priority_queue
用来开发一些特殊的应用。
priority_queue> pq;
priority_queue> pq;
pq.empty()
pq.size()
pq.top()
pq.pop()
pq.push(item)
demo
#include
#...
分类:
其他好文 时间:
2015-07-08 16:30:46
阅读次数:
128
题意:
给n个无交点的圆,求这n个圆中不被其它圆包含的圆。
分析:
扫面线法,用二叉树(set+lowerbound方法)维护最外圆的集合。
代码:
//poj 2932
//sep9
#include
#include
#include
#include
using namespace std;
const int maxN=40012;
double r[maxN],x[ma...
分类:
其他好文 时间:
2015-07-08 16:29:06
阅读次数:
134
#include #include int main(){ int n; while(scanf("%d",&n)==1) { int k =(int)floor((sqrt(8.0*n+1)-1)/2-1e-9)+1; int s = k*(k+1)/...
分类:
其他好文 时间:
2015-07-08 16:15:43
阅读次数:
119
枚举法就好了,推理很麻烦,感觉也做不出来。创造一个结构体,一个是真实的数,一个是花费的牙签数。构建一位数,两位数,三位数即可。#include #include using namespace std;//从0到9耗费的牙签数int cost[10]={6,2,5,5,4,5,6,3,7,6};st...
分类:
编程语言 时间:
2015-07-08 16:14:36
阅读次数:
119
It has become common practice to perform tasks during an ASP.NET applications start up process. These tasks may include registering routes, configurin...
分类:
移动开发 时间:
2015-07-08 16:10:03
阅读次数:
146
一道AC自动机题····一定要把一个节点没有的儿子接到它fai的儿子,否则会卡到n^2的······· 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 1048580 7 #define maxl 10005...
分类:
其他好文 时间:
2015-07-08 16:09:35
阅读次数:
100
1.Javascript先天缺乏模块的功能。在其他高级语言中,Java有类文件,Python有import机制,Ruby有require,PHP有include和require,而Javascript则需要依靠<script>标签引入代码,当脚本多的时候,会显得杂乱无章。2.针对以上问题,CommonJS应运而生。CommonJS为Javascrip..
分类:
Web程序 时间:
2015-07-08 14:53:10
阅读次数:
181
自己一直就不太清楚int *const与const int*之间的差别,总是弄混,今天势必拿一个程序验证一下。
一个指针是有两个属性的,一个是它指向的地方,一个是它指向地方上的内容。两者的差别也在此。const究竟修饰的是什么。
代码:
#include
using namespace std;
int main()
{
int p=1;
int q=2;
int k=3;
c...
分类:
其他好文 时间:
2015-07-08 14:45:46
阅读次数:
93
题目的意思是:给你一个数N,求由连续的m个素数之和等于N的组数。
这题很简单,一开始没看到题目是连续的素数,所以一开始想用深搜来做,可是不行,后来再看了题目,才知道是连续的素数,是连续的素数就简单很多了。
下面的是 AC的代码:
#include
using namespace std;
int prime[10005];
int main()
{
int i, j, k;
for...
分类:
其他好文 时间:
2015-07-08 14:42:03
阅读次数:
107
题目的意思是:兔子随便躲在一个洞里,狼从 0 号洞开始找,每次找下一个是往后数 m个,全部洞组成环状的。
输入的m和n,洞是 0 号 到 n - 1 号。
m和n的最大公约数是1,则狼每个洞都可以找到。否则,则有些洞就会被忽略,而那些洞是安全的。
下面的是AC的代码:
#include
using namespace std;
int GCD(int a, int b)
{
int ...
分类:
其他好文 时间:
2015-07-08 14:37:24
阅读次数:
112