![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--BFS
文章平均质量分 86
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
POJ - 2240(Arbitrage)弗洛伊德 变形 get最长路
///题意:我们知道每个国家的汇率是不一样的,所以呢我们可以通过不同的交换从中获取牟利,///假设1美元买0.5英镑,1英镑买10法郎,1法郎买0.21美元。///然后,通过转换货币,一个聪明的交易者可以从1美元开始,买入0.5×10×0.21=1.05美元,获利5%。这样的话呢就轻易获利了;///说实话就是说开始的钱的类型和最后的钱类型是一样就行了;(几经周转最后钱数变多,说白了就是说最后汇原创 2017-11-21 15:10:19 · 530 阅读 · 0 评论 -
POJ-3126 一个素数转换到另一个素数的最短步数
///题意:一个四位素数变到另一个素数最多需要变换(每个位置上的数字变成另一个数,且变换后的数还是素数)多少次///一个是暴力的写法,一个是bfs(暴力);大概的意思都是把每一个数的个十百千分别提取出来///然后进行除了本身的几种变换 然后每次记录到达中途某个数的步数,直到该数字等于所给数为止;/*#include<cstdio>#include<iostream>#include<al原创 2017-11-11 15:21:48 · 1178 阅读 · 0 评论 -
POJ - 3278抓牛牛
///题意:大牛怎样最快的抓到小牛;给你大牛和小牛的坐标,大牛怎样才能最快的抓到小牛///说来大牛的走位也真是神奇(腿长一点走当前坐标的两倍,短一点就往后退一步或者前进一步) 但是那些走都算一步;///思路:一维的bfs走一走#include<cstdio>#include<cstring>#include<queue>using namespace std;const int maxn原创 2017-11-10 11:26:15 · 436 阅读 · 0 评论 -
POJ-2251三维bfs
///题意大概讲的就是说 从一个点走到另一个点的最短距离,很巧妙的是这是一个三维的立体平面,其实都一样;///这个应该就是很土鳖的三维bfs,有坑待填;(细节下面走一波)#include<cstdio>#include<cstring>#include<queue>using namespace std;struct node{int x,y,z,step;};///三个方向,步数;int原创 2017-11-09 17:54:27 · 240 阅读 · 0 评论 -
2017年浙江工业大学大学生程序设计迎新赛热身赛 I after与迷宫 牛客
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述after的算法书的遗落在一个叫做AIJ的迷宫中了,这个迷宫有N*M个房间,迷宫的入口为(1,1),算法书遗落在(r,c)。迷宫中的房间有四种状态:空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉丝存在的房原创 2017-12-10 22:45:00 · 702 阅读 · 0 评论 -
HDU - 1233 还是畅通工程 prim算法(裸模板)
/**很裸的模板题;*/#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int inf=0x3f3f3f3f;int mmp[110][110],dis[110];int num;bool vis[110];void prime(){ int k,Min,sum=0原创 2017-11-26 23:47:32 · 257 阅读 · 0 评论 -
POJ - 1062 昂贵的聘礼 (等级限制,过程部分最优得到结果最优,SPFA)
/**题意:一个人它需要获得一件物品,但是呢他现在的钱不是很够,所以呢它可以进行周转得到更多的金币,那么它应该怎么做呢?所谓周转就是用金币换 或者以物换物,因为同一件商品在不同的人里面它的价值可能是不一样的,所以它需要通过花最少的钱来获得该物品所需的费用;(因为它开始买东西也是需要费用的);这个题目呢主要卡的就是你的等级限制;所以呢咋们就需要找到它的所有的等级,因为它会存在重复的情况;原创 2017-11-26 14:04:44 · 239 阅读 · 0 评论 -
POJ - 1502 SPFA
/**题目大意:N个处理器要进行信息传递,处理器i传递信息给自己不需要时间,处理器i与处理器j之间相互传递信息的时间是一样的,不同处理器之间传递信息所需要的时间由一个矩阵的下三角给出。若矩阵对应位置为x,则说明相应的两个处理器之间无法传递信息。求从第一个处理器传递信息到其他所有处理器最少需要多少时间。最少需要多少时间 那么就是看1-n最长的那个需要多少时间;*/#include<cst原创 2017-11-26 00:30:45 · 242 阅读 · 0 评论 -
POJ - 1847 Tram(火车转换接口,权值0/1化) 栈版SPFA
/*****题目大意:存在N个叉点,算从A点到B点开动开关最多多少次接下来N行就是输入一个数字num代表与相邻的点的个数,接下来的num个数表示与i相邻的点的位置;其实就是把到达该节点的权值自己赋值为0/1;知道了题意就很简单了;思路就是SPFA求解最短路,随手写了一个前向星建图栈板SPFA,感觉美滋滋;****/#include<cstdio>#include<stack>us原创 2017-11-24 19:00:04 · 313 阅读 · 0 评论 -
LightOJ - 1074 Extended Traffic(SPFA判负环)
/*题意:有n个城市,每一个城市有一个拥挤度ai,下面m行数据(a,b)表示的是a,b两个位置同时能够得到a到b所花的时间为(a-b)^3,然后再给q个数据x,问从第一个城市到达第x个城市所花的时间,如果不能到达,或者时间小于3输出?否则输出所花的时间思路;这个题目是存在负环的,所以常规的判别负环是不能够 get over it所以我们可以用SPFA算法来搞一波事情;只要标记的位置访问的次原创 2017-11-24 13:38:44 · 560 阅读 · 0 评论 -
POJ - 3159 Candies (变形的最短路问题)差分约束,栈版本SPFA,前向星建图
/*:flymouse是幼稚园班上的班长,一天老师给小朋友们买了一堆的糖果,由flymouse来分发。flymouse希望自己分得的糖果数尽量多于snoopy。对于其他小朋友而言,则必须自己得到的糖果不少于班上某某,给出m个关系(A,B,C),B获得的糖果数不能多于A C个问flymouse最多能多snoopy几个糖果。那么这样就形成了一种差分约束B-A<C,变形一下就是 B<A+C,这样原创 2017-11-23 12:26:42 · 287 阅读 · 0 评论 -
HDU - 2612 Find a way(KFC)
///题意:求两个人到达最近一家KFC所需的最短时间(两个人的时间和)///思路就是来两边bfs分别记录两个人到达每一个KFC的时间,然后加起来的和最小就完事了;///这个题是真的艰辛 TLE稳稳的很,很烦 后来各种试探 出来的那一刻 我还是不知道测评机为什么要卡我那个;#include<cstdio>#include<cstring>#include<queue>#define i原创 2017-11-13 00:19:31 · 266 阅读 · 0 评论