摘要: 链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=2643 题意: n位选手参加比赛,每个选手有一个排名,有可能有并列,那么排名情况有多少种可能? 题解: n位选手参加比赛,每个选手有一个排名,有可能有并列,那么排名情况有多少种可能? n位选手可 阅读全文
posted @ 2017-10-02 22:28 Flowersea 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=4372 题意: 有一系列的楼房,高度从1~n,然后从左侧看能看到f个楼房,右侧看能看到b个楼房,问有多少个方案数满足。 题解: 首先我们知道一个结论:n的环排列的个数与n-1个元素的排列的个数相 阅读全文
posted @ 2017-10-02 20:27 Flowersea 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=3625 题意: 有N个房间,每个房间里有一把钥匙,钥匙随机分配。如果手中有对应的钥匙,就可以开门,如果没有钥匙就只能选择破门而入拿钥匙, 第一个房间不允许破门,给定最多破门次数K,求能进入所有房 阅读全文
posted @ 2017-10-02 19:37 Flowersea 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=1370 题意: 有3个循环周期,周期天数分别为23、28、33。对于某一年,已知某年这3个周期的某一峰值分别是当年的第p、e、i天, 问从第d天开始到最近一个满足3个周期都达到峰值的日期还有多少 阅读全文
posted @ 2017-10-02 18:08 Flowersea 阅读(228) 评论(0) 推荐(1) 编辑
摘要: 链接: http://poj.org/problem?id=3090 题意: 有一个n*n的二维格点,问在原点(0,0)处能看到多少个格点? 题解: 计算每个数的欧拉函数,然后就是前缀和*2+1就可以了 代码: 阅读全文
posted @ 2017-10-02 13:03 Flowersea 阅读(147) 评论(0) 推荐(0) 编辑