
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 · 177 阅读 · 0 评论 -
【2019 暑假JSOI Day 1 T3】 DNA(哈希)
题目 【题目背景】 小 X 身为奆老, 兴趣爱好广泛, 他还非常喜欢研究 DNA 序列…… 【题目描述】 小 X 进行了一项关于 DNA 序列研究, 发现人某条染色体上的一段 DNA 序列中连续的 k 个碱基组成的碱基序列与做题的 AC 率有关! 于是他想研究一下这种关系。 现在给出一段 DNA 序列, 请帮他求出这段 DNA 序列中所有连续 k 个碱基形成的碱基 序列中, 出现最多的一种的出现次...原创 2019-07-11 16:20:35 · 927 阅读 · 1 评论