STL
Zeolim
这个作者很懒,什么都没留下…
展开
-
[MAP][排序]451. 根据字符出现频率排序
451. 根据字符出现频率排序难度中等290收藏分享切换为英文接收动态反馈给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"解释:'c'和'a'都出现三次。此外,"aaaccc"也是有效的答案。注意"cacaca.原创 2021-07-03 11:29:22 · 209 阅读 · 0 评论 -
[尺取]Leetcode 1438. 绝对差不超过限制的最长连续子数组
1438. 绝对差不超过限制的最长连续子数组难度中等141收藏分享切换为英文接收动态反馈给你一个整数数组nums,和一个表示限制的整数limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组,则返回0。示例 1:输入:nums = [8,2,4,7], limit = 4输出:2 解释:所有子数组如下:[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |...原创 2021-02-21 20:38:27 · 222 阅读 · 0 评论 -
[牛客寒假算法基础集训营6总结]
A.[简单数学思维递推]易得m题所组成所有分数集合中极小值m*6 极大值m*9, 因其子和差值均一, 则有若干组合组成连续闭区间[6*m, 9*m]易推得6数极小时应有其余三数组合极大 则有公式ans = max(-(n - m * ll(6)) + m, ll(0)) (未化简)---------------------------------------------...原创 2019-04-03 15:49:31 · 479 阅读 · 0 评论 -
[51nod] 1024 矩阵中不重复的元素
这个最暴力的想法就是暴力模拟算出详细值加set去重时间复杂度空间复杂度过大。所以需要对值进行映射,再用set去重映射方式很多,比较方便的是取对数logn(a ^ b) = b * logn(a)n可以取e->log()10->log10()2->log2()因为取了对数肯定会有误差所以需要重载一下EPS或者log2的精度比较高 可以...原创 2018-11-26 16:24:54 · 231 阅读 · 0 评论 -
UVA - 10391 Compound Words
暴力枚举STL查重时间给了3000MS吓人的一批过完用了20MS//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include ...原创 2018-10-18 20:56:18 · 175 阅读 · 0 评论 -
UVA - 1594 Ducci Sequence
简单模拟STL判重//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <...原创 2018-10-18 18:42:19 · 283 阅读 · 0 评论 -
[UVA] - 1593 Alignment of Code
Alignment of Code UVA - 1593 //#pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e6 + 10;int maxlen[185] = {0}, hlen =...原创 2018-10-18 10:56:22 · 257 阅读 · 0 评论 -
[STL] [洛谷] P1165 日志分析
STL操作//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstri...原创 2018-09-24 19:01:52 · 313 阅读 · 0 评论 -
牛客小白月赛7
A.送分题 题目描述做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间,我并不打算给你很复杂的故事背景,你只需要复制下面的代码并选择正确的语言提交即可通过此题。 #include<iostream>using namespace std;long long f(long long n){ ...原创 2018-09-19 09:08:03 · 194 阅读 · 0 评论 -
[HDUOJ] 1873 看病要排队
bool operator < (const node &b) const { return this->val < b.val;} //#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>...原创 2018-09-08 15:44:09 · 172 阅读 · 0 评论 -
[洛谷] P1308 统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章...原创 2018-04-06 19:34:51 · 280 阅读 · 0 评论 -
[STL] [全排列] [next_permutation] [洛谷] P1088 火星人
枚举T次下一个排列有STL就很好写但是没有STL岂不是凉凉#include <iostream>#include <algorithm>using namespace std;const int MAXN = 1e4 + 10;int arr[MAXN];int main(){ int n; cin>>n;...原创 2018-07-31 16:08:30 · 218 阅读 · 0 评论 -
[STL] [全排列] [next_premutation] 2018 蓝桥杯省赛 B 组模拟赛(五) 结果填空:素数个数
复习stl next_permutation#include <iostream>#include <algorithm>#include <cmath>using namespace std;bool prime(int x){ if(x<2) return false; for(int i = 2;i*i<=...原创 2018-03-27 11:21:06 · 278 阅读 · 0 评论 -
[栈操作] [洛谷] P1449 后缀表达式
这道题上来没啥思路也读不懂题有天听巨巨说是个栈操作然后又放了几天 突然就把题读懂了知道是个栈就特别简单了…注意运算顺序就行 #include <iostream>#include <stack>using namespace std;typedef long long ll;int main(){ ...原创 2018-07-31 15:30:06 · 326 阅读 · 0 评论 -
[栈操作] [NYISTOJ] 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(...原创 2018-05-18 14:04:57 · 185 阅读 · 0 评论 -
[STL] [51nod] 1095 Anigram单词 map
1095 Anigram单词 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。Input第1行:1个数N,表...原创 2018-05-02 12:32:45 · 187 阅读 · 0 评论 -
[STL] [洛谷] P1090 合并果子
朴素算法 遍历实现小根堆#include <iostream>#include <algorithm>using namespace std;int arr[11000];int main(){ int N; cin>>N; for(int i = 0; i < N; i++) cin>>arr[...原创 2018-07-11 21:56:23 · 394 阅读 · 0 评论 -
[归并] [STL] [洛谷] P1309 瑞士轮
朴素算法每轮都sort会tle所以要优化 用归并难点在于想明白为什么是归并比赛过程中 输赢持续有序 这是归并的前提条件所以才可以归并#include <iostream>#include <algorithm>using namespace std;const int MAXN = 2e5 + 10;struct team{...原创 2018-07-12 21:56:01 · 246 阅读 · 0 评论 -
[贪心] [STL] [51nod] 做任务三
按左点排序能干就干 干不了加人但这次数据非常大 手动模拟超时需要用到优先队列 或 mutilset队列能解决的set 都可以解决set支持性更佳 所以个人更倾向于set#include <iostream>#include <algorithm>#include <set>using namespace std;const...原创 2018-07-24 17:00:51 · 258 阅读 · 0 评论