bzoj1105 [POI2007]石头花园SKA
题意略过。感觉这种题目还是需要找结论,一开始想的怎么用算法固定套,想了半天感觉好像可以直接做,, 结论就是,,为了保证周长最短,肯定要把所有的点放在一边,即y=x的左边或者右边,然后四种情况一一枚举找最小代价就好了。#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define fo(i,a,b)
原创
2017-05-08 21:22:27 ·
512 阅读 ·
0 评论