STL应用
文章平均质量分 54
Nelaris
这个作者很懒,什么都没留下…
展开
-
计蒜客-计算集合的并--(附STL Set的个人理解)
//这道题虽然是入门题,但还是学到了很多set的姿(zhi)势(shi).set按照字面的英文的意思来说,是‘集合’的意思。对于大部分人来说,第一次接触这个‘集合’应该是在数学中吧,那我们回到数学中来看由一个或多个确定的元素所构成的整体叫做集合。若 x是集合 A的 元素,则记作 x ∈ A。集合中的元素有三个特征:1.确定性(集合中的元素必须是确定的) 2.互异性(集合中的元素互不相同。例如:集合...原创 2018-04-24 19:27:17 · 465 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3) B. Substrings Sort
题目链接:http://codeforces.com/contest/988/problem/B 题目分析: //有种俄罗斯套娃的感觉 给你n个字符串,重新排序,如果序列满足前一个字符串是后一个串的子串的话,输出YES并且按顺序输出 //就是一个小娃娃上套了一个中娃娃,中娃娃再套一个大娃娃 题目建模: 本题要点有两个 一个是按从小到大的顺序,让这些字符串排好序 这样的话,我们用st...原创 2018-08-06 20:27:35 · 169 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3) C.Equal Sums
题目链接:http://codeforces.com/contest/988/problem/C 题目分析: 给你k个 数字序列 再给出他们每个序列的长度和具体的值 找出两个序列,各删除一个数后,序列和相等,问删除哪两个序列的哪两个数 题目建模: 简单来说,就是暴力预处理出删除每个数后的序列和,map存一下,然后不断找这个这些值有没有出现 #include<bits/stdc...原创 2018-08-06 20:55:07 · 233 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3) D. Points and Powers of Two
题目链接:http://codeforces.com/contest/988/problem/D 题目分析 : 给你一个大小为n的数列,问你最多能够在这个这n个数中选取多少个,使得由他们组成的集合中,两两之间的差的绝对值为2的幂。 题目建模: 这个题最大的难点,在于分析出:这个n<=3;简单证明一下 当n==1||n==2,结论肯定成立 当n==3时 三个数从小到大分别为a,b,...原创 2018-08-12 23:16:02 · 188 阅读 · 0 评论