随笔分类 -  STL

牛客网暑期ACM多校训练营（第三场）C Shuffle Cards （STL rope）
摘要：题目大意：给出n个元素的序列，a[1]...a[n]. 接下来有操作，将从第p个开始s个元素拿出来放到开头。问经过若干次操作之后的序列是？ rope参考链接：https://blog.csdn.net/qq_35649707/article/details/78828560 简单介绍rope： 类似 阅读全文
posted @ 2018-09-08 19:55 Somnus、M 阅读(143) 评论(0) 推荐(0)
HDU 1022 Train Problem I（stack）
摘要：题目链接：https://vjudge.net/problem/HDU-1022 还是火车进站的典型栈问题 题意：火车的进出站问题，先给出N个火车，再按序列一的方式进站，判断能否以序列二的方式出站，若能先输出“Yes.”，再输出出站步骤，以FINISH结束，若不能，输出“No.”，仍以FINISH结 阅读全文
posted @ 2018-07-31 18:20 Somnus、M 阅读(116) 评论(0) 推荐(0)
UVA514 Rails（stack）
摘要：opPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。 当地的惯例是每一列火车从A方向驶向B方向时候，会用某 阅读全文
posted @ 2018-07-31 17:45 Somnus、M 阅读(170) 评论(0) 推荐(0)
计蒜客 括号匹配（stack+map）
摘要：题意 蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。 输入格式 一行输入一个字符串只含有’(‘和’)’，输入的字符串长度不 阅读全文
posted @ 2018-07-31 17:11 Somnus、M 阅读(220) 评论(0) 推荐(0)
UVA 10954 Add All (优先队列的妙用）
摘要：题目大意:给出n个数，要将n个数相加，每次相加所得的值为当次的计算量，完成所有的求和运算后，要求总的计算量最小。 解题思路：只要每次挑选最小的两个数出来相加就可以了，然后将和当成新的一个数放回数组。 阅读全文
posted @ 2018-07-31 16:04 Somnus、M 阅读(136) 评论(0) 推荐(0)
UVa 11572 - Unique Snowflakes (set+滑动窗口思想)
摘要：题目大意： 给n个数， n<=100W，求一个连续子序列，这个子序列中没有重复的数，问这个子序列最长是多少？ 滑动窗口：当右端碰到有相同的数的时候，左端向右滑动一位数（图片出自：https://www.cnblogs.com/aze-003/p/5113562.html） 使用STL的set函数，保 阅读全文
posted @ 2018-07-31 01:49 Somnus、M 阅读(213) 评论(0) 推荐(0)
uva1152 - 4 Values whose Sum is 0(hash或STL技巧ac)
摘要：题目大意：给定4个n(1 <= n <= 4000)元素集合A, B, C, D，要求分别从中选取一个元素a, b, c, d，使得a+b+c+d = 0，问有多少种选法。 method 1： 这里用到一个很实用的技巧： 求长度为n的有序数组a中的数k的个数num？ num=upper_bound( 阅读全文
posted @ 2018-07-29 17:10 Somnus、M 阅读(189) 评论(0) 推荐(0)
HDU1106 排序（strtok+排序）
摘要：输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 注意atoi，strtok 阅读全文
posted @ 2018-07-24 17:11 Somnus、M 阅读(107) 评论(0) 推荐(0)
UVa 10815 - Andy's First Dictionary（排序+去重）
摘要：题意： 给出一篇文章，让你按字典序输出其中不同的单词 阅读全文
posted @ 2018-07-22 21:25 Somnus、M 阅读(187) 评论(0) 推荐(0)
POJ 2259 Team Queue(STL队列)
摘要：转自：https://www.cnblogs.com/yjlblog/p/7056746.html 题目背景 队列和优先级队列是大多数计算机科学家都知道的数据结构。但是团队队列却不被人熟知，尽管在生活中经常出现。比如，午餐时间的食堂门口的队列就是一个团队队列。在一个团队队列中，每个元素属于一个团队。 阅读全文
posted @ 2018-07-22 21:22 Somnus、M 阅读(208) 评论(0) 推荐(0)
CF 501B Misha and Changing Handles(map+技巧)
摘要：题意：A有别名B，B有别名C......求实际上有多少个人，并输出最后一个别名 Input 5Misha ILoveCodeforcesVasya PetrovPetrov VasyaPetrov123ILoveCodeforces MikeMirzayanovPetya Ivanov Output 阅读全文
posted @ 2018-07-22 16:52 Somnus、M 阅读(166) 评论(0) 推荐(0)
UVA - 136 Ugly Numbers(set判重)
摘要：把只包含因子2、3和5的数称作ugly numbers 例如6、8都是丑数，但20不是，因为它包含因子4。 本题要求输出第1500个丑数，用set直接判重输出 阅读全文
posted @ 2018-07-22 16:10 Somnus、M 阅读(145) 评论(0) 推荐(0)
Ananagrams (多种stl）
摘要：题意 给你一篇文章 以"#"号结束 按字典序求输出这篇文章中真正只出现过一次的单词 就是不能通过字母重新排列得到文章中另一个单词的单词 把每个单词的字母全部化为小写 再把这个单词中的字母按字典序排列 得到一个字符串 用map记下出现次数就行 只出现过一次的就是要输出的 阅读全文
posted @ 2018-07-21 22:06 Somnus、M 阅读(288) 评论(0) 推荐(0)
Where is the Marble?（sort+lower_bound使用）
摘要：Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles 阅读全文
posted @ 2018-07-21 20:52 Somnus、M 阅读(181) 评论(0) 推荐(0)
King of Karaoke（map）（The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - B）
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5753 题意：输入两个数组a，b，求一个数T使ai+T==bi的数量最多 阅读全文
posted @ 2018-05-05 19:51 Somnus、M 阅读(142) 评论(0) 推荐(0)