STL
aozil_yang
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #95 (Div. 2) -- E. Yet Another Task with Queens(STL)
E. Yet Another Task with Queenstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA queen is the strongest chess piece.原创 2016-07-17 11:23:27 · 714 阅读 · 0 评论 -
HDU 6000 Wash (优先队列-贪心)
题意:你有L件衣服, 有n 个洗衣机, m 个烘干机, 告诉你每个洗衣机的洗衣服的时间,和每个烘干机的烘干时间, 每个机器 一个时间段只能处理一件衣服,问洗完这L 件衣服最短时间是多少?思路:贪心。第一步很好想,我们先求出每一件衣服最早的洗好的时间。然后在烘干, 这里因为是最后一件时间尽量少, 因此我们采用最晚的洗好的时间 用第一个烘干机。(最大值加最小值的贪心方式进行贪心)原创 2017-04-01 11:41:28 · 2086 阅读 · 0 评论 -
Technocup 2017 - Elimination Round 3 -- D. Santa Claus and a Palindrome (贪心+Map瞎搞)
大体题意:给你n 个字符串的权值,要求每个字符串最多使用一次,使得组成一个长的回文串,使得权值最大,如果最大权值为负数,则输出0.思路:真的被这道题恶心到了。做这个题就是细心,讨论好就可以了。我们可以开一个map >mp; 来存取每个字符串的权值,因为相同字符串可以有多个权值,所以用vector存。枚举当前字符串s 时,如果发现不是回文串,直接找 s 对应的回文串,两边同时原创 2017-02-26 23:56:21 · 370 阅读 · 0 评论 -
UVA 1642 Magical GCD (思路+哈希map)
大体题意:给你n 个整数(n 思路:按照刘汝佳分析做的,加入一个数后,给它的所有后缀的gcd 打一个表,gcd 相同的 保留长度大的,其余的全部删除。那么这个表中元素数量最大是log2 j 个,很小的一个数。因此随便做了,但是不能用有序的stl 如set 还是会超时。用两个Hash map 来会导就可以了。#include #include #include #原创 2017-03-02 12:38:56 · 375 阅读 · 0 评论 -
UVA 1471 Defense Lines (STL + 二分)
大体题意:给你一个长度为n(n 思路:因为要删除一个连续的子序列,所以会分成左右两部分之和的形式,我们枚举右边一部分的起点位置i,快速的找到左边一个合适的位置j,使得a[j] (注: g[i]表示以i 位置结束的最长上升连续子序列的长度,f[i]表示以i位置开始的最长上升连续子序列的长度)这样我们可以利用set 来维护当前合法的左边位置的值。什么是合法的? 必须是a[i]原创 2017-03-01 22:21:22 · 338 阅读 · 0 评论 -
Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) -- C. Felicity is Coming! (STL水过)
大体题意:有n 个体育馆每个体育馆里有 不同的精灵同样数字的精灵进化的结果是一样的不同数字进化的结果一定不同有多少个不同的进化方法使得每个体育馆进化后 和原来一样?思路:两个精灵可以互相进化的话,那么它们两个在所有的体育馆的数量和位置都必须一样。这样找出同类的所有数量后,求阶乘即可,因为它们内部随便排列都是合适的。然后把所有的阶乘乘起来即可!思路明确后,方法就很多了! 就随原创 2017-01-13 18:32:40 · 833 阅读 · 0 评论 -
UVALive 4097 Yungom (思路--set||优先队列的模拟)
大体题意:给你有m 种字符,并告诉你每个字符的权值,你要组成n 个单词,n 个单词中,任意两个单词的其中一个 不是另一个单词的前缀,一个单词的权值是各个字符的权值之和! 求组成n 个单词的最小权值?思路:其实这个题 稍微的类似于哈夫曼树,也不完全一样,有些许相似之处!我们先定一个根节点 , 根节点没有字符, 连接着m 个字符,每个叶子结点都是一个完整的单词,如果个数不足n 个单原创 2016-11-23 00:26:41 · 480 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2) -- D. Kostya the Sculptor (STL水题)
大体题意:你有n 个长方体形状的石头,你要送给你的朋友,你做多选择两个石头,要求石头内部的圆的半径尽可能大!输出选择石头的标号?选择两个石头的条件是 两个石头必须能连接起来!思路:很水的一道题目,却因为C题 没有做这个题目!我们直接开一个map ,multiset >mp;第一个pair 记录 你选择长方体的面, 第二个记录 高, 先枚举只选一个石头的情况,在枚举选择两个石原创 2016-11-01 15:52:07 · 433 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2) -- C. Epidemic in Monstropolis (贪心模拟)
大体题意:有n个怪兽在排队,告诉你刚开始每个怪兽的体重,只有体重大的怪兽能吃体重小的怪兽!并且只有相邻的怪兽才能吃,吃掉怪兽后体重增加被吃怪兽的体重,告诉你最后的体重序列,问是否存在这样一种吃法! 存在输出 吃的过程!否则输出NO思路:这个题在109个样例WA掉了! 思路就偏了!简单贪心模拟好了!其实思路也很简单! 因为他只能吃相邻的怪兽,所以序列最后一个怪兽的体重 一定是刚原创 2016-11-01 14:59:54 · 382 阅读 · 0 评论 -
HDU 2340 Obfuscation (DP--记忆话搜索)
大体题意:给你一个包含n 个单词的字典,给你一篇文章,文章包括若干词典里的单词,把句子里的空格都去掉,单词的首位字母都不变,中间的字符集为乱序,问能否恢复这篇文章,使得单词都是词典里的单词,如果有唯一解,输出唯一解!思路:令dp[i]表示从i位置开始到最后一个位置 的解释数量。我们可以采用记忆话搜索的形式!可以用unordered_map > 无序map 来存 中间字符排序原创 2016-10-30 21:51:50 · 447 阅读 · 0 评论 -
Gym 100962E Elvis Presley (二叉树模拟 + set)
大体题意:给你一棵二叉树,上面按层序遍历编好了号,给你两个节点,要求输出一系列点,这些点不能是这两个点的祖先,不要祖先,要祖先相邻的点,最后也要这两个点?吐槽:好坑啊,这就是一个大水题,当然要读懂题目(= =好弱!)思路:直接模拟走就可以了,都是log级别的相当于二分!如果其中一个点是另一个点的祖先,那么肯定是-1了,否则就模拟:先把这两个点的祖先都存下来,最后原创 2016-09-25 18:32:47 · 542 阅读 · 0 评论 -
CCF 习题 201604-3 路径解析 (STL模拟)
题意不说了思路:先判断当前目录是不是绝对路径,就是开头不是/ 那就不是绝对路径,就需要转换一下!转换方法很简单,直接让当前目录加上目标目录即可!然后是正则目录,可以用stringstream 函数,把你当前目录 中/ 全部变成空格!然后如果是文件名称,压入vector,如果是. 省略,如果是.. 则删除vector 最后一个元素(文件)!最后输出vector即可!原创 2016-09-07 21:20:05 · 1716 阅读 · 1 评论 -
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) -- C. Ray Tracing(STL乱搞)
大体题意:告诉你一个n*m的矩形,在告诉你 有k 个传感器位于矩形内部,你从(0,0)位置发射一个东西,只能斜着跑,求到达每一个传感器的最短时间,不能到达输出-1,碰到四个角落退出!否则一指弹!思路:充分反应了自己能力的一道题目= =~没有瞎搞出来,赛后补得!可以建立一个map,set >的东西,前一个pair 表示直线,记录直线的斜率k和b(忘了叫啥了= =)第二个se原创 2016-10-09 12:18:25 · 620 阅读 · 0 评论 -
CodeForces 589B -- B. Layer Cake(多重集合+技巧枚举)
B. Layer Cake time limit per test 6 seconds memory limit per test 512 megabytes input standard input output standard output Dasha decided to bake a big and tasty layer cake. In order to do原创 2016-08-10 23:39:18 · 616 阅读 · 0 评论 -
CodeForces 589A -- A. Email Aliases (字符串水题 STL)
A. Email Aliasestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputPolycarp has quite recently learned about em原创 2016-08-10 22:37:07 · 1089 阅读 · 0 评论 -
HDU 3682 To Be an Dream Architect (STL去重--思路题目)
To Be an Dream ArchitectTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3381 Accepted Submission(s): 1002Problem DescriptionThe “原创 2016-08-03 19:22:15 · 757 阅读 · 0 评论 -
HDU 6161 (2017多校9 - STL模拟 + dp)
题意:给你一个n (n 1. 查询经过节点x 的最大权值链。2. 改变x 的权值为v思路:n是1e8,没法建树。但他是一个完全二叉树,一条链就log n 个点。那么我们每次修改权值时 , 维护一下这条链的信息。 那么我们只需要n log n 的空间就足够了。所有 我们令dp[x]表示 从x 往下走 最大权值是多少。val[x]表示 x 这个点权值原创 2017-08-25 08:06:59 · 491 阅读 · 0 评论