初学SPFA
摘要：
SPFA 算法是Bellman-Ford算法的队列优化算法的别称，在国际上被称为“队列优化的Bellman-Ford算法”，仅在中国被称为SPFA算法。也就是说，这是Bell-man Ford的升级版（虽说本人也不会Bellman-Ford）。SPFA通常用于求含负权边的单源最短路径，以及判负权环。 阅读全文
posted @ 2019-08-20 16:40 哈弥勒2 阅读(113) 评论(0) 推荐(0) 编辑
神奇的游戏
摘要：
#include<bits/stdc++.h>#include<windows.h>#include<cstring>#include<fstream>#include<cstdio>#include<iostream>#include<cstdlib>#include<conio.h>using 阅读全文
posted @ 2019-08-12 18:05 哈弥勒2 阅读(161) 评论(1) 推荐(0) 编辑
纪中第五天（c组）（3）
摘要：
题目 有一把幸运锁，打开它将会给你带来好运，但开锁时需要输入一个正整数（没有前导0）。幸运锁有一种运算，对于一个正整数，返回他的相邻两位数字间的差，如1135，运算结果为22(会去掉前导0)。现在已知只有经过反复运算最终结果为7的数才能打开这把锁，给你一个区间[a,b]，问该区间中有多少个能打开幸运 阅读全文
posted @ 2019-08-06 19:45 哈弥勒2 阅读(143) 评论(0) 推荐(0) 编辑
纪中第五天（c组）（2）
摘要：
题目 翠亨村是一个神秘的山庄，并不是因为它孕育了伟人孙中山，更神秘的是山庄里有N只鬼、M只兔子，当然还有你。其中每秒钟： 1. 恰有两个生物遇到。 2. 任意两个生物之间相遇的概率是均等的。 如果两只兔子相遇，没有事情发生；如果两只鬼相遇，他们会互相厮打，最终一起死亡；如果鬼遇到兔子，兔子就会被吃掉 阅读全文
posted @ 2019-08-06 15:59 哈弥勒2 阅读(143) 评论(0) 推荐(0) 编辑
纪中第四天（c组）（4）
摘要：
题目 终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF 的采集车似乎装不下那么多宝物。 看来小 FF 只能含泪舍弃其中的一部分宝物了……小FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多 阅读全文
posted @ 2019-08-06 15:42 哈弥勒2 阅读(126) 评论(0) 推荐(0) 编辑
纪中第四天（c组）（3）
摘要：
题目 门打开了， 里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一根精致的石笔，还有周围几具骷髅外什么也没有。 难道这就是王室的遗产？ 小 FF 不信，他仔细阅读了羊皮纸上的内容后发现，里面书写的古代人一直没能解出的难题， 解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达王室的宝 阅读全文
posted @ 2019-08-06 14:43 哈弥勒2 阅读(87) 评论(0) 推荐(0) 编辑
纪中第四天（c组）（2）
摘要：
题目（2）（最接近神的人） 破解了符文之语，小 FF 开启了通往地下的道路。 当他走到最底层时， 发现正前方有一扇巨石门， 门上雕刻着一副古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂“。小FF 猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后， 他发现门上的图 阅读全文
posted @ 2019-08-04 20:51 哈弥勒2 阅读(105) 评论(0) 推荐(0) 编辑
纪中第二天（c组）（4）
摘要：
题目 Bessie受雇来到John的农场帮他们建立internet网络。农场有 N (2<= N <= 1,000)牛棚，编号为1..N。John之前已经勘测过，发现有 M (1<= M <= 20,000)条可能的连接线路，一条线路是连接某两个牛棚的。每条可能的线路都有一个建设费用 C (1<= 阅读全文
posted @ 2019-08-03 19:50 哈弥勒2 阅读(95) 评论(0) 推荐(0) 编辑
