————————

bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果（DP）

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:114Solved:94[Submit][Status]

Jaihk662·2023-07-29 19:30

BZOJ[1750/3384]: [Usaco2005 qua]Apple Catching

3384/1750:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:18Solved:16[Submit][Status

Oakley_·2023-07-29 19:30

【洛谷】P2690 [USACO04NOV] Apple Catching G（dp or 记忆化搜索）

思路：f[i][j]为第i分钟奶牛移动了j次接到苹果的最大值；则f[i][j]=max(f[i-1][j],f[i-1][j-1]),同时要加上此时在当前接到的苹果数，即加一ACcode:#includeusingnamespacestd;#defineintlonglongintt,w,w1,w2,ans,f[1005][35],a[1005];//在1~i时间内移动的次数获得的最多数量void

gentle coder·2023-07-29 19:59

P1535 [USACO08MAR] Cow Travelling S（dfs+剪枝 or 记忆化搜索）

1:本题暴力做法简单，重点在于我们如何剪枝：:《曼哈顿距离》我们每走一个点就判断，当前点到终点的最短步数是不是小于当前剩余的步数，如果大于就肯定不符合直接return,或者当步数为0时，当还没到达终点，那也return不符合2:另外当我们到达终点时，步数要刚好用才行.3ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e2+

gentle coder·2023-07-29 13:45

P1825 [USACO11OPEN] Corn Maze S（bfs）

思路：本题除了一个传送门外，其他就很板子了，只需要特判当到达传送门的时候，找到另一个传送们位置，然后将坐标转过去就好啦~if(mp[x][y]>='A'&&mp[x][y]usingnamespacestd;#defineintlonglongconstintN=310;structnode{intx,y;};structE{intx,y,k;};intn,m,sx,sy,ex,ey;intidx

gentle coder·2023-07-29 13:15

P1217 [USACO1.5] 回文质数 Prime Palindromes

题目描述因为151151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151151是回文质数。写一个程序来找出范围[a,b](5≤a#include//判断是否为质数intisPrime(intn){intflag=1;for(inti=2;i=a&&palindrome=a&&palindrome=a&&palindrome=a&&palindrome<=b){pr

Junglei-Rim·2023-07-29 02:56

【Luogu】 P3665 [USACO17OPEN] Switch Grass P

题目链接点击打开链接题目解法首先给出2个结论：最接近的不同颜色的点一定是相邻的点证明：假设最接近的不同颜色的点(u,v)(u,v)(u,v)不相邻，那么u,vu,vu,v之间的路径中必有相邻的不同颜色点(u′,v′)(u',v')(u′,v′)，dis(u′,v′)usingnamespacestd;constintN(200100),inf(0x3f3f3f3f);structLINES{int

Farmer_D·2023-07-28 15:32

P6183 [USACO10MAR] The Rock Game S (dfs)

1：存储每种状态是否访问过：考虑转化，加入将O记为0，X记为1，这样每个状态都可以转化为一个二进制数，将他转换为十进制存储，判断也按十进制判断即可。然后dfs搜索就好啦只要找到一种就好啦所以：（找到后flag=1）,然后：if(flag==1)return;就好啦~if(flag==1)return;if(pos==(1usingnamespacestd;#defineintlonglongcon

gentle coder·2023-07-28 03:59

P9011 [USACO23JAN] Air Cownditioning II B（差分优化+dfs）

思路：看到Nusingnamespacestd;#defineintlonglongconstintN=1e2+10;intb[N];structE{inta,b,p,w;}e[11];intn,m,mmin=1>n>>m;for(inti=1;i>s>>t>>c;//for(intj=s;j>e[i].a>>e[i].b>>e[i].p>>e[i].w;}dfs(1,0);cout>tt;whi

gentle coder·2023-07-28 03:28

USACO 2022 DEC GOLD - Strongest Friendship Group G

题目FarmerJohn有NNN头奶牛（2≤N≤1052\leqN\leq10^52≤N≤105），编号为1⋯N1\cdotsN1⋯N。这些奶牛中有M(1≤M≤2×105)M\(1≤M≤2×10^5)M(1≤M≤2×105)对朋友。一组奶牛被称为是「小团体」，如果该组中的每头奶牛都可以从该组中的每头其他奶牛出发通过完全位于该组内的一系列朋友关系到达（连接到组外奶牛的朋友关系无效）。小团体的「强度」

konjac_HZX·2023-07-27 13:29

2023.7.12

记录一下启发性较大的题组，特别是P_2340_USACO_03_FALL_Cow_Exhibition_G.cpp思路和细节处理感觉很有启发性（01背包变形）//cf/CodeforcesRound853

炒饭加蛋挞·2023-07-27 04:03

P2698 [USACO12MAR] Flowerpot S

P2698[USACO12MAR]FlowerpotS文章目录P2698[USACO12MAR]FlowerpotS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路分析code[P2698USACO12MAR

2020fengziyang·2023-07-26 08:41

P3049 [USACO12MAR] Landscaping S

P3049[USACO12MAR]LandscapingS文章目录P3049[USACO12MAR]LandscapingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路code[P3049USACO12MAR

2020fengziyang·2023-07-26 08:11

P3054 [USACO12OPEN] Running Laps S

P3054[USACO12OPEN]RunningLapsS文章目录P3054[USACO12OPEN]RunningLapsS[USACO12OPEN]UnlockingBlocksS题目描述输入格式输出格式样例

2020fengziyang·2023-07-26 08:10

【USACO OPEN12铜组】岛屿

【USACOOPEN12铜组】岛屿文章目录【USACOOPEN12铜组】岛屿题目描述输入格式输出格式数据范围输入样例：输出样例：思路code2014.岛-AcWing题库题目描述每当下雨时，农夫约翰的田地总是被洪水淹没

2020fengziyang·2023-07-26 08:06

[USACO14OPEN] Odometer S

洛谷[USACO14OPEN]OdometerS题目大意当一个数的每一位中有至少一半的数字相同，那么这个数就是一个有趣的数。求区间[L,R][L,R][L,R]中有多少个有趣的数。

tanjunming2020·2023-07-25 23:53

[USACO14DEC] Marathon G

洛谷[USACO14DEC]MarathonG题目大意Bessie\text{Bessie}Bessie设计了一条马拉松路线，有NNN个点。

tanjunming2020·2023-07-25 23:23

[USACO14DEC] Cow Jog G

洛谷[USACO14DEC]CowJogG题目大意有nnn头奶牛，每头奶牛都有一个不同的初始位置和不同的跑步速度。

tanjunming2020·2023-07-25 23:23

题解 | #[USACO 2012 Mar S]Flowerpot#

题解|#扑克牌大小#importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{p题解|#密码截取#分类讨论,使用一维dp数组importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]众安前端|暑期实习|时间线05-24笔试05-29一面55min自

Buoluochuixue·2023-07-24 14:51

[USACO23OPEN] Field Day S

题目描述EachofFarmerJohn’sNNNbarnshasselectedateamofCCCcowstoparticipateinfieldday.ThebreedofeverycowiseitheraGuernseyoraHolstein.Thedifferencebetweentwoteamsisdefinedtobethenumberofpositionsiii(1≤i≤C1\le

dygxczn·2023-07-22 23:38

征服FarmerJohn（一）三角形【USACO2020FEB-B】

题解目录前言题目内容题目描述输入输出样例说明解题思路示例代码总结前言征服FarmerJohn正式开始了，FarmerJohn此后简称FJ，FJ和奶牛是信息学奥赛里的一个较难的组合，涉及他们的题目普遍不太简单，运用了较多的算法且考验人的阅读能力，在这个系列中，我们要一起见识FJ和奶牛的风采。同时，给大家推荐一个讲述FJ故事的博文。传送门题目内容题目描述FarmerJohn想要给他的奶牛们建造一个三角

c++学生·2023-07-21 00:55

P8095 [USACO22JAN] Cereal 2 S 谷物早餐

P8095[USACO22JAN]Cereal2S谷物早餐[P8095USACO22JAN]Cereal2S-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P8095[USACO22JAN

2020fengziyang·2023-07-19 23:37

[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