- 博客(4)
- 收藏
- 关注
RSS订阅原创 BZOJ2809——[Apio2012]dispatching
1、题目大意：给一棵树和M值，每个点有两个权值C和L，选x个点，这x个点的C值的和不能超过M，且这x个点如果都在某个子树内 定义满意度为x*这个子树的根的L值 2、分析：这是一道可并堆的题目，我们考虑每一个子树，我们想让其中的选的点尽量多但是C和却不超过M 我们只需取C值最小的，次小的，第三小的……直到不能选为止，这个不是很简单吗，不就是一个堆吗 不对，难道对于每一个子树都要建一个堆吗，那
2016-05-18 08:06:19
185
原创 BZOJ2809——[Apio2012]dispatching
1、题目大意：给一棵树和M值，每个点有两个权值C和L，选x个点，这x个点的C值的和不能超过M，且这x个点如果都在某个子树内 定义满意度为x*这个子树的根的L值 2、分析：这是一道可并堆的题目，我们考虑每一个子树，我们想让其中的选的点尽量多但是C和却不超过M 我们只需取C值最小的，次小的，第三小的……直到不能选为止，这个不是很简单吗，不就是一个堆吗 不对，难道对于每一个子树都要建一个堆吗，那
2016-05-18 08:00:01
268
原创 noip题库 —— 4.7反质数
1、题目大意：定义g(x)为x的约数个数，如果对于任意的y使得y 现在，让你求一个区间内的反质数区间的两个端点 2、分析：不要看着区间很大就被吓唬住了，其实啊，这道题打表是可以AC的，因为总共也没有多少的反质数 但是因为我比较人性，所以没有打表，那么怎么做呢，对于dp一向很敏感的我把这题硬生生的写成的dp 我们看反质数的特点，是不是可以发现其实反质数分布很稀疏，我们可以求出当约数个数是
2015-11-14 11:26:16
384
原创 ZOJ3279 —— 8G island
1、题目大意：给定两个序列，定义c[i][j] = a[i] * b[j]，求c数组里的第k大 2、分析：最开始看成第k小了。。。。。。。 这道题用二分第k大是啥，然后nlogn的判定 怎么判定呢》》》》》枚举a数组，然后在b数组里二分查找使得a[i] * b[j] 然后就过了。。。。。 3、代码：#include #include #include #include usin
2015-11-14 11:20:51
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人