STL
关注
分享
扫一扫
Tao_oc
加油
展开
-
堆
priority_queue是一个优先队列,队列里面按一定的规则排序,每次压入一个元素,都会排序priority_queue<int,vector<int>,greater<int>> que2;//升序priority_queue<int,vector<int>,less<int>> que3;//降序///...原创 2018-12-04 12:04:02 · 142 阅读 · 0 评论 -
作为合格的男票(栈)
作为合格的男票Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 22Accepted Submission(s) : 9Font:Times New Roman|Verdana|GeorgiaFont Size:...原创 2019-03-08 15:57:49 · 113 阅读 · 0 评论 -
STL在acm中的应用
STL全称是Standard Template Library,即标准模板库,里面有许多容器,用好STL能极大的优化代码1.stackstack(堆栈）是一个容器，它实现了一个先进后出的数据结构使用该容器需要#include<stack>头文件定义一个stackstack<node> ss;stack<int> ss;stack的基本...原创 2019-03-13 23:43:34 · 452 阅读 · 0 评论 -
字符串题集
2019 蓝桥杯省赛 B 组模拟赛（一）解析:字符串不长,最大为10考虑map做,将字符串转化为10位以内的26进制数对每个字符串的所有后缀对应的26进制数贡献+1,遍历输出答案ac:#include<bits/stdc++.h>#define MAXN 100005#define ll long longusing namespace std;ma...原创 2019-03-15 23:35:31 · 207 阅读 · 0 评论 -
简单模拟
D. Colored Boots题意:给定a串b串,里面有?,?可以变任何字母求a串和b串字母个数相同的最多数目解析:直接模拟就可以了,先比a~z,在a~z和?匹配,如果?有多,?和?匹配ac:#include<bits/stdc++.h>#define pb push_back#define MAXN 500000using namespace s...原创 2019-03-20 21:48:50 · 280 阅读 · 0 评论 -
贪心
链接:Two Cakes题意:两个人买蛋糕,蛋糕一层比一层小,规定先买小,再买大,即先买1,再买2,...最后买n有2n家店,每家店都是只出售一个等级蛋糕的一个,相邻蛋糕店的距离为1,两人刚开始都在最左边,问两个人最少走多长距离可以买好两个蛋糕解析:只要比较第一次出现的1~n层,和第二次的1~n层,分别计算求和,用vector方便计算注意sum可能大于int,要用llac...原创 2019-03-13 13:08:14 · 171 阅读 · 0 评论 -
Shaolin(map||set)
Shaolinhdu4585-题意:对于每一个新队友,找到与他实力最接近的老队友(优先选实力低的),然后新队员加入成老队员解析:明显用二分处理,查找与他实力最近的两位set,map都能自动排序,选择任意一种解决1.map&setac:#include<bits/stdc++.h>using namespace std;map<int,...原创 2019-04-21 19:02:17 · 152 阅读 · 0 评论 -
聪明的木匠 (哈夫曼树,huffman)
一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种...原创 2018-07-14 19:03:55 · 651 阅读 · 0 评论 -
Sequence
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear that we may get n ^ m this kind of sequences. Th...原创 2018-12-03 23:45:48 · 163 阅读 · 0 评论 -
Supermarket (poj1456)
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the s...原创 2018-12-03 23:17:01 · 116 阅读 · 0 评论 -
Game with string(栈)
链接:Game with string题意:给一个字符串,两名玩家可以选择连续的两个字符删除,删除中间的后,字符串会相连如果第一名玩家无法删除,输出NO,反之输出YES解析:尽可能的多删除删除的顺序不会影响可以删除的数目,判断可以删除的数目,如果可以删除的数目为偶数,输出NO,奇数输出YES用栈来处理比较方便ac:#include<bits/st...原创 2019-02-03 13:18:42 · 352 阅读 · 0 评论 -
Fence Repair (哈夫曼树,poj3253)
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ...原创 2018-12-04 11:15:06 · 100 阅读 · 0 评论 -
E. Two Teams(模拟双端链表,set)
Two Teams题意:n个人站成一排,有两个教练1号和2号,他们轮流选人1号教练先选剩下的人中权值最大的,然后选择他左边的k个,右边的k个(空则不选)再2号,直到所以人都选完解析:用数组模拟双向链表lef[i],i位置左边第一人位置,righ[i],i位置右边第一人位置每次选完人后,修改空白区间左右连续情况(链表)用set来求剩下的最大值ac:#in...原创 2019-04-17 23:48:15 · 333 阅读 · 1 评论