居民迁移 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居 ...
分类：
其他好文 时间：
2017-11-04 16:23:43
阅读次数：
147
状态压缩·一 状态压缩·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票—— ...
分类：
其他好文 时间：
2017-11-04 13:33:14
阅读次数：
269
时间限制:12000ms 单点时限:1000ms 内存限制:256MB 时间限制:12000ms 单点时限:1000ms 内存限制:256MB 描述 编织者是 Dota 系列中的一个伪核，拥有很强的生存能力和线上消耗能力。编织者的代表性技能是缩地。缩地带来的隐身、极限移动速度和伤害让它拥有很高的机动 ...
分类：
其他好文 时间：
2017-11-02 21:13:28
阅读次数：
151
刷油漆 刷油漆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证 ...
分类：
其他好文 时间：
2017-11-02 19:11:36
阅读次数：
218
HihoCoder： 1041（点） 1063（边） 1035（边） 目前我遇到的树形DP有两类： ?：点处理，大概就是点的乱搞，比如找一些点，这些点权值和最大。dp[node][m]，表示给node为节点的子树分配m个点的最优结果 ß：边处理，路径问题，由于‘一笔画’或者其他要求，要求一条边一条边 ...
分类：
其他好文 时间：
2017-11-02 18:15:51
阅读次数：
183
4808: 马 Description 众所周知，马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来，如果在要去的方向有别的棋子挡住（俗 称"蹩马腿"），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在 一天再次借来了许多许多的马在棋盘上摆了起来……但这 ...
分类：
其他好文 时间：
2017-10-31 23:58:04
阅读次数：
394
hihocoder-Week174-Dice Possibility Dice Possibility Dice Possibility 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 What is possibility of rolling N dice and ...
分类：
其他好文 时间：
2017-10-30 19:57:10
阅读次数：
217
题解：就是简单的模拟一下至于如何判断是不是二叉搜索树可以通过中序遍历将每个点存下来看是不是递增的如果是递增的就是反之不是 ...
分类：
其他好文 时间：
2017-10-29 15:13:51
阅读次数：
126
题目链接：http://hihocoder.com/problemset/problem/1617 题解：一道递推的dp题。这题显然可以考虑两个人同时从起点出发这样就不会重复了设dp[step][i][j]表示走了step步，第一个人在第i行第二个人在第j行第几列就用step减去就行 然后就是简单的 ...
分类：
其他好文 时间：
2017-10-29 15:13:35
阅读次数：
233
#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 ...
分类：
其他好文 时间：
2017-10-26 21:02:01
阅读次数：
207
