Usaco

ACM题目和培养训练！！！

wretchedme·2025-06-26 01:25

P3131 [USACO16JAN] Subsequences Summing to Sevens S

难度：普及−；题意：数据范围：1≤N≤500001\leN\le500001≤N≤50000，0≤ai≤10000000\lea_i\le10000000≤ai≤1000000。给定nnn个数，求一段区间和是777的倍数，找出这一段的长度是为多少，如果不存在输出000。分析：很快就想到的是前缀和+暴力枚举O(n2)O(n^2)O(n2)，枚举区间的起点和终点[l,r][l,r][l,r]，并判断区

spiderwiner·2025-06-22 18:49

【单调栈】-----【Bad Hair Day S】

P2866[USACO06NOV]BadHairDayS注意：洛谷题面翻译有误，原文是“height≥”，即每头牛可以看到前方所有身高小于等于自己的连续牛。本题解已据此修正。

float_com·2025-06-22 16:34

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

#includeusingnamespacestd;intnum[1001][1001];intmain(){intr;cin>>r;for(inti=1;i>num[i][j];}}for(inti=r-1;i>=1;i--){for(intj=1;j<=i;j++){num[i][j]=max(num[i+1][j]+num[i][j],num[i+1][j+1]+num[i][j]);}}c

矿枝·2025-06-12 07:18

[动态规划]洛谷--P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

题目链接题目地址C++version#includeusingnamespacestd;constintN=1005;inta[N][N],n,dp[N][N],ans;intmain(){cin>>n;for(inti=1;i>a[i][j]

IZUMIXINGI·2025-06-12 07:14

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

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7->3->8->7->5的路径产生了最大输入格式第一个行一个正整数r,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可能得到的最大的和。样例#1样例输入#15738

mjjmike·2025-06-12 07:13

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

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

Dou_Huanmin·2025-06-12 06:12

【题解-洛谷】P1673 [USACO05FEB] Part Acquisition S

题目：P1673[USACO05FEB]PartAcquisitionS题目描述奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过N(1≤N≤5×104)N(1\leN\le5\times10^

X CODE·2025-06-11 07:06

【题解-洛谷】P1339 [USACO09OCT] Heat Wave G

题目：P1339[USACO09OCT]HeatWaveG题目描述有一个nnn个点mmm条边的无向图，请求出从sss到ttt的最短路长度。

X CODE·2025-06-11 07:06

洛谷每日1题-------Day39__P1697 [USACO18JAN] Lifeguards B

题目背景本题翻译来自deepseek-v3。题目描述FarmerJohn为他的奶牛们开设了一个游泳池，认为这将帮助它们放松并产更多的奶。为了确保安全，他雇佣了N头奶牛作为救生员，每头奶牛的班次覆盖一天中的某个连续时间段。为简单起见，游泳池每天从时间t=0开放到时间t=1000，因此每个班次可以用两个整数描述，分别表示奶牛开始和结束其班次的时间。例如，一头救生员从时间t=4开始到时间t=7结束，覆盖

__雨夜星辰__·2025-06-10 04:19

P1118 [USACO06FEB] Backward Digit Sums G/S

题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1≤N≤10)inacertainorderandthensumadjacentnumberstoproduceanewlistwithonefewernumber.Theyrepeatthisuntilonlyasinglenumberisleft.Fo

羊儿~·2025-06-03 05:16

《P3029 [USACO11NOV] Cow Lineup S》

题目描述问题描述农民约翰雇佣了一位专业摄影师来拍摄他的一些奶牛。由于约翰的奶牛代表了多种不同的品种，他希望照片中至少包含他牛群中每种不同品种的一头奶牛。约翰的N头奶牛都站在一条线上的不同位置，每头奶牛的位置由一个整数（即其x坐标）和一个整数品种ID描述。约翰计划拍摄一段连续的奶牛范围。该照片的成本等于其大小——即照片中奶牛的最大和最小x坐标之间的差。请帮助约翰计算出一张照片的最小成本，其中至少包含

Jasmine_llq·2025-05-28 07:41

dfs 第一次加训详解下

