摘要: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output 对输入的每组数据M 阅读全文
posted @ 2019-03-17 21:22 ecnu_lxz 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下左右相 阅读全文
posted @ 2019-03-17 17:17 ecnu_lxz 阅读(257) 评论(0) 推荐(0) 编辑
摘要: Problem Statement You are given N positive integers a_1, a_2, ..., a_N. For a non-negative integer m, let f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + 阅读全文
posted @ 2019-03-17 15:50 ecnu_lxz 阅读(199) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<algorithm>#include<string>#include<math.h>using namespace std;int main() { int n; long long x; cin >> n; int * a = new int[ 阅读全文
posted @ 2019-03-17 15:36 ecnu_lxz 阅读(344) 评论(0) 推荐(0) 编辑
摘要: #define _CRT_SECURE_NO_WARNINGS#include<iostream>#include <vector>#include<algorithm>#include<string>#include<string.h>#include<math.h>#include <cstdi 阅读全文
posted @ 2019-03-17 15:32 ecnu_lxz 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 递归写法 int gcd(int a,int b){ return (b==0?a:gcd(b,a%b));} 非递归写法 int gcd(int a,int b){ int c; while(b){ c=a; a=b; b=c%b } return a;} 这个算法的意思也就是一句话,两个数的最大 阅读全文
posted @ 2019-03-17 14:19 ecnu_lxz 阅读(266) 评论(0) 推荐(0) 编辑