挺有趣的一道题 首先转化模型，思路参考蓝书，可得出等同于求 ，设个数为$f[n]$ 考虑怎么求$f[n]$，假设有一个$n$的整数划分，分别代表每棵子树中的叶节点个数，然后用可重组合，乘法原理和加法原理把$f[n]$递推出来 这个过程可以用$dp$来完成，设$g[i][j]$表示子树中叶结点数量最大 ...
分类：
Web程序 时间：
2019-04-11 01:23:58
阅读次数：
130
从数组中选择几个数，要求他们的乘积可以开平方，问有多少种方案。 先将单个数拆分成质因子，对于这个数而言，那些指数为奇数的质因子会使这个数无法被开平方。 所以我们需要选择一个对应质因子指数为奇数的元素，将他们两个放在一个方案中，但是又有可能会引入其他的质因子。 这样就变成了求解行列式中自由变元的数量问 ...
分类：
其他好文 时间：
2019-04-10 23:18:14
阅读次数：
159
#include using namespace std; struct Node{ int r, c, dis; Node(int r, int c):r(r), c(c){} }; const int maxn = 1000 + 3; int R, C; char maze[maxn][maxn... ...
分类：
其他好文 时间：
2019-04-08 21:10:43
阅读次数：
125
https://vjudge.net/problem/UVA-514 1）栈的应用 用A来代表车厢序号，B代表target数组用来表示列车出站的序号顺序。B用来表示已经驶进B的车辆数。用stack<int>s表示C。 1.A中首元素==B首元素，A直接驶入B； 2.A中首元素！=B首元素，栈首元素= ...
分类：
其他好文 时间：
2019-04-07 21:59:39
阅读次数：
233
原题：https://codeforces.com/contest/1119/problem/D 题意大概是一个n行1e18列的矩阵，其中每行第一个数为s[i]，剩下的数每行依次以1的速度递增。就是说，矩阵元素 a[i][j] = s[i] + j 。有q个询问，每个询问有两个参数l，r，求矩阵第l ...
分类：
其他好文 时间：
2019-04-07 14:33:13
阅读次数：
232
链接：https://vjudge.net/problem/UVA-10285 题意： 给你一个二维矩阵，任意选一个起始点，每次可走上下左右四个方向。 但是只能走比他小的格子，求最长的一条路的长度。 思路： dp[i][j]表示从i，j位置开始的最长路。 得到转移方程dp[i][j] = max(d ...
分类：
其他好文 时间：
2019-04-07 12:45:47
阅读次数：
110
Tree UVA - 548 题意就是多次读入两个序列，第一个是中序遍历的，第二个是后序遍历的。还原二叉树，然后从根节点走到叶子节点，找路径权值和最小的，如果有相同权值的就找叶子节点权值最小的。 最后输出来叶子节点。 一开始写的时候是用gets读入的，报CE， 要用fgets写，关于fgets()， ...
分类：
其他好文 时间：
2019-04-03 20:44:01
阅读次数：
251
firewall-cmd https://wangchujiang.com/linux-command/c/firewall-cmd.html 高手大作 等哪天需要防火墙了 再练习一下. Linux上新用的防火墙软件，跟iptables差不多的工具。 补充说明 firewall-cmd 是 fire ...
分类：
其他好文 时间：
2019-03-31 09:41:20
阅读次数：
173
Who or what is NFPA? NFPA (National Fire Protection Association) is an organization in the USA that publishes a comprehensive set of regulations for f ...
分类：
其他好文 时间：
2019-03-26 13:36:58
阅读次数：
129
#include #include using namespace std; const int maxn = 50 + 3; int l, n; int c[maxn]; int dp[maxn][maxn]; int vis[maxn][maxn]; int solve2(int i, int ... ...
分类：
其他好文 时间：
2019-03-21 21:35:52
阅读次数：
150
