world final的題做的人太少了網上也找不到題解，蒟蒻只好挑幾道水題做做啦。
sb題，記錄一下字首最大值就行了。
#include
#include
#include
using
namespace
std;
int p,a,b,c,d,n;
double ans,price[1000005];
inline
double calc(int k)
int main()
printf("%.6lf\n",ans);
return
0;}
首先將人拆點，加上下界為1的流量限制，從源點發出k的流量，然後可以相互轉移的連邊加上費用，直接跑就行了。
#include
#include
#include
using
namespace
std;
const
int n=210;
const
int m=30005;
const
int mod=210;
const
int inf=1000000007;
int head[n],dis[n],path[n],q[n];
intlist[m],next[m],flow[m],from[m],cost[m];
bool vis[n];
int n,k,a,s,t,ss,tt,cnt,ans;
inline
void insert(int x,int y,int z,int w)
inline
bool spfa()
}vis[x]=false;
}return dis[tt]!=inf;
}inline
void mcf()
int main()
for (int i=1;i<=n;i++)
insert(i+n,t,1,0),insert(t,i+n,0,0);
insert(s,a,k,0); insert(a,s,0,0);
for (int i=1;i<=n;i++)
insert(i,tt,1,0),insert(tt,i,0,0);
for (int i=1;i<=n;i++)
insert(ss,i+n,1,0),insert(i+n,ss,0,0);
insert(t,s,inf,0); insert(s,t,0,0);
while (spfa()) mcf();
cout
<< ans << endl;
return
0;}
,j,k
表示走到點(i
,j) 已經打了
k 個的最小步數，然後bf
s就行了。
注意可以在乙個點打多次，開始沒看到wa了一發。
#include
#include
#include
#include
#include
#include
#define pii pair
using
namespace
std;
const
int n=51;
const
int l=10005;
const
int inf=1000000007;
const
int dx[4]=;
const
int dy[4]=;
int n,m,len,ans=inf;
pii next[n][n][4];
bool vis[n][n][l];
char s[n][n],t[l];
struct node
;inline
bool in(int x,int y)
inline
void pre()
}inline
void bfs()
),vis[1][1][1]=true;
else q.push((node)),vis[1][1][0]=true;
while (!q.empty()));}
for (int k=0;k<4;k++)
);if (now.step+1==len) ans=min(ans,now.total+2);
}else);}
}}
}
int main()
華為2015合肥機試
華為機試第一題 取十個數字 可重複 中不重複的最大三位數，構成最大三位數 void main int index 0 for int i 0 i 10 i int max 0 int count 0 for int i 9 count 3 i 0 i std cout 第二題 確定最小需要拆開盒子個...
2015筆試記錄
0916去哪兒網 1.removeelement arr,index 這麼簡單的題竟然寫錯了，把splice方法的返回值記錯了，splice返回的是刪除的元素陣列！2.陣列亂序問題 以前看過fisher yates的洗牌演算法，所以有點思路，但還是有細節錯誤 math.random 的範圍是 0,1...
華為2015機試測試題
1.計票統計 描述 模擬n個人參加選舉的過程，並輸出選舉結果 假設候選人有四人，分別用 a b c d 表示，選舉時開始計票,若輸入的不是 a b c d 則視為無效票。選 舉結束後獲取各個候選人的得票數以及無效票的個數，輸出結果以新增候選人的順序進行順序輸 出,最後一行為無效的數量。同時getvo...