哈希
风林一叶下
Unknown
展开
-
JZOJ 4699 Password
题目大意有一个单调不升的序列B,由B的数两两求gcd得出A。现在给出A,求B。 n<=1000,a[i]<=1e9 时间限制 1.5s 空间限制 256M解题思路首先A中最大的两个数一定是B中最大的两个数,而唯一比B[3]大的数只有可能是gcd(B[1],B[2]),所以在A中去掉gcd(B[1],B[2])(注意是2个)后,最大的数就是B[3]。 由此类推,B序列中每确定一个数,就把它与前原创 2016-09-03 11:58:35 · 250 阅读 · 0 评论 -
JZOJ 4876 基因突变
题目大意邪恶的707刚刚从白垩纪穿越回来,心中产生了一个念头:我要统治人类! 但是统治人类是很庞大且复杂的一个工程,707尝试了洗脑,催眠,以及武装镇压都没能成功地统治人类,于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试对基因进行实验。他发现可以把人类的基因看做一个只包含小写字母的字符串,并定义从头开始任意长度的基因为“源头基因”人类身原创 2016-11-15 22:21:58 · 535 阅读 · 0 评论