- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 2019杭电多校第九场 1002 Rikka with Cake(树状数组+离散化)
题意:在一个矩形中有若干条平行坐标轴的直线 ,求将矩形分成多少块。 分析:根据离散数学公式可以推出分成的区域就是k条直线的交点数+1,将问题转化 先将坐标离散化 然后对于其中为L方向的点加入树状数组, 依次枚举每各点的坐标 如果方向向上 则查询树状数组后缀和 若向下 查询前缀和 若向左则将树状数组的这个点删去 因为此后他不在贡献 若向右再加入树状数组 贡献一直到结尾位置 //http://acm....
2019-08-20 16:25:53 196
原创 2019杭电多校第四场 K-th Closest Distance (主席树 二分)
K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 2524Accepted Submission(s): 910 Problem Description You have...
2019-08-02 18:47:50 222
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人