摘要：题目位置 主要需要用到模拟链表。做法是先整体扫一遍，将要删除的位置存下来。 然后在删除这些位置的过程中，判断该位置的左右是否需要在下一轮删除，如果需要，就存下来。 这样循环，直到没有位置需要删除。细节看代码 N = int(1e6) + 10 pre = [i-1 for i in range(N) 阅读全文

摘要："传送门" 题意 给 $n$ 个点，已知坐标 $x_i$，参数 $a_i,b_i,c_i,d_i$。可以根据坐标和参数计算从一个点跳到另一个点的花费。 要求从 $s$ 点到 $t$ 点且经过所有仅一次的最小总花费。 思路 第一次接触这样贪心的题，感觉很巧妙 做一个链表，最开始为 $s$ $e$。 然 阅读全文