- 博客(11)
- 收藏
- 关注
原创 poj 1251 Jungle Roads(最小生成树kruscal+!学长秘授究极无敌新版结构体排序)
类似求城市之间的边权和最小的题目。最小生成树模板题,。
2014-04-28 12:37:00 524 1
原创 poj 1657 Distance on Chessboard(模拟贪心)
题意是给定一个棋盘上的起始位置和终止位置,分别判断王、后、车、象从起始位置到达终止位置需要的步数。简单的模拟加贪心。假设起点距离终点的水平与竖直分量为x y。贪心:王:到达目标点处的的步数是x y中大的一个。后:若点在一条直线上或对角线上,直接一步到达;若点不在一条直线上,则另需一步调整,共两步。车:若点在一条直线上,一步到达;若不在一条直线上,因为步数不变,所以两
2014-04-02 17:21:58 563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人