摘要: 一 有n个数,选择连续的k个数,求这k个数的最小值,切实从k到n进行遍历,那么就需要使用双端队列实现的单调队列 思维逻辑题集中的洛谷好消息坏消息就是这样的一个例题 写于2020/8/7 23:02 阅读全文
posted @ 2020-08-07 23:02 白菜茄子 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://www.luogu.com.cn/problem/P2629 题意:有n个消息,每个消息有一个权值,这n个消息本身就有一个自己的排序(按照输入给出的顺序)1....n,现在你需要读取这n个消息,你一共有n种读取的顺序。k k+1 k+2....n 1 2 .. k-1.现在 阅读全文
posted @ 2020-08-07 22:58 白菜茄子 阅读(190) 评论(0) 推荐(0) 编辑
摘要: pair是将两个数据合为一个数据单位进行存储级联,相当于一个含有两个元素的结构体类型。两个元素分别为first和second pair<Type1,Type2>pa; //创建 pair<Typr1,Type2>pa(v1,u1);//创建并初始化 make_pair(v1,u1); //创建一个p 阅读全文
posted @ 2020-08-07 12:26 白菜茄子 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意:在一个n个结点,m条边的无向连通图中,且第i条边的权值为2i,每个结点有一个值,为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i 阅读全文
posted @ 2020-08-07 12:16 白菜茄子 阅读(213) 评论(0) 推荐(0) 编辑