无忧望月

2015年7月17日

摘要：题目大意：在一个农场里面所有的牛都会来参加大牛举办的派对，不过农场的路都是单向的，而且每头牛都喜欢都最短的路程，那么问题来了，求出来来回花费时间最多的那头牛所用的时间。。。/////////////////////////////////////////////////////////从派对的地点求... 阅读全文

posted @ 2015-07-17 10:00 无忧望月阅读(446) 评论(0) 推荐(0)

Heavy Transportation

摘要：题目大意：雨果的沉重运输是快乐的，当浮空运输出现故障时候他可以扩展业务，但他需要一个聪明的人告诉他是否真的是一种把他的客户构建了巨型钢起重机的地方需要的所有街道都可以承受重量（这句是直接有道翻译的......估计就是判断是不是所有的道路都能承受这个东西的重量），不幸的是他不知道如何找到最大承载重量以... 阅读全文

posted @ 2015-07-17 08:54 无忧望月阅读(655) 评论(0) 推荐(0)

2015年7月16日

B - Frogger

摘要：题目大意：一个叫做弗雷迪的青蛙坐在湖中间的一块石头上。突然他注意到他的青蛙女神菲奥娜坐在另一块石头上面，于是他计划去看她，但是呢湖里面的水很脏并且充满了游客的防晒霜，所以他想避免游泳而采用跳跃的方式去接近他的女神。不幸的是菲奥娜所在的石头不在他的跳跃范围以内，因此弗雷迪决定使用别的石头当做中间转跳以... 阅读全文

posted @ 2015-07-16 17:37 无忧望月阅读(613) 评论(0) 推荐(0)

A - Til the Cows Come Home

摘要：裸的最短路，试一下刚看的spfa，虽然没有看代码，不过明白了大致的思想，先写一下试试吧，而且是个稀疏图，应该会很快吧。SPFA算法采用图的存储结构是邻接表，方法是动态优化逼近法。算法中设立了一个先进先出的队列Queue用来保存待优化的顶点，优化时从此队列里顺序取出一个点w，并且用w点的当前路径D[W... 阅读全文

posted @ 2015-07-16 16:18 无忧望月阅读(295) 评论(0) 推荐(0)

N - Find a way

摘要：这个专题的最后一道题目了....应该说的是有两个人计划去KFC碰头，找出来一个最近的KFC让他们俩见面吧，应该是个比较容易的问题，不过需要注意在一个Bfs里面搜的话，别把两个人弄混乱了...........................可以在定义的时候使用一个简单的数组标记，我还是是用一个简单的三... 阅读全文

posted @ 2015-07-16 11:45 无忧望月阅读(361) 评论(0) 推荐(0)

M - 非常可乐

摘要：很明显看出来的广搜题目，不过因为有3个杯子相互倾倒，所以会产生6种倒发，比较冗杂，不过应该可以构造一个数组来解决这个问题，试试看吧//////////////////////////////////////////////////////////////////果然是可以的，用一个数组替代然后使用下... 阅读全文

posted @ 2015-07-16 10:58 无忧望月阅读(330) 评论(0) 推荐(0)

L - Oil Deposits

摘要：很清新的一道题，搜索里面最基础的题目，深搜广搜都可以.....不过还是喜欢深搜，写起来简单》。。////////////////////////////////////////////////#include#include#includeusingnamespacestd;constintmaxn... 阅读全文

posted @ 2015-07-16 10:04 无忧望月阅读(134) 评论(0) 推荐(0)

K - 迷宫问题

摘要：这是一道赤裸裸的广搜+路径问题。。。。直接做吧。。。。。////////////////////////////////#include#include#includeusingnamespacestd;#definemaxn10constintoo=0xfffffff;structnode{int... 阅读全文

posted @ 2015-07-16 09:31 无忧望月阅读(321) 评论(0) 推荐(0)

J - Fire!

摘要：题目大意：这是一个放火逃生的游戏，就是给出来一个迷宫，迷宫里面有人‘J’和火焰‘F’当然这些火焰可能不止一处，然后问这个人最快从迷宫里面逃出来需要多久////////////////////////////////////////////////////////////最简单明了的办法就是写两个BF... 阅读全文

posted @ 2015-07-16 09:08 无忧望月阅读(325) 评论(0) 推荐(0)

I - Fire Game

摘要：题目大意：火焰游戏在一个N*M的网格里面有一些用‘#’表示的干草，可以选择在两个地方放火，火焰可以向四周燃烧，求烧完这些干草最快需要多少时间////////////////////////////////////////////////////////////////////////可以很容易想到任... 阅读全文

posted @ 2015-07-16 08:22 无忧望月阅读(246) 评论(0) 推荐(0)

公告