2012杭州網路賽賽後 缺ACDI

a  boomerang (

hdu 4410)

最小費用流，建-inf邊保證n個點都被訪問到

#include#include#includeusing namespace std;

const int n=222,m=111111;

const int inf=0x3f3f3f3f;

mincostmaxflow mc;

int d[n][n];

int main()

for(int i=x+1;i=0;i--)

for(int i=y+1;i

貪心 若可能則先殺了bi非0且ai最小的那個，然後算出所有bi.second之和為cnt，殺cnt個ai最大的。再用自己的刀殺ai盡量小的剩餘人

#include #include using namespace std;

const int n=100010;

paira[n];

int main()

void da(int *r,int *sa,int n,int m)

}q[n];

bool cmp1(query a,query b)

line(type x,type y0,type y1,int d):x(x),y0(y0),y1(y1),d(d){}

bool operator < (const line &u) const

}lin[n];

struct node

void update(int);

}tree[n*4];

void node::update(int rt)

void build(int rt,int l,int r)

void insert(int rt,int l,int r,int d)

int mid=tree[rt].mid();

if(l

2012成都網路賽賽後 缺CHJ

應該用線段樹寫，我是塊狀鍊錶水過了 include include include includeusing namespace std typedef long long ll const int n 320 320 struct query q n int a n sz n n ll sum 3...

hdu 4414 2012杭州網路賽

給出乙個圖，要求 圖中 組成了多少個 十字架，要注意十字架的寬度是奇數，比賽的時候隊友 dfs過的，不過我這樣做也挺快。思路 對每個 進行判斷，上下左右 步長為1 2，25裡面是不是都是符合條件，符合的話判斷是不是個數為奇數即可 include includeconst int maxn 55 ch...

hdu 4417 2012 杭州網路賽

唉，比賽的時候怎麼都不會啊！題解 劃分樹 二分答案 劃分樹可以方便的求解k number。再利用二分答案，即區間內小於h的個數 最大為r l 1,最小為0 1 include 2 include 3 include 4 include 5 6using namespace std 78 define...