- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 [NOI 2015复习][BZOJ 1509][NOI 2003]逃学的小孩(树的直径)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1509题目大意要从一棵树中找出三个点X,Y,ZX,Y,Z,使得min(dis[A][C],dis[B][C])+dis[A][B]\min(dis[A][C],dis[B][C])+dis[A][B]最大,求这个最大值思路可以发现,min里头的两个东西具体取哪个并不重要,或者说点C距离A更近还是
2015-07-13 10:25:27 1713
原创 [NOI 2014复习]斜率优化(BZOJ 1096、BZOJ 1010)
1.BZOJ 1096 仓库建设题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1096思路令f[i]=[1,i]f[i]=[1,i]区间,在第i个工厂建立仓库,所需最少总花费。DP方程显然 f[i]=min1≤j<i{f[j]+w[j,i]}+C[i]f[i]=\min_{1\leq j<i}\{f[j]+w[j,i]\}+C[i] 其中
2015-07-11 11:45:31 914
原创 NOI 2014简要题解
Day 1.Problem A. 起床困难综合症100分做法:把数字看成二进制数。对于初始攻击力,我们将其拆成32位,并求出每一位为0和1时经过所有防御门之后分别得到的数字。然后就是按位贪心了,我们尽量让初始攻击力的高位在经过所有防御门后变成1而不是0,根据这一贪心思想,剩下要做的就是个很简单的数位贪心问题了。#include <stdio.h> #include <stdlib.h> #inclu
2015-07-09 17:15:10 2365
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人