dashuxiaoai52613的专栏

题意：一个n*m的网格从左下角到右上角右多少种走法 解法：用排列组合解题 一共要走n*m步才能到终点 其中横要走n步 故ans=C(n+m,n

题意： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

题意： 见题 思路： 从后到前比较a[j]是否>a[i]如果有交换 且翻转j后的a[]

题意： 将所有高矮不齐的牛按升序排列 思路：没头牛都与其因该放的位子上的牛存在一个群关系 拿群中最小的去和群中的牛换是很节省代价的选择 （min在该群中） 如果min不在该群中就要把min与群中最小的掉换 换好后在与以前群中最小的换回来

题意： 两只青蛙在圆上往相同的方向跳 跳到同一点上才见面求此时青蛙最少跳的次数 题目给出了 青蛙在圆形数轴上的位子 x y 和 它们各自一跳的距离 m n 和L 圆周长。 思路： 假设青蛙跳t次相遇 则满足等式 (x+mt)%L=(y+mt)%L 变形得到 (n-m)t%L=(x-y)%L --->at%L=b%L--->at=b(mod L) 然后根据公式计算就行了。

<br />#include<iostream> using namespace std; int main() { int p,e,i,d,k=1; while(cin>>p>>e>>i>>d&&p!=-1) { int ans=(p*5544 +e*14421 +i*1288 )%(21252)-d; if(ans<=0) ans+=21252; printf("Case %d: the next triple peak oc

polya定理1286

a[i]=(i-1)*(a[i-1]+a[i-2]);