摘要： P1174 互素 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时 1,3,7,9均与10互质 //互质的定义是gcd(a,b)=1 输入格式 输入只有一行，一个数N（1<=N 阅读全文

摘要： P1001 第K极值 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 成成第一次模拟赛 第一道 描述 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去 阅读全文

摘要： //Nine one two three four five six seven eight 题目1010：A + B 时间限制：1 秒内存限制：32 兆 题目描述： 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入： 测试输入包含若干测试 阅读全文

摘要： 题目1003：A+B 时间限制：1 秒内存限制：32 兆 题目描述： 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。 输入： 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。 输 阅读全文

摘要： 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 求a^b 由于结果可能很大，我们现在只需要知道这个值 mod 1012就可以了（为什么是1012？我的生日） a<1000000 b<1000000 输入格式 第一行两个数 a b 输出格式 一行，就是mod  阅读全文

摘要： 题目1047：素数判定 时间限制：1 秒内存限制：32 兆 题目描述： 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。 输入： 测试数据有多组，每组输入一个数n。 输出： 对于每组输入,若是素数则输出yes，否则输入no。 样例输入： 13 样例输出： yes */ /******* 阅读全文

摘要： 题目1001：A+B for Matrices 时间限制：1 秒内存限制：32 兆 题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of z 阅读全文

摘要： 算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之 阅读全文

摘要： 算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需 阅读全文

摘要： 算法训练 数字三角形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤ 阅读全文