奶牛
双向广搜->奶牛集合(洛谷p3067)
题意：给一个n个数字的集合，问集合中有多少个子集满足后面的条件。 其中条件是该集合可以分为两个独立子集，这两个子集的和相等。 分析：第一种思路是枚举所有的集合，然后对每个集合进行暴力枚举，时间复杂度O(1 << 40)得分45。 第二种思路是枚举所有的集合，然后对集合元素求和，转01背包问题，时间复 ......
洛谷P1824 进击的奶牛 题解 二分答案
题目链接：https://www.luogu.com.cn/problem/P1824 题目大意： 本题相当于在 \(n\) 个数中选 \(c\) 个数，使得这 \(c\) 个数中相差最小的两个数之差尽可能地大。 解题思路： 我们首先可以给 \(a_1 \sim a_n\) 从小到大排一下序（这里有 ......
观光奶牛 详细题解
#T3 #SPFA判断正/负环 #二分查找 为啥现在突然发出来：翻自个笔记发现这篇写的挺好hhh 361. 观光奶牛 - AcWing题库 给定一张 \(L\) 个点、\(P\) 条边的有向图，每个点都有一个权值 \(f[i]\)，每条边都有一个权值 \(t[i]\)。 求图中的一个环，使“环上各点 ......
洛谷p1824 进击的奶牛
P1824 进击的奶牛 题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为 ......
P1345 [USACO5.4] 奶牛的电信Telecowmunication 题解
# P1345 [USACO5.4] 奶牛的电信Telecowmunication ## 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由 $c$ 台电脑组成的序列$a_1,a_2,\cdots ,a_c$，且 ......
圈奶牛
Smiling & Weeping 秋天把旧叶子揉掉了，你要听新故事吗。 静静的河水睁着眼睛， 笑着说：总要有回家的人，总有离岸的船。 题目链接：P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包 - 洛谷 | 计算机科学教育新生态 (luogu.com.c ......
P2345 奶牛集会
## [$P2345$ 奶牛集会](https://www.luogu.org/problemnew/show/P2345) ### 一、题目描述 约翰的$N$头奶牛每年都会参加 **哞哞大会**。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一 ......
nflsoj 1351 抓住奶牛
这题类似走迷宫，走迷宫是向四个方向进行拓展，而这道题好比是向三个方向拓展，分别是：$x+1,x-1,x×2$ 在这里拓展的时候我写了一个函数 `operation` 来计算拓展后的坐标 这里判断坐标是否合法的时候我取了最大值的两倍加5，因为坐标不一定在 $k$ 的左边，有可能超出去了再往回走，不过超 ......
P8271 [USACO22OPEN] COW Operations S 奶牛操作
# P8271 [USACO22OPEN] COW Operations S 奶牛操作 [TOC] [P8271 [USACO22OPEN\] COW Operations S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/pr ......
Closest Cow Wins S 最近的奶牛获胜
# Closest Cow Wins S 最近的奶牛获胜 [题目传送门](https://www.luogu.com.cn/problem/P7990) [TOC] ## 题目描述 Farmer John 沿着一条高速公路拥有一个很长的农场，可以被看作类似于一维数轴。沿着农场有 $K$ 块草地（$1 ......
acwing -- 1459. 奶牛体操
给我们一些排列，问我们在这些排列中，哪些元素的相对位置没有发生变化。 1.利用哈希 我们对每个数据对（i, j）进行哈希处理 v = i * 100 + j; 然后对剩下的排列进行枚举，看看有没有 j * 100 + i == v的，如果有，就说明所有排列中即出现了(i, j) 也出现了(j, i) ......
P1578 奶牛浴场
显然极大子矩形的任意边界要么上面有障碍点，要么贴着整个矩形的边界。 枚举上边界，这样我们就只需要考虑上边界下面的那些点了，正反预处理出 $x$ 轴**严格**单调递增的单调栈。再枚举下边界上的障碍点，根据向左向右能到的最远位置计算面积。 具体实现时可以添加 $(0,0)$ 这个点，解决上边界贴着整个 ......
牛客题解-mixup2混乱的奶牛(状压dp)
# 题解-mixup2混乱的奶牛 [原题连接]([1026-mixup2混乱的奶牛_2021秋季算法入门班第八章习题：动态规划2 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/25022/1026)) ## 题目描述 ``` 混乱的奶牛 [D ......
洛谷P1578 奶牛浴场
# 题目大意 ~~又是农夫约翰~~ 有一个 $ L \times W$ 的矩阵，中间有 $ n $ 个障碍，你要框出面积最大的一块长方形，其中不能包含障碍。 ## 数据范围 对于所有数据， $0 \le n \le 5 \times 10^3，1 \le L,W \le 3 \times 10^4$ ......
papamelon 344. 奶牛展览 Cow Exhibition（挑战程序设计竞赛） dp
地址 https://www.papamelon.com/problem/344 ``` 贝西有权选择让哪些奶牛参加展览。 由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。 满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值 ......
P1345 [USACO5.4]奶牛的电信Telecowmunication 题解
一、题目描述： n 个点，m 条边，给定起点 s 和终点 t ，求最少删去几个点后，s 和 t 不连通。 注意，s 和 t 不能删掉。1<=n<=100，1<=m<=600; 二、解题思路： 刚刚学了最大费用流，知道最大流等于最小割。但此题割的不是边，是点。 我们需要将将割点转化为割边。把一个点切成 ......
奶牛排队【题解】
题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 $A$ 是最矮的，最右边的 $B$ 是最高的，且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛，则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 ......
P1345 奶牛的电信
题目略，就是求最小割 那么 最小割=最大流 这里要求点权和最小，可以通过拆点转化为边权 #include<iostream> #include<algorithm> #include<cstring> #include<queue> #define IOS std::ios::sync_with_s ......