- 博客(51)
- 收藏
- 关注
RSS订阅原创 力扣301周赛C~D&ABC299 D、E、G
首先建图，然后跑最短路，堆优化迪杰斯特拉的时间复杂度为O(M*log（N）)，但是这个题边权全为1，就不需要堆优化了，普通队列即可，所以求以每一个点s（1<=s<=n）为起点到其他点的最短路径的时间复杂度为O(NM)dist[u][v]==d是否存在，如果已经找到一个点不满足就不接着做了，直接输出No即可，现在看来有点鸡肋了，即使这样做，等k个限制跑完之后，仍然需要再次跑k个限制看看是否满足条件，因为假如你。如果当前start[i]=='L'时，应该是i>=j，如果是'R'则应该是i<=j，否则无解。
2023-08-11 19:52:52
334
原创 ABC300
只需要求出1-N的即可，因为后面的NM-N个字符，每N个都与前1-N个字符相同，那对于一个大于N的下标i可以这样得到1-i中的x的个数。对于投骰子，最后一步可能得到1、2、3、4、5、6，那么对应的最后一步之前的数是n/1、n/2、n/3、n/4、n/5，n/6。暴力枚举，从i（1
2023-08-10 16:46:17
335
2
原创 P3938 斐波那契
观察这个图我们发现[1],[2],[3],[4,5],[5,6,7,8],[9,10,11,12,13],也就是中括号内的都是在统一天所生出来的的，并且（做题多点）可以发现，f[1]=1，f[2]=2，f[3]=3，f[4]=5，f[5]=8（斐波那契数列，然后可以发现，对于每个中括号内的元素（同一天生的），他的父亲就是他的编号-f[当前斐波那契额数列的前一项是多少],例如,6在f[5]所包括的中括号内所以可以得到6的父亲是6-f[4]=1.....特殊性质 2：保证 $|a_i-b_i|\le 1$。
2023-01-25 16:03:31
230
原创 4706. 最短路程(dfs求最短路+思维）
接下来 n−1 行，每行包含三个整数 x,y,w，表示点 x 和点 y 之间存在一条双向边，长度为 w。我们可以发现，不论我们最终去哪个点，除去起点到达这个点的路径外，其他边我们都需要走两遍。你需要从 1 号点出发，沿着一条路径遍历树中所有点，路径中可以包含重复的点和边。所有测试点满足 1≤n≤10^5，1≤x,y≤n，0≤w≤2×10^4。请你计算，你所需的行程总长度的最小可能值。一个整数，表示行程总长度的最小可能值。注意，你可以在任意点结束你的行程。前 4 个测试点满足 1≤n≤5。
2022-10-17 21:37:57
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人