题目链接：https://vjudge.net/problem/POJ-3045 题意：n个奶牛堆成一堆，每个都有重量和力气，奶牛i的危险值=i上方奶牛的总重量减去i的力气，求最大危险值的最小值。n<=50000 看到进阶指南上写了个邻项交换，大概就知道怎么想了。考虑两头奶牛p和q（其实就是比较函数 ...
分类：
其他好文 时间：
2020-05-24 09:24:30
阅读次数：
54
题目链接 题意： 问满足一系列形如ab可以相互看到的约束的所有奶牛的最大身高（最高的编号和高度已给出） 分析： 首先，这个可以互相看到指的是中间的人比两头的都矮，一条斜线看到的不行，那么其实我们就可以直接默认每个牛都是最高的，然后有一个约束给中间的牛矮一些，最后找到处理后的数据就好了，数据处理方式： ...
分类：
其他好文 时间：
2020-05-15 20:12:19
阅读次数：
70
题目大意 "POJ链接" 给出$n$头牛的身高，和$m$对关系，表示牛$a[i]$与$b[i]$可以相互看见。已知最高的牛为第$p$头，身高为$h$。 求每头牛的身高最大可能是多少。 （老姚的翻译好像改变量名了昂，但是无所谓） 输入格式 第一行四个整数$n,p,h,m$，表示见题意， 接下来$m$行 ...
分类：
其他好文 时间：
2020-05-15 13:36:03
阅读次数：
49
"题目链接" 题意 给出$n$个点$m$条边的无向图与$k$个特殊点，要在两个特殊点间添加一条边，求从$1$到$n$最短路的最大值。 题解 $p_i$表示从$1$出发到$i$的最短路，$q_i$表示从$n$出发到$i$的最短路。选择两个特殊点$a$和$b$使$\min(p_a+q_b+1,q_a+p ...
分类：
其他好文 时间：
2020-05-05 23:19:50
阅读次数：
86
"题目" 地图是一棵无根树，pty从某个点出发，每次可以往某一条边走，“逃离”定义为可以在不遇到怪（点或边上相遇）的情况下，到达叶子节点。 若干个叶子节点上一开始可以放若干个怪，每次这些怪都可以往某一边走。 问对于每个点，最少要放多少怪才能保证抓住pty。 $n \leq 70000$ 实际上可以做 ...
分类：
其他好文 时间：
2020-05-02 23:17:02
阅读次数：
95
"题目" For their physical fitness program, $N (2 ≤ N ≤ 1,000,000)$ cows have decided to run a relay race using the $T (2 ≤ T ≤ 100)$ cow trails througho ...
分类：
其他好文 时间：
2020-04-28 15:29:35
阅读次数：
57
解题报告 感觉这道题gyz大佬以前好像讲过一道差不多的？然鹅我这个蒟蒻发现矩阵快速幂已经全被我还给老师了...又恶补了一遍，真是恶臭啊。 题意 给定一个`T(2 include include include include define ll long long define Dio ios::s ...
分类：
其他好文 时间：
2020-04-28 15:27:07
阅读次数：
72
[USACO17JAN]Secret Cow Code S 题解 ...
分类：
其他好文 时间：
2020-04-26 10:33:02
阅读次数：
66
"CodeForces 1209D " 题意 现在n种点心，每种点心只有一份，有k位客人，每位客人有两种想要吃的点心，你可以安排他们进场的顺序，每位客人会吃掉所有他想要吃的，并且还没被吃掉的点心。如果客人一个也没吃到，他就会不开心，问最少的不开心的人是多少？ 思路 刚开始以为只会吃掉一个，直接按照第 ...
分类：
其他好文 时间：
2020-04-25 12:32:20
阅读次数：
63
题意描述 "Cow Toll Paths G" ~~这道题翻译的是真的不错，特别是第一句话~~ 给定一张有 $n$ 个点 $m$ 条边的无向图，每条边有边权，每个点有点权。 两点之间的路径长度为所有边权 + 点权的最大值，求 $q$ 组 $s\to t$ 的最短路径。 算法分析 数据范围 $n\le ...
分类：
其他好文 时间：
2020-04-24 01:45:39
阅读次数：
66
