一个正整数n可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1 。 我们将这样的一种表示称为正整数n的一种划分。 现在给定一个正整数n，请你求出n共有多少种不同的划分方法。 输入格式 共一行，包含一个整数n。 输出格式 共一行，包含一个整数，表示总划分数量。 由于答案可能很大，输出结果请对109+7 取模。 数据范围 1≤n≤1000 输入样例: 5 输出样例： 7 #include<bits/stdc++.h> using namespace std; const int N=1010; int f[N]; int n; const in...

给定两个整数 a 和 b，求 a 和 b 之间的所有数字中0~9的出现次数。 例如，a=1024，b=1032，则 a 和 b 之间共有9个数如下： 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中‘0’出现10次，‘1’出现10次，‘2’出现7次，‘3’出现3次等等… 输入格式 输入包含多组测试数据。 每组测试数据占一行，包含两个整数 a 和 b。 当读入一行为0 0时，表示输入终止，且该行不作处理。 输出格式 每组数据输出一个结果，每个结果占一行。 每个结果包含十个用空格隔开的数字，第一个数字表示‘0’出现的次数，第二个数字表示‘1’出现的次数...

求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 2411_1.jpg 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。 输出格式 每个测试用例输出一个结果，每个结果占一行。 数据范围 1≤N,M≤11 输入样例： 1 2 1 3 1 4 2 2 2 3 2 4 2 11 4 11 0 0 输出样例： 1 0 1 2 3 5 144 51205 #include<bits/stdc++.h> usin...

给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n 。 接下来n 行每行n个整数，其中第i行第j个整数表示点i到j 的距离（记为a[i,j]）。 对于任意的x,y,z ，数据保证 a[x,x]=0，a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]>=a[x,z]。 输出格式 输出一个整数，表示最短Hamilton路径的长度。 数据范围 1≤n≤20 0≤a[i,j]≤107 输入样例： 5 0 2 4 5 1...

Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N 。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。 输入格式 第一行一个整数N。 接下来N行，第 i 行表示 i 号职员的快乐指数Hi 。 接下来N-1行，每行输入一对整数L, K,表示K是L的直接上司。 输出格式 输出最大的快乐指数。 数据范围 1≤N≤6000 , −128≤Hi≤127 输入样例： 7 ...

给定一个R行C列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。 下面给出一个矩阵作为例子： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 在给定矩阵中，一条可行的滑行轨迹为24-17-2-1。 在给定矩阵中，最长的滑行轨迹为25-24-23-…-3-2-1，沿途共经过25个区域。 现在...

poj-2492 Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his experiment, individual bugs and their interactions were easy to identify, because...

问题 1438: [蓝桥杯][2013年第四届真题]大臣的旅费 时间限制: 1Sec 内存限制: 128MB 提交: 790 解决: 194 题目描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。 聪明的...

解题报告：先放黑皇后再放白皇后。 #include<iostream> using namespace std; const int N=22; int col[N],col2[N]; int a[N][N]; int n; int ans; bool check(int t,int u) {  for(int i=0;i<u;i++) if(col[i]==t||abs(t-col[i])==abs(i-u)) return false; return true; } bool check2(int t, int u) {  for(int i=0;i<u;i++) ...

题目描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ 数据规模和约定 其中80%的数据保证n< =10 输入 第一行n，r (n< =500,r< =75) 第二行为n个人打水所用的时间Ti (Ti< =100)； 输出 最少的花费时间 样例输入 3 2 1 2 3 样例输出 7 总共的时间可以分为每个人打水的时间之和和每个人的等待时间之和，由于每个人的等待时间不是很好直接算出来，我们需要用一个vector存一下每个水龙头上接水人员的信息。这样就能算了 #include...

完全错排 递推公式 f[n]=(n-1)*(f[n-1]+f[n-2]) HDU - 2049 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情... 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.  Input 输入数据的...

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 以上就是著名的RPG难题. 如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲生的Cole女的面子上,你也不会袖手旁观吧?  Input 输入数据包含多个测...

今年是国际数***盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串：312， 当N=3，K=1时会有以下两种分法： 312=36 312=62 这时，符合题目要求的结果是：31*2=62 现在，请你帮助你的好朋友X...

Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can be several points specializing in the same pair of currencies. Each point has its own exchange rate...