青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用鏈接

留言簿(24)

隨筆分類(332)

隨筆檔案(182)

FRIENDS

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋    

 

題目地址:

     http://acm.hdu.edu.cn/showproblem.php?pid=2642 

題目描述:

Stars

Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others)
Total Submission(s): 166    Accepted Submission(s): 66


Problem Description
Yifenfei is a romantic guy and he likes to count the stars in the sky.
To make the problem easier,we considerate the sky is a two-dimension plane.Sometimes the star will be bright and sometimes the star will be dim.At first,there is no bright star in the sky,then some information will be given as "B x y" where 'B' represent bright and x represent the X coordinate and y represent the Y coordinate means the star at (x,y) is bright,And the 'D' in "D x y" mean the star at(x,y) is dim.When get a query as "Q X1 X2 Y1 Y2",you should tell Yifenfei how many bright stars there are in the region correspond X1,X2,Y1,Y2.

There is only one case.
 

Input
The first line contain a M(M <= 100000), then M line followed.
each line start with a operational character.
if the character is B or D,then two integer X,Y (0 <=X,Y<= 1000)followed.
if the character is Q then four integer X1,X2,Y1,Y2(0 <=X1,X2,Y1,Y2<= 1000) followed.
 

Output
For each query,output the number of bright stars in one line.
 

Sample Input
5 B 581 145 B 581 145 Q 0 600 0 200 D 581 145 Q 0 600 0 200
 

Sample Output
1 0
 

 

題目分析 :

 與 HDU 1892 基本相同的一道題,  只是矩陣數組的值被限定在 [0,1] ,   是一道 二維 樹狀數組的 裸題,  直接 模板, 加上對題目數據做一些

處理即可.

 

代碼如下 :

/*
MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋
          http://www.cnblog.com/MiYu
Author By : MiYu
Test      : 1
Program   : 2642
*/

