摘要: 最短路果然是水题法宝 就是这题大家快来切了他 思路 自底向上分析问题。 拆一个点分两步:1.拆结界发生器。2.去这个点。 但是,机器人是可以分成几路走的。 所以这两个过程可以同时发生,只不过快的过程要等慢的过程。 所以,若拆第 i 个点的结界发生器需要 in[i],去这个点需要 arr[i], 则拆 阅读全文
posted @ 2021-07-21 16:18 Jijidawang 阅读(40) 评论(2) 推荐(2)
摘要: 好家伙,这数据加强就改个 long long 就行了。 前置芝士 to_string(int n):把 n 转成 string。 reverse(iterator a, iterator b):将 a 到 b 的区间反转。 pow(double a, double b):求 $a^b$ 思路 枚举进 阅读全文
posted @ 2021-07-21 10:37 Jijidawang 阅读(55) 评论(0) 推荐(0)
摘要: 前置芝士 to_string(int n):将 n 转换为 string stoi(string s):将 s 转换为 int reverse(iterator a, iterator b):反转 a 到 b 之间的区间。 思路 暴力模拟,枚举 $m$ 到 $n$ 的每一个数。 依次判断区间内的数, 阅读全文
posted @ 2021-07-21 09:51 Jijidawang 阅读(65) 评论(0) 推荐(0)