![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 74
dashuxiaoai52613
这个作者很懒,什么都没留下…
展开
-
pku1942
题意:一个n*m的网格从左下角到右上角右多少种走法 解法:用排列组合解题 一共要走n*m步才能到终点 其中横要走n步 故ans=C(n+m,n原创 2010-08-09 11:09:00 · 219 阅读 · 0 评论 -
pku1664放苹果
题意: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2010-08-09 17:11:00 · 305 阅读 · 0 评论 -
pku1833字典排序
题意: 见题 思路: 从后到前比较a[j]是否>a[i]如果有交换 且翻转j后的a[]原创 2010-08-11 18:04:00 · 290 阅读 · 0 评论 -
pku3270 cowsorting
题意: 将所有高矮不齐的牛按升序排列 思路:没头牛都与其因该放的位子上的牛存在一个群关系 拿群中最小的去和群中的牛换是很节省代价的选择 (min在该群中) 如果min不在该群中就要把min与群中最小的掉换 换好后在与以前群中最小的换回来原创 2010-08-12 18:04:00 · 323 阅读 · 0 评论 -
pku1061青蛙的约会
题意: 两只青蛙在圆上往相同的方向跳 跳到同一点上才见面求此时青蛙最少跳的次数 题目给出了 青蛙在圆形数轴上的位子 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) 然后根据公式计算就行了。原创 2010-08-14 11:22:00 · 289 阅读 · 0 评论 -
pku1006
<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原创 2010-08-15 12:00:00 · 394 阅读 · 0 评论 -
polya定理1286
polya定理1286原创 2010-09-05 17:02:00 · 474 阅读 · 0 评论 -
hdu2048 错排
a[i]=(i-1)*(a[i-1]+a[i-2]);原创 2010-09-05 10:43:00 · 391 阅读 · 0 评论