- 博客(1)
- 收藏
- 关注
RSS订阅原创 POJ-2481 Cows
抽象模型：求许多区间中某个区间是多少个区间的真子区间。 解决思路：刚拿到这个题似乎无从下手，很难表达区间的包含关系。但实际上一维的包含关系，可以转化为二维的位置关系。对于区间[x1,y1]与[x2,y2]，如果[x1,y1]是[x2,y2]的真子区间，那么x1>x2,y1<y2，可知(x2,y2)这个点再(x1,y1)的左上方。那么求某个点某个方向有多少个点，参考HDU 1541 S
2016-03-22 19:33:38
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人