小試3解析

確實需要思考。

1.傳球

細加分析即可知結果為c(3,n)

#include#includeusing namespace std;

int n;
int main()

2.矩形交換

顯然直接模擬是不可取的。

我們可以令a[i]=i,表示第i行是原先的第a[i]行

那麼在交換行的時候，我們只需交換對應的a的值即可。

#include#includeusing namespace std;

const int maxn=1100;
int a[maxn][maxn];
int row[maxn],list[maxn];
int n,t;
int main()
char cmd;
int x,y;
while (t--)
return 0;
}

3.砍樹

其實就是排序後，模擬一下，自己畫個圖就明白了。

#include#includeusing namespace std;

const int maxn=110000;
int n;
struct tree
printf("%d\n",ans);
return 0;
}

4.括號序列

詳見：合法括號序列數o(n^2)

#include#include#includeusing namespace std;

const int maxn=110;

long long f[maxn][maxn];

bool a[maxn];

int n,m;

int main(){

freopen("sqrbr.in","r",stdin);

freopen("sqrbr.out","w",stdout);

scanf("%d%d",&n,&m);

memset(a,0,sizeof(a));

for (int i=0;i

小試4解析

題目質量不錯。t1 應該能看出是乙個裸 so easy 的貪心 排序吧？這裡我們考慮乙個dp，設dp i j 表示前i位，使用了j次變換，能獲得的最小距離。那麼dp i j min dp i 1 j abs n i m i dp i 1 j 1 n i m i 還是很好推的。不過由於資料範圍太太太太...

爬蟲小試（3）

怎樣扒網頁呢？其實就是根據url來獲取它的網頁資訊，雖然我們在瀏覽器中看到的是一幅幅優美的畫面，但是其實是由瀏覽器解釋才呈現出來的，實質它是一段html 加 js css，如果把網頁比作乙個人，那麼html便是他的骨架，js便是他的肌肉，css便是它的衣服。所以最重要的部分是存在於html中的，下面...

Unity3D牛刀小試

unity3d基礎介面操作 正方向 x右 z 前 y上。x 軸向右 向左 z 軸向前 向後 y 軸向上 向下 alt 滑鼠左鍵拖動，以選定的目標為中心旋轉。alt 滑鼠右鍵拖動，縮放。q 抓屏移動。w 調整 position。e 旋轉，調整 rotation。r 縮放，調整 scale。t 2d方面...