动网论坛存储过程版怎么不可以发新贴啊？？？？还有后台也不可以用！

ldw701 2004-03-11 02:43:29

如题：

...全文

94 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5481 题解：实际上求的是所有子集的并集长度之和。把坐标离散化之后，可以单独考虑每一段区间在并集内部的出现次数，如果有m个大区间覆盖这段小区间，就会发现当且仅当这m个区间都不在子集中时，这一小段区间不会成为并集的一部分，所以一共有2 n −2 n−m 个子集包含这段小区间。把长度乘以出现次数

最近看了几道题目 poj1151 和 hdu5481 .虽然现在没有写出代码，但是根据这几天的总结，我说说大概的思路和解题的思想； 1.poj1151 题意:给你n个矩形，求矩形的面积并 ; 关键思想:由于n的范围很大，一个一个1*1的矩形元枚举是不吭能的，所以要使用所谓的 ‘离散化 ’ 离散化就是把无穷的数变化为有穷的数；首先考虑到我们的最小矩形元并不是1*1，而是在出现的

Problem Description There is a set of intervals, the size of this set is n. If we select a subset of this set with equal probability, how many the expected length of intervals' union of this sub

Desiderium Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5481 Description There is a set of intervals, the size of this set is n. ...

题意：给出一个区间的集合，求所有集合子集中区间并的长度和；集合大小题解：这次BC打的几乎是爆炸的。。没掉出DIV1真是万幸啊； T1我逗比的写了一个线段树还SB的不对，发现不对劲已经半个小时了；扔了T1搞T2还调了半天结果-5，觉得滚粗就走人啦；言归正传，这题直接考虑显然是不行的，所以考虑离散之后统计每个小区间的贡献；先累加每个区间覆盖次数，直接上个线段树搞；

28,402

社区成员

356,940

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章