time limit per test: 1.0 seconds
time limit all tests: 1.0 seconds
memory limit: 256 megabytes
麗娃河是華師大著名的風景線。但由於學校財政緊缺，麗娃河邊的路燈年久失修，一到晚上就會出現走在河邊要打著手電的情況，不僅非常不方便，而且影響安全：已經發生了大大小小的事故多起。
方便起見，麗娃河可以看成是從 1
到 n的一條數軸。為了美觀，路燈只能安裝在整數點上，每個整數點只能安裝一盞路燈。經專業勘測，有 m
個區間特別容易發生事故，所以至少要安裝一定數量的路燈，
請問至少還要安裝多少路燈。
第一行乙個整數 t
(1≤t≤
300)
，表示測試資料組數。
對於每組資料：
對於每組資料，輸出case x: y。其中 x 表示測試資料編號（從 1 開始），y 表示至少要安裝的路燈數目。如果無解，y 為 −
1 。
input
3output5 1 3
1 3 5
2 3 2
5 2 3
1 3 5
2 3 2
3 5 3
5 2 3
1 3 5
2 3 2
4 5 1
case 1: 1因為今天不是滿月，所以狼人沒有出現。case 2: 2
case 3: 1
2017 華東師範大學網賽
本來想用線段樹的，但是找到乙個剛好是需要的路燈數的區間不好找，所以就貪心了；
主要思想是，把區間按照右端點排序，然後從右開始安裝路燈，因為是按照右區間端點排序的，所以當前安裝的路燈一定會對後續區間產生增益作用；
還是太弱，思維跟不上
#include #include using namespace std;
typedef long long ll;
const int n = 1007;
const int inf = 0x3f3f3f3f;
const int mod = 10007;
int a[n];
struct node
p[2000];
int cmp(node x,node y)
printf("case %d: ",ncase++);
if(flag==-1)
sort(p,p+m,cmp);
for(int i=0;i=l;j--) sum+=a[j];
if(t1>sum)}}
}printf("%d\n",cnt);
}return 0;
}
3 26考試小記
昨晚做夢，夢到自己有了乙個關於字串的乙個不錯的idea，結果起床之後忘了 上來看到第一題，果然 被我昨天奶中了嗎？純數學式子題 恩，暴力分40分，很足。第二題好像是乙個dp啊，又奶中了嗎 表示只會32分狀壓。第三題計算幾何 好吧，這個故事告訴我們不能瞎立flag，第三題上來n 1000部分分，為啥我...
3 26做題筆記
昨晚的hh睡了很爽的一覺，今天神清氣爽啦 心情變好了 昨天經過一天對自己菜菜的現狀的思考，總結來說就是自己在基礎方面不是很好 特別是圖論方面，根本一竅不通 這就導致我只能做一些水題，數論題，二分題以及博弈問題。然而，這對於我來說是遠遠不夠的！於是hh就想到去洛谷鞏固一下自己的圖論以及演算法基本技巧的...
小結 普及模擬3 26
普及模擬 石子遊戲 普及模擬 公共子串 普及模擬 射擊 普及模擬 過河 60 100 0 50 210 還可以，就是第一題有點可惜，沒有想到那個詭異的優化.t1 簡單地說就是它說什麼，你打什麼.打錯了怪我嗦 開乙個棧，把顏色相同的壓在一起 這樣就可更加快速的進行 各種神奇的操作 t2 裸題裸得也太嚴...