摘要:
string中find()和substr()的用法 查找从指定位置开始的 当找不到的时候,函数会返回一个 找第一个目标字符串的位置和最后一个的位置(不是全匹配): 在使用 函数的时候一定要注意里面的参数,第一个是起点,第二个是长度! 阅读全文
摘要:
Bellman Ford BF算法求的是单源最短路问题,即每一个点到起点 的最短距离。 算法的思想在于$d[i]=min(d[i],d[j]+e(j,i))$ 表示点 到`s d[i]`不断进行更新,知道不能更新为止,复杂度为$O(nm)$ 代码: 如果不存在负圈则 的循环是有限的,最多只执行 次, 阅读全文
摘要:
"C. Elections" 证明自己赢的时候获得的票数与贿赂所需的最小代价的函数是一个凸函数: 从自己赢的票数等于 n 的时候往小推,每一次减去一个最大的代价,但是要保证在该情况下能赢 刚开始是单调递增的,但是随着自己的票数越来越少以及某些人的票数越来越多,我们想要自己赢的票数再少一点,那么就应该 阅读全文