百度2016研發工程師（感謝博主）

[程式設計題]罪犯轉移

c市現在要轉移一批罪犯到d市，c市有n名罪犯，按照入獄時間有順序，另外每個罪犯有乙個罪行值，值越大罪越重。現在為了方便管理，市長決定轉移入獄時間連續的c名犯人，同時要求轉移犯人的罪行值之和不超過t，問有多少種選擇的方式？

輸入描述:

第一行資料三個整數:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入獄時間給出每個犯人的罪行值ai(0≤ai≤1e9)

輸出描述:

一行輸出答案。

輸入例子:

3 100 2

1 2 3

輸出例子:

題意：求區間長度為c的連續序列的和小於等於t的區間的個數！

思路：我用兩個變數來控制區間的大小，先向前擴充套件到c的長度，然後左區間向右移動，尋找下乙個符合條件的區間；sum用來記錄區間和，o(n)

#includeint num[200005];
int main()
if(j-i+1c) 
if(j-i+1==c)}}
}printf("%d\n",cnt);
}return 0;
}

[程式設計題]裁減網格紙

度度熊有一張網格紙，但是紙上有一些點過的點，每個點都在網格點上，若把網格看成乙個座標軸平行於網格線的座標系的話，每個點可以用一對整數x，y來表示。度度熊必須沿著網格線畫乙個正方形，使所有點在正方形的內部或者邊界。然後把這個正方形剪下來。問剪掉正方形的最小面積是多少。

輸入描述:

第一行乙個數n(2≤n≤1000)表示點數，接下來每行一對整數xi,yi(－1e9<=xi,yi
<=1e9)表示網格上的點

輸出描述:

一行輸出最小面積

輸入例子:

0 00 3

輸出例子:

題意：求包圍點的最小正方形面積，且正方形必須沿著網格剪，so。。。本來以為是凸包的，但認真看清題意，原來只是個水題，貪心就可以了。找到最大和最小的x，y，求最大的邊長，即可求最小的面積。

//由於必須要沿著網格線剪下，即必須到x、y軸
//so 只有要找最大最小的x，y即可
#include#includeusing namespace std;
struct point
po[1005];
int main()
}ss=1-ss/(n*m);
cc=1-pow(cc,t);
ss=1-pow(ss,t);
// printf("%f\t%f\n",ss,cc);
if(cc==ss)
else if(ss>cc)
else
}return 0;
}

[程式設計題]蘑菇陣

現在有兩個好友a和b，住在一片長有蘑菇的由n＊m個方格組成的草地，a在(1,1),b在(n,m)。現在a想要拜訪b，由於她只想去b的家，所以每次她只會走(i,j+1)或(i+1,j)這樣的路線，在草地上有k個蘑菇種在格仔裡(多個蘑菇可能在同一方格),問：a如果每一步隨機選擇的話(若她在邊界上，則只有一種選擇)，那麼她不碰到蘑菇走到b的家的概率是多少？

輸入描述:

第一行n，m，k(2 ≤ n,m ≤ 20, k ≤ 100),n,m為草地大小，接下來k行，每行兩個整數x，y，代表(x,y)處有乙個蘑菇。

輸出描述:

輸出一行，代表所求概率(保留到2位小數)

輸入例子:

2 2 1

2 1

輸出例子:

0.50

思路：由於每個格仔除邊界只能向兩個方向出度，那麼對於每個格仔除邊界也有兩個地方的入度；我們把問題分解，對於當前位置的方法數是他入度方法數的*0.5的和，這裡特別注意邊界，由於他只有乙個方向出度，所以概率不是乘以0.5而是乘以1；（對了，有蘑菇的地方標記下，p=0）

想清楚了，就很簡單了。

#include#includeint main()

{ double p[25][25],vis[25][25];

int n,m,k;

while(scanf("%d%d%d",&n,&m,&k)!=eof)

{memset(p,0,sizeof(p));

memset(vis,0,sizeof(vis));

int x,y;

for(int i=0;i這次的程式設計題都不是很難，我在練習的時候沒有把握好時間，最後一題來不及寫了。

百度2016研發工程師（感謝博主）

百度2016研發工程師筆試題（六）

百度2013研發工程師A筆試

計算頁號百度2016研發工程師筆試題（六）

百度2016研發工程師（感謝博主）

百度2016研發工程師筆試題（六）

百度2013研發工程師A筆試

計算頁號 百度2016研發工程師筆試題（六）

相關推薦

計算頁號百度2016研發工程師筆試題（六）