- 博客(4)
- 收藏
- 关注
RSS订阅转载 查并集
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，HDU1232畅通工程首先在地图上给你若干个城镇，这些城...
2018-08-03 23:35:06
472
原创 POJ3190 奶牛挤奶分配位置问题 （优先队列）
传送门： 思路： 使用优先队列将当前奶牛开始工作时间与队列首位结束时间比较，如果大于便使用队列首位奶牛的位置并改变队列，否则增加位置改变队列。注意：输出的位置是对应输入的，因此在排序时需要使用一个pos记录位置。 #include <iostream>#include <algorithm>#include <queue>#include...
2018-08-03 22:13:20
412
转载 求N！中素数的个数
https://blog.csdn.net/nameofcsdn/article/details/52232438自己写个函数int degree_in_fact(int m, int p)//求m！中素数p的次数{ if (m)return degree_in_fact(m / p, p) + m / p; return 0;} ...
2018-07-28 09:25:58
686
原创 区间覆盖问题 （POJ2376) 万恶的奶牛
传送门：http://bailian.openjudge.cn/practice/2376 Cleaning ShiftsFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some c...
2018-07-28 01:20:06
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人