码迷,mamicode.com
首页 >  
搜索关键字:cf 队列    ( 24313个结果
基于堆的最大最小优先级队列的实现
最大堆能够在O(1)的时间内取得集合中的最大值,并且在集合中加入新元素的时候,能够以O(Logn)的时间将新的元素插入到堆中。当取出最大的元素时,能够以O(Logn)的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例:基于优先级的作业调度,在所有等待调度的作业中,选择具有最大优先级作业...
分类:其他好文   时间:2014-05-01 09:21:41    阅读次数:386
Java多线程与并发库高级应用之阻塞队列BlockingQueue
JDK1.5提供了阻塞队列接口BlockingQueue,它是一个有界阻塞队列。BlockingQueue实现是线程安全的,可以安全地与多个生产者和多个使用者一起使用。使用时用其实现类ArrayBlockingQueue,它一个由数组支持的有界阻塞队列。此队列按 FIFO(先进先出)原则对元素进行排...
分类:编程语言   时间:2014-05-01 06:58:46    阅读次数:373
中缀表达式转化为后缀表达式——觉得蛮好的题目着实想了半天
题目链接:click here~ 中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了 1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:其他好文   时间:2014-04-30 22:17:40    阅读次数:282
Codeforces 425A Sereja and Swaps(暴力枚举)
题目链接:A. Sereja and Swaps 题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少 思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值 代码: By lab104_yifan, contest: Codeforces Round #243 (D...
分类:其他好文   时间:2014-04-29 13:45:21    阅读次数:261
UVA 11374 Airport Express(优先队列优化dijstra + 枚举)
UVA Airport Express 题意:在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票,即最多只能坐一站商业线,其他时候只能坐经济线。找出一条去机场最快的线路。 思路:因为商业线只能坐一站,假如乘坐一条商业线(a,b),那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路,分别记为f()和g(),两次dijstra即...
分类:Web程序   时间:2014-04-29 13:33:21    阅读次数:340
#include<bits/stdc++.h>包含C++的所有头文件
参考博客:http://blog.kuoe0.tw/posts/2014/01/31/install-gnu-gcc-on-os-x-and-use-the-header-bits-stdcplusplus-h-and-policy-based-data-structure 做CF看见别人用这个函数,然后就能直接用vector,set,string那些函数了,摸不着头脑,感觉特神奇就百度了一下,...
分类:编程语言   时间:2014-04-29 13:32:22    阅读次数:433
CF:Problem 426B - Sereja and Mirroring 二分或者分治
这题解法怎么说呢,因为我是把行数逐步除以2暴力得到的答案,所以有点二分的意思,但是昨天琦神说是有点像分治的意思,反正总的来说:就是从大逐步细化找到最优答案。 但是昨晚傻B了,靠!多写了点东西,然后就错了,刚才一练习,拿昨晚的代码一看,就把6行代码删去就过了,靠!昨晚应该是脑子进水了!!!!! 昨晚的代码: #include #include #include #include #in...
分类:其他好文   时间:2014-04-29 13:28:20    阅读次数:387
Codeforces Round #243 (Div. 1)-A,B,C-D
这场CF真是逗了。。。 因为早上7点起的,所以到做CF的时候已经17个小时没有休息了,再加上中午5小时的比赛。 头脑很不清晰。做第一个题的时候差点读成求最大字段和了。然后发现是水体,迅速A掉。 然后开始看了B题,第一遍没有看懂,此时大脑已经看不下去了。然后突然某个群说D是水题。 我去看了一下D,我去,D的题意好简单啊。。。。于是,冥思苦想中。。。。。一直到快要1点 的时候,还是没有结果。...
分类:其他好文   时间:2014-04-29 13:22:20    阅读次数:272
数组,vector的sort快速降序方法
在sort中因为默认是升序的,所以一般我们需要降序的时候就……了。 以前我在CF上看到有人用sort的数组降序方法,快速简单,然后刚才写425A - Sereja and Swaps题的时候又看到别人vector的降序方法,以前学习的时候怎么不知道呢,哈哈……虽然CF没多大建树,不过确实看到好多大神的编程方法以及优化方法,实在是很有用啊! 很多时候不是我们不懂,而是我们不会优化,对系统的函数用...
分类:其他好文   时间:2014-04-29 13:16:21    阅读次数:322
数据结构--队列
队列只允许一端进行插入操作,另一端进行删除操作。队列是一种先进先出的线性表,简称FIFO,允许插入的一段为队尾,允许删除的一端为队头。 顺序队列 与栈不同的是,队列的出队元素在队头,那么队列没出去一个元素,后面的元素就要依次像前移动,这样他的时间复杂度就是O(n)。 考虑上面截图的流程感觉效率很低,起始我们的队列可以以另一种方式来处理,就是元素不懂,而队头的指...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:284
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!