LINK：股票交易 题目确实不算难 但是坑点挺多 关于初值的处理问题我就wa了两次。 所以来谢罪。 由于在手中的邮票的数量存在限制 且每次买入卖出也有限制。 必然要多开一维来存每天的邮票数量。 那么容易想到$f_{i,j}$表示到了第$i$天有$j$张邮票的最大赚钱值。 每次需要间隔W天进行操作 W ...
分类：
其他好文 时间：
2020-07-14 16:34:00
阅读次数：
60
已知$f(x)=e^{2x}-alnx-bx,x\in (0,+∞)$ $(1)$当$a=0$时，求函数$f(x)$的极值 $(2)$当$b=0,a>0$时，求证：\(f(x)\ge 2a+a;n\frac{2}{a}\) 解： \((1)\) 当$a=0$时 \(f(x)=e^{2x}-bx\) ...
分类：
其他好文 时间：
2020-07-13 14:03:24
阅读次数：
77
F. Ehab's Last Theorem 题意 给出一个 n 个顶点，m 条无向边的连通图，现在你可以选择以下两个问题中的一个问题解决。 找到一个大小为 $? \sqrt ?$的独立点集 找到一个大小最少为为$? \sqrt ?$ 的简单环 思路 本题需要学习DFS树 在 DFS 的时候如果遇到 ...
分类：
其他好文 时间：
2020-07-13 09:34:35
阅读次数：
64
link class Solution { public: int n; double eps=1E-6; const int dx[4]={-1,0,1,0}; const int dy[4]={0,1,0,-1}; double getMinDistSum(vector<vector<int>> ...
分类：
其他好文 时间：
2020-07-12 19:05:29
阅读次数：
75
题目叙述 给定一个数组 \(c\) 和一个数 \(s\) ，求满足以下条件的二叉树数量： 每个节点有个权值，权值为 \(c\) 中的一个数 所有节点权值和为 \(s\) 题解 首先设 \(f_i\) 表示 \(i\) 个结点组成的这样的树有 \(f_i\) 个，\(g_i\) 表示数 \(i\) 是 ...
分类：
其他好文 时间：
2020-07-11 19:08:24
阅读次数：
75
类的设计中，两个重要结构之二：方法 方法：描述类应该具的功能。 比如：Math类：sqrt()\random() \... Scanner类：nextXxx() ... Arrays类：sort() \ binarySearch() \ toString() \ equals() \ ...1.举例 ...
分类：
其他好文 时间：
2020-07-11 11:15:57
阅读次数：
83
MATLAB自带热图命令： h = heatmap(XVarNames, XVarNames, R_t) https://ww2.mathworks.cn/help/matlab/ref/heatmap.html 热图属性控制： https://ww2.mathworks.cn/help/matla ...
分类：
其他好文 时间：
2020-07-10 13:08:27
阅读次数：
169
题目链接 https://codeforces.com/contest/1375/problem/H 题解 首先注意到 $2.2\times 10^6\approx 2n\sqrt q$，因此想到分块。 考虑对值域进行分块，每块内值域连续，位置保持相对不变，大小为 \(B\)，分成 \(\frac{ ...
分类：
其他好文 时间：
2020-07-09 19:20:27
阅读次数：
85
今天对小学期第三个题目进行解答，三个点的坐标判断能否形成三角形，形成什么三角形，难点在于取精度为double是，不能直接使用“==”来判断边长是否相等，而是需要用约等于，限制两个double的差来判断是否等于，除此之外就没有其他难点。 附代码： #include <iostream>#include ...
分类：
其他好文 时间：
2020-07-06 20:14:40
阅读次数：
60
质数 大于1的整数中，如果只包含1和它本身这两个约数，就被称为质数，也叫素数 质数的判定 试除法 时间复杂度O（sqrt（n）） bool isprime(int x){ if(x < 2) return 0; for(int i=2;i <= x/i;i++){ if(x%i==0) return ...
