摘要：
题目链接 https://cn.vjudge.net/problem/UVA-12230【题意】 你要从村庄A走到村庄B，B在A的右端，之间除了有陆地还有n条河流阻挡，每条河流上都有匀速行驶的小船，当你到达一条河的左岸时需要等待小船过来载你过河.已知每条船的... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-1638【题意】 有高度分别为1,2,3...n" role="presentation">1,2,3...n1,2,3...n的杆子各一根排成一行，从左到右能看到 L" role... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-12034【题意】 A,B两个人赛马，最终的名次有3种可能：并列第一，A第一B第二，B第一A第二. 输入n（1dp[n]dp[n]，假设并列第一名有 i" role="presen... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-580【题意】 有两种元素U和L，要求把n个元素排成一行同时要求至少有3个U在一起，问有多少种方法？当n=4,5,30时答案分别为3,8,974791728【思路】 每个位置不是放... 阅读全文
摘要：
参考维基百科 Catalan数详解 这里只是把常见的公式搬过来设Catalan数的第n项为 hn" role="presentation" style="position: relative;">hnhn，定义 h0=h1=1" role="presenta... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-1637【题意】 36张牌分成9堆，每堆4张，每次可以拿走两堆顶部的牌，但是要求两张牌的点数相同，如果有多种取法那就等概率地随机拿，如果最后拿完所有的牌就算游戏成功，给定初始9堆牌... 阅读全文