STL
柒月 流火
菜
展开
-
POJ - 3746 Teacher YYF 思维 STL
POJ - 3746 Teacher YYF 题意:给你n个词 和 m条句子。根据题目给定的语法判断句子是否有错误。思路:用map将单词与句子一步步转换参考博客:https://blog.csdn.net/wl16wzl/article/details/79245191题目中的介词短语为 介词+名词或代词 ,但是在提交时介次短语中介词与名词的中间需要加上一个冠词 才对。...原创 2019-02-02 21:51:24 · 477 阅读 · 0 评论 -
Codeforces Round #172 B.Maximum Xor Secondary 单调栈
Maximum Xor Secondary题意:给你 n 个不同的数,求任意区间长度内最大的两个数相异或的最大值。思路:维护一个单调递减序列,每次pop出的栈顶元素正是以 a[i] 为最大值时(往左匹配到)的次大值,每次push时,栈顶元素正是往左匹配 以这个数为次大值时只能匹配到的最大值,扫一遍就ok了#include<iostream>#inclu...原创 2019-05-05 10:35:08 · 152 阅读 · 0 评论 -
POJ - 1442 Black Box 最大堆和最小堆
POJ - 1442 Black Box题意:给你n个插入的数和m次查询,每次查询输入一个数表示在第几次插入操作以后查询(是第几次查询就输出第几个小的数)思路:建立一个最大堆和最小堆,把一开始插入的数都存在最小堆里,每查询一次就将最小堆的堆顶存入到最大堆里(前提是保证最小堆的堆顶比最大堆的堆顶大,否则需要交换堆顶值)#include<iostream>#include...原创 2019-03-28 21:37:49 · 158 阅读 · 0 评论 -
用优先队列求第K小的数
#include<iostream>#include<cstdio>#include<queue>#include<bitset>#include<cstring>#include<algorithm>#define mod 100000007using namespace std;typedef long ...原创 2019-04-07 22:13:32 · 1854 阅读 · 1 评论 -
HDU - 4006 The kth great number 优先队列最小堆
HDU - 4006 The kth great number 题意:给你n条指令(两种操作," I "插入元素,“Q”输出第k个大的数)。第K个大的数是指把这些数降序排列后,从大到小的第K个数。一开始理解反了,看了案例郁闷了半天。。。思路:因为K是不变的,所以我们只需让 优先队列实现的最小堆里 保存K个元素就行。当元素少于K个时,直接插入。当元素大于K个时,将输入的元素与队顶元素...原创 2019-03-28 10:07:13 · 200 阅读 · 0 评论 -
HDU - 1075 What Are You Talking About 字符串转换 map
HDU - 1075 What Are You Talking About题意:给你一些英文对应的火星文,将输入的火星文句子转换为英文。(标点符号和未给出的转换单词原样输出)#include<iostream>#include<cstdio>#include<cstring>#include<set>#include<...原创 2019-03-26 15:59:03 · 141 阅读 · 0 评论 -
HDU - 2072 单词数 trie树(非指针版) 统计不同单词数 || set
HDU - 2072 单词数 一开始以为每个单词后都有一个空格,想得太简单了。在一些细节上总是出错,找了半天。。。几组测试数据: 1. 2. asdf as a3. asdf asdf ds24.asdf asdf #include<iostream>...原创 2019-03-26 10:28:13 · 156 阅读 · 0 评论 -
HDU - 1671 Phone List 某一字符串为另一字符串前缀 STL || trie
HDU - 1671 Phone List 题意:查询是否存在某一字符串为另一字符串的前缀参考试题评论写的一开始字符串忘记排序了,WR了好几次,思维太不严谨了。。。trie#include<iostream>#include<algorithm>#include<cstdlib>#include<sstream>#i...原创 2019-03-25 21:18:40 · 171 阅读 · 0 评论 -
CodeForces - 1011B Planning The Expedition
CodeForces - 1011B Planning The Expedition 题意:有n个人去探险,有m个食物,每人每天吃一个食物。如果某人第一天吃的食物种类为 a ,那么接下来的几天他只能吃食物种类为 a 的食物。求这些食物最多能吃几天。思路:将每一种食物的数量用 map 存储起来,遍历一遍找出最大天数#include<iostream>#includ...原创 2019-03-11 16:44:53 · 144 阅读 · 0 评论 -
Codeforces Round #304 (Div. 2) C.Soldier and Cards STL
Codeforces Round #304 (Div. 2) C.Soldier and Cards 题意:有 n 张牌(从1到n),分给两个人第一个人 k1 张,剩下的 k2 张给另一个人(输入的顺序为从上到下)。两个人开始做游戏,每人从自己的牌抽最上边的那张,比较大小,谁的牌大这两张牌就归谁(先把赢来的那张牌放在所有牌下边,在把自己的那张牌放在最下边)。直到有一个人的牌全输光,另...原创 2019-03-19 20:48:40 · 140 阅读 · 0 评论 -
CodeForces - 1000C Covered Points Count 思维
CodeForces - 1000C Covered Points Count 题意:给你 n 段区间,分别输出输出被覆盖 1~n 次点的个数思路:把每段区间存起来,起点标记为 1 ,终点标记为 -1,按照点的顺序排序。存储时为了防止终点对起点的影响,需要将终点的位置加 1 。比如30 31 33 8这组样例,排完序之后的顺序就是图中绿色的编号。我...转载 2019-03-10 15:41:03 · 211 阅读 · 0 评论 -
HDU - 1716 排列2 全排列 STL
HDU - 1716 排列2 思路:看代码需要用到关于全排列 next_permutation() 函数的用法#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ ...原创 2019-03-04 20:20:28 · 193 阅读 · 0 评论 -
HDU - 1237 简单计算器 (两个)栈应用
HDU - 1237 简单计算器 这道题与 蓝桥杯 算法训练 表达式计算 一样思路:先要学会将中缀表达式转换为后缀表达式:中缀表达式转换为后缀表达式。在符号栈底加一个 '(' 防止栈为空,在字符串中加一个 " ."(空格 + '.') ,将栈的运算符全部提取出来。检测到")" 不入栈, 而是将符号栈中的"(" 之上的运算符提出来,供给栈顶次顶元素运算,并将栈顶和次顶两个元素删除得...原创 2019-03-06 21:55:48 · 247 阅读 · 0 评论 -
蓝桥杯 算法训练 表达式计算 java
算法训练 表达式计算 时间限制:1.0s 内存限制:256.0MB问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入 1-2+3*(4-5)样例输出 -4数据规模和约定 表达式长度不超过100,表达式运算...原创 2019-03-06 21:37:15 · 315 阅读 · 0 评论 -
ZOJ - 3963 Heap Partition STL +思维
ZOJ - 3963 Heap Partition 题意:给定一个 n 个数的序列,存在一棵二叉树他存放的元素满足 ai <=aj && i<j (i为 j的父节点),要将这 n 个数全部都存到二叉树中(可以不在同一棵树),求最少需要多少棵树。每一个案例先输出需要多少棵树,每棵树的第一行输出一个x,代表这棵树有几个元素,然后输出这x个元素在原数组中的...原创 2019-04-29 21:18:07 · 181 阅读 · 0 评论