不积跬步无以至千里，不积小流无以成江海

摘要： As is known to all,the ASCII of character 'a' is 97. Now,find out how many character 'a' in a group of given numbers. Please note that the numbers her 阅读全文

摘要： Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6867 Accepted Submission(s): 2845 阅读全文

摘要： One spring day on his way to university Lesha found an array A. Lesha likes to split arrays into several parts. This time Lesha decided to split the a 阅读全文

摘要： 1 int powermod(int a,int b,int c) 2 { 3 int ans=1; 4 a=a%c; 5 while(b>0) 6 { 7 if(b%2==1) 8 ans=(ans*a)%c; 9 b=b/2; 10 a=(a*a)%c; 11 } 12 ... 阅读全文

摘要： 基本概念 基本概念 01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的 阅读全文

摘要： 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。 是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。 如果 阅读全文

摘要： （一）首先明确匈牙利算法是干嘛滴？ 匈牙利算法是解决二部图最大匹配问题滴。 （二）算法的核心思想：不断寻找增广路径，每找到一条增广路径，就通过异或操作使匹配边数加一，直到找不到增广路径，算法结束。 （三）算法的基本步骤： (1)任取二部图G(X,Y)的匹配M，若M饱和X，则停止。若M不能饱和X，则取 阅读全文

摘要： #include #include using namespace std; char s[10][10]; int ax,ay,bx,by,n,m,k; int t[4][2]={1,0,-1,0,0,1,0,-1},vist[10][10],flag; void dfs(int x,int y,int count) { int i,mx,my; if(x==bx&&y==by... 阅读全文

摘要： （一）Kruskal算法又称避圈法，是解决赋权图最小生成树问题的经典算法。 （二）算法的基本思想：在与已选取的边不构成回路的边中选取最小者。 先将所有的边按权值大小排序，然后依次加边，避免生成圈，直到所有点都包含在内，这样得到的一颗权值最小的树叫做最小生成树。 （三）算法的基本步骤： 设G=(V,E 阅读全文

摘要： Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to g 阅读全文