- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU 1541
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and
2018-01-31 17:47:14
257
原创 HDU 1166 树状数组
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视
2018-01-31 16:35:16
217
原创 树状数组+离散化 学习心得
应用：用于计算各种“区间和”。时间复杂度：n*log2n基本概念及模板代码：求和原理：线段树求和是二分空间，而真正求和只需要用到其中的左侧空间，因此出现树状数组。lowbit函数：用于计算二进制最低位1所在位置的权值：代码：int lowbit(int x){ return x&-x;}树状数组中每个顶点覆盖的范围：[x-lowbit(...
2018-01-31 16:01:54
663
原创 hdu 1272 并查集
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的
2018-01-31 14:59:14
214
原创 POJ 1611 并查集
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s
2018-01-30 23:29:36
183
原创 poj 2236 并查集
A - Wireless Network An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attac
2018-01-30 21:53:01
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人