Yeader

摘要： 题目链接：http://poj.org/problem?id=3169 题目大意：n头牛，按编号1~n从左往右排列，可以多头牛站在同一个点，给出ml行条件，每行三个数a b c表示dis[b]-dis[a]<=c，接下来有md行条件，每行三个数a b c，表示dis[b]-dis[a]>=c。求出出 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4370 题目大意：有一个n*n的矩阵Cij(1<=i,j<=n)，要找到矩阵Xij(i<=1,j<=n)满足以下条件： 1.X 12+X 13+...X 1n=1 2.X 1n+X 2n+...X n-1 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 题目大意：有n层，n个点分布在这些层上，相邻层的点是可以联通的且距离为c，还有额外给出了m个条边，求1号点到n号点的最短距离，若无法到达则输出“-1”。 解题思路：最短路问题，主要是建图很难。如果 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/189021#problem/O 题目大意：有n个站点，每个站点都有一个busyness，从站点A到站点B的花费为（busyness of B - busyness of A）^3。给出个站点间的连通关系（单向），有q次询问，每次 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3159 题目大意：给n个人派糖果，给出m组数据，每组数据包含A，B，C三个数，意思是A的糖果数比B少的个数不多于C,即B的糖果数 - A的糖果数<=C 。 最后求n 比 1 最多多多少颗糖果。 解题思路：经典差分约束的题目，具体证明看这 阅读全文

摘要： 手动邻接表，据说比vector快了超多，在这里存一份模板= =。 代码： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3480 题目大意：将n个数字分成m段，每段价值为（该段最大值-该段最小值）^2，求最小的总价值。 解题思路：很单纯的斜率优化DP，得出状态转移方程：dp[i][j]=min{dp[k][j-1]+(a[i 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3045 题目大意：有n个数，可以把n个数分成若干组，每组不得小于m个数，每组的价值=除了该组最小值以外每个值-最小值之和，求使得所有组的价值之和的最小值。 解题思路：将n个数按从小到大排序，处理前i为前缀 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3669 题目大意：有n（n<=50000）个矩形，每个矩形都有高和宽，你可以在墙上最多挖k个洞使得可以通过，问你最小花费（所有挖的洞的h*w之和）是多少。 解题思路：先将所有矩形按宽从大到小，高从大到小， 阅读全文

摘要： 题目链接：https://www.luogu.org/contestnew/show/4468 题目大意：跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一 阅读全文