Roadblocks      Time Limit: 2000MS   Memory Limit: 65536K   Total Submissions: 13594   Accepted: 4783     Description  Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery...

算法训练 K好数      时间限制：1.0s   内存限制：256.0MB                问题描述   如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。   输入格式   输入包含两个正整数，K和L。   输出格式   输出一个整数，表示答案对1000000007取模后的值。   样例输入   4 2   样例输出   7   数据规模与约定   ...

memeset是以字节为单位进行赋值的，对字符数组可以直接用。 但对于int数组就不行了。 但设置无穷大来说有个技巧： 如果我们将无穷大设为0x3f3f3f3f，那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,sizeof(a)) 还有赋值无穷小。。。   

 算法训练 关联矩阵      时间限制：1.0s   内存限制：512.0MB             问题描述     有一个n个结点m条边的有向图，请输出他的关联矩阵。   输入格式     第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。   接下来m行，每行两个整数a、b，表示图中有(a,b)边。   注意图中可能含有重边，但不会有自环。   输出格式     输出该图的关联矩阵，注意请勿改变边和结点的顺序。   样例输入   5 9 1 2 3 1 1 5 2 5 2 3 2 3 3 2 4 3 5 4   样例输出   1 -1 1 0 0...

算法训练 未名湖边的烦恼      时间限制：1.0s   内存限制：256.0MB             问题描述     每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。   每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）   输入格式     两个整数，表示m和n   输出格式     一个整数，表示队伍的排法的方案数。   样例输入   3 2   样例输...

 算法训练 数字三角形      时间限制：1.0s   内存限制：256.0MB             问题描述     （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路   径，使该路径所经过的数字的总和最大。   ●每一步可沿左斜线向下或右斜线向下走；   ●1＜三角形行数≤100；   ●三角形中的数字为整数0，1，…99；      .   （图３.１－１）   输入格式     文件中首先读到的是三角形的行数。    接下来描述整个三角形   输出格式     最大总和（整数）   样例输入   5 7 3 8 8 1 0 2 7 4 4 4 5 2...

算法训练 最大最小公倍数      时间限制：1.0s   内存限制：256.0MB                问题描述   已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。   输入格式   输入一个正整数N。   输出格式   输出一个整数，表示你找到的最小公倍数。   样例输入   9   样例输出   504   数据规模与约定   1 <= N <= 106。   解题思路：其实看似挺简单的一道题，但是却需要分析一番。虽然知道是用贪心法，下面的代码能ac，但自己的贪心策略远远不够准确，不如最后面的方法简洁准确。自己的分析能力还是很烂。   ...

  算法训练 区间k大数查询      时间限制：1.0s   内存限制：256.0MB                问题描述   给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。   输入格式   第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。   输出格式   总共输出m行，每行一个数，表示询问的答案。   样例输入   5 1 2 3 4 5 2 1 5 2 2 3 2   样...

动态数组：  #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; int main() { int n; int sum=0; int ave=0; int *p; scanf("%d",&n); p=(int *)malloc(sizeof(int)*(n+5)); for(int i=0;i<n;i++){ scanf("%d",p+i); sum+=*(p+i); } ave=sum/n; pri...

  算法训练 删除数组零元素      时间限制：1.0s   内存限制：512.0MB            从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。  样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）5 3 4 0 0 2样例输出:（输出格式说明：3为非零数据的个数，3 4 2 是以空格隔开的3个非零整...

  算法训练 矩阵乘法      时间限制：1.0s   内存限制：512.0MB             问题描述     输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。   输入格式     第一行，空格隔开的三个正整数m,s,n（均不超过200）。   接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。   接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。   输出格式     m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。   样例输入   2 3 2 1 0 -1 1 1 -3 0 3 1 2 3 1   样例输出   -3 2 ...

  算法训练 Anagrams问题      时间限制：1.0s   内存限制：512.0MB             问题描述     Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。   输入格式：输入有两行，分别为两个单词。   输出格式：输出只有一个字母Y或N，分别表示Yes和No。   输...

问题描述     任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。   将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0   现在约定幂次用括号来表示，即a^b表示为a（b）   此时，137可表示为：2（7）+2（3）+2（0）   进一步：7=2^2+2+2^0 （2^1用2表示）   3=2+2^0    所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）   又如：1315=2^10+2^8+2^5+2+1   所以1315最后可表示为：   2（2（2+2（0））...

BigZhuGod的粉丝 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0   Problem Description   真正的粉丝，是不需要题目描述的^_^。         Input   第一行输入数据组数 T(1≤T≤100)。 接下来T行，每行一个有格式的字符串，详见样例，字符串长度不超过1000。         Output   真正的粉丝，就算我不给出输出格...