题目大意：
给了你集中货币，及其之间的汇率，问你是否存在某种货币经过与其他货币的进行一个回路的兑换后能否获利。
一看就是最短路的问题，关键是初始值，改成最‘大’路就可以了，好多人多都用Floyd算法，spfa算法那么好，怎么不用？对于顶点的话，用map就好了。
spfa算法AC代码：...
分类：
其他好文 时间：
2016-07-30 22:43:28
阅读次数：
168
lfs.attributes(filepath [, aname]) 获取路径指定属性 lfs.chdir(path) 改变当前工作目录，成功返回true，失败返回nil加上错误信息 lfs.currentdir 获取当前工作目录，成功返回路径，失败为nil加上错误信息 lfs.dir(path) ...
分类：
其他好文 时间：
2016-07-24 13:29:31
阅读次数：
873
本题可以通过全部n位二进制数作点，而后可按照某点A的末位数与某点B的首位数相等来建立A->B有向边，以此构图，改有向图则是一个有向欧拉回路，以下我利用DFS暴力求解该欧拉回路得到的字典序最小的路径。 ...
分类：
其他好文 时间：
2016-07-24 10:29:21
阅读次数：
300
1. 回溯法的基本原理： 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4... ...
分类：
编程语言 时间：
2016-07-23 15:21:47
阅读次数：
284
暑期集训出的第一道一血 感觉自己萌萌哒…… 这道题本身并没有坑点 仅仅是翻译巨坑…… 解大腿在做B 安学长在做E 我闲着也没事 就一个词一个词翻译F…… 最后感觉…… 题干大多数都看不懂…… 也都没啥用…… 大概呢…… 就是给你n个点…… m条回路…… 问你哪条回路是最外面的…… 总之最后就是让你求 ...
分类：
其他好文 时间：
2016-07-21 18:10:41
阅读次数：
180
【题目大意】给出一张存在哈密顿回路的无向图，判断是否是平面图。【思路】首先平面图的一个性质：边数<=点数*3-6因为存在哈密顿回路，可以将回路看作是一个圆，考量不再哈密顿回路中的边。如果两天边相交（判断相交可以随意yy一下），那么必然一条在圆内一条在圆外，显然是2-SAT。 ...
分类：
其他好文 时间：
2016-07-18 02:49:13
阅读次数：
159
小编唯一的爱好就是逛论坛，就在今早发现一贴名为【疑惑，一只天天找你聊天的猿，就是不约见面…】，看完题目眼前一亮，细心的人看后就知道这一定是个妹纸写的。小编终于忍不住打开了帖子… 【帖子内容如下】 真心不是很懂男生（or猿）的脑回路啊，天天找你东南西北的聊天，就是不约见面，难道这年头相亲只需微信了么… ...
分类：
其他好文 时间：
2016-07-14 15:08:43
阅读次数：
214
嘛嘛嘛，好像大家在实现Kruskal算法是都是用的边集数组，判断图的连通性咱不会,o(╯□╰)o（为什么咱这么菜诶） Kruskal算法： 规则： （1）对每一条边按照从小到大进行排序 （2）加入边的时候判断这条边与之前的边是否构成回路，如果构成则放弃这条边，否则就加入到最小生成树中 边集数组： 起 ...
分类：
编程语言 时间：
2016-07-14 13:34:43
阅读次数：
267
今天看以前写的网页设计作业，看见要将图片作为项目标记显示，而我居然使用的是背景图片插入完成了这一效果，觉得我当时的脑回路也是蛮神奇的，现在总结实现的方法，也让自己加深印象吧！ 实现效果： 方法一：自然是使用list-style-image属性 #mainContent>li{ list-style- ...
分类：
Web程序 时间：
2016-07-10 23:22:03
阅读次数：
294
