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

ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
<2010年11月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

常用鏈接

留言簿(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>
            99在线热播精品免费| 在线成人h网| 国产精品久久久久久久久婷婷| 国产女人精品视频| 国产美女精品在线| 日韩视频免费看| 一区二区三区在线视频免费观看| 黑丝一区二区三区| 一区二区三区四区蜜桃| 亚洲精品在线一区二区| 亚洲香蕉伊综合在人在线视看| 欧美日韩久久精品| 久久久久久久久久久成人| 亚洲国产日日夜夜| 久久久亚洲国产天美传媒修理工 | 亚洲国产高清在线| 亚洲区中文字幕| 国产精品一区二区黑丝| 欧美激情视频一区二区三区在线播放| 国产精品久久久久久福利一牛影视| 久久精品国产精品 | 久久疯狂做爰流白浆xx| 欧美日韩第一区| 欧美mv日韩mv国产网站| 国产欧美日本在线| 一区二区日韩伦理片| 亚洲电影视频在线| 欧美在线免费一级片| 亚洲一区二区三区视频播放| 久久亚洲精品视频| 久久久久久久精| 国产精品日韩专区| 国产精品99久久久久久人| 亚洲美女在线视频| 美脚丝袜一区二区三区在线观看| 久久精品99久久香蕉国产色戒| 欧美日韩一区二区三区在线观看免| 欧美a级一区| 在线观看视频亚洲| 久久国产免费| 久久亚洲一区二区三区四区| 国产伦精品一区二区三区| 一区二区三区www| 中日韩男男gay无套| 欧美日韩一区二区三区在线视频| 亚洲国产综合在线| 亚洲黄色在线视频| 榴莲视频成人在线观看| 欧美成人免费小视频| 在线看片一区| 猫咪成人在线观看| 亚洲精品1区| 99在线精品视频在线观看| 欧美精品日日鲁夜夜添| 亚洲精品视频在线看| 一本久久综合亚洲鲁鲁五月天| 欧美精品播放| 99亚洲伊人久久精品影院红桃| 在线亚洲电影| 国产精品久久午夜| 欧美一区二区三区在线观看视频| 久久精品国产免费观看| 国内久久精品| 欧美a级大片| 最新高清无码专区| 亚洲免费在线视频一区 二区| 国产精品久久久久久久久免费樱桃| 亚洲欧美激情四射在线日 | 久久精品视频在线看| 久久中文欧美| 国一区二区在线观看| 国产精品久久久久一区二区三区| 一区二区三区产品免费精品久久75 | 性色av一区二区怡红| 国产精品最新自拍| 久久精品国产清自在天天线| 欧美va亚洲va香蕉在线| 亚洲精品一二三| 欧美性jizz18性欧美| 午夜一区不卡| 欧美黑人国产人伦爽爽爽| 一区二区欧美日韩| 国产亚洲毛片在线| 蜜臀91精品一区二区三区| 亚洲精品欧美日韩| 欧美一区二区三区在| 亚洲国产日韩欧美在线图片| 欧美精品一区二区三区很污很色的| 一区二区三欧美| 久久一区二区三区国产精品| 亚洲免费观看高清在线观看| 国产精品免费在线| 麻豆国产va免费精品高清在线| 91久久国产精品91久久性色| 欧美亚洲系列| 亚洲精品影院| 国产综合欧美| 欧美午夜大胆人体| 久久午夜国产精品| 在线一区二区三区四区五区| 免费观看成人网| 午夜精品久久久久影视 | 亚洲人成免费| 久久精品官网| 中文有码久久| 亚洲电影自拍| 国产欧美一区二区三区沐欲| 欧美精品粉嫩高潮一区二区 | 欧美一区亚洲| 日韩一级免费| 亚洲日本精品国产第一区| 国产欧美一区二区精品性| 欧美日韩第一区日日骚| 蜜桃av噜噜一区| 久久精品日产第一区二区三区| 亚洲一级片在线观看| 亚洲精品美女久久7777777| 免费成人av在线| 久久久91精品| 午夜在线精品偷拍| 亚洲天天影视| 在线性视频日韩欧美| 亚洲精品视频一区二区三区| 伊人久久大香线| 国产综合在线视频| 国产欧美一区二区三区在线看蜜臀| 欧美日韩日本国产亚洲在线 | 久久国产日本精品| 亚洲国产综合视频在线观看| 亚洲小说欧美另类婷婷| 亚洲欧美日韩精品久久亚洲区| 国产精品美女在线观看| 亚洲无限av看| 欧美chengren| 欧美日韩理论| 欧美jizzhd精品欧美巨大免费| 国产精品每日更新| 亚洲国内高清视频| 悠悠资源网久久精品| 亚洲一区二区三区国产| 亚洲色在线视频| 国产日韩精品久久久| 欧美性开放视频| 欧美午夜一区| 国产精品青草综合久久久久99 | 亚洲成色www久久网站| 国产日产亚洲精品| 国产日韩欧美在线视频观看| 国产麻豆精品theporn| 国产精品爽爽ⅴa在线观看| 国产精品每日更新| 国产日本欧美一区二区| 国产亚洲成精品久久| 狠狠色2019综合网| 亚洲国产高清视频| 亚洲精品在线观看免费| 中文国产一区| 午夜性色一区二区三区免费视频| 亚洲欧美三级在线| 久久久噜噜噜久久| 欧美大片va欧美在线播放| 亚洲激情一区| 一区二区欧美视频| 欧美在线观看一二区| 另类国产ts人妖高潮视频| 欧美.www| 欧美日韩在线直播| 国产亚洲欧美一区二区三区| 在线不卡亚洲| 亚洲一区三区电影在线观看| 欧美在线免费视频| 欧美黑人一区二区三区| 在线视频欧美精品| 欧美中文字幕第一页| 欧美夫妇交换俱乐部在线观看| 欧美视频导航| 激情综合电影网| 日韩亚洲一区二区| 久久精品视频导航| 亚洲人成7777| 久久国产精品亚洲va麻豆| 欧美日本三区| 国产一区二区三区成人欧美日韩在线观看 | 亚洲第一综合天堂另类专| 一本色道久久99精品综合| 欧美在线免费视屏| 亚洲另类自拍| 久久精品国产99国产精品| 欧美精品免费视频| 国产日韩欧美在线视频观看| 亚洲精品视频在线观看网站| 久久av一区二区三区| 亚洲国产综合视频在线观看| 亚洲欧美影院| 欧美大色视频| 激情综合色综合久久| 亚洲欧美中文在线视频| 亚洲区中文字幕| 麻豆精品传媒视频| 国产精品影院在线观看|