题意： 就问你每个节点到以这个点为根的子树的叶子节点的最远距离。 链接： http://acm.hdu.edu.cn/search.php?action=listproblem 思路： 我们设DP[i][0]表示以i节点为根节点的子树中的最远距离， DP[i][1]表示以i节点为根节点的子树中的次远 ...
分类：
其他好文 时间：
2020-03-14 14:54:09
阅读次数：
35
题目链接：http://poj.org/problem?id=3735 题目意思：有n只猫，有三种操作得花生，吃花生，换花生。k种操作，进行m轮 解题思路：m很大，考虑矩阵变化，考虑每一个变化过程，由于有加一，将初始矩阵末尾增加一，方便进行操作，然后有如下网上借鉴（chaoxi）来的变换。 要注意的 ...
分类：
其他好文 时间：
2020-03-14 13:15:58
阅读次数：
67
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12491394.html RPG的错排（77min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2068 Problem Description 今年暑假杭 ...
分类：
其他好文 时间：
2020-03-14 13:03:01
阅读次数：
67
``` //一开始要思考：到底是增好还是减好 //然后用dp，忽略这个问题 //首先要明确的是，最终序列中的数字一定都是原序列中的数字 #include #include #include using namespace std; const int N=2000+20; int a[N]; int... ...
分类：
其他好文 时间：
2020-03-14 12:48:17
阅读次数：
47
题目链接：https://vjudge.net/problem/HDU-2896 题意：给出n个模式串（没有相同的模式串），模式串总长<=1e5。然后给出m个文本，文本总长<=1e7，求每个文本串中出现的模式串（最多3种）。 思路： 板子题。因为要输出文本串中出现的模式串编号，所以需要记录字典树中以 ...
分类：
其他好文 时间：
2020-03-14 12:43:02
阅读次数：
55
题目：传送门 题意：给你一个 n 个点的折线，每一次变换把折线上的每条线段都变成最初给的折线形状，重复 d 次，问从第一个点沿着线断走全长 * f，最终到达哪个点。 思路： 大部分参考了 -> 戳 令 tmp = (折线的全长) / (第一个点到第 n 个点的直线距离)， 那么一条线段变成最初给的折 ...
分类：
其他好文 时间：
2020-03-13 20:26:29
阅读次数：
41
题意： 0到N的数轴上，每次可以选择移动到x-1,x+1,2*x，问从n移动到k的最少步数。 思路： 同时遍历三种可能并记忆化入队即可。 Tips： n大于等于k时最短步数为n-k。 在移动的过程中可能会越界、重复访问。 poj不支持<bits/stdc++.h>和基于范围的for循环。 #incl ...
分类：
其他好文 时间：
2020-03-13 18:38:08
阅读次数：
50
题意： 给出 $n$ 个花瓶，编号 $[0,n 1]$，一开始每个花瓶是空的。输入 $K$。$Alice$ 有两种操作，共 $m$ 个： $K=1$：输入 $A,F$。$Alice$ 将从花瓶 $A$ 开始，向空花瓶中插入花，如果没有插完，则多余的花舍弃； $K=2$：输入 $A,B$。$Alice ...
分类：
其他好文 时间：
2020-03-13 15:58:26
阅读次数：
59
题意：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表 ...
分类：
其他好文 时间：
2020-03-12 21:41:47
阅读次数：
66
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 There are nn pirate chests buried in Byteland, labeled by 1,2,…,n1,2,…,n. The ii-th chest's locati ...
分类：
其他好文 时间：
2020-03-12 11:25:40
阅读次数：
49
