cnt
-
算法竞赛进阶指南 0x65 负环与差分约数
这里与最短路密切相关 可以使用spfa,利用spfa的原理(cnt数组),如果发现一个点是通过了超过n-1条边更新而来,那么就说明存在负环 AcWing361. 观光奶牛 给定一张…
-
牛客小白月赛55 A-E
牛客小白月赛55 A-E https://ac.nowcoder.com/acm/contest/38630 F待补解析啥的睡醒再补,先放个代码 A – 至至子的等差中…
-
LeetCode/最多能完成排序的块
1. 最多能完成排序的块I 给定一个长度为 n 的整数数组 arr ,它表示在 [0, n – 1] 范围内的整数的排列。我们将 arr 分割成若干 块 (即分区),并…
-
2022牛客暑假第三场C、A、J、H、F题
咕咕咕了好久,因为H题去学了后缀自动机,顺手学了后缀数组,学了好久(其实主要还是因为懒) C-Concatenation_”蔚来杯”2022牛客暑期多校训练…
-
Integer.parseInt()遇到java.lang.NumberFormatException: For input string: "0" ,最终发现是编码问题。带有非法
start = Integer.parseInt(ss.trim());cnt = Integer.valueOf(cc.trim()); java.lang.NumberForm…
-
2021 ecfinal (ICPC Asia East Continent Final)
链接:2021 ICPC Asia East Continent Final三题铁,四题罚时少银,罚时多铜 A. DFS Order 以1为根求树上每个点的最小dfs序和最大dfs…
-
"蔚来杯"2022牛客暑期多校训练营2 D Link with Game Glitch
https://ac.nowcoder.com/acm/contest/33187/D 建边 /((b,d,c/a)/),那么会无限就说明有一个环边积大于 0 的环。 化积为和,对…
-
温故知新,Linux命令知多少,学习Bash Shell
$* 和 $@ 在 Bash 中没有双引号时, 它们两个被扩展后, 结果是一样的, 都是表示外部输入的参数列表. 当有双引号时, 如 “$*”, “$@”, 这个时候, 前者表示的…
-
dijkstra最短路算法(堆优化)
这个算法不能处理负环情况,请转到Floyd算法或SPFA算法(SPFA不能处理负环,但能判断负环) SPFA(SLF优化):https://www.cnblogs.com/yifa…
-
SQL20、分组排序练习题
思路:要查看不同学校的情况可以使用GROUP BY进行分组,然后对结果升序排序可以使用ORDER BY关键字 代码解释:从表user_profile中取出列university和平…