如果字符串满足一下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）： 字符串是一个空字符串 ""，或者是一个不为 "(" 或 ")" 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。字符 ...
分类：
其他好文 时间：
2020-10-24 10:23:46
阅读次数：
25
Bellman-Ford能够处理带负权图的单源最短路问题。（带负劝环的图，无法求出单源最短路） Bellman-Ford的主要思想如下： ? 给定一张有向图，若对于图中的某一条边(x,y,z),有$dist[y]<=dist[x]+z$成立,则称该边满足三角不等式。若所有边都满足三角不等式，则dis ...
分类：
编程语言 时间：
2020-10-22 22:16:19
阅读次数：
21
请定义一个函数quadratic(a, b, c)，接收3个参数，返回一元二次方程 ax^2+bx+c=0ax2+bx+c=0 的两个解。 提示： 一元二次方程的求根公式为： 计算平方根可以调用math.sqrt()函数： #!/usr/bin/env python3 import math def ...
分类：
编程语言 时间：
2020-10-20 16:27:52
阅读次数：
35
性质题好评。 对于这类题目，我们肯定要先计算出题目中给出的 \(f(x)=\max\limits_{i=1}^ndist(x,i)\)。这个东西可以通过换根 \(\text{DP}\) 在 \(O(n)\) 的时间内计算出来。 选出 \(f_x\) 最小的，以它为根，记作 \(u\)。这棵树的父亲的 ...
分类：
其他好文 时间：
2020-10-18 10:11:23
阅读次数：
19
7-106 求平方根序列前N项和 (15分) 本题要求编写程序，计算平方根序列√?1???+√?2???+√?3???+?的前N项之和。可包含头文件math.h，并调用sqrt函数求平方根。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S ...
分类：
其他好文 时间：
2020-10-18 10:10:50
阅读次数：
17
参考资料 https://blog.csdn.net/tgop_knight/article/details/44539555 https://blog.csdn.net/wxjor/article/details/79512079 https://www.luogu.com.cn/blog/Qiu ...
分类：
其他好文 时间：
2020-10-18 09:42:59
阅读次数：
12
这道题目我觉得还是比较容易的。 首先，我们来看一下思路： 因为异或满足交换律， 所以我们可以开始推导。 原式=\(P_1\)\(P_2\)\(P_3$\)\ldots$\(P_n\)\((1\)$n$分别^$1$\(n)\) 略去过程$\mathcal$。 不过这也还是比较明了的了。 #includ ...
分类：
其他好文 时间：
2020-10-18 09:26:06
阅读次数：
15
题目戳我 \(\text{Solution:}\) 考虑$dp,$设$dp[i][j]$表示前$i$个物品智商为$j$的情商最大值。 先考虑负数情况，可以整体挪动一个最大值，更改状态为前$i$个物品智商为$j+Mx$的情商最大值。 那么有显然$dp$方程：\(dp[i][j]=\max\left\{ ...
分类：
其他好文 时间：
2020-10-16 10:52:39
阅读次数：
19
var x = 111; var f = parseFloat(x); // 解析一个字符串，返回一个浮点数； var f = Math.round(x*100)/100; var s = f.toString(); // 把一个逻辑值转换为字符串，并返回结果； var rs = s.indexOf ...
分类：
其他好文 时间：
2020-10-12 20:37:35
阅读次数：
23
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
