vijos P1638 搶救檔案

2021-07-03 21:14:24 字數 652 閱讀 7292

發現這個題庫裡面的題目理解起來好費勁。

這個算是乙個二維lis吧。 

/*vojis p1638搶救檔案

題意:通道大小為x(長)*y(寬)[應該是資料原因,這個x,y好像並沒有什麼用,應該是用來判別

陷阱是否超出通道,好像資料都沒有超出。]

有n個陷阱,陷阱的d,c分別為陷阱所在的座標系的位置(把通道看出座標系,則陷阱位置為(c,d))

每個陷阱不能出現交叉(簡單來說就是要保持上公升[二維lis問題]

解法:sort+lis (n*longn)

*/#include#includeusing namespace std;

const int maxn=500005;

struct node

;node a[maxn];

node dp[maxn];

bool cmp(node a,node b)

else

sort(a+1,a+n+1,cmp);

int top=0;

dp[0].c=0,dp[0].d=0;

for(int i=1;i<=n;i++)

else

else

}dp[l].c=a[i].c;

dp[l].d=a[i].d;

} }cout<

163郵件傳送

importsmtplib fromemail.mime.textimportmimetext stmp伺服器 smtpserver smtp.163.com 發郵箱的位址 sender 你的郵箱號 傳送者郵箱密碼 授權碼 password 你的授權碼 設定傳送文字的內容 message 哈哈哈哈哈...

16 3 移動分屏

分屏編輯中游標的移動 vi中的游標鍵是h,j,k,l,要在各個屏之間切換,只需要先按一下ctrl w 把游標移動到上邊的屏 ctrl w k 把游標移動到下邊的屏 ctrl w j 把游標移動到右邊的屏 ctrl w l 把游標移動到左邊的屏 ctrl w h 把游標移動到下乙個的屏 ctrl w ...

163 郵件清理

由於163有封數限制,所以要進行自動清理 usr bin python encoding utf 8 import imaplib import time host imap.qiye.163.com username 賬號 password 密碼 debug 1 保留的郵件封數和一次刪除郵件的封數...