USACO

USACO黄金级 USACO白金级

USACO黄金级参赛资格：通过银级比赛的选手难度等级：需要有一定的算法基础，理解一些抽象的方法（例：最短路径，动态规划），并且学生要对数据结构有比较深的了解。
dllglvzhenfeng·2024-01-30 08:45

POJ测试数据合集

本文部分链接可能已失效测试数据仅供参考学习之用希望各位同学不要用来刷题====================================１、USACO2006年November题目和测试数据的网址
bat67·2024-01-30 08:14

USACO详细介绍 全球中小学生均可参加

USACO(USAComputingOlympiad)USACOUSACO比赛时间/报名方式/参赛要求/级别难度/竞赛规则都是怎样的？
dllglvzhenfeng·2024-01-30 08:14

USACO测试数据 data

USACOsection1-5测试数据https://download.csdn.net/download/tangweipop/2532715USACO历年月赛官方测试数据USACO历年月赛官方测试数据
dllglvzhenfeng·2024-01-30 08:11

USACO介绍 报名流程 成绩查询方式详解（文末有备赛资料）

USACO美国计算机奥林匹克活动2023-2024新赛季的时间线安排是怎么样的？
星卯教育tony·2024-01-30 01:59

洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2895[USACO08FEB]MeteorShowerS题目描述解题思路广度优先搜索题目要求贝茜找到一个永远不会被流星摧毁的地方，贝茜只能在第一象限中平行于坐标轴行动
InhabitantCat·2024-01-29 18:21

洛谷 P2985 [USACO10FEB] Chocolate Eating S

题目链接分析最小值最大化，很明显的二分答案，且单调性也很明显，如果某个开心值不行，那么更大的开心值一定不行，跟小的一定可以。所以二分的判断只需模拟Bessie吃巧克力的过程即可，若在某时刻没有巧克力可吃则不可行，题目最后还要求输出每个巧克力那天吃，只需在模拟一遍，注意如果有没吃完的巧克力就在最后一天吃完。代码#include#definedebugputs("Y")#defineinf0x3f3f
欧耶2023·2024-01-27 19:27

C语言-算法-背包

[USACO07DEC]CharmBraceletS（01背包）题目描述Bessiehasgonetothemall’sjewelrystoreandspiesacharmbracelet.Ofcourse
SpongeG·2024-01-27 17:51

洛谷P1205 [USACO1.2] 方块转换 Transformations（C语言）

#include#include#includeintA(chara1[11][11],chara2[11][11],intn){/*三个元素，两个数组，一个题目变量函数内会重新申请变量，需要规定大小*/for(inti=0;i
林洛尘·2024-01-27 16:54

信息学竞赛中的数学 习题集841-850（10题）

P2926[USACO08DEC]PattingHeadsS拍头[USACO08DEC]PattingHeadsS-洛谷P3383【模板】线性筛素数【模板】线性筛素数-洛谷P1835素数密度素数密度-洛谷
dllglvzhenfeng·2024-01-27 08:10

C语言-算法-线性dp

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

【超链接】一些OI学习网站

一、学习网站NowCow、http://pingce.ayyz.cn:9000/usaco/20110129214306/index.htmloi-wiki、https://oi-wiki.org/以及
weixin_30512785·2024-01-25 07:15

