摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1050【题意】 【题解】 有一个经典的求树的直径的方法; 首先; 树的直径的两端的端点必然都在树的叶子上(或在根节点,考虑一条链的情况); 则 设f[i][0]表示离i这个点最远... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(80)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1049【题意】 【题解】 前序遍历的第一个节点; 肯定是整颗树的头结点; 然后在中序遍历中; 得到这个树的左子树和右子树; 然后再分别得到左子树和右子树的前序遍历; 递归处理就好; 【... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(98)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1048【题意】 【题解】 按从左到右然后从上到下的顺序; 依次枚举每个格子是竖条还是横条; 然后在搜索的时候保证前i-1行全都填满; 记录下这一行和下一行的状态就好了; 2*m个格子;m... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(104)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1044【题意】 【题解】 设f[i][j]表示; 前i-1个位置已经决策完; 然后i-m+1..i这一段选择的状态是j的最多清扫垃圾数目; 【Number Of WA】 0 【完整... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1036?sid=1092555【题意】 【题解】 AC自动机的模板题; 在求有没有子串的时候; 注意要遍历所有后缀相同的情况;不然会漏解; 然后之前找过的就不要再找一遍了(即从那个状态找... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(132)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1015【题意】 【题解】 把f数组,len1,len2数组一开始全都定义成char型 这酸爽. 【Number Of WA】 3 【完整代码】#include #include #... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1333【题意】 【题解】 伸展树; 要求提供操作: 1.插入一个元素，两个权值,id作为查找的比较权值,val作为储存信息; 2.将id在[a..b]范围内的点的val值改变d;d能为负... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 插入操作:…,记住每次插入之后都要把它放到根节点去就好; 询问操作:对于询问x,然后找到权值为x+1的这个节点的左子树中的最大值;(如果没有这个x+1节点,则自... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(244)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1317【题意】 【题解】 dfs就能过吧. 在选取的时候; 把选取的这一行,占据的列,列的权值+1; 按列搜; 在搜第col列的时候,前i-1列保证有且只有一个行占据着 如果选择的某一行... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(236)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092363【题意】 【题解】 定义一个A*函数 f = step+val 这里的val是当前这个状态;每个点到目标状态的点的曼哈顿距离的绝对值; (这个值肯定比真正需... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(467)
评论(0)
推荐(0)
浙公网安备 33010602011771号