Hash or map
背着代码的蜗牛
这个作者很懒,什么都没留下…
展开
-
Eqs(hash初步)
EqsDescription: Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a syst原创 2016-08-12 18:25:16 · 397 阅读 · 0 评论 -
Crazy Search(hash)
Crazy SearchDescription: Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the原创 2016-09-16 20:26:37 · 1371 阅读 · 0 评论 -
互斥的数(贪心)
互斥的数题目描述: 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。 输入描述: 输入有多组数据,每组第一行给定两个数N和P(1<=N<=10^5, 1<=P<=10^9)。接下来一行包含N个不同正整数ai(1<=ai<=10^9)原创 2016-09-17 10:11:44 · 1213 阅读 · 2 评论 -
元素查找(hash初步)
元素查找题目描述: 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 输入描述: 第一行两个整数 n 和m。 第二行n个正整数(1<=n<= 100000) 第三行m个整数(1<=m<=100000) 输出描述: 一共m行,若出现则输出YES,否则输出NO 样例输入: 4 2 2 1 3 4 1 9 样例输出: YES NO 数据范原创 2016-10-15 16:28:57 · 547 阅读 · 0 评论 -
RY哥查字典(字符串双模hash初步)
RY哥查字典题目描述: RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。 输入描述: 1个整数N,表示字典里面的单词数量。 接下来N行,每行一个字符串,表示一个单词。 然后第N+2行,一个整数M,表示要查的单词数。 接下来M行,每行一个字符串,表示一个要查的单词。 输出描述: 对于每一个要查的单词,如果在字典里面,就输出’Yes’,否则输出’原创 2016-10-15 16:52:20 · 967 阅读 · 0 评论