选择结点: dp[ i ] [ 0 / 1] 树上背包：f[ v ] [ k ] =f[ u ] [ k ]+ val; f [ u ] [ k ]= max( f[v ][k-1],f[u][k]) 常规：f[ i ] [ j ]，以i为根的结点。。。 http://acm.hdu.edu.cn/ ...
分类：
其他好文 时间：
2020-07-07 00:06:49
阅读次数：
82
一道队列广搜题 此题使用队列实现，现将初始状态加入到空的队列当中；然后每次取出对首，找出队首所能转移到的状态，再将其压入队列；如此反复，这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式： Q.push(初始状态);//将初始状 ...
分类：
其他好文 时间：
2020-07-06 10:32:54
阅读次数：
62
http://acm.hdu.edu.cn/showproblem.php?pid=1059 多重背包题； 如果sum奇数直接continue；不是奇数则判断dp[sum/2]能不能到达； 即dp[sum/2]的方案数是否为0； 注意输出格式！！！ 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2020-07-05 22:54:20
阅读次数：
81
题目 （史上最懒没有之一） 思路 又双叒叕死在最短路了，这题怎么看也像dfs啊，然鹅写挂了， 我们把每一层，每一个槽设为图中每一个点，这样好像是一个二维矩阵。 既然按照最短路的思路来，首先是建图，建图。。。。。 这怎么建？？！因为我们平时建图用的都是一维编号，所以我们把，整个二维压到一维中去，这里用 ...
分类：
其他好文 时间：
2020-07-05 21:20:42
阅读次数：
70
题意 给定一个未知的$0/1$矩阵，对每个$i$求$(1,1)\sim(n,m)$最短路为$i$的概率，在矩阵中不能向左走，路径长度为路径上权值为$1$的格子个数。 \(n\leq6,m\leq100。\) 思路 参考了这篇博客的思路【51nod1683】最短路 概率乘了$2^{n\times m} ...
分类：
其他好文 时间：
2020-07-05 18:58:00
阅读次数：
56
##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类：
其他好文 时间：
2020-07-05 17:15:20
阅读次数：
62
#include<iostream> #define INF 200000 using namespace std; int max(int a,int b){return a>b?a:b;} int min(int a,int b){return a<b?a:b;} int map[1002][1 ...
分类：
其他好文 时间：
2020-07-05 15:43:32
阅读次数：
47
VirtualBox虚拟机文件默认存放位置在C盘，hadoop搭建完全分布需要多建立几个虚拟机，C盘就直接炸了，所以先改个默认路径吧。 1.选择全局设定 2.选择你想把虚拟机vdi存放的路径 重点:虚拟机文件迁移方法 1.先把你的某个虚拟机的整个文件夹拷贝到你的目录下去，比如这是我拷过来的文件夹。 ...
分类：
其他好文 时间：
2020-07-05 15:40:50
阅读次数：
90
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意：有n个人，第$i$个人的身高为$h_i$，现在要把这些人按照原来的顺序分为连续的若干段，要求每组的人数不超过$l$，同时，我们这每组的最后一个人身高为$b_i$，则有$b_i>b_{i- ...
分类：
其他好文 时间：
2020-07-05 13:24:34
阅读次数：
52
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3698 题目大意：给你$n\times m$的表格，你在每一行必须且只能放置一个塔，在每个格子建造塔的时间为$a[i][j]$，魔法范围为$mg[i][j]$，相邻两行的塔设为$(i,j)(i+1,k)$ ...
分类：
其他好文 时间：
2020-07-05 00:37:07
阅读次数：
61
