自定義 搶妹子大作戰

題目鏈結

這個題是我昨天在補hdu5361時根據它的優化方法想出來的一道題。我寫的標解是並查集。

題意有n個椅子n個人，每個人都有個目標椅子，但是如果目標椅子已經被人搶了，就繼續往後找。n<=10^7

輸出最後每把椅子上做的是誰。

分析開乙個並查集，pos=find(i)代表第i把椅子右邊最近的空椅子。初始時所有的椅子都是空的所以p[i]=i，最近的時它本身。

當第i把椅子被選了以後，則更新p[find(i)]=find(i+1)。

**如下

1 #include 2 #include 3 #include 4 #include 5

6using
namespace
std;
7const
int maxn=10000000+10;8
inta[maxn],v[maxn],p[maxn];
9int
t,n;
10int find(int
x)13
intmain()
24bool ok=1;25
26for(int i=0;i<=n;i++)
33 v[pos]=i;
34 p[pos]=find(pos+1
);35}36
if(!ok)
39else
43 printf("\n"
);44}45
return0;
46 }

自定義 如何自定義協議

何為自定義協議，其實是相對標準協議來說的，這裡主要針對的是應用層協議 常見的標準的應用層協議如http ftp smtp等，如果我們在網路通訊的過程中不去使用這些標準協議，那就需要自定義協議，比如我們常用的rpc框架 dubbo，thrift 分布式快取 redis，memcached 等都是自定義...

自定義控制項 自定義鐘錶

private context mcontext 畫筆 private paint mpaint 控制項的寬 private int mwidth x方向的圓心座標 private int center 鐘錶的半徑 private int mradio 圓環的寬 private int stroke...

自定義控制項及自定義屬性

自定義控制項在android開發中的重要性，是不言而喻，眾人皆知的。希望通過這二天的學習，能讓大家了解自定義控制項的原理，熟悉自定義控制項的使用步驟，並能寫出一些普通的效果。內容介紹 1 使用系統控制項，實現自定義的效果，案例有 優酷環形選單 廣告條 viewpager 下拉列表 spinner 2...