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