usaco

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

洛谷——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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他