treats usaco cows feb
Best Cow Fences(前缀和+特殊二分)
之前的二分大多数都是整数类型的,今天又学到一种新型的二分,浮点数的二分,浮点数的二分可太巧妙了.且听我细细分说::OpenJudge - 2018:Best Cow Fences #include<bits/stdc++.h> using namespace std; const int N=1e5 ......
[USACO1.3]混合牛奶 Mixing Milk
# [[USACO1.3]混合牛奶 Mixing Milk](https://www.luogu.com.cn/problem/P1208 "[USACO1.3]混合牛奶 Mixing Milk") ## 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry ......
Luogu P6191 [USACO09FEB]Bulls And Cows S （牡牛和牝牛）
# [USACO09FEB]Bulls And Cows S ## 题目背景 一年一度的展会要来临了，Farmer John 想要把 $N$（$1 \leq N \leq 100,000$）只奶牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗；假如两只公牛在这一行中靠的太近，他们就会吵 ......
P2860 [USACO06JAN]Redundant Paths G 题解 ratjan边双连通分量
题目链接：[https://www.luogu.com.cn/problem/P2860](https://www.luogu.com.cn/problem/P2860) 题目大意： 给定一个无向连通图，求至少加几条边，能使其变成一个边双连通图。 解题思路： 边双连通分量缩点后计算度数为 $1$ 的 ......
[USACO06FEB]Treats for the Cows G/S
# [[USACO06FEB]Treats for the Cows G/S](https://www.luogu.com.cn/problem/P2858 "[USACO06FEB]Treats for the Cows G/S") ## 题目描述 FJ has purchased N (1 us ......
papamelon 344. 奶牛展览 Cow Exhibition（挑战程序设计竞赛） dp
地址 https://www.papamelon.com/problem/344 ``` 贝西有权选择让哪些奶牛参加展览。 由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。 满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值 ......
Luogu P4824 [USACO15FEB] Censoring S
# [USACO15FEB] Censoring S ## 题面翻译 Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志，因此他们在谷仓等待挤奶期间，可以有足够的文章可供阅读。不幸的是，最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章，FJ不愿让他的奶牛们看到这 ......
Bull in a China Shop USACO - 640
题目链接：http://www.usaco.org/index.php?page=viewproblem2&cpid=640&lang=en 题意：有一个完整的图形被切分成k个碎片。在k个碎片中，一定有2个碎片可以正好拼成完整的图形。拼接时只能横向竖向移动碎片，并且碎片不能重叠。按顺序输出可以拼出完 ......
算法刷题记录：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
###题目链接： https://www.luogu.com.cn/problem/P1518 ###题目分析 这道模拟题很典型了，给定了一个**固定的移动方式，去模拟即可**， 该题说：如果牛和农夫永远不会相遇输出0，我没想到很好的方法，不推荐我这样的写法。 算勉强AC吧。 ###AC代码 ``` ......
Field Reduction USACO - 641
题目链接：http://www.usaco.org/index.php?page=viewproblem2&cpid=641&lang=en 题意：有n (3<n<50000) 头牛 你需要给这n头牛建造围栏。坐标范围1-40,000。围栏的面积越小越好。你需要删除1头牛来减小围栏面积 思路：1. ......
[刷题笔记] Luogu P3073 [USACO13FEB]Tractor S
[Problem](https://www.luogu.com.cn/problem/P3073) ### Solution 和[汽车拉力比赛](https://www.cnblogs.com/SXqwq/p/17455232.html)差不多，思路都是二分，二分$d$,但是汽车拉力比赛从一个路标开 ......
Luogu P3605 [USACO17JAN]Promotion Counting P
# [USACO17JAN]Promotion Counting P ## 题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cow ......
P2973 [USACO10HOL] Driving Out the Piggies G 臭气弹
[题目链接](https://www.luogu.com.cn/problem/P2973 "题目链接") 题目： 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 using namespace std; const int maxn=350; const int eps=1 ......
P3087 [USACO13NOV]Farmer John has no Large Brown Cow S
正解像是康托展开之类的？但是蒟蒻不会，所以用了一堆 STL。 对于每一列的字符串，按照字典序给它们编号。这样每一行的形容词串就变成了一堆数字。 设共有 $s$ 列，第 $i$ 列共有 $b_i$ 个不同的形容词，那么实际上每一行就是一个“第 $i$ 位是 $b_i$ 进制”的数。设第 $j$ 行的第 ......
[USACO07JAN] Balanced Lineup G(树状数组)
### 题目大意: 给出长度为n的数组和q个询问,每次问(x,y)区间内最大值和最小值的差是多少 ### 思路: 1.适合用树状数组做此区间求值,首先要明白普通的树状数组的tree[x]表示区间(x-(x&-x),x]的区间和,现在改为求最值,则tree[x]表示为区间(x-(x&-x),x]的最值 ......
P3047 [USACO12FEB]Nearby Cows G 题解
### P3047 [USACO12FEB]Nearby Cows G #### 题目描述  #### 思 ......
(输出路径搜索)[USACO06OCT] Cows on Skates G
题目描述 本题使用 Special Judge。 Farmer John 把农场划分为了一个 r 行 c 列的矩阵，并发现奶牛们无法通过其中一些区域。此刻，Bessie 位于坐标为 (1,1)(1,1) 的区域，并想到坐标为 (,)(r,c) 的牛棚享用晚餐。她知道，以她所在的区域为起点，每次移动至 ......
P1545 [USACO04DEC] Dividing the Path G 题解
丢一发好理解又好写的线段树优化dp。 [题目传送门](https://www.luogu.com.cn/problem/P1545 "题目传送门") ### 简要题意 给定一个长为 $l$ 的线段，求出尽量少的不相交区间覆盖整段线段，要求题目给的所有子区间只被 $1$ 个区间覆盖。 ### 分析 显 ......
[USACO09MAR]Cow Frisbee Team S
# [[USACO09MAR]Cow Frisbee Team S](https://www.luogu.com.cn/problem/P2946 "[USACO09MAR]Cow Frisbee Team S") ## 题目描述 老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 $N$ 头奶 ......
[USACO08NOV]Buying Hay S
# [[USACO08NOV]Buying Hay S](https://www.luogu.com.cn/problem/P2918 "[USACO08NOV]Buying Hay S") ## 题目描述 Farmer John is running out of supplies and nee ......
[USACO3.1]总分 Score Inflation
# [[USACO3.1]总分 Score Inflation](https://www.luogu.com.cn/problem/P2722 "[USACO3.1]总分 Score Inflation") ## 题目背景 选手在我们 USACO 的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞 ......
[USACO11OPEN]Corn Maze S
# [USACO11OPEN]Corn Maze S ## 题面翻译 奶牛们去一个 $N\times M$ 玉米迷宫，$2 \leq N \leq 300,2 \leq M \leq300$。 迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用。 如果一头奶牛处在这个装 ......
[USACO06NOV]Bad Hair Day S(栈)
### 题目大意: 按顺序给出n头牛的身高,每头牛可以看见它到后出现的牛中第一头身高高过(大于等于)它的牛之间的所有牛,求所有牛总共能看到的牛数 ### 解题思路: 从后往前遍历查看每头牛能看到的牛数,每次进行的比较数量的太多,但我们可以用栈来存储关键信息以减少不必要的比较 ### 代码如下: `` ......
【题解】#105. 「USACO1.3」Ski Course Design 题解
# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
[USACO1.2]回文平方数 Palindromic Squares
# [USACO1.2]回文平方数 Palindromic Squares ## 题目描述 回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。 给定一个用十进制表示的正整数 B，输出所有 [1,300] 中，它的平方用 B 进制表示时是回文数的数。 ## 输入格式 共 ......
Tallest Cow（最高的牛）poj3263
题目描述：FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). ......
USACO S&G&P 题目选做
P8904 Mountains USACO22DEC G 感觉这题做法非常暴力。 对于一个楼房，我们钦定对于点 $x$，若 $xh_x$）。 最后我们再来处理 $x$ 能看见的新的点，其实做法很暴力，我们直接每次清空 $x$ 能看见的点，然后把仿照预处理把所有位置预处理一边即可。 ```cpp #i ......
Feb 2023-Replay Memory as An Empirical MDP: Combining Conservative Estimation with Experience Replay
将 replay memory视为经验 replay memory MDP (RM-MDP)，并通过求解该经验MDP获得一个保守估计。MDP是非平稳的，可以通过采样有效地更新。基于保守估计设计了价值和策略正则化器，并将其与经验回放(CEER)相结合来正则化DQN的学习。 ......
[USACO08JAN]Cell Phone Network G
### 题意: 给出由n个点和(n-1)条边构成的树,每个点可以覆盖每个相邻点,求把树上所有点覆盖完成至少需要挑出多少点来做覆盖操作 ### 思路: 先明确用树形dp来做解答,用dp[i][]来表示覆盖对应点和其下方所有节点的最小花费 对于要覆盖的每个点,我们可以有三种选择: 1.自己覆盖自己:这时 ......
P1937 [USACO10MAR]Barn Allocation G
# [Barn Allocation G](https://www.luogu.com.cn/problem/P1937) ## 题目描述 农夫约翰最近开了一个新的牲口棚屋，并且现在接受来自奶牛的分配畜栏请求因为其中的一些畜栏有更好风景。 畜栏包括N个畜栏(1 ≤ N ≤ 100,000)，方便起见 ......