STL数据结构
t14
菜
展开
-
【牛客网 2019 多校第三场】 J - LRU management (STL map)
题目思路emmmm。主要两种操作,插入,删除。第一想法STL暴力。很简单想到map,虽然比较暴力。据说map可能超时,所以我们使用unordered_map。模拟起来比较繁琐。代码#include <bits/stdc++.h> using namespace std;int n, m;struct node { int v; string m...原创 2019-07-27 17:44:47 · 155 阅读 · 0 评论 -
【2019 暑假JSOI Day 1 T3】 DNA(哈希)
题目【题目背景】小 X 身为奆老, 兴趣爱好广泛, 他还非常喜欢研究 DNA 序列……【题目描述】小 X 进行了一项关于 DNA 序列研究, 发现人某条染色体上的一段 DNA 序列中连续的 k个碱基组成的碱基序列与做题的 AC 率有关! 于是他想研究一下这种关系。现在给出一段 DNA 序列, 请帮他求出这段 DNA 序列中所有连续 k 个碱基形成的碱基序列中, 出现最多的一种的出现次...原创 2019-07-11 16:20:35 · 834 阅读 · 1 评论