摘要：
互质(prime) 题目描述 Shy 有 n 个数，问这 n 个数里最多有几个数两两之间互质。 输入说明 第一行一个整数 n。 第二行 n 个数表示数组。 输出说明 输出一个数表示答案。 样例输入 5 1 2 3 4 5 样例输出 4 数据规模 对于 30%的数据，1≤n≤10; 对于 100%的数 阅读全文
摘要：
[Poi2008]海报PLA Time Limit: 10 Sec Memory Limit: 162 MB Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长 阅读全文