Hash
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
方程的解数
题目描述 Description已知一个n元高次方程:k1x1p1+k2x2p2+……+knxnpn = 0其中:x1, x2, …,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤ xi ≤M, i=1,,,n,求这个方程的整数解的个数。输入描述 Input Description原创 2015-04-04 01:43:30 · 860 阅读 · 0 评论 -
RK哈希、线性探测
题目描述 Description灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 Input Description第1行原创 2015-04-05 01:35:05 · 889 阅读 · 0 评论 -
bzoj3098 卡掉HASH
3098: Hash Killer IITime Limit: 5 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 617 Solved: 305[Submit][Status][Discuss]Description这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题:给你一个长度为N的字符串S,求有原创 2015-04-04 23:08:33 · 912 阅读 · 0 评论 -
贪心+hash
题目描述 Description有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 Input Description输入有多组数据,每组第一行给定两个数N和P(1)。接下来一行包含N个不同正整原创 2015-04-04 22:27:14 · 675 阅读 · 0 评论