摘要: 【链接】 "我是链接,点我呀:)" 【题意】 让你找到(x0,y0)到(x1,y1)的一条最短路 走过的点必须在所给的n个横向路径上 【题解】 因为n条横向路径上的点最多不会超过10的5次方个,所以我们可以把这10的5次方个点全都 和数字1~10^5一一对应。 然后对于这每一个点,分别于相邻的8个点 阅读全文
posted @ 2019-03-14 21:22 AWCXV 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 让你在n个数字中再加入一个数字 使得这n+1个数字排序之后 相邻两个数字的差都相同 【题解】 注意相邻为0的情况 这种情况 只有全都相同才行 只有一种情况 然后就是样例里的a[i] a[i 1]只有两种数字 然后较小的a[i] a[i 1]有n 2个,较 阅读全文
posted @ 2019-03-14 18:28 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