Usaco 第9页

[USACO23OPEN] Pareidolia S

[USACO23OPEN]PareidoliaSUSACO23OPEN]PareidoliaS-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录[USACO23OPEN]PareidoliaS

2020fengziyang·2023-07-19 23:37

P1344 [USACO4.4] 追查坏牛奶 Pollutant Control （网络流）

P1344[USACO4.4]追查坏牛奶PollutantControl（网络流）题目链接文章目录P1344[USACO4.4]追查坏牛奶PollutantControl（网络流）题目描述输入格式输出格式样例

2020fengziyang·2023-07-19 23:07

P8271 [USACO22OPEN] COW Operations S 奶牛操作

P8271[USACO22OPEN]COWOperationsS奶牛操作文章目录P8271[USACO22OPEN]COWOperationsS奶牛操作[USACO22OPEN]COWOperationsS

2020fengziyang·2023-07-19 23:32

[USACO21DEC] Convoluted Intervals S

洛谷[USACO21DEC]ConvolutedIntervalsS题目大意有nnn个区间，第iii个区间为[ai,bi][a_i,b_i][ai,bi]，都在[0,m][0,m][0,m]上。

tanjunming2020·2023-07-18 23:10

【洛谷】P2866 [USACO06NOV] Bad Hair Day S（单调栈）

核心思路：与其求一头牛能看见几头牛，不如反过来，计算一头牛能被几头牛看见。由于是要求总数，因此不难想到，能看见的总数一定等于被看见的总数。让你维护一个严格递减的序列，显然是单调栈了。栈也是严格递减的。ACcode:#includeusingnamespacestd;intn,x;stackst;longlongans;voidsolve(){cin>>n;while(n--){cin>>x;if(

gentle coder·2023-07-18 14:30

BZOJ2200： [Usaco2011 Jan]道路和航线拓扑排序+最短路

