不想吃WA的咸鱼

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11346【题意】在 x∈[−a,a]" role="presentation" style="position: relative;">x∈[−a,... 阅读全文

posted @ 2018-08-24 12:19 不想吃WA的咸鱼阅读(189) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-10288【题意】有n种不同的彩票，如果搜集齐所有的彩票就可以兑换大奖（nkk 种彩票，设 s=kn" role="presentation" style="position: ... 阅读全文

posted @ 2018-08-24 11:28 不想吃WA的咸鱼阅读(192) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-1639【题意】两个盒子各有n个糖（nii 颗糖，那么在此之前已经打开了 n+(n−i)" role="presentation">n+(n−i)n+(n−i) 个... 阅读全文

posted @ 2018-08-24 00:02 不想吃WA的咸鱼阅读(188) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-12230【题意】你要从村庄A走到村庄B，B在A的右端，之间除了有陆地还有n条河流阻挡，每条河流上都有匀速行驶的小船，当你到达一条河的左岸时需要等待小船过来载你过河.已知每条船的... 阅读全文

posted @ 2018-08-23 20:52 不想吃WA的咸鱼阅读(143) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-1638【题意】有高度分别为1,2,3...n" role="presentation">1,2,3...n1,2,3...n的杆子各一根排成一行，从左到右能看到 L" role... 阅读全文

posted @ 2018-08-23 20:19 不想吃WA的咸鱼阅读(108) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-12034【题意】 A,B两个人赛马，最终的名次有3种可能：并列第一，A第一B第二，B第一A第二. 输入n（1dp[n]dp[n]，假设并列第一名有 i" role="presen... 阅读全文

posted @ 2018-08-23 17:23 不想吃WA的咸鱼阅读(144) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-580【题意】有两种元素U和L，要求把n个元素排成一行同时要求至少有3个U在一起，问有多少种方法？当n=4,5,30时答案分别为3,8,974791728【思路】每个位置不是放... 阅读全文

posted @ 2018-08-23 15:27 不想吃WA的咸鱼阅读(374) 评论(0) 推荐(0) 编辑

摘要：参考维基百科 Catalan数详解这里只是把常见的公式搬过来设Catalan数的第n项为 hn" role="presentation" style="position: relative;">hnhn，定义 h0=h1=1" role="presenta... 阅读全文

posted @ 2018-08-23 13:30 不想吃WA的咸鱼阅读(136) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-1637【题意】 36张牌分成9堆，每堆4张，每次可以拿走两堆顶部的牌，但是要求两张牌的点数相同，如果有多种取法那就等概率地随机拿，如果最后拿完所有的牌就算游戏成功，给定初始9堆牌... 阅读全文

posted @ 2018-08-23 11:50 不想吃WA的咸鱼阅读(127) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11181【题意】有n个人逛超市，第i个人买东西的概率是 Pi" role="presentation">PiPi，已知逛完后有r个人买了东西，你的任务是计算每个人实际买了东西的... 阅读全文

posted @ 2018-08-22 23:26 不想吃WA的咸鱼阅读(195) 评论(0) 推荐(0) 编辑