2017年6月5日
拓扑排序（Topological Sorting）
摘要： 一、什么是拓扑排序 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 例如，下面这个图： 它是一个 阅读全文
posted @ 2017-06-05 17:09 扫地の小沙弥 阅读(352) 评论(0) 推荐(0) 编辑
2017年4月9日
2017蓝桥杯第十题（k倍区间）
摘要： 大家看看可行不可行 若有错误欢迎指正！！！！ 2017-04-09 阅读全文
posted @ 2017-04-09 12:47 扫地の小沙弥 阅读(240) 评论(0) 推荐(0) 编辑
2017年4月6日
翻译NYOJ
摘要： 不知道哪里有错 欢迎留言 指出错误 阅读全文
posted @ 2017-04-06 20:18 扫地の小沙弥 阅读(133) 评论(0) 推荐(0) 编辑
2017年3月19日
NYOJ
摘要： 爬行的蚂蚁 时间限制：1000 ms | 内存限制：65535 KB 难度：2 爬行的蚂蚁 时间限制：1000 ms | 内存限制：65535 KB 难度：2 解题关键： maxT=max(maxT,max(d[i],L-d[i]));//寻找较大距离的最大为最长时间minT=max(minT,mi 阅读全文
posted @ 2017-03-19 20:53 扫地の小沙弥 阅读(284) 评论(0) 推荐(0) 编辑
14-蓝桥-蚂蚁感冒
摘要： 2017-03-19 标题：蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算， 阅读全文
posted @ 2017-03-19 20:23 扫地の小沙弥 阅读(143) 评论(0) 推荐(0) 编辑