队列
文章平均质量分 77
luer9
假如我年少有为。
展开
-
PAT 1056 Mice and Rice
1056Mice and Rice(25分)Mice and Riceis the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of each mouse is to eat as much rice as possible in order to becom...原创 2020-05-09 17:10:59 · 150 阅读 · 0 评论 -
HDU-1276 士兵队列训练问题
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,原创 2018-01-25 20:19:21 · 298 阅读 · 0 评论 -
POJ - 3126 Prime Path
首相们对安全局长带来的消息感到非常不安,他们说他们将为了安全考虑改变首相房间门牌号上面的门牌号码。——要不时地改变门牌号,这样可以使敌人处于迷惑之中。——但是,我现在的门牌号是1033号,它是一个质数,我有质数强迫症。我不能忍受我的门牌号不是质数。——我知道,所以你的新门牌号8179号也是一个质数。你只需在你办公室的门上更换掉原来的四个数字就可以。——不,不是那么简单。假设我把第一原创 2018-01-26 20:39:27 · 355 阅读 · 0 评论 -
POJ - 1321 棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束原创 2018-01-26 20:46:06 · 263 阅读 · 0 评论 -
寒假集训三,ACboy needs your help again! 栈,队列
阿忠哥的小瓜子被歹徒抢走了了 阿忠哥特别想嗑小瓜子,希望能把瓜子抢回来。 英勇的阿忠哥出发了,他杀进了歹徒的贼窝的时候,歹徒出了一道难题给阿忠哥,如果答不出来,那他们就要把瓜子吃完。 问题就在墙上: 每个问题的第一行都有一个整数 N(有N个命令),还有 "FIFO" 或 "FILO".(阿忠哥很高兴因为他知道"FIFO"代表 "First In First Out", 并且 "FI原创 2018-01-24 20:23:02 · 557 阅读 · 0 评论 -
POJ - 2251 Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41886 Accepted: 15859DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed o...转载 2018-02-27 20:57:55 · 154 阅读 · 0 评论 -
栈,队列基本用法
要使用标准库的栈和队列,首先得添加头文件#include <stack>#include<queue>定义栈:stack<int> curStack;定义队列:queue<int> curQueue;栈的操作: curStack.empty() 如果栈为空返回true,否则返回false;curStack.size() 返...转载 2018-02-25 17:09:30 · 153 阅读 · 0 评论 -
Dijkstra[两种邻接表+优先队列优化]
转载:http://lib.csdn.net/article/datastructure/13388Dijksta算法中,如果我们采用的是邻接矩阵来存的,第一点浪费的空间比较多,第二点我们知道算法的时间复杂度在O(n*n),这样的算法可以说并不是很好,所以我们考虑优化它首先我们可以优化存储结构,采用邻接表来存储,其次我们可以用优先队列来排序大小,其时间复杂度大大降低。需要注意的是pair是...转载 2018-07-20 09:45:04 · 313 阅读 · 0 评论 -
关于结构体
关于 初始化。赋值。排序。优先队列的问题; 详细的去 wxj博客看吧。https://blog.csdn.net/qq_40482358/article/details/81239448结构体初始 重载。 #include <bits/stdc++.h>using namespace std;struct node{ int a,b; node(...转载 2018-08-03 14:17:57 · 140 阅读 · 0 评论