zzyzzy12

原本想再接再励做SPFA的....搜到这题~~结果用Floyd水掉了...题目的意思是说国家国家之间的货币有不同的汇率~~问有没有可能让钱从一个国家开始经过一系列国家汇率转换..最终回到手中钱变多了...   Floyd在更新的时候改一下..因为要钱越多越好~~所以就不是取最

题意:                          给了一个无向图,至多100个点..10000条边..可能有重边..并且每条边有权值..现在请找出一个环..其所有边权值之和最小..                 题解:                          想继续用BFS搞..发现写不下去了..                          那么就用Flo

题意:                           给了一个无向图(至多700个点,两点间无重边),问其中边数最少的环是所少条边                 题解:                          这类问题可以用Floyd做..但是会超时...                          用BFS的方法,思路就是形成了环,则必然是搜索树上有了前向

题意:                       有K个机器..有C头牛.每头牛必须去一个机器吃饭..但是一个机器最多让M个牛使用..现在给出每两点的直接距离...满足每头牛能正常进食..并且要走最远的牛走得最短..PS..每头牛不一定要直接走..可以绕其他的点去进食...              题解                       那么先floyd求出每两点的最短距

注意题目的一个重要细节...A*B=C..并且A,B,C分别是三个不同的城市     矩阵相乘构造图时..注意..枚举了当前A,B后..先算出矩阵.再来找C....     最后Floyd跑出答案...     我写的很暴力了...对于矩阵比较这一块..看别人的题解...有更好的方法...用把每个矩阵*向量(1,2,3,4...m)变成一个1维的向量..再进行比较...Pr

练习赛时看到这题..我试着用边SPFA边删边的方法做...结果超时..    参考大牛的思路...删点找最小路确实麻烦.不如把问题反过来..一个空图...每次加点..更新最短路...而Floyd正是枚举中间点更新最短路...所以这个问题用一次Floyd就可以解决了...Program:#include#include#include#include#include#i

这道题我想啦好久~~只想出了dp[60][60][60][1000]这种完全没效率的DP(更新的时候也要扫描60^3的空间...so..效率是1000*60^6..囧...)...是看了别人的代码才恍然大悟的...做1000次Floyd即可~~效率1000*60^3=216000000勉强能接受..囧...Program：#include#include#include#

枚举每个点对~~判断两个之间的直线距离有无被线段给隔断(两次差乘判断)...再Floyd就O了...纯粹来保持手感~~但也很囧了...首先是一些地方太大意~~打错了~~~再一个就是不知为毛G++就是过不了~~我看了好久都没问题~~用C++交就过了~~囧爆了...Program:#include#include #include#include#define ex 0.0

先根据题目所给的邻接矩阵跑一次Floyd..得到两两间的最短距离...这里要注意题目中所说的两点距离为0是两点间无法直接到达..so..输入时就判断重新赋值好了..但这里也要注意..由于两两间的间接距离最大可能为30*200*200=1200000..所以赋值一个>1200000才是...我就这里没注意WA了好几次...       跑了Floyd将所有machine与cow的边提出来...排

这道题最值得注意的是牧场数>=2...也就是说把两个联通图相连后得到的新牧场大小并不一定是最大的..可能还有另外一个没连的直径更长...    其他的..用并查集来判断是否在一个联通图里..用Floyd求两点的最短路径~~    进入第三章了~~Program:/* ID: zzyzzy12 LANG: C++ TASK: cowtour*/ #inc

Floyd模板水题..要注意的是因为给的边数显然是可能大于所有可能边数的..也就是两点间可能有多条路..在读入是判断下..再一个很重要!!..是无向边!!我就因为搞成有向边给WA了一次..Program:/* ID: zzyzzy12 LANG: C++ TASK: comehome*/ #include #include#include #in

题目描述抽象来看，是指有一个有向图，问一个点经过N条边到另一个点的最短距离（边可重复走）    为了搞这题...去研究了下矩阵乘法...我不是计算机专业~~又看了下他们的离散数学教材...有一个例子是说求两点间经过N条边到达的方案数..Mtrix67的Blog的第八题讲的也是这个问题....    首先看经过N条边方案数的这个问题...也就是理解一下这个过程...用一个邻接矩阵来存图...

今天手感还算不错，出了三个题，也有不顺的时候，要不第四题水个小数据或许可以混进前100。总的来说题目很简单，没有什么复杂的东西。A - Googol String题意:目前只考虑包含'0','1'的字符串，有两个操作Switch与Reverse...其中Switch将其中的'0'变成'1','1'变成'0', Reverse将字符串反转定义:S0=""Sn=Sn-1