11年成都網路賽

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

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;
}

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

#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--)

{ scanf("%s",str3);

memset(num,0,sizeof(num));

cur=find(str3);

max=querry(cur);

if(max==0)

printf("-\n");

else

{len=0;

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

if(num[i]==max)

strcpy(out[len++],name[i]);

qsort(out,len,sizeof(out[0]),cmp);

for(i=0;i

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的查詢。然後就走入死角了。實際上還是字串的題目做的不夠多。如果是倒序遍...