【蓝桥杯冲冲冲】[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

蓝桥杯备赛|洛谷做题打卡day16文章目录蓝桥杯备赛|洛谷做题打卡day16题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1n-1n−1次合并之后
松叶子吖·2024-01-25 06:50

【洛谷 P1219】[USACO1.5]八皇后 Checker Challenge 题解（深度优先搜索+回溯法）

[USACO1.5]八皇后CheckerChallenge题目描述一个如下的6×66\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线
HEX9CF·2024-01-25 00:37

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

做题地址：https://www.luogu.com.cn/problem/solution/P1219这一题是一道dfs问题#include#include#include#includeusingnamespacestd;constintN=16;intn;boolcol[N*N],dg[N*N],udg[N*N];intg[N*N],res;voiddfs(intu){if(u==n){re
太阳湖散步·2024-01-25 00:07

【洛谷】P1219 [USACO1.5]八皇后 Checker Challenge

Acode:#includeusingnamespacestd;intn,a[100],b[100],c[100],d[100],ans;//n,行，列，对角线一，对角线二，结果voidprint()//打印{if(ansn)//结束{print();return;}else{for(intj=1;j>n;//输入规模dfs(1);//从第一行开始找八皇后位置cout<
gentle coder·2024-01-25 00:36

学习总结2

#[USACO1.5]八皇后CheckerChallenge##题目描述一个如下的6*6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子
GGJJM·2024-01-25 00:29

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

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

P3047 [USACO12FEB] Nearby Cows G(树形换根dp)

给你一棵n个点的树，点带权，对于每个节点求出距离它不超过k的所有节点权值和mi。第一行两个正整数n,k。接下来n−1行，每行两个正整数u,v，表示u,v之间有一条边。最后n行，每行一个非负整数ci，表示点权。输出格式*Lines1..N:LineishouldcontainthevalueofM(i).输出n行，第i行一个整数表示mi。输入输出样例输入#1复制625136242132123456输
不给糖吃就胡闹·2024-01-24 05:56

【蓝桥杯冲冲冲】动态规划初步[USACO2006 OPEN] 县集市

蓝桥杯备赛|洛谷做题打卡day13文章目录蓝桥杯备赛|洛谷做题打卡day13题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例说明数据规模与约定思路：方程：题解代码我的一些话[USACO2006OPEN
松叶子吖·2024-01-23 23:06

zzy_dp 专题总结

AGC024F]SimpleSubsequenceProblem某位歌姬的故事[POI2015]MYJPeriodni[AGC026D]HistogramColoring[JOIOpen2016]摩天大楼[USACO19DEC
best_brain·2024-01-23 23:33

P2911 [USACO08OCT] Bovine Bones G

一、前言vocal全是英文好怕怕哦（bushi）。幸好有翻译，不然弱鸡我真看不懂。这题用java来做的，题解大都是c++。二、上代码importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(String[]args){ints1,s2,s3,index=0,maxx=-100;Scannerscan=newSc
HeiOs.·2024-01-23 20:07

P1219 [USACO1.5] 八皇后 Checker Challenge

[USACO1.5]八皇后CheckerChallenge题目描述一个如下的6×66\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线
潇与上海·2024-01-23 13:35

P1205 [USACO1.2] 方块转换 Transformations（C++）

#includeusingnamespacestd;//旋转90boolrotate_90(chara[10][10],intn){charb[10][10];for(inti=0;i>n;chara[10][10];charb[10][10];for(inti=0;i>a[i][j];}}for(inti=0;i>b[i][j];}}if(rotate_90(a,n)){//旋转90度intsi
weixin_51538193·2024-01-22 15:51

【USACO题库】 Greedy Gift Givers贪婪的礼物送礼者c++

题目描述：对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(andviceversaforthosewhoviewgiftgivingwithcynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于
cCcOcCc_Chen·2024-01-22 11:35

洛谷P2911 [USACO08OCT] Bovine Bones G（C语言）

看到这么小的数据范围，那当然是暴力枚举啦！况且这还是入门题，怎么可能如此难为我这种萌新呢。我的思路是用数组下标来记录次数ch[i+j+q]++;这就是用三个数的和当做下标然后后面就是遍利数组找出要的值#includeintmain(){inta,b,c,d;intch[100]={0};intmax=0,number=0;scanf("%d%d%d",&a,&b,&c);for(inti=1;i<
林洛尘·2024-01-21 07:38

洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes（C语言）

法一看到这么大的范围,我的第一反应是通过线性筛质数表来解题.然后在质数表找到回文数.结果交上去之后最后一组tle了,通过观察输出结果,我发现100000000以内的最大的回文质数是9989899,于是乎我质数表的上限加了9989899,再次提交就ac啦~.#include#defineN100000000charnotpalpri[N];longlongpalpri[N],prime[N],tot
林洛尘·2024-01-21 07:07

P3128 [USACO15DEC] Max Flow P（树上差分）

FJ给他的牛棚的N个隔间之间安装了N−1根管道，隔间编号从1到N。所有隔间都被管道连通了。FJ有K条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力最大的隔间的压力是多少。第一行输入两个整数N和K。接下来N−1行每行输入两个整数x和y，其中x=y。表示一根在牛棚x和y之间的管道。接下来K行每行两个整
不给糖吃就胡闹·2024-01-21 01:18

USACO_CHA1_序号命名

一、题目描述链接：https://www.acwing.com/activity/content/problem/content/3069/1/来源：ACwing威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名。但是奶牛们并不喜欢这种看似非常方便的命名方式。它们希望能够用它们喜欢的名字来互相称呼，而不是像这样“交个朋友吧，4734”。现在，请你帮助可怜的牧牛人将这些奶牛的编号转换为一个
竹底蜉蝣·2024-01-21 00:52

八皇后问题汇总（C++版）

八皇后问题汇总（C++版）八皇后问题八皇后问题（来源：openjudge）八皇后（来源：openjudge）[P1219[USACO1.5]八皇后CheckerChallenge（来源：洛古）](https
小芒果_01·2024-01-18 23:03

2024/1/17 DFS BFS + Div 3 a,b

目录LakeCountingS求细胞数量海战组合的输出div3A.Squarediv3B.ArrangingCatsLakeCountingSP1596[USACO10OCT]LakeCountingS
极度的坦诚就是无坚不摧·2024-01-18 14:36

【分离的路径 USACO 2006】（DCC | 边双连通分量 | 悬挂点 | 表思想 | 重边special judge | tarjan alg.）

问至少需要添加几条边，能保证不论那条边在修建时，城市始终还是连通的/**分离的路径USACO2006jan.Gold/roadconstructionPOJ3352*/#include#include#
XNB's Not a Beginner·2024-01-16 19:45

USACO 2023年12月比赛 铜组题解

USACO12月比赛铜组题解基本上都是思维题，同学们开动自己的小脑瓜嗷~比赛链接：http://usaco.org/第一题：CANDYCANEFEAST标签：思维、枚举、模拟题意：给定nnn头牛的初始高度和
超哥聊信奥·2024-01-15 09:18

学习信奥（CSP-J CSP-S NOIP等），以赛带练 有哪些比赛可以参加

_实用信息学网站有哪些-CSDN博客中小学信息学相关比赛汇总（C++类）中小学信息学相关比赛汇总（C++类）_c++比赛-CSDN博客USACO详细介绍全球中小学生均可参加USACO详细介绍全球中小学生均可参加
dllglvzhenfeng·2024-01-14 07:45

使用 CSS 显示 XML

EmpireBurlesqueBobDylanUSAColumbia10.901985HideyourheartBonnieTylerUKCBSRecords9.901988...使用CSS格式化XML
zhuantou1sd·2024-01-13 11:49

USACO备考冲刺必刷题 | P5834 MooBuzz

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-01-12 18:38

USACO备考冲刺必刷题 | P2958 Papaya Jungle

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-01-12 18:37

USACO备考冲刺必刷题 | P3405 Cities and States

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。附上汇总贴：USACO备考冲刺必刷题|汇总-CSDN博客【题目描述】FarmerJohn有若干头奶牛。
热爱编程的通信人·2024-01-12 18:37

USACO备考冲刺必刷题 | P5541 Sleepy Cow Herding

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-01-12 18:34

洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge

P1219[USACO1.5]八皇后CheckerChallenge-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬ybb756032937的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn
谦川·2024-01-09 22:45

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

P5194[USACO05DEC]ScalesS-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝
谦川·2024-01-09 22:45

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

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)思路直接枚举减枝优化判断优化1只有偶数才会是质数优化2回文数的判断次数要优于检查素数先判断是否为回文数再检查是否为质数
谦川·2024-01-09 22:45

搜索（洛谷）

目录全排列问题选书八皇后CheckerChallenge求细胞数量:[USACO10OCT]LakeCountingS扫雷游戏拯救oibh总部填涂颜色海战健康的荷斯坦奶牛HealthyHolsteins
会笑的小熊·2024-01-05 13:31

BZOJ4993 [Usaco2017 Feb]Why Did the Cow Cross the Road II 动态规划 树状数组

欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门-BZOJ4993题意概括有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])#include#include#include#includeusingnamespacestd;voidread(int&x){x=0;charch=getchar();while(!('0'0;x-=
weixin_30376509·2024-01-03 11:33

bzoj 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II

题意：上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j])#include#include#include#includeusingnamespacestd;intf[1010][1010],n;inta[1010],b[1010];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]
fyc_kabuto·2024-01-03 11:32