题面挺好的题。题意十分清晰，求S出发到每个点的最短路。由于负权边的存在，不可以直接用dijkstra求解，考虑spfa。spfa的理论复杂度为O(T(R+P))O(T(R+P))过不去，实际上也会TLE(好像加了SLF可以水过去一开始想了一个非常naive的做法：用dijkstra，把每条边的边权+10001，记录最短路上的边数，统计答案时减掉即可但正确性出问题了xWA正确的思路是：如果有一条航线

Yjmstr·2023-07-16 19:24

[USACO22JAN] Tests for Haybales G

洛谷[USACO22JAN]TestsforHaybalesG题目大意你要选定一个数kkk并构造一个数组xix_ixi，满足x1≤x2≤⋯≤xnx_1\leqx_2\leq\cdots\leqx_nx1

tanjunming2020·2023-07-15 12:06

P9188 [USACO23OPEN] Pareidolia S

洛谷P9188[USACO23OPEN]PareidoliaS题解对于一个字符串sss，B(s)B(s)B(s)表示把sss中若干个字符删去后，形成尽量多个bessie\text{bessie}bessie

tanjunming2020·2023-07-15 12:06

[USACO22JAN] Drought G

洛谷[USACO22JAN]DroughtG题目大意FarmerJohn有nnn头奶牛，第iii头奶牛有一个饥饿度hih_ihi。

tanjunming2020·2023-07-15 12:36

[USACO22JAN] Searching for Soulmates S

洛谷[USACO22JAN]SearchingforSoulmatesS题目大意有两个数a,ba,ba,b，你可以进行若干次将aaa乘222，除以222（当aaa是偶数时），或加111，使得aaa与bbb

tanjunming2020·2023-07-15 12:28

【洛谷】P1821 [USACO07FEB] Cow Party S(正反建图跑最短路)

看一眼数据usingnamespacestd;#defineintlonglong#defineinf0x3f3f3f3fconstintN=1e3+10;intmp[N][N],n,m,x;voidinit(){for(inti=1;i>n>>m>>x;init();for(inti=1;i>u>>v>>w;mp[u][v]=w;}floyd();intmmax=-1;for(inti=1;i>

gentle coder·2023-07-14 03:25

【洛谷】P1938 [USACO09NOV] Job Hunt S（点权转化为边权+跑最长路）好题！

1.这道题完美地需要我们将点权转成边权：Bessie需要去这么多城市，而每座城市他都要赚D美元。那我们为什么不直接将每条普通边的边权就设置成D呢？这两者之间是等价的呀·····那对于飞行边来说，同理，飞行边需要花费T美元，而到一个城市又可以赚D美元，那我们就可以将飞行边权设为D−T。这样，存图的事就解决了。2.只要你读懂题目，就会发现这题压根不是最短路，是最长路······做最长路主要有两种做法2

gentle coder·2023-07-14 03:25

【洛谷】P1673 [USACO05FEB] Part Acquisition S

1：题题简化：一共有k个物品，最开始有物品1，问最少经过几次交换可以换到k物品。（转化-->k个点，n条有向边，权值都为1，求1点到k点的最短路）权值为1：我们把为k个物品当成点，星球之间穿梭看成当前两个物品可以交换，求交换到k物品的最小交换次数，那权值为1的含义就交换了一次物品。注意结果要+1：因为我们求出来的是最小交换次数（默认1物品是拥有的），但是题目是要求输出一共的商品种类（即加上1物品）

gentle coder·2023-07-14 03:24

2023.6.19题解，总结

P3017[USACO11MAR]BrownieSlicingG思路：使巧克力最少的最多，联想到二分，二分(巧克力的最小值),l=min,r=所有相加,check的判断条件虽然知道是与a,b判断,但怎么处理还是有些麻烦

炒饭加蛋挞·2023-06-19 10:47

[USACO09FEB]Stock Market G 题解

题目对于第ddd天，每只股票两种操作：不买买入任意支，存几天，卖出把第111天买进股票，第333天卖出看成：第111天买入，第222天卖出，第222天买入，第333天卖出。操作即化为：不买买入任意支，第二天卖出对每一天做一次完全背包，并更新本金。#includeusingnamespacestd;intn,D,m,a[55][15],f[500005];intmain(){ios::sync_wi

零衣贰·2023-06-18 07:27

[USACO06DEC]Cow Roller Coaster S & [USACO07NOV]Milking Time S 题解线段覆盖类题目

T1题目如果用背包的方式理解：类似二维费用背包。fi,j,kf_{i,j,k}fi,j,k表示前iii个线段，[0,j][0,j][0,j]花费为kkk的最大收益。fi,endi,k=max⁡(fi−1,endi,k,fi−1,starti,k−ci+vi)f_{i,end_i,k}=\max(f_{i-1,end_i,k},f_{i-1,start_i,k-c_i}+v_i)fi,endi,k=

零衣贰·2023-06-18 07:57

P3029 [USACO11NOV]Cow Lineup S 双指针单调队列

“五一”小长假来了趟上海，在倒数第二天终于有时间做了一会儿题目，A了之后过来写一篇题解【问题描述】农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种，他喜欢他的照片包含每个品种的至少一头牛。约翰的牛都站在一条沿线的不同地方，每一头牛由一个整数位置X_i以及整数品种编号ID_i表示。约翰想拍一张照片，这照片由沿线的奶牛的连续范围组成。照片的成本与规模相当，这就意味着，在一系列照片中的最

饮水思源的美西螈·2023-06-16 05:13

洛谷题单 Part 2.5 贪心

这类算法都要具体问题具体分析上题P1208[USACO1.3]混合牛奶MixingMilk传送门按牛奶单价排序每次无脑选牛奶单价便宜的就是最优解#includeusingnamespa

Dawn-_-cx·2023-06-15 10:31

P1596 [USACO10OCT]Lake Counting S

#includeusingnamespacestd;intn,m;charp[101][101];intdx[]={1,-1,0,0,1,-1,-1,1};intdy[]={0,0,1,-1,1,-1,1,-1};queue>q;intvis[101][101];intct=0;voidbfs(intx,inty){q.push({x,y});vis[x][y]=1;while(!q.empty(

stay fool·2023-06-14 03:21

洛谷题单官方精选字符串 Python实现

【深基6.例6】文字处理软件P1308[NOIP2011普及组]统计单词数P1765手机P3741honoka的键盘P1321单词覆盖还原P1553数字反转（升级版）P1603斯诺登的密码P1200[USACO1.1

Q天马A行空Q·2023-06-11 06:38

oj题目B3408 [Usaco2009 Oct]Heat Wave 热浪

这题我用的是弗洛伊德（Floyd）算法来解的，但是这题卡时间所以需要用迪杰斯特拉算法才能在oj上面运行通过，只是我们期末考只考弗洛伊德算法来求解图的最短路径，所以我就借助这题来练习以下弗洛伊德算法。如果是冲着ac代码来的就可以跳过了题目描述算法思路这题就是求解图的最短路径的问题，用弗洛伊德算法既可以求解出有向网的最短路径，又可以求出无向网的最短路径，本题就是求无向网的最短路径问题，关于Floyd算

mili_m·2023-06-07 15:22

刷题记录:牛客NC24048[USACO 2017 Jan P]Promotion Counting 求子树的逆序对个数

传送门:牛客题目描述奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训–牛是可怕的管理者！为了方便，把奶牛从1∼n1\simn1∼n编号，把公司组织成一棵树，1号奶牛作为总裁（这棵树的根节点）。除了总裁以外的每头奶牛都有一个单独的上司（它在树上的“双亲结点”）。所有的第iii头牛都有一个不同的能力指数pip_ipi，描述了她对其工作的擅长程度。如果奶牛iii是奶牛jjj的祖先节点，那

yingjiayu12·2023-04-21 09:27

刷题记录:牛客NC24158[USACO 2015 Jan G]Moovie Mooving

传送门:牛客题目描述:奶牛贝西想连续看L(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'9'||ch

yingjiayu12·2023-04-21 09:24

洛谷P1827 [USACO3.4] 美国血统 American Heritage

是滴没错，我滚回来更新了题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树

一只蒟蒻QwQ·2023-04-21 04:11

【洛谷】P1030 [NOIP2001 普及组] 求先序排列

本题和P1827[USACO3.4]美国血统相似就连代码基本都差不多（知道前序，中续求-->）后序本题（知道后序，中序求-->前序）先放ACcode,兄弟们直接来个赞，哈哈哈：#include#includeusingnamespacestd

elegant coder·2023-04-20 17:08

【搜索】洛谷官方题单刷题总结~递归与枚举~DFS~BFS

洛谷-USACO-湖泊数量洛谷-填涂颜色洛谷单词方阵BFS广度优先搜索洛谷-马的遍历洛谷Meteor_Shower_S递归与排列1.排列型枚举洛谷-全排列按照字典序输出自然数1到n所有不重复的排列，即n

一米の阳光·2023-04-19 05:47

n皇后问题

P1219[USACO1.5]八皇后CheckerChallenge版本1：#includeusingnamespacestd;//a[i]存的是第i行的棋子放的列，我们的目标就是把1-n分配给a[1]

ypeijasd·2023-04-14 12:20

洛谷 P4826 [USACO15FEB]Superbull S 图论最小生成树

2023.4.1：更新抽象又是鸽了三千万年...--------------------------------------------------------------------题目描述BessieandherfriendsareplayinghoofballintheannualSuperbullchampionship,andFarmerJohnisinchargeofmakingthe

饮水思源的美西螈·2023-04-14 11:20

Usaco Training刷怪旅第二层第四题：Palindromic Squares

Palindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2#include#includeusingnamespacestd;#defineintlonglongchara1[100];chara[100];intb;intj=0;cha

饮水思源的美西螈·2023-04-14 11:50

Usaco Training 第二层第三题 Name That Number

AmongthelargeWisconsincattleranchers,itiscustomarytobrandcowswithserialnumberstopleasetheAccountingDepartment.Thecowhandsdon'tappreciatetheadvantageofthisfilingsystem,though,andwishtocallthemembersoft

饮水思源的美西螈·2023-04-14 11:49

P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

#include#includeusingnamespacestd;staticintA[1000][1000];staticintdp[1000][1000];intmain(){intn;intmaxi=0;cin>>n;for(inti=0;i>A[i][j];}}dp[0][0]=A[0][0];for(inti=1;i

扬扬bk·2023-04-12 13:22

2020.10.16 洛谷刷题总结

P2016战略游戏P2730[USACO3.2]魔板MagicSquaresP1379八数码难题P3393逃离僵尸岛1.战略游戏最小权覆盖集问题树形dp：思路：1.递归搜索预处理2.回溯DP求最值主要决策就是选与不选

_fairyland·2023-04-11 22:01

神秘的挤奶机

ProblemDetail-[Usaco2005feb]SecretMilkingMachine神秘的挤奶机-HydroOJ#includeusingnamespacestd;constintINF=1e9

zlq7777·2023-04-11 21:42

并查集练习题合集

并查集练习题合集一、基础用法二、简单并查集1、[USACO2011OpeS]LearningLanguages三、“扩展域”与边带权的并查集一、基础用法并查集：合并两个集合或者查询一个元素是否在集合中另外还可以维护一个数组记录结点个数题目

day by day get on·2023-04-11 00:57

2023/2/7总结

P1216[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。

Repeat715·2023-04-09 23:46

【洛谷】P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles（dp入门）

关键：逆向求解。若从倒数第二排的‘2’开始走，只有2个选择，往左下方和右下方。往左下方是‘4’，得到的最终值为6，往右下方是‘5’，得到的最终值是7.这时当然选择右下方。我们就将‘2’改写成2+5=7。再次考虑倒数第二排的7，同理，应选择左下，得到最终值是12。还是将‘7’改写成5+7=12。以此类推...........最后得到ACcode:#includeusingnamespacestd;c

elegant coder·2023-04-07 19:01

【洛谷】P2345 [USACO04OPEN] MooFest G

1:暴力AC（ans+=(longlong)(max(arr[i].v,arr[j].v)*abs(arr[i].x-arr[j].x));）#include#includeusingnamespacestd;intn;structs{intv,x;}arr[20005];longlongans;intmain(){cin>>n;for(inti=1;i>arr[i].v>>arr[i].x;fo

elegant coder·2023-04-07 19:00

折半搜索——P3067 [USACO12OPEN]Balanced Cow Subsets G+P4799 [CEOI2015 Day2] 世界冰球锦标赛

传送门:[CEOI2015Day2]世界冰球锦标赛-洛谷（折半搜索模板题目）思路:先考虑纯暴力的做法，每一个数都有两种选择，选或不选,时间复杂度为O(2^40)折半搜索通常就是可以将时间复杂度在O(2^30)~O(2^40)降低到O(2^20)左右1.将原数组直接分成前后两半，比如{1,2,3,4}就分成{1,2}和{3.4}2.两个数组分别找出所有能组合出来的数{1,2}可以得到{0,1,2,3

北岭山脚鼠鼠·2023-04-05 01:37

[USACO09Open] Tower of Hay 干草塔

为了调整电灯亮度，贝西要用干草包堆出一座塔，然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来，共会出现N包干草，第i包干草的宽度是Wi，高度和长度统一为1。干草塔要从底层开始铺建。贝西会选择最先送来的若干包干草，堆在地上作为第一层，然后再把紧接着送来的几包干草包放在第二层，再铺建第三层……重复这个过程，一直到所有的干草全部用完。每层的干草包必须紧靠在一起，不出现缝隙，而且为了建筑稳定，上层干草的

影踪派熊猫人武僧·2023-04-03 04:01

2023.2.15（总结）

P1211[USACO1.3]牛式PrimeCryptarithm题目描述下面是一个乘法竖式，如果用我们给定的那nn个数字来取代*，可以使式子成立的话，我们就叫这个式子为牛式。

小郭同学1564·2023-04-01 23:40

USACO 1.4 The Clocks (clocks)

//Consideringthisproblem,weshouldknowthat://1theorderofthemoveismeaningless;//2anymoveperform4timesismeaningless;//Sothetotalcaseis4^9=262144,theamountisok//It'ssaidthatthisproblemcanalsobesolvedbyBFS

DamonHao·2023-03-30 07:52

USACO 1.4 The Clocks (位操作+枚举+DFS)

#include#defineDEBUG1#defineTESTCASES9#defineINF(1minTurns)return;if(move>MOVES){if(state==0){if(numOfTurnsfinalSequence)finalSequence=sequence;}return;}inttimesOfMove;for(timesOfMove=0;timesOfMove>(2

tiutiu2011·2023-03-30 07:50

USACO 1.4 The Clocks (位操作+枚举+BFS)

#include#defineDEBUG1#defineTESTCASES9#defineCLOCKS9#defineMOVES9#defineSTATES300000//4^9>(2*(CLOCKS-clock-1)))&3;intmove;for(move=0;move=0)printf("%d%c",stack[top]+1,top==0?'\n':'');gotoDONE;}queue[t

tiutiu2011·2023-03-30 07:50

深度优先搜索及例题《基础》洛谷

目录目录深度优先搜索基本概念算法思想模板P1706全排列问题P1219[USACO1.5]八皇后CheckerChallengeP1605迷宫P1101单词方阵深度优先搜索基本概念深度优先搜索算法（DepthFirstSearch

小白卷不动·2023-03-23 09:34

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（7）

目录写在前面：题目：P1596[USACO10OCT]LakeCountingS-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：

戊子仲秋·2023-03-23 09:59

逆向思维

USACO的一道题目：NAMETHATNUMBER（http://ace.delos.com/usacoprob2?a=76VLh6Cyf3Z&S=namenum）是一道可以通过简单的搜索解决的问题。

freeagle_5·2023-03-20 08:39

30个题型+代码(冲刺2023蓝桥杯)

基础好点的，省二-->省一目录前言一，前缀和（一）3956.截断数组TimeLimitExceededAccpted（二）[NewOJWeek1]前缀和的因子数（三）P4702取石子（四）P3056[USACO12NOV

码龄?天·2023-02-23 12:38

数位dp思路总结及洛谷例题讲解

文章目录例题讲解例题1P4999烦人的数学作业例题2P6218[USACO06NOV]RoundNumbersS总结和模板习题P2657[SCOI2009]windy数Acwing310.启示录例题讲解例题

___TRY_·2023-02-05 03:14

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

P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo模拟题嘛，就跟着模拟就好了。。。

包十三·2023-02-04 18:03

备战蓝桥杯—枚举——[USACO Nov08]成交

农夫John余下了m批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有n个顾客，每个顾客的报价是ai。现在John要确定一个单价，所有报价大于等于单价的顾客将会买到1批干草（m批甘草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。输入格式第一行两个整数m,n分别表示m批干草和n个顾客。第二行n个整数，ai表示第i个顾客的报价。数据范围：1≤n,m≤1000，

Joanh_Lan·2023-01-26 12:34

推荐频道

Usaco