码迷,mamicode.com
首页 >  
搜索关键字:cow hurdles.    ( 1694个结果
poj3045 cow acrobats 贪心/邻项交换
题目链接:https://vjudge.net/problem/POJ-3045 题意:n个奶牛堆成一堆,每个都有重量和力气,奶牛i的危险值=i上方奶牛的总重量减去i的力气,求最大危险值的最小值。n<=50000 看到进阶指南上写了个邻项交换,大概就知道怎么想了。考虑两头奶牛p和q(其实就是比较函数 ...
分类:其他好文   时间:2020-05-24 09:24:30    阅读次数:54
Tallest Cow,题解
题目链接 题意: 问满足一系列形如ab可以相互看到的约束的所有奶牛的最大身高(最高的编号和高度已给出) 分析: 首先,这个可以互相看到指的是中间的人比两头的都矮,一条斜线看到的不行,那么其实我们就可以直接默认每个牛都是最高的,然后有一个约束给中间的牛矮一些,最后找到处理后的数据就好了,数据处理方式: ...
分类:其他好文   时间:2020-05-15 20:12:19    阅读次数:70
【差分】POJ 3263 Tallest Cow
题目大意 "POJ链接" 给出$n$头牛的身高,和$m$对关系,表示牛$a[i]$与$b[i]$可以相互看见。已知最高的牛为第$p$头,身高为$h$。 求每头牛的身高最大可能是多少。 (老姚的翻译好像改变量名了昂,但是无所谓) 输入格式 第一行四个整数$n,p,h,m$,表示见题意, 接下来$m$行 ...
分类:其他好文   时间:2020-05-15 13:36:03    阅读次数:49
[cf1307D] Cow and Fields
"题目链接" 题意 给出$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
100130. 【USACO 2018 January Platinum】鱼池逃脱Cow at Large
"题目" 地图是一棵无根树,pty从某个点出发,每次可以往某一条边走,“逃离”定义为可以在不遇到怪(点或边上相遇)的情况下,到达叶子节点。 若干个叶子节点上一开始可以放若干个怪,每次这些怪都可以往某一边走。 问对于每个点,最少要放多少怪才能保证抓住pty。 $n \leq 70000$ 实际上可以做 ...
分类:其他好文   时间:2020-05-02 23:17:02    阅读次数:95
2D poj Cow Relays
"题目" 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
[POJ3613] Cow Relays(Floyd+矩阵快速幂)
解题报告 感觉这道题gyz大佬以前好像讲过一道差不多的?然鹅我这个蒟蒻发现矩阵快速幂已经全被我还给老师了...又恶补了一遍,真是恶臭啊。 题意 给定一个`T(2 include include include include define ll long long define Dio ios::s ...
分类:其他好文   时间:2020-04-28 15:27:07    阅读次数:72
[luogu p3612] [USACO17JAN]Secret Cow Code S
[USACO17JAN]Secret Cow Code S 题解 ...
分类:其他好文   时间:2020-04-26 10:33:02    阅读次数:66
CodeForces - 1209D Cow and Snacks 并查集
"CodeForces 1209D " 题意 现在n种点心,每种点心只有一份,有k位客人,每位客人有两种想要吃的点心,你可以安排他们进场的顺序,每位客人会吃掉所有他想要吃的,并且还没被吃掉的点心。如果客人一个也没吃到,他就会不开心,问最少的不开心的人是多少? 思路 刚开始以为只会吃掉一个,直接按照第 ...
分类:其他好文   时间:2020-04-25 12:32:20    阅读次数:63
P2966 [USACO09DEC]Cow Toll Paths G
题意描述 "Cow Toll Paths G" ~~这道题翻译的是真的不错,特别是第一句话~~ 给定一张有 $n$ 个点 $m$ 条边的无向图,每条边有边权,每个点有点权。 两点之间的路径长度为所有边权 + 点权的最大值,求 $q$ 组 $s\to t$ 的最短路径。 算法分析 数据范围 $n\le ...
分类:其他好文   时间:2020-04-24 01:45:39    阅读次数:66
1694条   上一页 1 2 3 4 5 6 ... 170 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!