目录P1706全排列问题思路B3618寻找团伙思路B3621枚举元组思路B3622枚举子集（递归实现指数型枚举）思路B3623枚举排列（递归实现排列型枚举）B3625迷宫寻路思路P6183[USACO10MAR

拼好饭和她皆失·2025-05-27 23:15

【图论 BFS染色并集查找】P3663 [USACO17FEB] Why Did the Cow Cross the Road III S|普及+

本文涉及知识点C++图论C++并集查找预计2025年5月29号7:00发布C++BFS算法P3663[USACO17FEB]WhyDidtheCowCrosstheRoadIIIS题目描述奶牛为什么要过马路

软件架构师何志丹·2025-05-26 20:58

P2676 [USACO07DEC] Bookshelf B

P2676[USACO07DEC]BookshelfB-洛谷#includeusingnamespacestd;intn,a[20005];longlongb,sum;intmain(){cin>>n>

C++chaofan·2025-05-26 01:07

【离散化前缀和二分滑动窗口】P2862 [USACO06JAN] Corral the Cows G|普及+

本文涉及的基础知识点C++二分查找C++算法：滑动窗口及双指针总结C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频[USACO06JAN]CorraltheCowsG题目描述FarmerJohnwishestobuildacorralforhiscows.Beingfinickybeasts

软件架构师何志丹·2025-05-24 19:46

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

题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：.空地；*障碍物；C两头牛；FFarmerJohn。

三流搬砖艺术家·2025-05-24 18:38

【次短路】

题目链接：洛谷：P2865[USACO06NOV]RoadblocksG-洛谷AC代码（dijkstra）#include#include#include#includeusingnamespacestd

cc,cccc·2025-05-22 21:03

P1208 [USACO1.3] 混合牛奶 Mixing Milk

#includeusingnamespacestd;intn,m;longlongsum;structss{intx;inty;}a[5005];boolcmp(ssa,ssb){if(a.x!=b.x)returna.xb.y;}intmain(){cin>>n>>m;if(n==0||m==0){cout>a[i].x>>a[i].y;sort(a,a+n,cmp);for(inti=0;i=

C++chaofan·2025-05-21 14:14

校园网--tarjan求缩点的两个经典问题

1.入度为0点通知全部2.DAG变SCC，别忘了特判称环的情况P2746[USACO5.3]校园网NetworkofSchools-洛谷#includeusingnamespacestd;#defineN100011typedeflonglongll

泛舟起晶浪·2025-05-19 01:32

[USACO09OPEN] Work Scheduling G

题目链接[USACO09OPEN]WorkSchedulingG题目描述农夫约翰有很多工作要做！为了高效地经营农场，他必须从他所做的每一项工作中赚取利润，每项工作只需要一个时间单位。

人间忽wan·2025-05-16 07:42

CSP-S提高组题单

：（题目来源，竞赛类型，题目标题，洛谷题号，难度）洛谷题目难度从低到高是：红橙黄绿蓝紫黑2.3.1.4优先队列noip2004提高合并果子P1090黄，P6033绿noip2016提高蚯蚓P2827蓝usaco2012feb

信奥源老师·2025-05-10 17:52

[USACO 2007 Jan S]护花，Java代码

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述FarmerJohnwenttocutsomewoodandleftN(2≤N≤100,000)cowseatingthegrass,asusual.Whenhereturned,hefoundtohisho

L_59·2025-05-10 03:47

【BFS 换根法】P6150 [USACO20FEB] Clock Tree S|普及+

本文涉及知识点C++BFS算法P6150[USACO20FEB]ClockTreeS题目描述FarmerJohn的新牛棚的设计十分奇怪：它由编号为1…N1\ldotsN1…N的NNN间房间（2≤N≤2

软件架构师何志丹·2025-05-06 17:10

[USACO08DEC] Hay For Sale S Java

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intc=sc.nextInt();//背包容量inth=sc.nextInt();//物品数量int[]v=newint[h+1];for(inti=1;i=v[i];j--){dp[j]=Mat

heyCHEEMS·2025-05-03 00:56

[USACO1.5] 八皇后 Checker Challenge 题解

题目（著名的八皇后问题）：[USACO1.5]八皇后CheckerChallenge题目描述一个如下的6×66\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线

Atserckcn·2025-04-29 15:48

【USACO】

FAQ:WhyDoesTheGraderNotRunMyProgramCorrectly?Myprogramrunsfineonmymachine,butnotonyourgradingsystem.Whyisthat?Ourgradingsystemisprobablyrunningdifferentsoftwarethanyoursystem,soproblemsthatshowuponour

Everstray·2025-04-24 14:49

洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge Java题解

题解：八皇后源题目地址：https://www.luogu.com.cn/problem/P1219题目分析题目要求我们在n×n的棋盘上放置n个皇后，使得它们互不攻击（不在同一行、同一列或同一对角线上）。需要找出所有可能的解，并按字典序输出前三个解以及解的总数。解题思路回溯算法：使用深度优先搜索（DFS）来尝试所有可能的皇后位置。剪枝优化：在放置每个皇后时，检查是否与已放置的皇后冲突，避免无效搜索

EarthOnline玩家·2025-04-16 22:21

BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支【二分+贪心】

1639:[Usaco2007Mar]MonthlyExpense月度开支【题目描述】传送门【题解】二分答案，然后贪心check就可以了。

weixin_30367543·2025-04-14 14:40

洛谷 P2884 【[USACO07MAR]每月的费用Monthly Expense】

见题“要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值”，出现最大值最小（注意：不是最小值最大，一开始也理解错了，因为是开销最大的一组，其开销要最小）考虑使用二分答案#includeusingnamespacestd;intn,m;inta[100007];//看题intl,r,mid;intmain(){cin>>n>>m;for(inti=1;i>a[i];l=max(l,

zhaowangji·2025-04-14 13:39

信息学奥赛一本通 ybt 1243：月度开销 | OpenJudge NOI 1.11 06:月度开销 | 洛谷 P2884 [USACO07MAR] Monthly Expense S

【题目链接】ybt1243：月度开销OpenJudgeNOI1.1106:月度开销洛谷P2884[USACO07MAR]MonthlyExpenseS【题目考点】1.贪心2.二分答案【解题思路】约翰每天的开销为序列中的一个元素

君义_noip·2025-04-14 13:08

BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支

1639:[Usaco2007Mar]MonthlyExpense月度开支TimeLimit:5SecMemoryLimit:64MBSubmit:1052Solved:519[Submit][Status

AC_IS_DELIGHTFUL·2025-04-14 13:08

洛谷 P1376 [USACO05MAR]Yogurt factory 机器工厂题解

本蒟蒻第一篇题解题目传送门拿到题第一眼觉得是动归，想着想着就发现能用贪心做，就是把之前制造花费的成本和这周的比较，哪个好用那个就行了。清明时节雨纷纷，不开longlong就断魂详情看代码：#includeusingnamespacestd;intc[10005],y[10005];

far___far·2025-04-14 13:38

1639: [Usaco2007 Mar]Monthly Expense 月度开支

1639:[Usaco2007Mar]MonthlyExpense月度开支TimeLimit:5SecMemoryLimit:64MBSubmit:593Solved:295[Submit][Status

aidun3016·2025-04-14 13:07

【题解-洛谷】P2884 [USACO07MAR] Monthly Expense S

题目：P2884[USACO07MAR]MonthlyExpenseS题目描述FarmerJohnisanastoundingaccountingwizardandhasrealizedhemightrunoutofmoneytorunthefarm.Hehasalreadycalculatedandrecordedtheexactamountofmoney

X CODE·2025-04-14 13:07

动态规划 (Dynamic Programming)

文章目录背包DP01背包完全背包多重背包混合背包背包DP01背包1.洛谷P2871[USACO07DEC]CharmBraceletS题目链接：洛谷P287101背包模板题，不过多解释。

nuo534202·2025-04-13 19:11

洛谷P1218-[USACO1.5]特殊的质数肋骨 Superprime Rib (DFS)

思路：将数位一位一位加，一旦发现不是质数就跳过，否则继续递归下一位例子：5->51(跳过);5->53(可以);5->57(跳过);5->59(可以)。就是↓intx=m*10+1;if(pd(x))dfs(t+1,x);x=m*10+3;if(pd(x))dfs(t+1,x);x=m*10+7;if(pd(x))dfs(t+1,x);x=m*10+9;if(pd(x))dfs(t+1,x);得出

Runcode8·2025-04-07 13:53

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

题目描述因为151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151是回文质数。写一个程序来找出范围[a,b](5≤ausingnamespacestd;intL,s=0,num=1,isZ=1,c=0;intmain(){cin>>L;while(s1&&i!=num&&num%i==0){isZ=0;break;}}if(isZ==1){s+=num;if(s<

欧兹·2025-04-07 11:44

P1217 [USACO1.5]回文质数 Prime Palindromes-C++编程解析-函数

解题思路：题目是让我们去求一个闭区间内的回文质数，我们要求的数满足两个条件：第一个条件，是回文。即从左往右读和从右往左读是一样的。第二个条件是质数。因此，在闭区间范围内，偶数全部不满足条件。因此，我们需要处理的数据缩小为原闭区间数据个数的一半。偶数位数不存在回文质数。比如，四位的回文数xyyx=1000x+100y+10y+x=1001x+110y，通过分析，该数一定能被11整除，其他同理可证。这

xingzhe_666·2025-04-06 10:03

[洛谷]P1217 [USACO1.5]回文质数 Prime Palindromes(c++题解)

hi！是我我又来了，我改名了最近来搞搞洛谷叭老样子，先上题：题目描述因为151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151是回文质数。写一个程序来找出范围[a,b](5\lea<b\le100,000,000)[a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。输入格式第一行输入两个正整数a

h+1叻·2025-04-06 10:02

P1217 [USACO1.5]回文质数 Prime Palindromes (暴力枚举)

链接首先需要明白：1.有偶数个数位的回文数都是11的倍数，也就是说有偶数个数位的回文数都不可能是质数，而题目里面说明a和b都是小于1e8的数字，那么如果a和b超过1e7的话，后面的数字不可能是质数了，在这里应该做一个剪枝的操作.2.对于偶数而言，除2以外都不是质数，因为除了1和本身除外还会有2这个因子.而题目说明a和b都是大于5的数字，所以也不需要考虑2了.Code：#includeusingll

闫鸿宇·2025-04-06 10:00

[洛谷每日一题]P1217 [USACO1.5]回文质数 Prime Palindromes

昨天也刷了一道关于质数的题，今天来补个刀，题目是这样的：因为质数没有回文数多，我就采用了先生成回文数再判断质数的方法；生成回文数：为了避免TLE，先掌握以下几个关于质数的性质，用于缩小范围：1.偶数不是素数2.有偶数位的回文数（除了11）必然不是质数；因为它必然是11的倍数注意到题目所给的数据范围是一亿（八位数，因为一亿不是素数），所以需要生成的区间就是1位/3位/5位/7位（别忘了11），下面是

我系然然·2025-04-06 10:29

【洛谷刷题笔记】P1217 [USACO1.5] 回文质数 Prime Palindromes 题解

【洛谷刷题笔记】P1217[USACO1.5]回文质数PrimePalindromes题解一、题目[USACO1.5]回文质数PrimePalindromes题目描述因为151151151既是一个质数又是一个回文数

CMD138·2025-04-06 10:29

Bad Hair Day S（栈）

P2866[USACO06NOV]BadHairDayS题目描述农夫约翰有NNN头奶牛正在过乱头发节。

Pretty Boy Fox·2025-04-03 23:25

《Operating System Concepts》阅读笔记：p490-p490

一、技术总结1.busAcommunicationsystem;e.g.,withinacomputer,abusconnectsvariouscomponents,suchastheCPUandI/Odevices

·2025-03-29 03:51

【动态规划】P6005 [USACO20JAN] Time is Mooney G|普及+

本文涉及知识点C++动态规划P6005[USACO20JAN]TimeisMooneyG题目描述Bessie正在安排前往牛尼亚的一次出差，那里有NNN（2≤N≤10002\leqN\leq10002≤N

软件架构师何志丹·2025-03-21 07:05

P11451 [USACO24DEC] It‘s Mooin‘ Time B（枚举算法）

题目描述FarmerJohn正在试图向Elsie描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是Bessie说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。

爱干饭的boy·2025-03-18 22:45

打卡信奥刷题（775）用C++信奥P9945[普及组/提高] [USACO21FEB] Clockwise Fence B

P9945[USACO21FEB]ClockwiseFenceB题目描述围绕FarmerJohn最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。

Loge编程生活·2025-03-17 11:05

打卡信奥刷题（641）用C++信奥P8267[普及组/提高] [USACO22OPEN] Counting Liars B

[USACO22OPEN]CountingLiarsB题目描述奶牛Bessie躲在数轴上的某处。

Loge编程生活·2025-03-17 11:04

打卡信奥刷题（036）用C++信奥P9950[普及组/提高] [USACO20FEB] Mad Scientist B

[USACO20FEB]MadScientistB题目描述FarmerJohn的远房亲戚Ben是一个疯狂的科学家。