- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU5575 Discover Water Tank 2015上海现场赛D题 （树形dp，并查集，左偏树）
题目大意： 有一个1维的长度为N，高度无限的水柜，现在要用N-1个挡板将其分为N个长度为1的小格，然后向水柜中注水，水可以低于挡板也可以以溢出去（这样就要与旁边格子的水位相同），现在有M次探测，探测i,y,k为查询第i个格子高度y+0.5处是否有水，k=1表示有水，k=0表示没有水，这M次探测不保证结果正确，现求结果正确个数的最大可能值。思路： 这道题可以用类似树形dp的方法求解，依照分隔挡板由
2015-12-10 17:17:35
3613
原创 HDU 5573 Binary Tree 2015上海现场赛B题
题目大意： 有一个深度无限的完全二叉树，每个节点有一个标号：根节点标号为1，之后对于标号为x的节点，左孩子标号为2x，右孩子标号为2x+1（其实就是zkw线段树的标号规则）。现在从根节点开始向下走k步（根节点也算一步），每到一个节点可以选择加上或减去节点的标号，求最终结果为N的走法，其中N>=1且题目保证有解。思路： 首先，我们用二进制数mask表示取数的方法，1表示+，0表示-，顺序从左向右，
2015-12-10 14:31:21
2936
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人