KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

随笔分类 -  STL

[POJ 2443] Set Operation (bitset)

摘要：题目链接：http://poj.org/problem?id=2443题目大意：给你N个集合，每个集合里有若干个数。M个查询，每个查询有a，b两个数。问是否存在一个集合同时包含a，b这两个数。若存在则输出Yes，否则为No。康神竟然一下子就想出来了。。思路：统计每个数在哪个集合出现过，用bitset... 阅读全文

posted @ 2014-12-12 23:19 西域小车 阅读(153) 评论(0) 推荐(0)

[HDU 4585] Shaolin (map应用)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4585题目大意：不停的插入数字，问你跟他相距近的ID号。如果有两个距离相近的话选择小的那个。用map，先用upper_bound找到大的，然后迭代器减1，就能够找到相近的两个。然后。。用链表不知道为什么有... 阅读全文

posted @ 2014-11-23 12:36 西域小车 阅读(191) 评论(0) 推荐(0)