12月上旬poj其他题

poj3170 1,4两遍bfs；

poj3171 改一改poj2376即可

poj3172 dfs+剪枝 其实增长速度很快，n<=40，题目吓你的；

poj3661 比较经典的dp:设f[i,j]为到第i分钟，耗了j精力最长能跑多远；

f[i,j]=f[i-1,j-1]+d[i] (j>0);

f[i,0]=max{f[i-k][k],f[i-1,0]} (1<=k<=i-k)

注意最后输出的是f[n,0];

poj3660 果然自己还是太弱，水题想了好久；用floyd的传递性判断每个点一定比哪些点大还是小，若这个点和每个点大小关系都确定，那么这个点符合条件。

poj1258 prim都能过的最小生成树；

poj3668 水题，如果计算斜率的话注意垂直于x轴的线，并且要控制精度

poj3669 喜闻乐见的bfs，这里可以先预处理每个点最早在什么时间t被砸到，然后只有当前时间小于每个点被砸到的最早的时间才能通过；然后该怎么bfs就怎么bfs

poj3663 排序，然后喜闻乐见的二分（最近出现频率很高啊？）具体细节有点优化

poj3262 排序，贪心

poj1664 水题，转化成必须装问题即可