- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 hdu2795解题报告
题目大意：有一个h*w的告示牌，再给你n个1*wi的告示，这些告示优先贴上边，其次是靠左。问每个告示所在在高度，如果不能放，则输出-1。 解题思路：线段树，以高度作为区间，每个结点存放此区间最大的容量即宽度，优先访问左子树。 #include #include #include #include using namespace std; const int maxn=200000; int h
2015-09-23 10:58:02
347
原创 hdu1556解题报告
题目大意：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 解题思路：线段树，直接弄即可 #include #include #include #include using namespace std; const int maxn=100000+1000; int n,sumv[maxn*4+1000],addv[maxn*4+1000]; int
2015-09-22 19:01:02
348
原创 hdu1166解题报告
题目大意： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演
2015-09-22 18:58:20
656
原创 hdu5441&15年长春网赛1005
题目大意：有一n个点，m条边的带边权的图，然后给出q个问题，每个问题会给一个边权的量，在图中，超出这个边权，就算不连通，问在判断不连通之后，图中还有多少对连通的点？ 解题思路：并查集，此时每个结点的秩为它的子节点的数目~~ 注意点： 1.让边以边权从小到大排序，然问题按照提供的边权的排序。（这两个优化很重要，不用每次都去重新扫） 2.两个连通块合并之后，其大小是2*rank_num[u]*
2015-09-14 18:30:09
633
802.11数据包嗅探样本
2016-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人