huhao的博客

.

裸的二维凸包namespace point{ struct point { double x,y; point() { x=y=0; } point makepoint(double x,double y) { point k;

明显DP，包括括号11行。 方程： fi,j=⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪0min⎧⎩⎨⎪⎪fi−1,jfi−1,j−1fi,j−1mapi,j=0mapi,j≠0f_{i,j}=\begin{cases}0& \text{$map_{i,j}=0$}\\min\begin{cases}f_{i-1,j}\\f_{i-1,j-1}\\f_{i,j-1}\end{cases}& \text{$m

乍一看，好像很难的样子。处理联通块+复制8份+判重感觉随随便便就是Lines:100+100+100可以通过优化后两步来优化代码复杂度。当然要用到一个神奇的思想hash我们可以将一个点对一个星系的贡献为：它上下左右星星的个数+1与其它四个方向星星的个数+5的积正确率比较高，不过还是A了#define N 510map<int,int>t;int n,m,ap[N][N],h[N][N],pr[N

显然爆搜，虽然一开始以为会超时。注意清除走过的点的标记，之前这里没处理好样例少1就手动+1结果16分数据太水了然后就是代码。int mx[4]={1,0,-1,0};int my[4]={0,1,0,-1};#define N 200int ap[N][N],ved[N][N],n,m;int dfs(int x,int y,int t){ int _=x+mx[t],__=y+m