随笔分类 -  标准模板库（STL）

vector, stack, queue, map, set。。。
codeforces 831B. Keyboard Layouts 解题报告
摘要：题目链接：http://codeforces.com/contest/831/problem/B 题目意思：给出两个长度为26，由小写字母组成的字符串s1和s2，对于给出的第三个字符串s3，写出对应s1中字符在s2中的映射。如果是大写字母，最终输出也是大写字母；如果是数字，保留不做任何更改 题目解析 阅读全文
posted @ 2017-07-22 12:13 windysai 阅读(512) 评论(0) 推荐(0)
codeforces 567D.One-Dimensional Battle Ships 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/567/D题目意思：给出 1 * n 的 field，编号从左至右依次为 1,2，...，n。问射 m 枪之后（第 i 次射中编号 xi，则 xi 这一点是不能放置船只的！），能不能将 k 只 1 * a 的... 阅读全文
posted @ 2015-08-09 11:19 windysai 阅读(427) 评论(0) 推荐(0)
BestCoder36 1002.Gunner 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5199题目意思：给出鸟在树上的高度，以及射击到的高度，问每次射击能射中鸟的数量 用 vector 里面的 lower_bound() 函数求出大于等于某个 x 的下标，upper_bound() 求出大... 阅读全文
posted @ 2015-04-04 21:24 windysai 阅读(245) 评论(0) 推荐(0)
BestCoder8 1001.Summary(hdu 4989) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4989题目意思：给出 n 个数，然后将这些数两两相加，得到 n*(n-1) /2 对和，把重复的和去掉，最后相加起来。 用STL中的set可以好方便的做出来，因为 insert 的时候它会自动去除重复的... 阅读全文
posted @ 2015-02-24 10:14 windysai 阅读(236) 评论(0) 推荐(0)
ZOJ 3706 Break Standard Weight 解题报告
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009题目意思：给出两个mass：x 和 y，问如何将其中一个 mass 一分为二（当然分完之后它们的和要等于原来的mass，或x 或 y），使得利用这三个mass 可称... 阅读全文
posted @ 2014-04-30 09:59 windysai 阅读(300) 评论(0) 推荐(0)
zoj 1109 Language of FatMouse 解题报告
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109题目意思：给出一个mouse-english词典，问对于输入的mouse单词，能否在这个词典里找出对应的english，不能输出“eh” 这里用到map来做，va... 阅读全文
posted @ 2014-04-22 20:10 windysai 阅读(353) 评论(0) 推荐(0)
hdu 1361.Parencodings 解题报告
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1361题目意思: 根据输入的P-sequence , 输出对应的W-sequence. P-sequence: 表示每个右括号前有多少个左括号; W-sequence: 表示每个右括号要经过多少个左括号... 阅读全文
posted @ 2014-04-17 15:26 windysai 阅读(290) 评论(0) 推荐(0)
hdu 1004 Let the Balloon Rise 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004 用STL 中的 Map 写的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using n... 阅读全文
posted @ 2014-04-15 20:28 windysai 阅读(253) 评论(0) 推荐(0)
poj 1363 Rails 解题报告
摘要：题目链接：http://poj.org/problem?id=1363题意：有一列火车，车厢编号为1～n，从A方向进站，向B方向出站。现在进站顺序确定，给出一个出站的顺序，判断出站顺序是否合理。实际上是模拟栈的过程，而栈的特点是先进后出。另外一个麻烦的地方就是输入输出格式问题。本题实现提供两种方法：... 阅读全文
posted @ 2013-07-28 23:54 windysai 阅读(676) 评论(0) 推荐(0)