USACO 刷水记录

最新推荐文章于 2024-11-03 10:46:46 发布
原创 最新推荐文章于 2024-11-03 10:46:46 发布 · 807 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文分享了USACO竞赛中三道题目的解题思路：BZOJ3446 Decathlon使用状态压缩方法解决；BZOJ1679 Moo Volume通过排序和遍历算法实现；BZOJ1607 Patting Heads采用哈希表配合暴力平方根判断技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

发现一篇一篇写太麻烦了

决定向jiry学习

                                  3

BZOJ 3446 USACO 2014 Feb GoldCow Decathlon 直接状压即可

 BZOJ 1679 USACO 2005 Jan Silver Moo Volume  sort之后扫一遍就好了

BZOJ1607 USACO 2008 Dec Silver Patting Heads真 水题 用一个hash记录，然后暴力sqrt(n)判断就好了

bzoj5192 [Usaco2018 Feb]New Barns
Elijahqi
03-06 849
http://www.elijahqi.win/2018/03/06/bzoj5192-usaco2018-febnew-barns/ Description FarmerJohn注意到他的奶牛们如果被关得太紧就容易吵架，所以他想开放一些新的牛棚来分散她们。每当FJ建造一 个新牛棚的时候，他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散 ，他有时想要确...
刷题日志-USACO Section 2全套
qq_49686566的博客
09-07 211
[P1457 USACO2.1]城堡 The Castle 思维难度不高，难度居然是蓝，被某谷赋虚高了，主要是考码力，地图需要在每个点上统计东南西北四处是否有墙，好在没有冲突的情况，无需分类讨论（实际上我也不会/qwq）。剩下的就是DFS洪水填充，统计一下就可以了，反正范围只到50。 #include <iostream> #include <cstring> #include <cstdio> // #include <windows.h> using
[USACO18FEB]New Barns P
zsyzClb的博客
02-23 216
题目的意思是让我们动态维护直径。 很容易得到以下两个定理： 1.两棵树合并以后的直径端点是原来两棵树的四个直径端点中的两个； 2.距离一个点最远的点一定是一个直径的端点。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; template<typename T>inl
P4271 [USACO18FEB]New Barns
weixin_30667301的博客
09-17 147
传送门 动态维护树上节点到其他所有点的最长距离 算是 $LCT$ 的模板之一吧 $LCT$ 维护直径，这一题其实可以不用维护直径的，但是我当模板写了 首先我们都知道 $LCT$ 里面的 $splay$ 维护的是一段树链，$splay$ 的子树内的节点恰好为原树上一段连续的链 对每条实链的 $splay$ 维护 $lmx[x],rmx[x],mxs[x],sum[x]$ ，分别表...
bzoj5192 [Usaco2018 Feb]New Barns（动态点分治）
Icefox的博客
03-04 894
考试时傻掉了qaq，虽然是不断加点，但是没有强制在线，我们可以离线做，把树的形态先搞出来，然后对最终的树形态直接点分治，建出重心树，然后考虑每次的加点操作为激活这个点即可。 考虑我们如何找到距x最远的激活点，假设当前根为c。则答案就是x距c的距离再加上c的不含x的子树中最深的点的距离。如何维护不含x这个要求呢？我们对每个节点记最深的点mx，最深的点所在子树mxid，和不在mxid子树中的次深的点m
[bzoj5192][Usaco2018 Feb][LCT]New Barns
Rose_max的博客
03-31 537
Description FarmerJohn注意到他的奶牛们如果被关得太紧就容易吵架，所以他想开放一些新的牛棚来分散她们。每当FJ建造一 个新牛棚的时候，他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散 ，他有时想要确定从某个特定的牛棚出发，到它能够到达的最远的牛棚的距离（两个牛棚之间的距离等于从一个牛 棚出发到另一个之间必须经过的道路...
算法竞赛备考冲刺必刷题（C++） | 洛谷 P3669 Paired Up
最新发布
COCO_gsta的博客
11-03 835
有M(M为偶数)头奶牛，每头奶牛有一个产奶量，将这些奶牛两两配对，每对奶牛的产奶的时间为两头奶牛产奶量的总和。现在这M/2对奶牛同时产奶，问所需的最短时间是多少 M保证为偶数。学习C++从娃娃抓起！记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。接下来有N行，每行两个正整数x和y，表示有x头奶牛的产奶量为y。保证所有x的总和等于M。第一行为一个正整数N。输出产奶时间的最小值。
广度优先搜索——USACO08FEB(洛谷 P2895)
2401_84046577的博客
04-21 657
这道题……怎么说呢……完全是一道很普通的广搜外加不普通的坑点……
算法竞赛备考冲刺必刷题（C++） | 洛谷 P9937 Acowdemia I
COCO_gsta的博客
10-27 539
由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。指数，Bessie 计划写一篇综述，并引用一些她曾经写过的论文。记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。例如，如果一名研究员有 4 篇论文，引用次数分别为 (1,100,2,3)，则。指数为 2，然而若引用次数为 (1,100,3,3) 则。请帮助 Bessie 求出在写完这篇综述后她可以达到的最大。≤10^5），并且她只能引用每篇她的论文至多一次。
算法竞赛备考冲刺必刷题（C++） | 洛谷 P9123 Watching Mooloo
COCO_gsta的博客
10-29 463
若本次订阅已经过期，你可以根据需要订阅多次。基于以上条件，请计算出贝茜最少要花费多少个单位价格，才能完成她的计划。记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。≤10^5) 天去看演出。因为 Mooloo 提供了订阅服务，她想要使她花费的钱最少。贝茜喜欢看 Mooloo 的演出。因为她是一只忙碌的奶牛，她计划在接下来的。个正整数，表示在这些天里，贝茜会看 Mooloo 的演出：1≤。Mooloo 有一个有趣的订阅服务系统：若要在此之后的连续。天看演出，则在订阅时需要花费。
luogu4264 [USACO18FEB]Teleportation S
Elijahqi
03-05 1154
http://www.elijahqi.win/2018/03/06/luogu4264/ 题目描述 One of the farming chores Farmer John dislikes the most is hauling around lots of cow manure. In order to streamline this process, he comes up wi...
BZOJ 1696: [Usaco2007 Feb]Building A New Barn新牛舍
Doleful Aria
11-01 713
把x和y分开并不影响结果。。 分别排序找中位数，找到的x,y就是点的坐标 如果这个点刚好有牛就判断这个点周围44个点 中位数有俩，那末在x∈[x1,x2],y∈[y1,y2]范围里的点都是可行的，然后去掉这之间有牛的点。
luogu P4271 [USACO18FEB]New Barns
zsyz_ZZY的博客
04-24 215
背景： hehe...hehe...hehe... 题意： 维护一个支持插边的树，同时动态询问输的直径。 思路： 这一种动态的树最好的实现方式自然还是LCTLCTLCT。 我们定义一棵树的直径的所连接的两个点称为端点。 一个性质是若当前连接两棵子树，那么当前输的直径必然来自于这两棵子树的四个端点。 这一道题的特殊性在于只是一个点加入一棵树，那么我们只用维护两次即可（一共就222个点）。 你...
USACO FEB18,Platinum
lych的博客
02-28 1498
slingshot       题意：给定n个单向传送门(a,b,c)和m次询问(x,y)，求至多用一次传送门的最短路径长度。       即求min(|x-y|,min{|a-x|+|b-y|+c})，考虑分类讨论后将绝对值打开，用主席树维护四个方向上对应的pa+qb+c(p,q为-1或1)的最小值即可。AC代码如下：#include&lt;bits/stdc++.h&gt; #define l...
洛谷P4271【USACO18FEB】New Barns
蒟
06-27 342
&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;来来来，先放个链接：https://www.luogu.org/problemnew/show/P4271 &amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&
[USACO18FEB] New Barns
weixin_30435261的博客
03-13 130
题意 每次新建一个节点，并与一个已知节点连边。（或者不连）。多次询问以某个已知点点出发的最远路径长度。 分析 显然，在任何时候图都是一个森林。由树的直径算法可知，与某点最远距的点必然是树的直径的一段。那么考虑在lct中维护直径。 实现 一篇精彩的LCT,应该像少女穿的迷你裙,越短越好。——林语堂 （误 #include <bits/stdc++.h> using namespace...
[Luogu P4271] [USACO18FEB] New Barns
LPA的博客
07-23 249
洛谷传送门 题意翻译 Farmer John注意到他的奶牛们如果被关得太紧就容易吵架，所以他想开放一些新的牛棚来分散她们。 每当FJ建造一个新牛棚的时候，他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散，他有时想要确定从某个特定的牛棚出发，到它能够到达的最远的牛棚的距离（两个牛棚之间的距离等于从一个牛棚出发到另一个之间必须经过的道路条数）。 FJ总共会...
[BZOJ 3477] [Usaco2014 Mar Gold] Sabotage
wuzhuangtai00的专栏
10-28 1812
金组的神题喵。。 之前已经做了很久，一直想不到正解。。然后quwanshan
[Vijos P1843] Noip2013Day1T3
wuzhuangtai00的专栏
09-03 1759
A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 那么我们就先跑一个最大生成树对吧，然后找两点之间
USACO全集翻译与题解精粹
USACO（United States of America Computing Olympiad），即美国计算机奥林匹克竞赛，是一个针对中学生举办的国际性计算机编程竞赛，旨在发现和培养在计算机科学领域有潜力的学生。USACO的竞赛内容涵盖算法和数据...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值