[Usaco2017 Feb]Why Did the Cow Cross the RoadII

[题目链接]https://www.lydsy.com/JudgeOnline/problem.php?id=4993[算法]动态规划转移类似于求LCS[代码]#includeusingnamespacestd;#defineMAXN1010intn;inta[MAXN],b[MAXN];intf[MAXN][MAXN];templateinlinevoidchkmax(T&x,Ty){x=max
a576969381·2024-01-03 11:00

BZOJ 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II LCS

4993:[Usaco2017Feb]WhyDidtheCowCrosstheRoadIITimeLimit:10SecMemoryLimit:256MBSubmit:28Solved:19[Submit
BlackJack_·2024-01-03 11:59

【C语言记录洛谷刷题--（1）】

记录洛谷刷题P1789【Mc生存】插火把P1830轰炸IIIP2006赵神牛的游戏P2084进制转换P2676[USACO07DEC]BookshelfBP2956[USACO09OCT]TheRobotPlowGP3717
锦轩韶华·2024-01-02 08:07

P1530 [USACO2.4] 分数化小数 Fractions to Decimals

题目描述写一个程序，输入一个形如DN的分数，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如，13=0.33333333…31=0.33333333…写成0.(3)0.(3)，41333=0.123123123…33341=0.123123123…写成0.(123)0.(123)，整数x写成x.0。输入格式输入包含两个整数N和D（1≤N,D≤105）。输出格式输出按照上面规则
ANQUFI·2024-01-01 21:47

P1213 [USACO1.4] [IOI1994]时钟 The Clocks

题目描述考虑将如此安排在一个3×33×3行列中的九个时钟:|-------||-------||-------|||||||||---o||---o||o||||||||-------||-------||-------|ABC|-------||-------||-------||||||||o||o||o|||||||||||-------||-------||-------|DEF|----
ANQUFI·2024-01-01 21:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他