离散化
lzk_1049668876
stay hungry stay foolish
展开
-
【poj2464 Brownie Points II】(树状数组+离散化【好题】)
链接:http://poj.org/problem?id=2464题意:平面上有若干点,stan通过一个点划了一条直线,ollie通过在这条垂直直线上的点作了一条水平线,平面被分成4个象限,定义stan获得的分数为1,3象限的点的数量,ollie获得的分数为2,4象限上的点的数量,线上的点不归任何人所有。两人都采用最优的策略使自己获得的点数最大。由于stan的选择具有主动权,为了对自己有利,求st...原创 2018-07-01 20:28:18 · 342 阅读 · 0 评论 -
【2018ccpc区域赛网络赛】【hdu6447 YJJ's Salesman】【dp+离散化+树状数组/线段树优化】
链接: http://acm.hdu.edu.cn/showproblem.php?pid=6447 分析:二维坐标排序,x->大,y->小,由于我们每次走必须x,y均变大,那么相当于只要考虑排序后的y的值。从左往右考虑y,dp[i]=max(dp[j])+val[i](i表示第i个点),由于y的数据范围为1e9,需要离散化,然后用树状数组维护求最大。 代码: #pragma...原创 2018-08-26 10:31:13 · 333 阅读 · 0 评论 -
【codeforces 12D】【线段树】【降维】【离散化】【三元组比较大小】
【题意】 给出n个女士的三位属性xi,yi,zi(注意此处是一行x给完再给y再给z)。若存在xi>xj && yi > yj && zi>zj ,那么第 j 个人就会狗带,也就是说一个人只要存在一个三个属性都严格大于她的人,她就会选择狗带。 询问狗带的人数是多少。 https://codeforces.com/problemset/prob...原创 2019-02-15 19:52:02 · 217 阅读 · 0 评论