POJ - 2464 Brownie Points II 【树状数组 + 离散化】【好题】

题目链接 http://poj.org/problem?id=2464 题意 在一个二维坐标系上 给出一些点 Stan 先画一条过一点的水平线 Odd 再画一条 过Stan那条水平线上的任一点的垂直线 这两条线将坐标系分成了四个区域 Stan的得分为右上角区域的点数+左下角区域的点...

2018-07-01 11:24:25

阅读数 84

评论数 0

CodeForces - 597C Subsequences 【DP + 树状数组】

题目链接 http://codeforces.com/problemset/problem/597/C 题意 给出一个n 一个 k 求 n 个数中 长度为k的上升子序列 有多少个 思路 刚开始就是想用dp 复杂度 大概是 O(n ^ 2 * k) T了 但是 思路还是一样的 ...

2018-04-27 22:23:31

阅读数 58

评论数 0

POJ - 2299 Ultra-QuickSort 【树状数组+离散化】

题目链接 http://poj.org/problem?id=2299 题意 给出一个序列 求出 这个序列要排成有序序列 至少要经过多少次交换 思路 求逆序对的过程 但是因为数据范围比较大 到 999999999 但是 给的 n 的数量又比较少 所以 离散化一下就可以了 比...

2018-04-10 17:19:33

阅读数 30

评论数 0

HDU - 1541 Stars 【树状数组】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意 求每个等级的星星有多少个 当前这个星星的左下角 有多少个 星星 它的等级就是多少 和它同一水平线的左边的星星 以及 同一竖直线的下边的星星也算在内 思路 因为题目给出的x y...

2018-04-10 17:10:17

阅读数 61

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