hackerrank 訓練軍隊

2022-02-27 09:24:09 字數 1039 閱讀 4796

高階傳送魔法

在神奇的kasukabe國家,人們努力擁有乙個技能。一共有n個型別的技能,並且開始的時候擁有第 i 種技能的人有ci個 。

這個國家有t個巫師,他們有能力將乙個人的技能進行轉換。每個巫師有兩個轉移的列表,a和b , 他可以將乙個人的技能從技能x轉換為技能y當且僅當x∈a並且y∈b,轉換後他會把x從a中刪除,y從b中刪除 。

注意:你的目標是設計一系列的轉換是的最後所有人獲得最多不同的技能。

只要想到網路流就很容易了

#include#include

#define mn 40001

using

namespace

std;

intread_p,read_ca,read_f;

inline

intread()

const

int inf=1e9;

struct nab[mn*100

];int n,m,num=1,no=0,s,t,mmh=0

,g[mn],c[mn],d[mn],l[mn];

inline

void

in(int x,int y,int z)

inline

void add(int x,int y,int z,int z=0)

inline

int min(int a,int b)

int sap(int x,int

f)

if (!(--c[g[x]])) g[s]=no;d[x]=l[x];c[++g[x]]++;

returnh;}

signed main()

for (i=1;i<=n;i++) add(s,i,read()),add(n*m*3+i,t,1

);

for (int k=0;k)

for (;g[s]sap(s,inf));

printf(

"%d\n

",mmh);

}

view code

hackerrank和leetcode的對比

hackerrank和leetcode的對比 hackerrank優點 1.題目較多 分類明確 每道題都有難度分,2.從main函式開始寫,3.有contest,一般是2h五道題,或者1h 兩三道題 比較適合筆試風格。4.錯誤點不給出用例,要用分數買,分數通過參加比賽和ac練習題獲得 5.除演算法題...

除草 Hackerrank思考題

matrix tree 矩陣aij,表示i和j的lca的點權值,詢問矩陣的行列式 考慮首先將列按dfs序,依次開始高斯消元,假設是1 2 3,第一行第一列必定全都是w 1 因此可以直接消元,消完之後考慮2,此時所有跟2的lca為1的點必定不再2的子樹中,假設是i號點,則a2i ai2 w 1 w 1...

題解 X國的軍隊

時間限制 1 sec 記憶體限制 256 mb 題面謝絕公開。簡單貪心。按照存活的士兵數量 即參加戰鬥的士兵數量減去陣亡的士兵數量 排序。若存活士兵數量相同則按照參與戰鬥的士兵數量排序。順序掃一遍統計答案。include define int long long define rint regist...