队列
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
队列//优先出列
#include<queue>#include<iostream>#include<string>using namespace std;int test[100];struct cmp{ bool operator()(int x,int y){ return test[x]>test[y]; }};str...转载 2018-07-10 00:47:12 · 372 阅读 · 0 评论 -
洛古P1090 合并果子 //对于队列//桶排序等的应用
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每...原创 2018-07-10 01:02:45 · 680 阅读 · 0 评论 -
杭电2717 Catch That Cow (bfs入门)
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19774 Accepted Submission(s): 5805 Problem DescriptionFarmer John has b...原创 2018-07-22 11:51:09 · 296 阅读 · 0 评论 -
洛谷 P1032 字串变换(bfs+stl)
题目描述已知有两个字串 A,BA,B 及一组字串变换的规则(至多 66 个规则):A_1A1 -> B_1B1A_2A2 -> B_2B2规则的含义为:在 AA 中的子串 A_1A1 可以变换为 B_1B1 , A_2A2 可以变换为 B_2B2 …。例如: AA =' abcdabcd ' BB =' xyzxyz '变换规则为:‘ abc...原创 2018-07-22 18:10:11 · 166 阅读 · 0 评论 -
洛谷 P3371 【模板】单源最短路径(弱化版)(堆,bfs,最短路)
题目背景本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步 P4779。题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度...原创 2018-08-11 21:28:15 · 1029 阅读 · 3 评论 -
算法训练 旅行家的预算(贪心和双端队列)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T75//本题的思路就是每次假装在加油点把油全部加上,到最后在把油还了#include <bits/stdc++.h>typedef long double ld;typedef long long ll;using namespace std;const ld pi = ac...原创 2019-03-03 14:28:33 · 285 阅读 · 0 评论