欸西爱慕尔
黄少天
这个作者很懒,什么都没留下…
展开
-
P2386放苹果带来的n种考量
题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发(5,1,1和1,1,5是同一种方法) 输入输出格式 输入格式: 第一行是测试数据的数目t(0 <= t <= 20),以下每行均包括二个整数M和N,以空格分开。1<=M,N<=10 输出格式: 对输入的每组数据M和N,用一行输出相应的K。 输入输出样例 ...原创 2018-10-08 22:52:43 · 153 阅读 · 0 评论 -
并查集(路径压缩)
写一道题的缘故整理来的(尽管最后发现并不需要用到并查集) 记得之前整理过一个,估计年纪大了,个人感觉这个更清楚一点(不过之前详解了过程) 用到的是循环路径压缩,详见代码: #include<iostream> #include<algorithm> using namespace std; int pre[120]; int find(int s)//查找该元素所对...原创 2019-02-01 18:00:52 · 1287 阅读 · 0 评论 -
矩形面积的交集、并集,相交矩形的外部总周长
转自:http://blog.csdn.net/lwt36/article/details/48908031 来自转发..学到了 ———————————————————————————————— HDU 1542 [POJ 1151] Atlantis (矩形面积并) 分析: 离散化:这些技巧都是老生常谈的了, 不然浮点数怎么建树, 离散化坐标就可以了 扫描线:首先把矩...转载 2019-04-21 22:23:22 · 657 阅读 · 0 评论