18100 奇怪的光照植物
時間限制:500ms 記憶體限制:65535k
description
一種光照植物，用光照射一天就長1厘公尺。現在將這種植物種在一條直線型的
培養容器中，座標從0到n-1，每乙個整點位置種植一棵這種植物，即共n棵。
開始的時候所有植物的高度都為0。實驗過程中，進行了m組，每組選擇對範圍為
[l,r]的植物進行光照a天，每組引數l、r、a由輸入資料給出。
當所有實驗結束後，我們想知道所有光照了奇數天的植物總的高度是多少（單位：厘公尺）。
輸入格式
輸入第一行包含乙個整數t(t<=10)，表示有t組測試資料。
對每一組測試資料，第一行是兩個數n(1<=n<=10^6)和m(0<=m<=10^5)，用空格分隔。
接下來的m行中每一行包含三個數l，r和a(0<=l<=r<=n-1,0<=a<=100)，用空格分隔，表示乙個操作。
輸出格式
對於每組測試資料輸出一行，所有實驗操作後所有光照了奇數天的植物總的高度
輸入樣例
110 3
3 5 1
4 9 1
8 9 0
輸出樣例5提示
作者 admin
昨晚睡覺時來的思路，早睡每一天哈哈~
#include #include #include #include #include #include using namespace std;
#define mst( a ) memset( (a) ,0,sizeof( (a) ) )
//#define local
const int maxn=1000005;
int record[maxn];
bool cmp(int a,int b)
int main()
{#ifdef local
freopen("input.txt","r",stdin);
#endif
int t;
scanf("%d",&t);
while(t--){
int n,m;
vectorloc;
mst(record);
scanf("%d%d",&n,&m);
for(int i=0;i
scauoj 1142 巡邏的士兵
有n個士兵站成一佇列,現在需要選擇幾個士兵派去偵察。為了選擇合適的士兵,多次進行如下操作 如果佇列超過三個士兵,那麼去除掉所有站立位置為奇數的士兵,或者是去除掉所有站立位置為偶數的士兵。直到不超過三個戰士，他們將被送去偵察。現要求統計按這樣的方法，總共可能有多少種不同的正好三個士兵去偵察的士兵組合方...
SCAU OJ題 10304 平面域著色
10304 平面域著色 時間限制 1000ms 記憶體限制 1000k 提交次數 188 通過次數 53 題型 程式設計題 語言 g gcc vc description 平面上有一點p，它是n個域d1 d2 dn的共同交點，現取k種顏色對這n個域進行著色，要求相鄰兩個域著的顏色不同，求著色方案數。...
1 8 1 什麼是按鍵
朱老師筆記 1.8.1.1 按鍵的物理特性 1 平時沒人按的時候，彈簧把按鍵按鈕彈開。此時內部斷開的。2 有人按下的時候，手的力量克服彈簧的彈力，將按鈕按下，此時內部保持接通 閉合 狀態 如果手拿開，則彈簧作用下按鈕又彈開，同時內部又斷開。3 一般的按鍵都有4個引腳，這4個引腳成2對 其中一對是常開...