兔子跳坑：即用並查集維護線段上某點每次能到的的最後乙個點
【題目一】
description
乙隻有追求的兔紙，不應該終日遊戲。於是它參加了乙個名為蘿蔔大戰的遊戲，啊不，比賽。
比賽開始時，場地上有nn個蘿蔔，第ii個蘿蔔具有美味度didi。更加詭異的是，第ii個蘿蔔會在第titi秒末消失。
雖然兔紙每秒至多吃掉11個蘿蔔，但是它仍然急切地想要知道，它能吃掉蘿蔔美味度之和的最大值是多少。
input specification
第 11 行, 11 個整數 nn。
第 22 行到第 n+1n+1 行， 22 個整數di,tidi,ti。
output specification
第 11 行, 11 個整數, 表示美味度之和的最大值。
input and output sample
[input #1]
21 2
2 1[output #1]
3[input #2]
31 2
2 23 1
[output #2]
5extra input sample
extra output sample
data restriction
對於 10% 的資料，1≤n≤51≤n≤5
對於 30% 的資料, 1≤n≤1,000 1≤di,ti≤1,0001≤n≤1,000 1≤di,ti≤1,000。
對於 60% 的資料, 1≤n≤100,000 1≤di,ti≤100,0001≤n≤100,000 1≤di,ti≤100,000。
對於 80% 的資料, 1≤n≤100,000 1≤di,ti≤1,000,000,0001≤n≤100,000 1≤di,ti≤1,000,000,000。
對於 100% 的資料, 1≤n≤1,000,000 1≤di,ti≤1,000,000,0001≤n≤1,000,000 1≤di,ti≤1,000,000,000。
時間限制: 11 秒
【題目二】
description
某校大門外長度為 ll 的馬路上有一排樹, 每兩棵相鄰的樹之間的間隔都是 11 公尺。我們可以把馬路看成乙個數軸, 馬路的一端在數軸 11 的位置, 另一端在 ll 的位置; 數軸上的每個整數點, 即 1,2,...,l1,2,...,l 的位置, 都種有一棵樹。
由於馬路上n個區域 [l1,r1],[l2,r2],...,[ln,rn][l1,r1],[l2,r2],...,[ln,rn] 要用來建地鐵, 區域之間可能有重合的部分。現在要把這些區域中的樹(包括區域端點處的兩棵樹)移走。
你的任務是計算每次移走這些樹後, 馬路上還有多少棵樹。
input specification
第 11 行, 22 個整數 nn 和 ll。
第 22 行到第 n+1n+1 行, 22 個整數 lili 和 riri。
output specification
第 11 行到第 nn 行, 11 個整數, 表示移走之後樹的數量。
input and output sample
[input]
2 42 3
3 4[output]21
restriction
對於50%的資料, n,li,ri≤1,000n,li,ri≤1,000。
對於100%的資料, n,l,li,ri≤100,000n,l,li,ri≤100,000。
【**1】
#include #include #include #include #include #define ll long long
#define maxn 1000006
using namespace std;
struct data
}e[maxn];
int n,cnt=0,fa[maxn];
ll ans=0;
int get()
int getfa(int x)
void init()
} sort(e+1,e+1+cnt);
for(int i=1;i<=mx;++i)fa[i]=i;
for(int i=1;i<=cnt;++i)
} printf("%lld\n",ans);
}int main()
#include #include #include #include #include #define maxn 100006
using namespace std;
int n,l,fa[maxn];
int getfa(int x)
int main()
printf("%d\n",ans);
} return 0;
}
react native初學跳坑
react native 環境配置 詳見react native官網 執行react native專案問題總結 1 執行成功後出現 原因 是因為assets目錄下面沒有找到相應的scripts檔案 2 在虛擬機器上面執行專案出現could not connect development server...
小程式 跳坑
關於元件 1.元件中包含定時器，頁面離開定時器的清除 問題 在頁面離開後倒計時仍在繼續 解決 在頁面離開時清除定時器 2.場景 頁面中包含不同tab頁面，各tab頁面模板一致，模板內包含的元件id也一樣，在tab切換時重新整理tab頁內資料。解決 在tab切換時先將舊資料字段清空 3.場景 把lis...
跳坑指南 git高階
跳坑指南 git 本篇是給使用過git的人高階用的，沒有使用過 git pull,git push,git remote 的人請繞過，看了也沒啥用 話說的太直接了，哈哈 git push 就是把自己的提交推送到伺服器上。雖然兩個命令很簡單，但是其中還會有很多人遇到麻煩。不明白其中的原由，出錯了也摸不...