#include <iostream>
#include <algorithm>
using namespace std;
#define lowbit(x) (x&(-x))
int T;
const int MAX = 1001;
int mat[1002][1002];
int com[1002][1002];
void modify ( int x,int y, int n )
{
     while ( x <= MAX ){
           int t = y;
           while ( t <= MAX ){
                  com[x][t] += n;
                  t += lowbit(t); 
           } 
           x += lowbit(x);
     } 
}
int quy ( int x, int y )
{
     int sum = 0;
     while ( x > 0 ){
           int t = y;
           while ( t > 0 ){
                  sum += com[x][t];
                  t ^= lowbit(t); 
           } 
           x ^= lowbit(x);
     } 
     return sum; 
}
inline bool scan_d(int &num) 
{
        char in;bool IsN=false;
        in=getchar();
        if(in==EOF) return false;
        while(in!='-'&&(in<'0'||in>'9')) in=getchar();
        if(in=='-'){ IsN=true;num=0;}
        else num=in-'0';
        while(in=getchar(),in>='0'&&in<='9'){
                num*=10,num+=in-'0';
        }
        if(IsN) num=-num;
        return true;
}
int main ()
{
      while ( scan_d(T) ) {
            int ca = 1;
                   char s[5];  int a,b,x,y,m,res,maxx,maxy,minx,miny;
                   memset ( com, 0, sizeof ( com ) );
                   while ( T -- ) {
                         scanf ( "%s",s );
                         switch ( s[0] ){
                                case 'Q' : scan_d(a);scan_d(x);scan_d(b);scan_d(y); minx = min ( a,x );miny=min(b,y);maxx=max(a,x)+1;maxy=max(b,y)+1;
                                           res = 0;  res += quy( maxx,maxy ); res -= quy (maxx,miny); res -= quy(minx,maxy); res += quy(minx,miny);
                                           printf ( "%d\n",res ); break;   
                                case 'B' : scan_d(x);scan_d(y); x++;y++; if ( !mat[x][y] ) { modify ( x,y,1 ); mat[x][y] = 1; } break;
                                case 'D' : scan_d(x);scan_d(y); x++;y++; if ( mat[x][y] ) { modify ( x,y,-1 ); mat[x][y] = 0; } break;  
                         } 
                   }
    }
    return 0;
}

 

 

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲人成网站999久久久综合| 亚洲精品在线视频| 亚洲欧美日韩国产| 一本色道久久综合精品竹菊| 久久青青草原一区二区| 欧美一区二区三区另类 | 久久免费国产| 国产精品免费久久久久久| 亚洲人www| 国内精品嫩模av私拍在线观看 | 亚洲国产精品久久久久秋霞影院| 日韩亚洲欧美中文三级| 国产欧美亚洲日本| 裸体女人亚洲精品一区| 亚洲国产一区二区三区在线播| 国产精品视频1区| 亚洲欧美清纯在线制服| 亚洲精品一区二区三区婷婷月 | 欧美一区二区高清在线观看| 午夜精彩国产免费不卡不顿大片| 亚洲人成在线免费观看| av成人免费观看| 欧美成熟视频| 亚洲人成网在线播放| 国产麻豆精品theporn| 久久久久久久久久久久久女国产乱 | 国产一区二区剧情av在线| 久久久久久久久久久一区| 久久精品夜色噜噜亚洲aⅴ| 亚洲欧美综合另类中字| 亚洲自拍啪啪| 欧美sm极限捆绑bd| 欧美视频一区二区三区| 欧美亚洲一区| 欧美一区二区三区视频免费| 一本色道久久综合精品竹菊 | 亚洲第一页在线| 欧美午夜剧场| 欧美国产精品久久| 欧美日韩日日骚| 欧美激情第1页| 在线视频亚洲一区| 亚洲欧美国产精品va在线观看| 欧美色图一区二区三区| 亚洲在线观看| 欧美电影资源| 久久精品成人| 性色一区二区| 亚洲毛片在线| 欧美一区二区成人6969| 国产精品久久午夜夜伦鲁鲁| 久久中文欧美| 嫩草影视亚洲| 老司机精品视频一区二区三区| 国产精品黄页免费高清在线观看| 美女露胸一区二区三区| 亚洲香蕉网站| 免费日韩av| 99re66热这里只有精品3直播| 久久国产精彩视频| 亚洲精品少妇30p| 午夜精品福利视频| 韩国一区二区三区在线观看| 欧美激情女人20p| 99re热这里只有精品免费视频| 亚洲国产黄色片| 亚洲欧美综合网| 一本色道久久综合狠狠躁篇的优点 | 国产一区二区三区在线观看视频| 欧美成人免费大片| 亚洲日韩视频| 99riav1国产精品视频| 欧美国产第二页| 亚洲国产天堂久久综合| 这里只有精品电影| 欧美在线日韩| 欧美麻豆久久久久久中文| 亚洲伦理在线| 裸体一区二区| 亚洲激情在线播放| 永久91嫩草亚洲精品人人| 欧美一级久久| 亚洲高清一二三区| 麻豆freexxxx性91精品| 亚洲日本乱码在线观看| 午夜精品一区二区三区在线视 | 久久人人97超碰人人澡爱香蕉| 欧美激情精品| 美国三级日本三级久久99| 老司机午夜精品| 亚洲视频专区在线| 国产视频在线观看一区| 久久综合五月| 亚洲精品乱码久久久久久蜜桃91 | 久久爱www.| 最新亚洲电影| 亚洲另类在线一区| 午夜精品久久久久久| 欧美在线一二三四区| 欧美永久精品| 国产一区二区三区不卡在线观看| 亚洲欧美国产高清| 久久女同互慰一区二区三区| 国产曰批免费观看久久久| 久久福利资源站| 亚洲国产成人av好男人在线观看| 久久精品亚洲国产奇米99| 亚洲国产精品成人久久综合一区| 久久国产婷婷国产香蕉| 午夜精品久久久久久久蜜桃app | 中日韩在线视频| 中文欧美字幕免费| 欧美激情一区在线观看| 久久精品观看| 国产欧美短视频| 久久久女女女女999久久| 亚洲人成人99网站| 韩国女主播一区二区三区| 国产精品热久久久久夜色精品三区| 亚洲曰本av电影| 国产精品一区二区三区四区五区 | 禁断一区二区三区在线| 欧美在线free| 久久夜色精品国产欧美乱极品| 黄色精品一区二区| 狂野欧美性猛交xxxx巴西| 亚洲欧美另类中文字幕| 免费欧美在线| 亚洲精选大片| 国产原创一区二区| 久久久久一本一区二区青青蜜月| 国产欧美在线看| 亚洲欧美中文另类| 欧美在线免费一级片| 久久久久女教师免费一区| 免费在线观看精品| 黄色亚洲精品| 国产精品v日韩精品v欧美精品网站| 欧美亚洲日本网站| 欧美风情在线| 国产日韩欧美二区| 鲁大师成人一区二区三区| 蜜桃av久久久亚洲精品| 久久久久久亚洲综合影院红桃| 亚洲欧美日韩国产综合在线| 亚洲精品美女在线观看| 性色一区二区| 久久av一区二区三区漫画| 麻豆精品在线观看| 欧美亚洲三区| 欧美暴力喷水在线| 中日韩高清电影网| 能在线观看的日韩av| 欧美日韩在线电影| 欧美一区二区福利在线| 久久国产精品久久久久久电车 | 久久成人国产| 一本一道久久综合狠狠老精东影业| 亚洲香蕉成视频在线观看| 亚洲激情一区| 日韩亚洲欧美高清| 亚洲天堂成人| 亚洲国产女人aaa毛片在线| 亚洲少妇诱惑| 欧美激情国产日韩精品一区18| 久久人人精品| 久久婷婷影院| 亚洲第一色中文字幕| 久久精品一区二区国产| 亚洲激情国产| 性18欧美另类| 99re66热这里只有精品4| 欧美在线播放一区二区| 欧美日韩综合久久| 亚洲欧美一区二区三区久久| 欧美一区二区在线免费播放| 亚洲精品免费网站| 国产精品免费一区豆花| 亚洲欧美bt| 久久久久国产精品午夜一区| 亚洲一二三区视频在线观看| 久久最新视频| 久久久人成影片一区二区三区观看| 欧美xart系列高清| 国产毛片精品国产一区二区三区| 欧美极品欧美精品欧美视频| 亚洲欧洲视频在线| 午夜国产不卡在线观看视频| 亚洲精品一区二区三区不| 欧美日韩成人激情| 亚洲小视频在线观看| 久久久久久久国产| 亚洲男人的天堂在线aⅴ视频| 欧美精品免费在线| 亚洲免费在线| 亚洲一区二区免费| 国产老肥熟一区二区三区| 美女91精品| 欧美成人精品| 欧美视频你懂的|