
数学分析
XIMO_W
这个作者很懒,什么都没留下…
展开
-
1-21-训练-11纸牌移动
有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。原创 2014-01-25 20:58:14 · 866 阅读 · 0 评论 -
nyoj-458-小光棍数
小光棍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少? 输入有多组测试数据。第一行一个整数原创 2014-01-25 19:57:08 · 3535 阅读 · 0 评论 -
数学分析-摆动序列
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB 锦囊2 用F[S, i]表示以i结尾的序列,序列中已包含S中的元素的方案数,则F[S, i]=\sum F[S/{i},j],其中j是S/{i}中的元素。 最终求所有的F[T, i]的和,其中T中包含至少两个元素。 问题描述 如果一个序列满足下面的性质,我原创 2014-05-23 21:01:50 · 915 阅读 · 0 评论 -
Permutation
Permutation全排列 给定当前排列,如何得到下一个排列 1. 对于排列a[1...n],找到所有满足a[k] < a[k+1] 的k的最大值,如果这样的k不存在,则说明当前排列已经是a的所有排列中字典序最大者,所有排列输出完毕。2. 在a[k+1...n]中,寻找满足这样条件的元素l,使得在所有a[l]>a[k]的元素中,a[l]取得最小值。也就是说a[l]>a[k],但是小于所有其他大于原创 2017-03-03 11:01:45 · 429 阅读 · 0 评论