https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单，不做多说明，多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想，可以发现 ...
分类：
其他好文 时间：
2020-08-11 15:55:41
阅读次数：
74
文档中的例子： /********************************* *函数功能：初始化MMP系统 *输出参数： *返回值：成功为0 失败非0 *********************************/ HI_S32 fun_sys_init() { HI_S32 s32r ...
分类：
其他好文 时间：
2020-08-11 09:24:49
阅读次数：
67
https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： ? dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 ? dp[i][1]：不选点i，i被其儿子覆盖 ? dp[i][2]：不选点i，i没有被子节点覆 ...
分类：
Web程序 时间：
2020-08-10 23:16:45
阅读次数：
91
题目来源：算法竞赛进阶指南 题目标签：递归，动态规划 题目链接：https://www.acwing.com/problem/content/98/ 思路：1.先用动态规划考虑三塔问题，状态转移方程为：d[ i ]=d[i - 1] * 2 + 1 (当前圆盘等于把当前圆盘上面的圆盘先移动到第二个塔 ...
分类：
其他好文 时间：
2020-08-09 13:09:20
阅读次数：
71
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意：给你 n 个点 m 条边的图，按照输入顺序第 i 条边的权值为 2^i，生成树的权值为树上所有边的权值的二进制与运算，随机选择一颗生成树，求生成树权值的期望。 Input The first ...
分类：
其他好文 时间：
2020-08-07 00:29:25
阅读次数：
88
题目链接： 考虑拿掉点1时点2的情况，设此时点2所在连通块共k各点，这k个点以及剩下的n-k个点分别处在一个连通块中，其方案数为F(k)*F(n-k)，点2需在除去点1和2的点中取k-1个点构成连通块，故方案数为C(n-2,k-1)，而这总共k个点与剩下除去点1的n-k-1个点必须通过点1才能连通， ...
分类：
编程语言 时间：
2020-08-06 13:14:47
阅读次数：
82
题目链接：https://www.acwing.com/problem/content/description/308/ 给定一个h*w的棋盘，上面有少于2000个黑色格子，其他是白色，问不经过黑色格子从(1,1)走到(h,w)的路线有多少个？ 将黑色格子按照(x,y)进行排序，设计f[i]为从(1 ...
分类：
编程语言 时间：
2020-08-06 09:34:02
阅读次数：
74
