shuati2000的博客

C0275 [USACO]特殊的质数肋骨题目描述农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数，举例来说：7 3 3 1 全部肋骨上的数字 7331 是质数；三根肋骨 733 是质数；二根肋骨 73 是质数；当然，最后一根肋骨 7 也是质...

题目描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有 N 种细胞，编号从 1~N，一个第 i 种细胞经过 1 秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入 M 个试管，形成...

选数题目描述已知 n 个整数 x1,x2,x3…xn，以及一个整数 kk（k＜nk＜n）。从 nn 个整数中任选 kk 个整数相加，可分别得到一系列的和。例如当 n=4n=4，k＝3k＝3，44 个整数分别为 33，77，1212，1919 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋12=22　　3＋7＋19＝293＋7＋19＝29　　7＋12＋19＝387＋12＋19＝38...

国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M...

题目描述已知多项式方程：a0+a1x+a2x^2 +…+anx^n=0求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）输入输出格式输入格式：输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数，依次为a0,a1,a2…an输出格式：输出文件名为equation...

题目描述求关于 x 的同余方程 ax≡ 1( mod b)的最小正整数解。输入描述输入只有一行，包含两个正整数 a,b 。a,b，用一个空格隔开。输出描述输出只有一行，包含一个正整数 x，即最小正整数解。输入数据保证一定有解。样例输入3 10样例输出7解题思路：ax≡ 1( mod b) 等价于 ax + b*y = 1 (y是b的倍数)采用欧几里得算法求解x0,y0；...

题目描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已...