1097 校門外的樹 題解
由題意得:
1.此題的思路是:總數—全部符合要求的數=答案
2.簡單的用總數減去區域的值,很可能會有重複的區域被多次減去
3.所以將總數存入一個數組,將符合要求的數都標記為“1”(陣列中的數未賦值時,預設為“0”),這樣就算有重複的區域被再次標記為“1”,也沒有影響
4.程式碼如下:
#include<iostream> using namespace std; int A[10001],n,m,a,b,sum=0; int main() { cin>>n>>m; while(m--) { cin>>a>>b; for(int i=a;i<=b;i++) A[i]=1; } for(int i=0;i<=n;i++) if(A[i]==0) sum++; cout<<sum; return 0; }
相關推薦
CODE[VS] 1097 校門外的樹 題解
由題意得: 1.此題的思路是:總數—全部符合要求的數=答案 2.簡單的用總數減去區域的值,很可能會有重複的區域被多次減去 3.所以將總數存入一個數組,將符合要求的數都標記為“1”(陣列中的數未賦值時,預設為“0”),這樣就算有重複的區域被再次標記為“1”,也沒有影響 4.程式碼
1097 校門外的樹 題解
由題意得: 1.此題的思路是:總數—全部符合要求的數=答案 2.簡單的用總數減去區域的值,很可能會有重複的區域被多次減去 3.所以將總數存入一個數組,將符合要求的數都標記為“1”(陣列中的數未賦值時,預設為“0”),這樣就算有重複的區域被再次標記為“1”,也沒有影響
【題解】洛谷1047 校門外的樹(NOI…
洛谷1047 校門外的樹 題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的
題解1099:校門外的樹
解題思路:有樹的地方都設為1,沒樹設為0注意事項:參考程式碼:1234567891011121314151617181920212223242526272829303132333435363738394
[TYVJ1473]校門外的樹3
-- etc 兩個 val digi for cnblogs spa tdi 思路: 維護兩個樹狀數組,一個記錄種樹區間左端點,一個記錄右端點。 每次詢問查詢“看不見的樹區間”,即右端點小於查詢區間左端點和左端點小於查詢區間右端點。 1
校門外的樹-poj
個數 cin mes 都是 間隔 splay code name 輸入數據 問題描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都
洛谷P1047 校門外的樹
ios too con -m 這一 cst right 一個數 描述 P1047 校門外的樹 題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L
P1047 校門外的樹
amp 表示 turn 端點 前綴 spa 代碼 進行 情況 題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。
校門外的樹
problem clas end 這一 多少 script ble 整數 span 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,&hell
P1047_校門外的樹(JAVA語言)
題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。 我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置; 數軸上的每個整數點,即0,1,2,…,L都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。 已知
ZZULIOJ.1154: 校門外的樹
1154: 校門外的樹 題目描述 某校大門外長度為L 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1 米。我們可以把馬路看成一個數軸,馬路的一端在數軸0 的位置,另一端在L 的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區
校門外的樹and:影象模糊處理
校門外的樹 檢視 提交 統計 提問 總時間限制: 1000ms 記憶體限制: 65536kB 描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L
ZZULIOJ 1154: 校門外的樹
題目描述某校大門外長度為L 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1 米。我們可以把馬路看成一個數軸,馬路的一端在數軸0 的位置,另一端在L 的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止
Bailian 2808 校門外的樹(入門線段樹)
題目連結:http://bailian.openjudge.cn/practice/2808?lang=en_US 總時間限制: 1000ms 記憶體限制: 65536kB 描述 某校大門外長
P1047 校門外的樹(洛谷)
題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是11米。我們可以把馬路看成一個數軸,馬路的一端在數軸00的位置,另一端在LL的位置;數軸上的每個整數點,即0,1,2,…,L0,1,2,…,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些
資訊奧賽課課通(C++)p140-1校門外的樹
某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。
外行小白的IT成長之路(五)校門外的樹
校門外的樹 問題描述 輸入資料 輸出要求 輸入樣例 輸出樣例 解題思路 參考程式 1、問題描述 某校的大門外有一棵樹,沒兩顆樹相鄰距離為1m,把馬路看成是一個數軸,馬路的一端在0,一端在L的位置。數軸上每個整數點都有一個棵樹 校門外要用一些地方修建地鐵,這些
基礎練習:1107:校門外的樹
1107:校門外的樹 【題目描述】 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在
1021: 校門外的樹
題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L
1107:校門外的樹
#include<iostream>#include<cstdio>using namespace std;int main(){int L,m,i,j,left,right,cnt=0;int a[10100];memset(a,0,sizeof(a