百鍊POJ 2808 校門外的樹
using namespace std;
int main()
{
int l,m,i,j;
int a[10001];
for(i=0;i<10001;i++)
a[i]=1;
cin>>l>>m;
int begin,end;
while(m--)
{
cin>>begin>>end;
for(j=begin;j<=end;j++)
a[j]=0;
}
int count=0;
for(i=0;i<=l;i++)
{
if(a[i]==1)
count++;
}
cout<<count<<endl;
}
相關推薦
百鍊POJ 2808 校門外的樹
分析 這個問題可以概括為輸入一個大的整數閉區間，及一些可能相互重疊的在該大區間內的小的整數閉區間。在大的整數閉區間內去除這些小的整數閉區間，問之後剩下的可能不連續的整數區間內有多少個整數。 可以採用用空間換時間的方法，用一個數組來模擬這些區間，類似於位向量的辦法。在陣
poj 百鍊 2800:垂直直方圖
描述 輸入4行全部由大寫字母組成的文字，輸出一個垂直直方圖，給出每個字元出現的次數。注意：只用輸出字元的出現次數，不用輸出空白字元，數字或者標點符號的輸出次數。 輸入 輸入包括4行由大寫字母組成的文字，每行上字元的數目不超過80個。 輸出 輸出包括若干行。其中最後一行給出26個大寫英文字母，這些字母之間
poj 2808題校門外的樹（java）
先寫上程式碼，用java寫的： import java.util.*; import java.io.*; public class Main { public static void main(String []args)throws Exception{ Scan
POJ 2481 Cows (線段樹)
max lan rgb query deb ons stack rep memset Cows 題目：http://poj.org/problem?id=2481 題意：有N頭牛，每僅僅牛有一個值[S,E]，假設對於牛i和牛j來說，它們的值滿足以下的條件則證明牛i比
BZOJ 3363 POJ 1985 Cow Marathon 樹的直徑
ng- edge using -a scanf turn stream zoj article 題目大意：給出一棵樹。求兩點間的最長距離。 思路：裸地樹的直徑。兩次BFS，第一次隨便找一個點寬搜。然後用上次寬搜時最遠的點在寬搜。得到的最長距離就是樹的直徑。
POJ 2828Buy Tickets(線段樹的單點維護)
-a plm hat output lang little select color schedule Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 2046
POJ 1151 Atlantis 線段樹+離散化
roc 線段樹 aps sin program cal ase gree org 題目鏈接：http://poj.org/problem?id=1151 http://acm.hdu.edu.cn/showproblem.php?pid=1542 題目大意：給你幾個矩形的
poj 1741 Tree（樹的點分治）
sin 數組 scan sort max next oid 大小 != poj 1741 Tree（樹的點分治） 給出一個n個結點的樹和一個整數k，問有多少個距離不超過k的點對。 首先對於一個樹中的點對，要麽經過根結點，要麽不經過。所以我們可以把經過根節點的符合點對統計
POJ - 2352 Stars【樹狀數組】
需要 eof turn 樹狀 ans pla levels printf exc Astronomers often examine star maps where stars are represented by points on a plane and each st
POJ-3321 Apple Tree---樹狀數組+DFS序
一段 end map -s tar math mat 都是 targe 題目鏈接： https://vjudge.net/problem/POJ-3321 題目大意： 題目大意級是說，給你一顆樹，最初每個節點上都有一個蘋果，有兩種操作：修改（即修改某一個節點，修改時這一個節
POJ 2481 Cows【樹狀數組】
sync sum for set inf opera () col bsp 從8月初就看到了這題，今天猛然想起來，然後把補上了 #include<iostream> #include<cstdio> #include<cstring>
Colored Sticks POJ - 2513（trie樹歐拉路）
ans pll pac urn bitset freopen rep -- algo 題意： 就是無向圖歐拉路 解析： 不能用map。。超時 在判斷是否只有一個聯通的時候，我比較喜歡用set，但也不能用set，會超時，反正不能用stl emm 用trie樹來編號
poj 3321 dfs序 樹狀陣列 前向星
題意概括 有一顆01樹，以結點1為樹根，一開始所有的結點權值都是1，有兩種操作： 1.改變其中一個結點的權值（0變1，1變0） 2.詢問子樹X的節點權值和。 參考部落格 http://www.cnblogs.com/zhouzhendong/p/7265431.htm
Matrix POJ - 2155 (二維樹狀陣列)
題意: 給定一個初始化全為0的01矩陣.有兩種操作: C: x1,y1,x2,y2 翻轉矩形內的01 Q x,y 查詢座標為x,y是啥 分析: 以前寫過一維的用樹狀陣列區間更新的題.
POJ 1451 - T9 - [字典樹]
line 前綴 create names 題目 $2 eve 解除綁定 lse 題目鏈接：http://bailian.openjudge.cn/practice/1451/ 總時間限制: 1000ms 內存限制: 65536kB 描述 Background A whil
Poj-3630（字典樹，水題）
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue lis
poj 2104（主席樹）
這是我的第一道主席樹，感謝http://www.cnblogs.com/zyf0163/p/4749042.html的教程 #include <stdio.h> #include <string.h> #include <ctime> #incl
【Roads in the North】【POJ - 2631】（樹的直徑）
題目： Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that t
百詞斬2019校招題-NYOJ 1058 尋找和為定值的若干個數
百詞斬2019校招題 NYOJ 1058 部分和問題： 尋找和為定值的若干個數 給定整數a1、a2、a3、…、an，判斷是否可以從中選出若干個數，使得它們的和等於k（k任意給定，且滿足-10^8 <= k
POJ 1151 Atlantis 線段樹+離散化+掃描線 (java實現)
Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these text