摘要:
公约数性质:若两个数a,b的公约数为d,则d|a,d|b; 进而有 d|(a+b),d|(a−b) => 对于任意整数x,y有 d|(ax+by) 且若a|b,那么|a|≤|b|,或b=0,则a|b且b|a => a=±b 最大公约数性质:g... 阅读全文
摘要:
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37173 Accepted: 15003DescriptionThe French author Georges Perec (1936–... 阅读全文
摘要:
1993 草地排水 时间限制: 2 s空间限制: 256000 KB 题目等级 : 钻石 Diamon 题目描述 Description 在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还... 阅读全文
摘要:
1906 最长递增子序列问题 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 给定正整数序列x1,..... , xn 。 (1)计算其最长递增子序列的长度s。 (2)计算从给定的序列... 阅读全文