USACO

洛谷——P1113 杂务 + P3074 [USACO13FEB] Milk Scheduling S（拓扑排序）

[USACO13FEB]MilkSchedulingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解杂务[USACO13FEB]MilkSchedulingS一、题目1.杂务题目描述
JIAN LAI·2024-01-01 16:25

动态规划-背包九讲

背包九讲目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO
唐家·威少·2023-12-31 20:10

动态规划------背包问题九讲

背包问题九讲目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附录一：USACO
iteye_15968·2023-12-31 20:07

USCO gold组刷水

bzoj1604:[Usaco2008Open]CowNeighborhoods奶牛的邻居先整理出max(|(X+Y)-(x+y)|,|(X-Y)-(x-y)|)这个式子，然后在维护前一项的必要性的条件下开个
czysjr·2023-12-30 21:40

USACO08FEB Hotel G

题目描述分析可以用线段树维护区间内连续的空房的最长长度，但转念一想，连续的空房可以横跨左孩子管辖的区间和右孩子管辖的区间，所以还得维护从区间开头开始的最长连续空房，和从区间结尾开始的最长连续空房，更新节点信息的代码：voidpush_up(intcur,intl,intr){intmid=(l+r)/2;tree[cur].ls=tree[cur*2].ls;//从区间开头开始的最长连续空房为他左
欧耶2023·2023-12-29 15:26

USACO历年青铜组真题解析 | 2023年12月Candy Cane Feast

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:15

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

题目因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围[a,b](5≤ausingnamespacestd;boolbook[100000001];voidprime(intb){//埃氏筛选法memset(book,true,sizeof(book));book[1]=false;intn=sqrt(b);for(inti=2;i>a
互联网的猫·2023-12-26 22:13

USACO备考冲刺必刷题 | P2639 Bessie‘s Weight Problem

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

USACO备考冲刺必刷题 | P2693 Combination Lock

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。附上汇总贴：USACO备考冲刺必刷题|汇总-CSDN博客【题目描述】农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。
热爱编程的通信人·2023-12-26 22:40

USACO历年青铜组真题解析 | 2023年12月Farmer John Actually Farms

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:40

USACO历年青铜组真题解析 | 2023年12月Cowntact Tracing 2

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:08

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

【题解】洛谷 P9183 [USACO23OPEN] FEB B

文章目录题目描述输入格式输出格式数据范围知识点思路结论证明代码P9183[USACO23OPEN]FEBB题目描述贝西和埃尔希正在密谋最终推翻他们的主人——农夫约翰！他们通过NNN条短信进行计划。
星河依旧长明·2023-12-25 14:07

洛谷——【数据结构1-2】二叉树（前）

文章目录题目【深基16.例1】淘汰赛题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码【深基16.例3】二叉树深度题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码[USACO3.4
JIAN LAI·2023-12-24 12:31

洛谷——P1827 [USACO3.4] 美国血统 American Heritage（二叉树）

文章目录一、题目[USACO3.4]美国血统AmericanHeritage题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解基本思路：一、题目[USACO3.4]美国血统AmericanHeritage
JIAN LAI·2023-12-24 12:31

P1219 [USACO1.5] 八皇后 Checker Challenge(详解、c++)

文章目录一、题目[USACO1.5]八皇后CheckerChallenge题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解一、题目[USACO1.5]八皇后CheckerChallenge
JIAN LAI·2023-12-24 12:00

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

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

bfs P2895 [USACO08FEB] Meteor Shower S

[P2895USACO08FEB]MeteorShowerS-洛谷|计算机科学教育新生态(luogu.com.cn)bfs。难点在于处理走到该点时的时间与该处陨石降落的时间的比较。
golemon.·2023-12-17 17:46

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

ACM 网址和一些建议

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，
剑西楼·2023-12-16 17:10

ACM大量习题题库及建议培养计划

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
Ellating123·2023-12-16 17:10

P2911 [USACO08OCT] Bovine Bones G

题目描述Bessielovesboardgamesandrole-playinggamessoshepersuadedFarmerJohntodrivehertothehobbyshopwhereshepurchasedthreediceforrolling.ThesefairdicehaveS1,S2,andS3sidesrespectively(23121->4211->4221->5311-
未来机械·2023-12-16 14:37

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧 轻松省三

骗分是什么呢？骗分就是用简单的程序（比标准算法简单很多，保证新手能轻松搞定的程序），尽可能多得骗取分数。这个主要是因为CSP、NOIP、蓝桥杯、PAT等竞赛的OI赛制决定的，只比对输出结果。打油诗：数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。分治做得像枚举，计算几何瞎暴力。数据结构干瞪眼，数论只会ＧＣＤ。递归递推伤不起，搜索茫然ＴＬＥ。骗分过样例
星卯教育tony·2023-12-15 10:25

洛谷 P2935 [USACO09JAN] Best Spot S

文章目录[USACO09JAN]最佳牧场S题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[USACO09JAN]最佳牧场S题目链接：https://www.luogu.com.cn
2301_78981471·2023-12-04 09:23

洛谷 P2984 [USACO10FEB] Chocolate Giving S

文章目录[USACO10FEB]ChocolateGivingS题面翻译题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析CODE给点思考[USACO10FEB]ChocolateGivingS
2301_78981471·2023-12-04 09:51

USACO Section 1.2 Milking Cows

题目描述三名农民每天早晨五点钟起床，并且挤谷仓牛奶三头牛。第一个农民在时间300开始挤奶他的牛（在上午5点之后以秒为单位），并在时间1000结束。第二个农民在时间700开始，在时间1200结束。第三个农民在时间1500开始，在时间2100结束。至少有一名农民挤牛时间最长的连续时间是900秒（从300到1200）。在所有挤奶的开始和结束之间，最长时间没有挤奶，是300秒（1500减去1200）。您的
YanLucyqi·2023-12-03 09:39

USACO Section 1.1 Greedy Gift Givers

题目描述一组NP（2≤NP≤10）唯一命名的朋友决定交换礼物。这些朋友中的每一个都可能或不可能给任何或所有其他朋友一些钱。同样，每个朋友也许或可能不会从任何一个或所有其他朋友那里收到钱。你在这个问题上的目标是推断出每个人给予的钱比他们收到多少钱。赠送礼物的规则可能与您预期的不同。每个人放弃一定数量的钱，将这笔钱均匀分配给他或者正在给予礼物的所有人中。没有分数的钱可用，所以在2个朋友中，除了3个，对
YanLucyqi·2023-12-03 09:08

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56·2023-12-03 04:45

P1219 [USACO1.5] 八皇后 Checker Challenge(dfs，搜索斜杠上的点的方法)

斜杠\和反斜杠/的英文名称，它们分别是"slash"和"backslash"解题思路使用dfs从深度1开始一层一层的向下搜索（y轴），所以定义x轴，斜杠，反斜杠三个bool数组判断是否搜索过，若深度到n+1则答案加一，输出前三个即可再就是向下搜索，若那三个bool都未搜索过则进入dfs（搜索过就代表那个值为1，每一行每一列都只能有一个数）dfs完n后再返回到上一个节点，也就是n-1，再将n-1复原
柏箱·2023-12-02 13:45

P2880 [USACO07JAN] Balanced Lineup G 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述Forthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthing
charlotte_TYQ·2023-12-01 22:37

【题解】P2627 [USACO11OPEN] Mowing the Lawn G 题解

P2627题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1解题思路分析Code更多方法题目原题链接[USACO11OPEN]MowingtheLawnG题目描述在一年前赢得了小镇的最佳草坪比赛后
conti123·2023-11-28 16:36

洛谷 P2704 [NOI2001] 炮兵阵地（状态压缩dp）

题目链接：P1879[USACO06NOV]CornFieldsG题解：做本题前建议先做P1879[USACO06NOV]CornFieldsG，题解也就在该篇前。
11011b·2023-11-27 16:20

完全背包（模板题）

你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。
码十八的小代码·2023-11-21 10:38

P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G

模板记录#include#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#defineendl"\n"#definexfirst#defineysecond#defineintlonglongusingnamespacestd;typedeflonglongll;typedefpairpii;constintmod=1e9+
12℃.·2023-11-20 19:43

[USACO Training] Section 1.4

这一章的主题是枚举。TEXTSearchTechniques搜索时间空间何时使用DFSO(c^k)O(k)必须搜索整棵树，知道解所在的层数，或者不需要层次最浅的解BFSO(c^d)O(c^d)知道解所在的层次很浅，或者需要最浅的解DFS+IDO(c^d)O(d)想要BFS，却没有足够的空间，并且能承受以时间换空间c是每层做出的选择的数目d是解的深度k是搜索的深度d#include
chrt·2023-11-20 06:00

海亮DAY8 关于Tarjan算法用于割点割边相关感受

[Usaco2006Jan]RedundantPaths分离的路径传送门两个点有两条不同的路径，显然这两点组成了一个环。那么我们思考环的特性。显然环是没有割边与割点的。
startaidou·2023-11-16 08:03

无向图的双连通分量算法详解 + 模板题 ：冗余路径 矿场搭建 Critical Network Lines

(16条消息)有向图强连通分量tarjan算法详解（适合新手）+模板题：《信息学奥赛一本通》,USACO,HAOI2006受欢迎的牛_wsh1931的博客-CSDN博客无向图的双连通分量：一：边双连通分量首先介绍一下桥的概念
啥也不会hh·2023-11-16 08:32

【图论 进阶】差分约束 学习笔记

差分约束的拓展0x210/1分数规划0x22Tarjan优化差分约束0x30差分约束的模板P59600x40例题0x41P1993小K的农场0x42P2294[HNOI2005]狡猾的商人0x43P2868[USACO07DEC
yaohua小猴子·2023-11-15 18:35

图论2023.11.12

二分图--匈牙利算法匹配P2319[HNOI2006]超级英雄P1894[USACO4.2]完美的牛栏ThePerfectStallP2071座位安排分层图P4822[BJWC2012]冻结P4568[
炒饭加蛋挞·2023-11-14 12:44

noip前夕的刷水记录

正文：P4779【模板】单源最短路径（标准版）:模板，练了下spfa堆优化P2878[USACO07JAN]保护花朵ProtectingtheFlowers:排序，贪心P1186玛丽卡:从最短路上枚举要删去的边
weixin_30945039·2023-11-13 02:29

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

Portal.贪心。优先选择单价pip_ipi小的，若单价相同，选择能卖出牛奶量aia_iai高的。注意排序逻辑。#includeusingnamespacestd;typedeflonglongll;constintmaxn=5005;structnode{intp,a;}a[maxn];boolcmp(nodea,nodeb){if(a.p!=b.p)returna.pb.a;}intmain
拧错位置的螺丝钉·2023-11-12 03:22

OJ刷题--1004: 不明飞行物(ufo)

尽管如此，外星人仍然想出了一个妙法来决定带谁走：以A代表1，B代表2，……Z代表26，USACO即21*19*1*3*15=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47，
小林up·2023-11-11 07:30

【二分答案+dijkstra】P1948 [USACO08JAN]Telephone Lines S

P1948[USACO08JAN]TelephoneLinesS#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd
Kokli·2023-11-11 02:11

P1529 [USACO2.4] 回家 Bessie Come Home 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出提示完整代码题目描述现在是晚餐时间，而母牛们在外面分散的牧场中。FarmerJohn按响了电铃，所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓（在给出的测试数据中，总会有且只有一只最快的母牛）。在挤奶的时候（晚餐前），每只母牛都在她自己的牧场上，一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接（可能包括自己）。有时
charlotte_TYQ·2023-11-11 01:30

P1547 [USACO05MAR] Out of Hay S 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出完整代码题目描述Bessie计划调查NNN（2≤N≤2 0002\leqN\leq2\,0002≤N≤2000）个农场的干草情况，它从111号农场出发。农场之间总共有MMM（1≤M≤1041\leqM\leq10^41≤M≤104）条双向道路，所有道路的总长度不超过10910^9109。有些农场之间存在着多条道路，所有的农场之间都是连通的。Bes
charlotte_TYQ·2023-11-11 01:29

未来之星破解版计算机二级,又获奖了，他们是计算机界的未来之星！

2020年USACO(美国奥林匹克计算机竞赛)和ACSL(美国计算机科学联赛)成绩揭晓，我校参赛学生成绩突出，喜讯连连。
墨许轩·2023-11-10 07:41

《算法竞赛进阶指南》,USACO2008 通信线路

在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站Ai和Bi。特别地，1号基站是通信公司的总站，NN号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第ii条电缆需要花费Li。电话公司正在举行优惠活动。农产主可以指定一条从1号基站到N号基站的路径，并指定路径上不超过K条电缆，由电话公司免费提供升级服务。农场主只需要支付在该路径上剩余的电缆中，升级价格最贵的那条电缆的花费即可。求
啥也不会hh·2023-11-09 11:23

[USACO2012-Mar-Silver] Flowerpot 题解(单调队列 c++)

[USACO12MAR]FlowerpotS题解(单调队列c++)题目链接：[USACO2012-Mar-Silver]Flowerpot题意：给你n个点，每个点有对应的x,y确认是否存在两个点，在y1
上烟雨心上尘·2023-11-08 23:23

利用TreeMap来解决P3029 [USACO11NOV] Cow Lineup S

P3029[USACO11NOV]CowLineupS-洛谷|计算机科学教育新生态(luogu.com.cn)好了，我们首先要统计奶牛的种类数量n，好与接下来我们记录一个范围内的奶牛的数量作比较，一旦我们统计范围内的奶牛的数量
爱莉我老婆·2023-11-08 05:07

【洛谷 P1217】[USACO1.5] 回文质数 Prime Palindromes 题解（欧拉筛法+回文判断）

[USACO1.5]回文质数PrimePalindromes题目描述因为151151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151151是回文质数。
HEX9CF·2023-11-07 11:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他