随笔分类 -  poj

摘要:题目大意: 给出n个岛的坐标,前两个坐标分别为A青蛙和B青蛙所在岛的坐标,A青蛙想到达B青蛙所在的岛,A可以从某一个岛跳到任意其它一个岛上,则A到B的每条路径都有一个跳的最远的距离Xi,求这些最远距离中的最小值。 用dijkstra解决,其中dist[J]为起点到J的所有路径中最长边的最小值。 阅读全文
posted @ 2019-03-16 21:42 bloglxc 阅读(108) 评论(0) 推荐(0) 编辑
摘要:1753题目链接 题目大意: 一个4乘4的棋盘,上面放满了正反两面分别为黑和白的棋子,翻转一个棋子会让这个棋子上下左右的棋子也翻转,给定一个初始状态,求使所有棋子颜色相同所需的最少翻转次数。 解题思路: 先检查翻转0个棋子时是否所有棋子颜色一致,若不一致则翻转1个棋子,依次类推,若翻转某n个棋子后成 阅读全文
posted @ 2019-03-07 14:01 bloglxc 阅读(137) 评论(0) 推荐(0) 编辑
摘要:Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文
posted @ 2019-03-03 18:12 bloglxc 阅读(92) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示