高階傳送魔法
在神奇的kasukabe國家,人們努力擁有乙個技能。一共有n個型別的技能,並且開始的時候擁有第 i 種技能的人有ci個 。
這個國家有t個巫師,他們有能力將乙個人的技能進行轉換。每個巫師有兩個轉移的列表,a和b , 他可以將乙個人的技能從技能x轉換為技能y當且僅當x∈a並且y∈b,轉換後他會把x從a中刪除,y從b中刪除 。
注意:你的目標是設計一系列的轉換是的最後所有人獲得最多不同的技能。
只要想到網路流就很容易了
#include#includeview code#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);
}
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...