STL
关注
分享
扫一扫
文章平均质量分 72
z岁月无声
这个作者很懒，什么都没留下…
展开
-
LeetCode-1825. 求出 MK 平均值
地址：https://leetcode-cn.com/problems/finding-mk-average/思路：https://leetcode-cn.com/problems/finding-mk-average/solution/c-san-ge-multiset-jian-dan-mo-ni-by-newh-y4q9/维护 3 个 multiset：lower（保存最小的 k 个数）、middle（中间的数）、upper（保存最大的 k 个数）。插入操作如果 num≤max(lowe.原创 2021-04-16 02:58:12 · 367 阅读 · 0 评论 -
“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)-C. 小花梨判连通
地址：https://acm.ecnu.edu.cn/contest/173/problem/C/思路：并查集+map,对于k个图的连通块进行染色（并查集），若两点在k个图中染色都相同，那么这两点就是连通的。 即用并查集处理k个图的点的连通情况，因此将每个点在k个图中的父节点存在 d[i]中，用map存下d[i]出现的次数即可Code:#include<iostream&g...原创 2019-05-23 15:09:31 · 234 阅读 · 0 评论 -
Codeforces Round #558 (Div. 2)-C2
地址：https://codeforces.com/contest/1163/problem/C2思路：求两两相交线的数量，那么可以先求出所有不重合线的数量s，对每条线考虑，对于每条线的相交线的数量，就是全部线的数量s-与其平行的线的数量。 而求所有线的数量s,可以直线方程 ax+by+c=0中的a,b,c来唯一确定，其中a,b确定平行线的数量，可以map<pair<int,i...原创 2019-05-16 12:18:41 · 196 阅读 · 0 评论 -
2019 ICPC World Finals -A-Azulejos
地址：https://judge.icpc.global/problems/azulejos题目大意：有两排盘子，盘子有价格pi和高度hi。盘子的放置规则为：每排的盘子按照价格从小到大排列，对于第二排的盘子的高度必须比第一排对于列的盘子高度高(h2i>h1i)输入每排盘子的个数 n第二排盘子的价格第二排盘子的高度第一排盘子的价格第一排盘子的高度输出若能够按...原创 2019-04-05 13:37:06 · 2029 阅读 · 0 评论 -
牛客-牛客小白月赛6-G 指纹锁
链接：https://www.nowcoder.com/acm/contest/136/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个...原创 2018-08-21 10:36:31 · 324 阅读 · 0 评论 -
2017年湖南省第十三届大学生计算机程序设计竞赛-I Nearest Maintenance Point
地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2005思路：求点到维修点的最短距离，若对于每一个询问都扫一遍那么就太费时，因此可以先将维修点到各点的最短距离求出来，利用Dijkstra算法将所有维修点当做起点处理，而对于各点最短距离的维修点的保存则可以用bitset来存储。Code :#include<iostr...原创 2018-08-23 15:15:08 · 471 阅读 · 0 评论 -
POJ-3614-Sunscreen
地址：http://poj.org/problem?id=3614思路：一，贪心+set ： 对于所有的牛按照 minSPF 由大到小排序然后遍历，对于 牛a[i] 只要找到比a[i].max小的最大的SPF防晒乳即为最优解，因为取大的那么下一个a[i]可能用不到，而对于查找可以用set,再用一个数组记录每瓶防晒乳的个数即可。二，贪心+优先队列： 将所有的牛a[n] 按照minS...原创 2018-08-22 11:42:47 · 234 阅读 · 0 评论 -
BZOJ-1691：[Usaco2007 Dec]挑剔的美食家
1691: [Usaco2007 Dec]挑剔的美食家Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1014 Solved: 525[Submit][Status][Discuss]Description与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，...原创 2018-08-03 10:37:29 · 201 阅读 · 0 评论 -
2018 “百度之星”程序设计大赛 - 初赛（A）1002-度度熊学队列
思路：STL大法好呀--菜鸡的我QAQCode:#include<iostream>#include<algorithm>#include<list>#include<cstdio>using namespace std;const int MAX_N=150005;int n,Q;list<int> lis...原创 2018-08-12 12:58:12 · 318 阅读 · 0 评论 -
51nod-1282 时钟
思路：参考大佬的博客https://blog.youkuaiyun.com/luricheng/article/details/72993223，分分钟懂了QAQ,时钟的指针的相对位置不变，相邻指针间之差也不会变，因此可以对相邻指针之差的序列进行比较，对于最小字典序相同的序列都是相同的。Code :#include<iostream>#include<algorithm&...原创 2018-08-02 11:44:52 · 221 阅读 · 0 评论 -
51nod-1280 前缀后缀集合
思路：枚举所有的前缀后缀区间，在遍历后缀时要保证前缀区间一定包含后缀区间，可以用set和map两种方式求解,set较易理解，但map效率较高一点。一，set：由于枚举时以保证前缀一定包含后缀，因此只要前缀后缀的set大小相同即为相同区间，因此可以保存后缀相同区间的个数，每次枚举前缀时加上后缀相同区间的个数即可二，map: 同样保证前缀包含后缀，但是记录前缀比后缀多出的元素个数t,以及后...原创 2018-08-02 10:01:37 · 360 阅读 · 0 评论 -
51nod-1521 一维战舰
1521 一维战舰 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能...原创 2018-05-06 15:27:38 · 202 阅读 · 0 评论 -
51nod-1094 和为k的连续区间
1094 和为k的连续区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。Input第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 <...原创 2018-03-28 20:16:23 · 312 阅读 · 0 评论 -
51nod-1095 Anigram单词
1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。Input第1行：1个数N，表示字典中单词的数量。(1 <...原创 2018-03-28 19:27:00 · 219 阅读 · 0 评论 -
51nod-1267 4个数和为0
1267 4个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)Ou...原创 2018-04-07 15:40:10 · 185 阅读 · 0 评论