搜索
文章平均质量分 86
夕风晚燕
你抛弃生活,生活就会抛弃你
展开
-
HDU 4771 Stealing Harry Potter's Precious (BFS)2013杭州现场赛
题目链接:点击打开链接题意:输入一个n*m的矩阵,然后输入k个坐标,求从@位置出发访问完所有k个坐标需要走的最小步数。分析:考虑k的值较小,那么访问的顺序可以用全排列全部BFS走一遍然后取最小值即可。#include #include #include #include #include #include #include #include #include #inc原创 2015-10-11 22:03:00 · 439 阅读 · 0 评论 -
POJ-Domino Effect(最短路)
题目连接:http://poj.org/problem?id=1135题目大意:多米诺骨牌有n张关键牌,即n个结点,由m条边连结。关键牌之间放有非关键牌,也即每两个关键牌之间传递是需要时间t秒的。每次从推到第一张关键牌开始,求所有的牌倒下的时间,包括非关键牌倒下。好久不做图论的题了,这次又重新温习了一下Dijkstra算法,没想到被几个鸡肋的问题卡了一下,说多了都是泪。题目分析:求最长原创 2015-09-03 00:22:51 · 668 阅读 · 0 评论 -
HDU 5113 Black And White (搜索DFS)2014ICPC北京站现场赛
Black And White Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)原创 2015-09-25 10:15:09 · 408 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese 简单DP&记忆化搜索
题目链接:点击打开链接题意:输入n,k,然后输入一个n*n的矩阵代表地图。矩阵中的每个元素代表这一个所包含的奶酪数量,小老鼠从(0,0)这个位置出发,只能水平或者竖直走,并且所走的位置必须必当前位置的奶酪多,并且每次走的步数不超过k步,求其能吃到的最大数量的奶酪数。分析:我们从(0,0)出发深搜其能吃到的奶酪的数量,每次更新当前位置能吃到的最大值,最后得到的结果即为从(0,0)出发能得到的原创 2015-10-09 14:30:59 · 406 阅读 · 0 评论