一个_小菜鸟

2016年8月5日

摘要： http://poj.org/problem?id=1847 一个水题，用来熟悉熟悉spfa和floyd的。题意：有m条的铁路，要从x,到y, 之后分别就是条铁路与其他铁路的交点。第一个输入的为有n个交点。之后第一个输入的点，当前铁路到这个点是不要转向的，也就是权值为0，其余的权值都为1，求从x到阅读全文

posted @ 2016-08-05 11:02 一个_小菜鸟阅读(165) 评论(0) 推荐(0) 编辑

poj 1511(spfa)

摘要：恢复内容开始 http://poj.org/problem?id=1511 一个spfa类的模板水题。题意：就是求从1到n个点的来回的所有距离和。对spfa类的题还是不太熟练，感觉还是做少了，多水水这种题。思路：也就是双向的spfa就行了。这里就是注意答案要用long long 类型来存就可以阅读全文

posted @ 2016-08-05 09:09 一个_小菜鸟阅读(206) 评论(0) 推荐(0) 编辑

2016年8月4日

poj 3268(spfa)

摘要： http://poj.org/problem?id=3268 对于这道题，我想说的就是日了狗了，什么鬼，定义的一个数值的前后顺序不同，一个就TLE，一个就A，还16MS。感觉人生观都奔溃了，果然，题目做多了总会见到鬼的!!!!!! 心累，不想写这个题了。阅读全文

posted @ 2016-08-04 17:23 一个_小菜鸟阅读(140) 评论(0) 推荐(0) 编辑

2016年8月3日

POJ 2570(floyd)

摘要： http://poj.org/problem?id=2570 题意：在海底有一些网络节点。每个节点之间都是通过光缆相连接的。不过这些光缆可能是不同公司的。现在某个公司想从a点发送消息到b点，问哪个公司可以提供这个服务。首先输入一共有几个公司。其次输入的是a,b两点之间的光缆是由哪几个公司提供的阅读全文

posted @ 2016-08-03 18:09 一个_小菜鸟阅读(267) 评论(0) 推荐(0) 编辑

poj 1797(并查集)

摘要： http://poj.org/problem?id=1797 题意：就是从第一个城市运货到第n个城市，最多可以一次运多少货。输入的意思分别为从哪个城市到哪个城市，以及这条路最多可以运多少货物。思路：我觉得可以用floyd来做这道题，结果交上去就TLE了，不过时间复杂度为n3TLE看起来也是比较正阅读全文

posted @ 2016-08-03 16:24 一个_小菜鸟阅读(152) 评论(0) 推荐(0) 编辑

poj 2240(floyd)

摘要： http://poj.org/problem?id=2240 题意：有些人会利用货币的不用汇率来进行套现，比如1美元换0.5英镑，而1英镑又可以换10法郎，而1法郎又可以换0.21的美元，那么经过货币的汇率转换后，它就可以获得1.05倍原来的美元。现在给你N中货币，m种货币的汇率，求是否可以获利。阅读全文

posted @ 2016-08-03 15:01 一个_小菜鸟阅读(426) 评论(0) 推荐(0) 编辑

poj 1125 (floyd)

摘要： http://poj.org/problem?id=1125、题意：在经纪人的圈子里，他们各自都有自己的消息来源，并且也只相信自己的消息来源，他们之间的信息传输也需要一定的时间。现在有一个消息需要传播，求从哪个经纪人开始传播所需的时间是最短的，所有经纪人都要收到信息，输出时间和那个经纪人的编号。阅读全文

posted @ 2016-08-03 10:22 一个_小菜鸟阅读(173) 评论(0) 推荐(0) 编辑

2016年8月2日

poj 2378 (dijkstra)

摘要： http://poj.org/problem?id=2387 一个dijkstra的模板题 dijkstra +head 阅读全文

posted @ 2016-08-02 16:55 一个_小菜鸟阅读(195) 评论(0) 推荐(0) 编辑

POJ 1062 ( dijkstra )

摘要： http://poj.org/problem?id=1062 一个中文题，一个多月之前我做过，当时我是用搜索写的，不过苦于卡在无法确定等级关系，所以就错了。看了别人的博客后，我还是不是很理解所谓的枚举等级是怎样枚举，因为我觉得在递归的时候，我真的不知道怎么枚举等级。然后今天在看到了一个人写的，枚阅读全文

posted @ 2016-08-02 15:43 一个_小菜鸟阅读(195) 评论(0) 推荐(0) 编辑

2016年8月1日

POJ 2421(prim)

摘要： http://poj.org/problem?id=2421 这个题和poj1258是一样的，只要在1258的基础上那么几行代码，就可以A，水。题意：还是n连通问题，和1258不同的就是这个还有几条路在之前就已经连通了的，所以不需要再去连。阅读全文

posted @ 2016-08-01 17:00 一个_小菜鸟阅读(227) 评论(0) 推荐(0) 编辑

菜是原罪

公告