摘要：
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 阅读全文
摘要：
生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 138947 Accepted: 44597 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期 阅读全文
摘要：
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y 阅读全文
摘要：
题目描述 给定一行n个正整数a[1]..a[n]。 m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。 输入输出格式 输入格式： 第一行两个整数n，m。 第二行n个整数表示a[1]..a[n]。 以下m行，每行2个整数表示询问区间的左右端点。 保证输入数据合法。 输出格 阅读全文
摘要：
Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9873 Accepted: 4404 Description This problem is based on an exercise o 阅读全文
摘要：
题目描述 佳佳碰到了一个难题，请你来帮忙解决。 对于不定方程a1+a2+…+ak-1+ak=g(x)，其中k≥2且k∈N，x是正整数，g(x)=x^x mod 1000(即x^x除以1000的余数)，x，k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说，当k=3，x=2时，分别为(a 阅读全文
摘要：
题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播 阅读全文