随笔分类 -  ACM-组合游戏

排列组合
Catalan数
摘要：什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786... 阅读全文
posted @ 2015-07-13 10:45 寻找&星空の孩子 阅读(351) 评论(0) 推荐(0)
Codeforces Round #309 (Div. 2)
摘要：A. Kyoya and PhotobooksKyoya Ootori is selling photobooks of the Ouran High School Host Club. He has 26 photos, labeled "a" to "z", and he has compile... 阅读全文
posted @ 2015-06-26 15:05 寻找&星空の孩子 阅读(284) 评论(0) 推荐(0)
Teams（uva11609+组合）
摘要：I -Teams Time Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11609题意：有n个人，选多个人参加比赛，其中一个是队长，队长不同其他选手... 阅读全文
posted @ 2015-06-11 20:15 寻找&星空の孩子 阅读(349) 评论(0) 推荐(0)
Palindrome Numbers（LA2889）第n个回文数是？
摘要：J -Palindrome NumbersTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 2889WA了一版面，我也是醉了，就因为一个编译环境不同。。。。。。说多了都是泪。... 阅读全文
posted @ 2015-06-10 13:46 寻找&星空の孩子 阅读(926) 评论(0) 推荐(0)
Add Again(重复元素排序) UVA11076
摘要：Add AgainSummation of sequence of integers is always a common problem in Computer Science. Rather than computing blindly, some intelligent techniques ... 阅读全文
posted @ 2015-06-09 23:56 寻找&星空の孩子 阅读(629) 评论(0) 推荐(0)
Number Sequence（hdu4390）
摘要：Number SequenceTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 37... 阅读全文
posted @ 2014-08-12 13:23 寻找&星空の孩子 阅读(262) 评论(0) 推荐(1)
错排问题
摘要：错排问题错排问题就是一种递推式，不过它比较著名且常用，所以要熟记！方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。 递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2)... 阅读全文
posted @ 2013-12-02 23:59 寻找&星空の孩子 阅读(1106) 评论(1) 推荐(1)
SORT AGAIN（hdu2523）
摘要：SORT AGAINTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3483 Accepted Submission(s): 1110 Prob... 阅读全文
posted @ 2013-11-26 19:00 寻找&星空の孩子 阅读(358) 评论(0) 推荐(0)
一卡通大冒险（hdu2512）
摘要：一卡通大冒险Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1134 Accepted Submission(s): 732 Problem D... 阅读全文
posted @ 2013-10-15 21:00 寻找&星空の孩子 阅读(286) 评论(0) 推荐(0)