USAco

C++[USACO06NOV] Fence Repair G合并果子

[USACO06NOV]FenceRepairG合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。

龙眠客·2024-09-15 14:54

洛谷P2865 [USACO06NOV] Roadblocks G【C++解法】【次短路问题】

/*求次短路问题【spfa解法】本题思路：1.用spfa做，用d1记录从1到n所有点距离点1的最短距离，用d2记录从n到1所有点距离点n的最短距离那么此时d1[n]即为1到n点的最短距离2.遍历每个顶点x，找到它们所指向的点y，利用d1[x](x距离1的最短距离)+d2[y](y距·离n的最短距离)+w[i](x和y的边的权值)因为次短路一定严格大于最短路，而且又是除了最短路以外最小的那个，所以利

#Dong#·2024-09-15 14:54

P2865 [USACO06NOV] Roadblocks G（洛谷）(次短路)

开一个二维数组dis[N][2]分别记录最短路和次短路即可。dijkstra和spfa均可，推荐spfa。//dijkstra#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefpairPII;intn,m,k;intT;priority_queue,greater>q;structnode{inte,w;};vec

叶子清不青·2024-09-15 13:48

P2865 [USACO06NOV]路障Roadblocks

次短路模板题吧题意已经非常裸了：求无向图的1到n次短路。直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组dist2。走到一条边的时候来三个判定：dist[u]+weightdist[v]&&dist[u]+weightrhs.d;}};voidlink(intu,intv,intw){e[++tot]=(Edges){head[u],v,w};head[u]=tot;

dianshu0741·2024-09-15 13:05

洛谷 P2947 [USACO09MAR] Look Up S (Java)

洛谷P2947[USACO09MAR]LookUpS单调栈(Java)传送门：P2947[USACO09MAR]LookUpS题目：[USACO09MAR]LookUpS题目描述FarmerJohn’sN

Keven__Java·2024-08-29 05:46

P2730 [USACO3.2] 魔板 Magic Squares

[USACO3.2]魔板MagicSquares题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。

CodeWizard～·2024-08-25 10:53

P1948 [USACO08JAN]Telephone Lines S

题目描述多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着1#include#include#include#include#include#include#includeusingnamespacestd;inlineintread(){intw=0,f=1;charch=getchar();while(ch'9'){if(c

玦卿·2024-03-13 21:46

[USACO08OCT] Bovine Bones G

[USACO08OCT]BovineBonesG题面翻译贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。

拼命鼠鼠·2024-03-06 02:23

【洛谷题解】P1134 [USACO3.2] 阶乘问题

题目链接：[USACO3.2]阶乘问题-洛谷题目难度：普及/提高-涉及知识点：阶乘，取模题意：输入样例：12输出样例：6分析：先计算n的阶乘，再判断，最后输出AC代码：#includeusingnamespacestd

杨智123·2024-02-20 10:24

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解

题目在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1

互联网的猫·2024-02-20 05:41

P6171 [USACO16FEB] Fenced In G 题解

题目我们可以把每一个小方格看做一个点，要拆除一个栅栏就相当于给相邻的点连上一条边，使得这两个点联通，耗费的权值就是这个栅栏的长度。那么要使权值最小，我们就要尽量拆除代价小的边，同时，如果有两个点已经联通，连接这两个点的边就不用拆除了。我们可以用并查集来判断两个点是否联通。我们先建立纵横两个方向的边，再把每一条边按边权从小到大排序，遍历每一条边，如果这一条边连接的两点不联通，就给这两个点合并到一起，

smart_stupid·2024-02-20 04:28

P3141 [USACO16FEB] Fenced In P题解

题目如果此题数据要小一点，那么我们可以用克鲁斯卡尔算法通过，但是这个数据太大了，空间会爆炸，时间也会爆炸。我们发现，如果用MST做，那么很多边的边权都一样，我们可以整行整列地删除。我们造一个样例解析一下：+-+--+---+||||+-+--+---+||||||||+-+--+---+首先，我们删除第一列的栅栏：+-+--+---+||||++--+---+||||||||+-+--+---+此

smart_stupid·2024-02-20 04:28

[USACO22JAN] Tests for Haybales G

FarmerJohn的奶牛们决定为FarmerNhoj农场的奶牛们举办一场编程竞赛。为了使问题尽可能有趣，他们花费了大量时间来构造具有挑战性的测试用例。特别是对于一个问题，「Haybales」，奶牛们需要你的帮助来设计具有挑战性的测试用例。这有关解决以下这个有些奇妙的问题：有一个有序整数数组x1≤x2≤⋯≤xNx_1\leqx_2\leq\dotsb\leqx_Nx1≤x2≤⋯≤xN（1≤N≤10

dygxczn·2024-02-19 22:39

P3612 [USACO17JAN] Secret Cow Code S题解

题目奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。给定初始字符串和索引，请帮助奶牛计算无限字符串中位置N的字符。第一行输入一个字符串。该字符串包含最多30个大写字母，数据保证N≤。第二行输入N。请注

互联网的猫·2024-02-14 18:18

洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定

lingyunzhenxian·2024-02-13 13:51

洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。

shscsjsbk·2024-02-13 10:52

【洛谷 P1208】[USACO1.3] 混合牛奶 Mixing Milk 题解（贪心算法+向量+结构体排序）

[USACO1.3]混合牛奶MixingMilk题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。

HEX9CF·2024-02-12 13:40

牛客网---------[USACO 2016 Jan S]Angry Cows

题目描述Bessiethecowhasdesignedwhatshethinkswillbethenextbighitvideogame:"AngryCows".Thepremise,whichshebelievesiscompletelyoriginal,isthattheplayershootscowswithaslingshotintoaone-dimensionalsceneconsist

喝可乐的布偶猫·2024-02-11 20:57

P9976 [USACO23DEC] Farmer John Actually Farms B 题解

伟大的不等式组。令��(�)di(x)表示第�i个植物经过�t天后的高度，有：��(�)=ℎ�+�×��di(x)=hi+t×ai根据�t的定义，若用��pi表示FJ希望长到第�i高的植物，易得，对于1≤�≤�1≤x≤n：��+1=�ptx+1=x那么，若最少经过�k天后满足FJ的要求，显然有��1(�)>��2(�)>⋯>��(�)dp1(k)>dp2(k)>⋯>dpn(k)，即：{��1(

酸甜小杨桃·2024-02-10 17:00

NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+

weixin_30668887·2024-02-10 17:29

C++寒假班错题集（1.29）

[USACO16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1

EthanWYC601·2024-02-09 13:56

次短路径问题

次短路径一、问题描述二、问题简析三、代码一、问题描述P2865[USACO06NOV]RoadblocksG二、问题简析如果求最短路径，我们很自然会想到DijkstraDijkstraDijkstra。

青年之家·2024-02-09 09:54

Invasion of the Milkweed G

[USACO09OCT]InvasionoftheMilkweedG题目描述FarmerJohnhasalwaysdonehisbesttokeepthepasturesfullofluscious,delicioushealthygrassforthecows.Hehaslostthebattle

松叶子吖·2024-02-09 08:07

【蓝桥杯冲冲冲】Invasion of the Milkweed G

【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[USACO09OCT]InvasionoftheMilkweedG

松叶子吖·2024-02-09 08:07

洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge（dfs深度优先遍历求解）

题目描述一个如下的6×66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456123456列号246135246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出

自律的kkk·2024-02-09 05:59

最小生成树练习(最短路径练习1）

P1339[USACO09OCT]HeatWaveG-洛谷|计算机科学教育新生态(luogu.com.cn)题解：模板题了，算是迪杰斯特拉的，我直接上版子，虽然很多时候我也想多对一个算法思考一会，可最近真的是在赶进度吧

钟一淼·2024-02-07 12:00

洛谷问题美国血统 American Heritage、新二叉树题解（关于二叉树的遍历问题）

目录一.美国血统AmericanHeritage二.新二叉树一.美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态

何不遗憾呢·2024-02-07 12:27

2.2数据结构与算法学习日记

目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[USACO1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列

祺580·2024-02-06 23:26

[Usaco2007 Jan]Running贝茜的晨练计划

题目描述奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1usingnamespacestd;intn,m,d[10010][510],a[10010];intmain(){cin>>n>>m;for(inti=1;i>a[i];memset(d,-0x3f,sizeof(d));d[0][0]=0;for(inti=1;i=0)d[i][0]=max(d[

cgj0128_1·2024-02-06 00:46

洛谷P3084 [USACO13OPEN] Photo G

题目描述FarmerJohnhasdecidedtoassembleapanoramicphotoofalineupofhisNcows(1usingnamespacestd;intn,m;structEdge{intv;intw;intnext;}edge[1000010];intcnt,head[200010],add[200010],vis[200010],dis[200010];deque

cgj0128_1·2024-02-06 00:16

[Usaco2008 Feb]Line连线游戏

题目描述FarmerJohn最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N(2usingnamespacestd;intn;structN{intx;inty;}a[210];intans=0;mapm;intmain(){cin>>n;for(inti=1;i>a[i].x>>a[i].y;boolq=0;for(inti=1;i<=n;i++){for(int

cgj0128_1·2024-02-06 00:45

洛谷：P2957 [USACO09OCT] Barn Echoes G

题目描述Thecowsenjoymooingatthebarnbecausetheirmoosechoback,althoughsometimesnotcompletely.Bessie,evertheexcellentsecretary,hasbeenrecordingtheexactwordingofthemooasitgoesoutandreturns.Sheiscuriousastojus

自律的kkk·2024-02-05 19:47

洛谷P2952 [USACO09OPEN] Cow Line S 牛线 S

#[USACO09OPEN]CowLineS##题面翻译FarmerJohn（以下简称FJ）的$N$头奶牛（用$1\dotsN$编号）在直线上排队。

自律的kkk·2024-02-05 19:16

排序刷题5

题目来源：[USACO07DEC]BookshelfB-洛谷解题思路：这道题使用排序的思想就可以解决，这道题的目标是奶牛在能够够到书架顶的前提下，使塔中奶牛的数目尽可能的少。

Sking426·2024-02-05 15:17

详解洛谷P2912 [USACO08OCT] Pasture Walking G(牧场行走)(lca模板题)

题目思路一道模板题，没啥好说的，直接见代码代码#includeusingnamespacestd;intn,q,a,to[100001][22],b,deep[100001],c,t[1000001];structff{intid,len;};vectorvec[100001];voiddfs(intx,intfa,intdp,intnow)//now是x的深度(不计边权,根的深度计为1)dp是x

伟大的拜线段树jjh·2024-02-05 05:08

2.1小结

通过前几天二叉树和并查集基础知识的学习，对于这一块有了一定的理解和解题的思路，所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)P1827[USACO3.4]美国血统AmericanHeritage

哥别敲代码了·2024-02-05 01:59

Luogu P6066 [USACO05JAN] Watchcow S 题解欧拉回路

题目链接：LuoguP6066[USACO05JAN]WatchcowS欧拉回路题目描述：给定一张无向图，输出任意一条从一号结点出发的欧拉回路（欧拉回路指每条无向边来回经过且只经过一次），给定的图保证这样的欧拉回路存在

kaiserqzyue·2024-02-04 22:12

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4

极度的坦诚就是无坚不摧·2024-02-04 21:12

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5

Hooray11·2024-02-04 20:25

USACO历年白银组真题解析 | 2023年1月Following Directions

记录下USACO（美国信息学奥赛）备考白银组别比赛学习过程中的题目，记录每一个瞬间。

热爱编程的通信人·2024-02-04 02:13

USACO历年白银组真题解析 | 2023年1月Find and Replace

记录下USACO（美国信息学奥赛）备考白银组别比赛学习过程中的题目，记录每一个瞬间。

热爱编程的通信人·2024-02-04 02:43

python_蓝桥杯刷题记录_笔记_入门3

题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[USACO1.1]你的飞碟在这儿YourRideIsHere5

Hooray11·2024-02-02 06:51

学习总结8

#[USACO3.4]美国血统AmericanHeritage##题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。

GGJJM·2024-02-02 02:15

BZOJ1731: [Usaco2005 dec]Layout 排队布局差分约束 spfa

差分约束：最大距离最短路，最小距离最长路最短路的三角不等式：d[i]-d[j]j)物理意义：j，i之间的距离为D，而d[i]-d[j]一定=D(j>i)物理意义：j，i之间的距离为D，而d[i]-d[j]一定>=D,所以求得是最长路建图：j向i连接一条权值为D的边1.题目中说牛的顺序和编号顺序一致，即需要满足d[i]-d[i-1]>=0;转化一下d[i-1]-d[i]=d[x]+D;转化一下d[x

Oakley_·2024-02-01 19:42

bzoj1731 [Usaco2005 dec]Layout 排队布局（差分约束+spfa）

这题我觉得应该先判有没有负环啊。。。如果1和n不连通，我们从1开始做spfa，如果n在一个负环中呢？我们就判断不到这个负环了啊。。我们会输出-2，可是我觉得应该是-1，根本不存在合法方案啊。。。迷。我先用dfs判负环的程序在bzoj上跑了2900+ms，可怕。。不判的话才20ms。。不过话说dfs版spfa判负环也不会慢这么多啊。。待我研究下。#include#include#includeusi

Icefox_zhx·2024-02-01 19:41

P1219 [USACO1.5] 八皇后 Checker Challenge

题目思路非常经典的dfs题，需要一点点的剪枝剪枝①：行、列，对角线的标记剪枝②：记录每个皇后位置代码#includeusingnamespacestd;constintmaxn=105;inta[maxn];intn,ans;boolvis1[maxn],vis2[maxn],vis3[maxn];voidprint(){ans++;if(ans>n,dfs(1),cout<

FirstBd.·2024-01-31 22:04

洛谷P2853-[USACO06DEC]-Cow Picnic S

[USACO06DEC]CowPicnicS题目描述Thecowsarehavingapicnic!

Die love 6-feet-under·2024-01-30 20:43

USACO 学习

[USACO1.2.4]PalindromicSquares回文平方数[USACO1.2.4]PalindromicSquares回文平方数_哔哩哔哩_bilibiliUSACOSection1.3Wormhole

dllglvzhenfeng·2024-01-30 08:46

USACO 铜级

参赛资格：注册USACO账号即为铜级难度等级：铜级考试相对简单，参赛学生需会至少一种程序语言，只要经过一定的训练，大部分初次参赛的选手都能在限制时间内做完题，在第一次考试中晋级白银级。

dllglvzhenfeng·2024-01-30 08:45

USACO 银级

USACO12月月赛银组前两题讲解(看简介)USACO12月月赛银组前两题讲解(看简介)_哔哩哔哩_bilibiliUSACO2021二月月赛银组讲解USACO2021二月月赛银组讲解_哔哩哔哩_bilibili