![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
AntGsci
这个作者很懒,什么都没留下…
展开
-
acmicpc.sdnu.edu.cn 1011盒子与球
Description: 现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。则有多少种放法? Input: n, r(0 Output: 有多少种放法? 看起来知觉告诉自己用排列组合来做,实际上用排列组合需要考虑的太多,所以换一种思考方式:递推. 首先屏蔽一个条件->r个盒子互不相同,设定我们将第i个球将要放到第k个盒子里(原创 2014-12-10 14:20:44 · 1213 阅读 · 0 评论 -
acmicpc.sdnu.edu.cn 1012区间合并
Description: 给定n个开区间,合并他们中的重合者,输出合并后的区间数量。 Input: 第一行:n(1 第2至第n+1行:每行两个整数,第i行的两个整数表示第i-1个区间的左边界和右边界。 Output: 合并后所剩余的区间数量。 一道经典的并查集问题。 并查集问题讨论关于不相交集合的问题,对于任意两个集合A,B,若有元素x∈A则x∉B,即可以通过原创 2014-12-10 14:58:00 · 971 阅读 · 0 评论