kuangbin带你飞：点击进入新世界 [kuangbin] 专题7 线段树 题解 + 总结：https://www.cnblogs.com/RioTian/p/13413897.html kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTia ...
分类：
其他好文 时间：
2020-11-01 20:58:07
阅读次数：
11
据后序和中序遍历输出先序遍历 -1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题 ...
分类：
其他好文 时间：
2020-11-01 10:27:16
阅读次数：
21
#题目：写一个函数，输入你n，求斐波那契数列的第n项 （1）C语言教科书上的递归解法 缺点：虽然直观，但时间效率低。（存在重复计算） int f1(int n) { if(n < 1) { return 0; }else if(n == 1 || n == 2) { return 1; } retu ...
分类：
编程语言 时间：
2020-10-31 01:36:35
阅读次数：
18
https://codeforces.com/problemset/problem/1436/D 这题就是让村名尽可能集中在叶子上，但是可能叶子上本来就有很多村民，就是这样。 假设 1. mx[x]为在x点可以抓到的最多的人 2. chal[x]为 在x点还差chal[x]人就可以让x下面所有叶子都 ...
分类：
其他好文 时间：
2020-10-31 01:31:44
阅读次数：
13
有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： 如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。 每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节点编号是 p ...
分类：
其他好文 时间：
2020-10-30 12:56:08
阅读次数：
20
最小生成树（基础知识 由于不知道今年考不考最小生成树，于是我们教练让学，让学的话那我就学吧，这就是我与最小生成树的邂逅bushi Prim算法 同班的几位巨巨说，由于Prim朴素算法时间复杂度太高（O（n2）），优化过后与Kruskal是竞争关系，所以不是经常使用，但是算法思想我还是了解了一下，大概 ...
分类：
其他好文 时间：
2020-10-30 12:43:08
阅读次数：
17
在网友的国度中共有?n?种不同面额的货币，第?i?种货币的面额为?a[i]，你可以假设每一种货币都有无穷多张。 为了方便，我们把货币种数为?n、面额数组为?a[1..n]?的货币系统记作?(n,a)。 在一个完善的货币系统中，每一个非负整数的金额?x?都应该可以被表示出，即对每一个非负整数?x，都存 ...
分类：
其他好文 时间：
2020-10-29 10:47:05
阅读次数：
40
完全背包模型 二维 #include<iostream> using namespace std; const int N = 4010; const unsigned int mod = 1 << 31; unsigned int f[N][N]; int n; int main(){ cin > ...
分类：
其他好文 时间：
2020-10-29 09:20:50
阅读次数：
15
加&表示引用。引用的意思就是起个别名，但还在用原来的变量。 例如： int a=1;int &b=a; //b是a的引用，加后对b操作就是对a操作！b=2;cout<<a<<endl; 结果是 2.不加就不是引用。 int a=1;int b=a; b=2;cout<<a<<endl; 结果是 1. ...
分类：
编程语言 时间：
2020-10-27 10:52:52
阅读次数：
22
A int main() { IOS; for (cin >> _; _; --_) { cin >> n; m = n; k = 0; while (m) ++k, m /= 10; cout << (n % 10 - 1) * 10 + (1 + k) * (k) / 2 << '\n'; } ...
分类：
其他好文 时间：
2020-10-22 22:26:45
阅读次数：
20
