map函数
Wuliwuliii
谁无暴风劲雨时,守得云开见日明!
展开
-
Radio Station CodeForces - 918B (对于map ()函数的理解)
这道题是个典型的map()函数问题,先献上题目As the guys fried the radio station facilities, the school principal gave them tasks as a punishment. Dustin's task was to add comments to nginx configuration for school's websi...原创 2018-05-26 15:17:06 · 338 阅读 · 0 评论 -
Word Amalgamation 【HDU - 1113】【题意+map】
题目链接 题意:我们先给出一系列基础字符串,之后用“XXXXXX”隔开,我们将列写查询字符串,假如查询字符串换一种排列可以得出上面的字符串,那么,我们就输出上面的字符串,不然输出:“ NOT A VALID WORD ”。 这就是一道关于STL中map的应用题。 完整代码: #include <iostream> #include <cstdio> #i...原创 2018-10-16 19:54:58 · 187 阅读 · 0 评论 -
Babelfish【map函数】
题目链接 这道题用哈希可以做,但是这道题的输入要求太过于繁琐,所以我直接上map稍微好弄些。 这道题讲真更多的考察的是字符串的输入问题,看下代码就会明白的。 完整代码: #include <iostream> #include <cstdio> #include <cmath> #include <string> #include ...原创 2018-10-23 20:00:29 · 349 阅读 · 0 评论 -
Kamil and Making a Stream【Codeforces Round #588 (Div. 2) E】【dfs + map】
Codeforces 1230 E 也没怎么读题,就看了下样例的note就知道了是对树上的直系祖先对子结点的链上gcd求和,然后就可以直接这样去跑一遍。 个人比较的喜欢踩坑,有正着走的不走,偏偏选择了从根节点返回回来的答案,这样的做法虽然上是也没有问题,但是呢MLE了,就比较的真实。 正解是直接向下递推即可了,同时子结点继承父节点的答案,以此类推得到最后的答案。 #inclu...原创 2019-09-27 16:38:23 · 332 阅读 · 3 评论