11年成都網路賽

2021-08-27 04:29:11 字數 2159 閱讀 7729

今天把去年成都的網路賽做了一下,去年是一題不會哇,現在也挺吃力,還有幾題不會,有空再來看

attack

樹狀陣列,這題樹狀陣列節點n記錄的是wall[n]和wall[n-1]被炮擊的差

#include#include#include#includeusing namespace std;

#define n 20050

int len,q,t;

int sum[n],deftime[n],defnum[n];

struct cam

attack[n];

int lowbit(int x)

void update(int p,int x)

}int getsum(int p)

return ans;

}int main()

else

printf("%d\n",getsum(pos)-defnum[pos]);

}} }

return 0;

}

regular polygon

題意是給出乙個點到各個頂點的距離,看這些頂點是否能構成正多邊形,二分邊長即可

#include#include#include#includeusing namespace std;

double map[110][2];

const double eps=1e-10;

const double pi=acos(-1.0);

int n;

int sol(double mid)

int main()

else if(ans==1)

high=mid;

else

low=mid;

} if(!flag)

printf("impossible\n");

else

printf("%.3lf\n",mid);

} return 0;

}

graph

反向的folyd

#include#include#include#includeusing namespace std;

int map[110][110];

int sign[110][100];

int n;

int judge()

ans=m*20*high;

st=m*20*a[0][1];

while(n2--)

}printf("case %d: ",k);

printf("%.2lf\n",sqrt(2*(ans-st)/m));

} return 0;

}

the social network

字串的模擬,轉化成對應的下標即可

#include#include#include#includeusing namespace std;

#define n 2500

char name[n][20],out[n][20];

int map[n][n],num[n];

int ans;

int cmp(const void *a,const void *b)

int find(char str[20])

for(i=0;i<=ans;i++)

if(strcmp(name[i],str)==0)

return i;

ans++;

strcpy(name[ans],str);

return ans;

}int querry(int x)

} }return mm;

}int main()

printf("case %d:\n",k);

while(n2--)

}} }

return 0;

}

11年成都網路賽

今天把去年成都的網路賽做了一下,去年是一題不會哇,現在也挺吃力,還有幾題不會,有空再來看 attack 樹狀陣列,這題樹狀陣列節點n記錄的是wall n 和wall n 1 被炮擊的差 include include include includeusing namespace std define...

2023年成都邀請賽解題報告

上海邀請賽前拿2013年的成都邀請賽熱身,比賽結果大大出乎了我們的預期啊。沒做出來的幾道題可能還會更新的。a題 水題。這題是我敲的。敲麻煩了。sad。你們就當沒看見吧。include include include include include using namespace std int ma...

12年成都 E 貪心 KMP HDU 4468

12年成都 e 貪心 kmp hdu 4468 重要的事情說在前面,以後kmp照這樣寫。賽中的時候過的人不多,也沒有什麼具體的思路。發現問題可以轉化為最短字尾,使得前面的字串都是它的子串。甚至想著能不能列舉字尾,o 1 或者log的查詢。然後就走入死角了。實際上還是字串的題目做的不夠多。如果是倒序遍...