自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LP_Cong

你的努力程度还没到拼天赋的程度。

原创 POJ - 1797 Heavy Transportation(最短路变形,SPFA,Dijkstra)

解题思路:最短路变形题,求两点之间经过的路的最大值。普通的最短路是求最短的路径的和,因此只要把求和改成求最大即可。详细见代码!

2017-07-26 11:23:31 318 0

原创 POJ - 2387 Til the Cows Come Home(Dijkstra SPFA 邻接矩阵 邻接表)

最短路的模板题,以这题为例子,介绍各种最短路算法,和图的各种表示。这里介绍了经典Dijkstra算法和,队列优化的Bell算法,即Spfa算法。Dijkstra算法不能解决负环,而Spfa可以,本例中,spfa返回1代表有负环,0代表没有。算法具体解释参考其他博文

2017-07-25 10:31:44 320 0

原创 HDU - 4127 Flood-it!

经典的IDA*搜索题,可用于入门IDA*算法。用dfs不断地加深搜索深度,在当前深度下如果搜到答案,那么就是最少步数。我们注意到,每次上色,可以看看与当前颜色相邻的颜色有多少种,假设有4种如图

2017-07-23 16:23:59 374 0

原创 HDU - 1401 Solitaire

解题思路:简单的bfs,难点在于状态判断,这里使用了八维数组,刚好不会超空间。即把4个棋子的坐标作为状态,在这之前要先对棋子排序,因为1 1 2 2 3 3 4 4和4 4 3 3 2 2 1 1 其实是一样的状态。之后就是简单的bfs了。另外这题可以用双向bfs,即两边同时bfs,如果在4步内,...

2017-07-22 17:43:17 174 0

原创 POJ - 3322 Bloxorz I

cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时

2017-07-17 21:28:46 152 0

原创 POJ - 2449 Remmarguts' Date

Remmarguts' Date Description "Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Soft...

2017-07-09 17:53:52 168 0

原创 POJ - 2044 Weather Forecast

POJ - 2044 Weather Forecast

2017-07-07 17:53:46 234 0

原创 POJ - 1475 Pushing Boxes

解题思路:两个BFS即可,第一个BFS求出box的最小路径,然后在box中嵌套一个ren的bfs,求出ren到box的相邻位置的最短路径。然后合并答案即可。

2017-07-04 21:33:17 142 0

提示
确定要删除当前文章?
取消 删除