POJ2352 Stars(树状数组)
来源:互联网 发布:网络虚假新闻案例2016 编辑:程序博客网 时间:2024/04/30 07:38
题目大意:
给出n个y坐标递减的星星坐标,每个星星都有一个一个等级是这颗星星下边和右边的星星总数(水平垂直也算)。
大体思路:用树状数组统计处在下边和左边的星星总数,下边不用算,因为y坐标递减。只要算在第i可星星前输入的有多少颗x坐标小于当前:
# include<stdio.h># include<stdlib.h>int a[1000000],p[10000000];int lily3(int x){//求lowbit return x & (-x);}int lily(int x){//树状数组 int ans=1; while(x>0){ ans+=a[x]; x-=lily3(x); } return ans;}int main(){ int i,n,x,c,y; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d%d",&x,&y); x++;//x不加会w掉 p[lily(x)]++;//累加 c=x; while(c<=100000){//这里是总量不是总数不为n a[c]++; c+=lily3(c); } } for(i=1;i<=n;i++)printf("%d\n",p[i]);//输出 return 0;}
3 2
- 【树状数组】 poj2352 Stars
- POJ2352 stars(树状数组)
- poj2352 - Stars(树状数组)
- poj2352 Stars 树状数组
- POJ2352:Stars(树状数组)
- POJ2352 Stars(树状数组)
- POJ2352 Stars 树状数组
- POJ2352 Stars[树状数组]
- 【poj2352】【树状数组】Stars
- poj2352 Stars (树状数组)
- POJ2352 Stars 树状数组
- POJ2352 Stars 树状数组
- poj2352 Stars(树状数组)
- 【树状数组】poj2352 stars
- POJ2352 Stars 树状数组
- poj2352 Stars (树状数组)
- POJ2352 Stars(树状数组)
- 【树状数组】尝试 POJ2352-Stars
- leetcode 108. Convert Sorted Array to Binary Search Tree
- 虚拟机的三种网络模式
- const用法全面回忆
- zkoss显示各种类型的值
- 多线程学习(九)并发协作-生产者消费者模型
- POJ2352 Stars(树状数组)
- 原来用正则把旧版程序升级成新版这么爽
- 阿里云云服务器Linux系统FTP服务器搭建设置教程
- iOS使用自定义字体
- Android 蓝牙开发(一)蓝牙通信
- 可能会用到的网站
- 数据结构基础知识(三)
- 浅谈spring security 403机制
- UNDERSTANDING ANDROID GRAPHICS INTERNALS – GRAPHICS BASICS (I)