![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 79
RIPwangh
山东理工大学本科学生
展开
-
poj-2442-Sequence-优先队列||堆
题意: 输入m个数集,每个含n个数,求从每个集合取一个数后,按非降序输出前n小的和; 思路: 1.优先队列 2.堆 1.优先队列#include #include #include #include #include #include using namespace std; int main() { int t; scanf("%d",&t); whil原创 2015-08-18 10:01:25 · 466 阅读 · 0 评论 -
poj-3126-Prime Path-BFS
题意: 给你两个素数,n,m; 问你能够最少几步把n变成m; 变的规则: 每次能够变一位数字,要求变完,仍然是素数; n,m都是4位数 思路: BFS,先用素数筛把10000都筛出来,然后用BFS,对个十百千位的数字去枚举(千位不能是0) 16ms #include #include #include #include #include #include using原创 2015-08-19 09:20:32 · 478 阅读 · 0 评论 -
poj-3087-Shuffle'm Up-模拟
题意: 实力转载 题目大意: 已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。 现在输入s1和s2的初始状态 以及 预想的最终状态s12 问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"。 解题思路: 很浅白的模拟原创 2015-08-19 10:23:33 · 575 阅读 · 0 评论 -
POJ-1442-Black Box-优先队列
题意:给定M个数,每次可以插入序列一个数;再给N个数,表示在插入第几个数时输出一个数,第一次输出序列中最小的,第二次输出序列中第二小的……以此类推,直到输出N个数。 分析:因为输出时是按照先输出最小的,再输出第二小这样的方式输出的,相当于依次输出一个有序序列中的值。但因为这个序列不是固定不变的,而是不断的在更新,所以用数组是无法实现的。我们可以用优先队列来做。 定义两个优先队列,一个用原创 2015-08-20 19:40:49 · 556 阅读 · 0 评论 -
STL-set-用法
set的各成员函数列表如下: c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器 c++ stl容器set成员函数:clear()--清除所有元素 c++ stl容器set成员函数:count()--返回某个值元素的个数 c++ stl容器set成员函数:empty()--如果集合为空,返回true c++ stl容器set成员函数:end()--返回指向最后原创 2015-10-05 20:35:01 · 624 阅读 · 0 评论