题意 有个人要从$s$走到$t$，经过的路径给定。导航系统每次会显示当前节点到$t$的最短路，有多条就显示其中之一。这个人如果按照导航走，那么啥都没变。如果没有按导航走导航就会重新导航。问重新导航的最小和最大次数。 解题思路 建反图，在反图上以$t$为源跑dijkstra最短路。 在原图上dfs 若 ...
分类：
其他好文 时间：
2020-03-03 21:07:01
阅读次数：
57
寻找最值：minMaxLoc 函数 minMaxLoc 函数的作用是在数组中找到全局最小和最大值。 void minMaxLoc(InputArray src, double* minVal, double* maxVal = 0, Point* minLoc = 0, Point* maxLoc ...
分类：
其他好文 时间：
2020-02-29 22:25:33
阅读次数：
143
优先队列的最重要的操作：删除最大元素（或最小）和插入元素。数据结构二叉堆能够很好的实现队列的基本操作。二叉堆的结点按照层级顺序放入数组，用长度为N+1的私有数组pq来表示一个大小为N的堆（堆元素放在pq[1]至pq[N]之间，为方便计数，未使用pq[0]），跟节点在位置1，它的子结点在位置2和3，以 ...
分类：
其他好文 时间：
2020-02-10 00:00:48
阅读次数：
71
基本思路 姓名，name，学号，id，成绩，score，搞一个Student结构体，属性name、id和score 搞一个遍历，次数为n，查找属性score最小和最大的结构体，并输出相应的name和id #include <bits/stdc++.h> using namespace std; st ...
分类：
其他好文 时间：
2020-02-06 00:59:55
阅读次数：
66
地址 https://leetcode-cn.com/contest/biweekly-contest-15/problems/minimum-falling-path-sum-ii/ 题目描述给你一个整数方阵 arr ，定义「非零偏移下降路径」为：从 arr 数组中的每一行选择一个数字，且按顺序选 ...
分类：
其他好文 时间：
2019-12-15 01:00:24
阅读次数：
74
A，有多个线段，求一条最短的线段长度，能过覆盖到所又线段，例如（2，4）和（5，6） 那么我们需要4 5连起来，长度为1，例如(2,10)(3,11),用（3，10） 思路：我们想一下如果题目说的是最长我们肯定是取最小x和最大的y连起来就完事。 但是要求长度最小又得覆盖，那么可以这样想，我们需要把最 ...
分类：
其他好文 时间：
2019-12-01 11:28:10
阅读次数：
78
T1： 不难想到贪心，但是怎么贪，他有两个限制条件，所以不是很好搞，所以用一个类似与wqs二分的思路我可能在口胡，因为你肯定要把最小的给删掉，所以你限定一个x或y，然后在选出另一个限制，所以要同时维护删$k$个$x$最小和$y$最小，一个排序预处理，一个用堆维护即可。注意边界问题，思考实际意义。 1 ...
分类：
其他好文 时间：
2019-10-11 18:40:06
阅读次数：
127
POI2008 Mafia题目大意：有n个人，每一个人有一把手枪。一开始，所有的人都选定一个人瞄准(有可能瞄准自己)。然后他们按照某一个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死掉的人也不同。问最后死亡人数的最小和最大可能值。( $nle 10^6$ )题解：首先很容易看出... ...
分类：
其他好文 时间：
2019-10-02 21:21:33
阅读次数：
110
知识点： 迭代： 如果给定一个list或tuple，我们可以通过for循环来遍历这个list或tuple，这种遍历我们称为迭代（Iteration）。 在Python中，迭代是通过for ... in来完成的，而很多语言比如C语言，迭代list是通过下标完成的。 Python的for循环抽象程度要高 ...
分类：
编程语言 时间：
2019-04-27 19:55:03
阅读次数：
176
给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。 示例 1: 输入: s1 = "sea", s2 = "eat" 输出: 231 解释: 在 "sea" 中删除 "s" 并将 "s" 的值(115)加入总和。 在 "eat" 中删除 "t" 并将 116 加入总... ...
分类：
其他好文 时间：
2019-04-21 17:31:27
阅读次数：
145
