1 素数和（5分） 1 素数和（5分） 题目内容： 我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。 现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。 输入格式: 两个整数，第一个表示n，第二个表 ...
分类：
编程语言 时间：
2018-03-27 14:32:45
阅读次数：
257
蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 nn 分解成不多于 kk个正整数相加的形式，那么一共有多少种分解的方式呢？ 蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。 输入格式 共一行，包含两个整数 n(1≤n≤300) 和 k(1≤k≤300)，含义如题意所示。 输出格式 ...
分类：
其他好文 时间：
2018-03-26 19:19:59
阅读次数：
325
整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。 运用欧几里得定理求得的才是正确答案。 htt ...
分类：
其他好文 时间：
2018-03-26 00:36:50
阅读次数：
190
题目描述 求2^-a + 2^-b，其中a和b均为正整数，结果用最简分数表示 输入 第一行为测试数据的组数T (1~400)。请注意，任意两组测试数据之间相互独立的。每组测试数据一行，包含两个整数a和b (2~20)。 输出 对于每组测试数据，输出结果。 样例输入 样例输出 来源 2014网研A题 ...
分类：
其他好文 时间：
2018-03-25 18:09:38
阅读次数：
158
一个劫匪带着一个可装m重量的超大背包去抢银行，银行有n个大箱子，第i个箱子里有i个重量为wi，价值为ci的大钻石，问该劫匪抢走钻石的最大价值 Input 第一行为一整数T表示用例组数，每组用例第一行为两个整数n和m分别表示钻石个数和背包可装钻石重量上限，第二行为n个整数wi表示第i箱子中每颗钻石的重 ...
分类：
其他好文 时间：
2018-03-25 00:01:13
阅读次数：
198
Description 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。 以下n行每行包含一个1到n之 ...
分类：
其他好文 时间：
2018-03-23 21:15:31
阅读次数：
217
1.一个能自动生成小学四则运算题目的“软件”。 我写的计算器使用MFC编写，支持整数和真分数的四则运算。其中，整数的四则运算中的除法给出了有余数和无余数两种选择；真分数中也保证了结果必须为真分数且是最简分数的要求，以适应不同年龄段的小学生。用户可输入答案，并看正确答案和自己的答题正确数量。代码已上传 ...
分类：
其他好文 时间：
2018-03-22 22:36:10
阅读次数：
196
题目大意 给定正整数 $n$ 和一个由 $m$ 个正整数构成的可重集合 $A$，满足 $\forall a\in A,\ a\le n$ 且 $m\le n$ 。 定义 $N_t(A) = |\\{a\in A\colon a\le t\\}|$ 。请在 $O(m)$ 的时间内判断 $\forall ...
分类：
其他好文 时间：
2018-03-21 18:37:36
阅读次数：
192
【BZOJ1294】[SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数 ...
分类：
其他好文 时间：
2018-03-18 16:18:17
阅读次数：
189
Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数，表示最大的XOR和（十进制结 ...
分类：
其他好文 时间：
2018-03-17 17:52:58
阅读次数：
142
