題目大意:
給你兩組區間,求覆蓋問題。
對於這個問題我們可以針對每個區間的左端點進行排序,在列舉節點時,在左端點滿足要求的情況下,是使右端點盡量靠近節點的右端點,使用map來優化
**送上:
1 #include 2 #include 3 #include 45#define for(i, j, k) for(int i = j; i <= k; i++)
6#define y second78
9 inline int
read()
1718
const
int n = 100010;19
20using
namespace
std;
2122 typedef long
long
ll;23
24 mapm;
25 typedef map::iterator it;
2627
struct
node
33}a[n], r[n];
3435 inline void add(int u, int
s)39
40int
n, m;
4142
void
check()
52if(a[i].s < p -> y) p -> y -= a[i].s, a[i].s = 0;53
else a[i].s -= p ->y, m.erase(p);54}
55}56 puts("
yes"
);57}58
59int
main()
71return0;
72 }
蘋果電腦資料備份和資料恢復方法 時間機器
蘋果電腦在leopard作業系統中自帶了乙個叫時間機器 time machine 的軟體,用於資料備份和恢復。既然70 80 的使用者都不做備份,為什麼蘋果要在leopard中隆重推出時間機器這個新功能呢?況且,在mac os x上本身就已經有了不少備份工具。下面介紹一下mac蘋果電腦資料備份和資料...
神奇電池V5增強版 時間機器傻瓜教程
必備軟體 神奇電池v5增強版傻瓜包 裡面包括1,upmsv4的精簡版cso,不到5m,做電池和記憶棒全靠它。2,需要複製到記憶棒的kd,elf,registry三個資料夾。時間機器的安裝程式,寫入ipl載入器會用到。因為不管做不做時間機器,神電v5增強版都是必要的,所以教程先做v5增強版,之後時間機...
linux 修改機器時間
將時間改為10點10分 date s 10 10 將日期改為2018年6月11日 date s 2018 06 11 將日期改為2018年6月11日10點10分 date s 2018 06 11 10 10 00 將日期改為2018年6月11日10點10分,並覆蓋硬體時間 date s 2018 ...