随笔分类 -  ACM_数学杂题

错排问题及其推广小结
摘要：错排问题及其推广小结错排问题最早被尼古拉·伯努利和欧拉研究，因此历史上也称为伯努利-欧拉的装错信封的问题。问题1：把n个元素放入n个编号位置，其中第k号元素不能放在第k号位置的所有情况有多少种？n=1;f(1)=0; n=2;f(2)=1; n>=3;f(n)=(n-1)*(f(n-1)+f(n-2... 阅读全文
posted @ 2014-06-11 16:17 ruo_yu 阅读(609) 评论(0) 推荐(0)
湖南师范大学第五届大学生计算机程序设计竞赛--G--修路
摘要：题目链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11464&courseid=132题目：修路Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:32768... 阅读全文
posted @ 2014-06-09 14:41 ruo_yu 阅读(214) 评论(0) 推荐(0)
Post-office 树状数组
摘要：Post office题目描述There are N(N0; i-=Low(i))15 ans += sum[i];16 return ans;17 }18 19 int main()20 {21 long long n;22 long long i,j,k;... 阅读全文
posted @ 2014-05-17 09:10 ruo_yu 阅读(361) 评论(0) 推荐(0)
jiulianhuan 快速幂--矩阵快速幂
摘要：题目信息：1471: Jiulianhuan时间限制:1 Sec内存限制:128 MB提交:95解决:22题目描述 For each data set in the input print on a separate line, on the standa I think that you mi... 阅读全文
posted @ 2014-05-16 19:31 ruo_yu 阅读(383) 评论(0) 推荐(0)
nyoj 139 我排第几个--康拓展开
摘要：我排第几个时间限制：1000ms | 内存限制：65535KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0a[i])39 num[j]... 阅读全文
posted @ 2014-05-03 17:07 ruo_yu 阅读(207) 评论(0) 推荐(0)
hdu 3064 twoNumber
摘要：twoNumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 2048/1024 K (Java/Others)Total Submission(s): 675Accepted Submission(s): 210Problem Descr... 阅读全文
posted @ 2014-03-17 11:56 ruo_yu 阅读(302) 评论(0) 推荐(0)