哈希表
WeZiH
没什么好说的一个OIER
展开
-
【CODEVS 1230】元素查找 哈希表
CODEVS:http://codevs.cn/problem/1230/ 题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。输入描述 Input Description 第一行两个整数 n 和m。第二行n个正整数(1<=n<= 100000)第三行m个整数(1<=m<=100000)输出描述 Output Descript原创 2016-05-06 12:57:45 · 629 阅读 · 0 评论 -
【CODEVS 1553】互斥的数 哈希表
题目描述 Description 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 Input Description 输入有多组数据,每组第一行给定两个数N和P(1<=N<=10^5, 1<=P<=10^9)。接下来一行包含原创 2016-05-06 13:09:34 · 967 阅读 · 0 评论