文章分类 -  数论

poj 1061 青蛙的约会 扩展欧几里得
摘要：poj 1061 青蛙的约会 扩展欧几里得 阅读全文
posted @ 2012-12-04 21:27 juandx 阅读(171) 评论(0) 推荐(0) 编辑
放苹果
摘要：转自谋神http://www.cnblogs.com/celia01/archive/2012/02/19/2358673.html苹果放入盘子问题【1】 M相同，N相同，可以为空；（poj 1664）f(m-n,n)：每个盘子都有苹果f(m,n-1)：至少有一个盘子没有苹果或者用数组实现递归也可以：f[m][n] = f[m-n][n]+f[m][n-1]，其中f[][1],f[][0],f[1][],f[0][] 都为1。即：f[m][n] = f[m][n - 1] + f[m - n][n]; = 1 // m== 0 || n == 1 = 0 // m < 0int df.. 阅读全文
posted @ 2012-09-08 16:08 juandx 阅读(183) 评论(0) 推荐(0) 编辑
Digital Square(hdu 数论 4394，bfs求后n位相同)
摘要：Digital Square(hdu 数论 4394，bfs求后n位相同)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 462 Accepted Submission(s): 225 Problem DescriptionGiven an integer N,you should come up with the minimum nonnegative integer M.M meets the follow condition: M2%. 阅读全文
posted @ 2012-09-06 19:56 juandx 阅读(209) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示