摘要: Extended Traffic "LightOJ 1074" 这题因为涉及到减法和三次方,所以可能会出现负圈。 这里使用的算法叫做SPFA算法,这个可以用来判负圈和求解最短路。Bellman Ford算法和SPFA算法很相似。 这里要注意的是cnt出现次数应该要在哪里加。 include incl 阅读全文
posted @ 2019-09-04 19:59 Garrett_Wale 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 除法 "201709 5" 这道题有很多种方法来做,最常用的就是线段树和树状数组。 如果使用线段树来做,就会想到区间修改的update函数。但是这里可能会涉及到v是1或者a[j]是0的情况,所以用这种方法会超时,最多50分。 可以修改一下代码,使用点修改来做这道题。在main函数里面增加一个循环,用 阅读全文
posted @ 2019-09-04 08:50 Garrett_Wale 阅读(206) 评论(0) 推荐(0) 编辑