~usaco~

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 Training刷怪旅 第二层第四题：Palindromic Squares

Palindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2#include#includeusingnamespacestd;#defineintlonglongchara1[100];chara[100];intb;intj=0;cha
饮水思源的美西螈·2023-04-14 11:50

Usaco Training 第二层 第三题 Name That Number

AmongthelargeWisconsincattleranchers,itiscustomarytobrandcowswithserialnumberstopleasetheAccountingDepartment.Thecowhandsdon'tappreciatetheadvantageofthisfilingsystem,though,andwishtocallthemembersoft
饮水思源的美西螈·2023-04-14 11:49

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

#include#includeusingnamespacestd;staticintA[1000][1000];staticintdp[1000][1000];intmain(){intn;intmaxi=0;cin>>n;for(inti=0;i>A[i][j];}}dp[0][0]=A[0][0];for(inti=1;i
扬扬bk·2023-04-12 13:22

2020.10.16 洛谷刷题总结

P2016战略游戏P2730[USACO3.2]魔板MagicSquaresP1379八数码难题P3393逃离僵尸岛1.战略游戏最小权覆盖集问题树形dp：思路：1.递归搜索预处理2.回溯DP求最值主要决策就是选与不选
_fairyland·2023-04-11 22:01

神秘的挤奶机

ProblemDetail-[Usaco2005feb]SecretMilkingMachine神秘的挤奶机-HydroOJ#includeusingnamespacestd;constintINF=1e9
zlq7777·2023-04-11 21:42

并查集练习题合集

并查集练习题合集一、基础用法二、简单并查集1、[USACO2011OpeS]LearningLanguages三、“扩展域”与边带权的并查集一、基础用法并查集：合并两个集合或者查询一个元素是否在集合中另外还可以维护一个数组记录结点个数题目
day by day get on·2023-04-11 00:57

2023/2/7总结

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

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

关键：逆向求解。若从倒数第二排的‘2’开始走，只有2个选择，往左下方和右下方。往左下方是‘4’，得到的最终值为6，往右下方是‘5’，得到的最终值是7.这时当然选择右下方。我们就将‘2’改写成2+5=7。再次考虑倒数第二排的7，同理，应选择左下，得到最终值是12。还是将‘7’改写成5+7=12。以此类推...........最后得到ACcode:#includeusingnamespacestd;c
elegant coder·2023-04-07 19:01

【洛谷】P2345 [USACO04OPEN] MooFest G

1:暴力AC（ans+=(longlong)(max(arr[i].v,arr[j].v)*abs(arr[i].x-arr[j].x));）#include#includeusingnamespacestd;intn;structs{intv,x;}arr[20005];longlongans;intmain(){cin>>n;for(inti=1;i>arr[i].v>>arr[i].x;fo
elegant coder·2023-04-07 19:00

折半搜索——P3067 [USACO12OPEN]Balanced Cow Subsets G+P4799 [CEOI2015 Day2] 世界冰球锦标赛

传送门:[CEOI2015Day2]世界冰球锦标赛-洛谷（折半搜索模板题目）思路:先考虑纯暴力的做法，每一个数都有两种选择，选或不选,时间复杂度为O(2^40)折半搜索通常就是可以将时间复杂度在O(2^30)~O(2^40)降低到O(2^20)左右1.将原数组直接分成前后两半，比如{1,2,3,4}就分成{1,2}和{3.4}2.两个数组分别找出所有能组合出来的数{1,2}可以得到{0,1,2,3
北岭山脚鼠鼠·2023-04-05 01:37

[USACO09Open] Tower of Hay 干草塔

为了调整电灯亮度，贝西要用干草包堆出一座塔，然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来，共会出现N包干草，第i包干草的宽度是Wi，高度和长度统一为1。干草塔要从底层开始铺建。贝西会选择最先送来的若干包干草，堆在地上作为第一层，然后再把紧接着送来的几包干草包放在第二层，再铺建第三层……重复这个过程，一直到所有的干草全部用完。每层的干草包必须紧靠在一起，不出现缝隙，而且为了建筑稳定，上层干草的
影踪派熊猫人武僧·2023-04-03 04:01

2023.2.15（总结）

P1211[USACO1.3]牛式PrimeCryptarithm题目描述下面是一个乘法竖式，如果用我们给定的那nn个数字来取代*，可以使式子成立的话，我们就叫这个式子为牛式。
小郭同学1564·2023-04-01 23:40

USACO 1.4 The Clocks (clocks)

//Consideringthisproblem,weshouldknowthat://1theorderofthemoveismeaningless;//2anymoveperform4timesismeaningless;//Sothetotalcaseis4^9=262144,theamountisok//It'ssaidthatthisproblemcanalsobesolvedbyBFS
DamonHao·2023-03-30 07:52

USACO 1.4 The Clocks (位操作+枚举+DFS)

#include#defineDEBUG1#defineTESTCASES9#defineINF(1minTurns)return;if(move>MOVES){if(state==0){if(numOfTurnsfinalSequence)finalSequence=sequence;}return;}inttimesOfMove;for(timesOfMove=0;timesOfMove>(2
tiutiu2011·2023-03-30 07:50

USACO 1.4 The Clocks (位操作+枚举+BFS)

#include#defineDEBUG1#defineTESTCASES9#defineCLOCKS9#defineMOVES9#defineSTATES300000//4^9>(2*(CLOCKS-clock-1)))&3;intmove;for(move=0;move=0)printf("%d%c",stack[top]+1,top==0?'\n':'');gotoDONE;}queue[t
tiutiu2011·2023-03-30 07:50

深度优先搜索及例题《基础》 洛谷

目录目录深度优先搜索基本概念算法思想模板P1706全排列问题P1219[USACO1.5]八皇后CheckerChallengeP1605迷宫P1101单词方阵深度优先搜索基本概念深度优先搜索算法（DepthFirstSearch
小白卷不动·2023-03-23 09:34

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（7）

目录写在前面：题目：P1596[USACO10OCT]LakeCountingS-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：
戊子仲秋·2023-03-23 09:59

逆向思维

USACO的一道题目：NAMETHATNUMBER（http://ace.delos.com/usacoprob2?a=76VLh6Cyf3Z&S=namenum）是一道可以通过简单的搜索解决的问题。
freeagle_5·2023-03-20 08:39

30个题型+代码(冲刺2023蓝桥杯)

基础好点的，省二-->省一目录前言一，前缀和（一）3956.截断数组TimeLimitExceededAccpted（二）[NewOJWeek1]前缀和的因子数（三）P4702取石子（四）P3056[USACO12NOV
码龄?天·2023-02-23 12:38

数位dp思路总结及洛谷例题讲解

文章目录例题讲解例题1P4999烦人的数学作业例题2P6218[USACO06NOV]RoundNumbersS总结和模板习题P2657[SCOI2009]windy数Acwing310.启示录例题讲解例题
___TRY_·2023-02-05 03:14

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

P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo模拟题嘛，就跟着模拟就好了。。。
包十三·2023-02-04 18:03

备战蓝桥杯—枚举——[USACO Nov08]成交

农夫John余下了m批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有n个顾客，每个顾客的报价是ai。现在John要确定一个单价，所有报价大于等于单价的顾客将会买到1批干草（m批甘草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。输入格式第一行两个整数m,n分别表示m批干草和n个顾客。第二行n个整数，ai表示第i个顾客的报价。数据范围：1≤n,m≤1000，
Joanh_Lan·2023-01-26 12:34

[USACO2020Dec铜组第二题] 雏菊(Daisy Chains)

题目描述每天，作为她绕农场行走的一部分，奶牛Bessie会经过她最喜爱的草地，其中种有N朵花（五颜六色的雏菊），编号为1…N（1≤N≤100），排列成一行。花i有pi朵花瓣（1≤pi≤1000）。作为一名崭露头角的摄影家，Bessie决定给这些花拍些照片。具体地说，对于每一对满足1≤i≤j≤N的花(i,j)，Bessie会给从花i到花j之间的所有花（包括i和j）拍一张照。后来Bessie查看这些照
ycynb2020·2023-01-26 06:29

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

文章目录[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解：[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里
蜗牛骑上天·2023-01-06 19:43

刷题记录:牛客NC24416[USACO 2013 Nov G]No Change

传送门:牛客题目描述:约翰到商场购物，他的钱包里有K(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'
yingjiayu12·2022-12-26 09:44

刷题记录:牛客NC24953[USACO 2008 Jan G]Cell Phone Network

传送门:牛客题目描述:John想让他的所有牛用上手机以便相互交流，他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。输入:513524335输出:2经典的树形dp的题目.与这道战略游戏类似做这道之前可以先去做那道战略游戏主要思路:首先这道题与那道战略游戏最大的不同就是那道题是覆盖树的边,而这道
yingjiayu12·2022-12-26 09:13

P6183 [USACO10MAR] The Rock Game S

在奶牛回家休息和娱乐之前，FarmerJohn希望它们通过玩游戏获得一些智力上的刺激。游戏板由nn个相同的孔组成，这些孔最初都是空的。一头母牛要么用石头盖住一个洞，要么揭开一个先前被盖住的洞。游戏状态的定义是哪些洞被石头覆盖，哪些洞没有覆盖。游戏的目标是让奶牛准确地到达每个可能的游戏状态一次，然后返回到所有洞都没有覆盖的状态。以下是他们其中一次游戏的示例（空的洞用O表示，用石头盖住的洞用X表示）：
Demoo.·2022-12-21 23:35

旅馆

Usaco2008Feb奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。
weixin_30782293·2022-12-17 06:41

NKOI 1550 旅馆

【UsacoFeb08Gold】旅馆TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:128Accepted:71CaseTimeLimit:1000MSDescription
SuperGate·2022-12-17 06:54

[USACO07JAN] Balanced Lineup G

#include#include#include#defineLLlonglongusingnamespacestd;constintN=5e4+5;intn,m;inta[N];inttrx[N],trn[N];intlowbit(intx){returnx&-x;}voidadd(intx,intc)//加入元素{for(inti=x;il)returnmax(trx[r],findmax(l
YetJamYoung·2022-12-10 03:24

手把手教你注册USACO账号和如何开始刷题

首先注册USACO的账号，注册界面有几个地方是必须要填的，第一行填邮箱（不能是QQ邮箱，其他均可），后面写名字和昵称（并不重要，因为之后它会发给你，一般是邮箱地址前面的字符），填入验证码，计算这个方程的正根
学编程找Tony·2022-12-05 09:09

BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

Description求凸包周长.Sol凸包+计算几何.这好像叫什么GrahamScan算法...这个可以求凸包的周长,直径,面积.选择一个基点,然后按极角排序,最后用一个栈一直维护方向单调.极角排序就是先按与基点的向量和\(x\)轴的夹角排序,就是点积变一变.维护方向的时候就是用叉积判断顺逆关系...Code/*******************************************
aisen1985·2022-11-30 12:17

1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

裸的凸包，直接造一个凸包，然后算一下长度就好了c++代码如下：#include#definerep(i,x,y)for(registerinti=x;i=y;--i)usingnamespacestd;typedeflonglongll;templateinlinevoidread(T&x){x=0;charc;intsign=1;do{c=getchar();if(c=='-')sign=-1;
Tgotp·2022-11-30 12:47

高含金量国际计算机编程竞赛

计算机学科竞赛再传捷报——我校2022年Kaggle、USACO、ACSL、CCC、OUCC和科创类竞赛再创佳绩计算机学科竞赛再传捷报——我校2022年Kaggle、USACO、ACSL、CCC、OUCC
dllglvzhenfeng·2022-11-09 11:56

P1825 [USACO11OPEN]Corn Maze S——bfs

[USACO11OPEN]CornMazeS题面翻译奶牛们去一个N×MN\timesMN×M玉米迷宫，2≤N≤300,2≤M≤3002\leqN\leq300,2\leqM\leq3002≤N≤300,2
向上的yyy·2022-11-09 04:31

洛谷：P2895 [USACO08FEB]Meteor Shower S（bfs，）

题目：分析：与时间有关的变化图，没有任何的思路。只能想到暴力搜:看题解，自己思维的错误点在于：即使有时间点的影响，也不可能重复到达其他的点。代码：#includeusingnamespacestd;intA[605][605];intD1[5]={0,-1,1,0,0};intD2[5]={0,0,0,-1,1};voidf(intx,inty,intc){if(x>m;for(inti=0;i>
cc 提升ing 变优秀ing·2022-11-03 15:12

[USACO08FEB]Meteor Shower S（bfs）

思路：简单的bfs，我们可以先将整张图赋值为-1，然后再将陨石砸到的地方和他的周围赋值为砸的时间，要判断一下赋值的边界，记得永远只记录最先砸的时间，意思就是一块地方可能被两个陨石影响，而我们只记录它最早的那个时间，然后进入bfs，先将远点0,0,0压入队列，然后将访问数组的0,0赋值为1，然后进入循环，队列为空时退出循环，每次取队头元素，如果队头的元素为-1，表示它从始至终都没有被陨石砸过，我们就
这咋又bug了嘛·2022-11-03 14:04

洛谷P2895 [USACO08FEB]Meteor Shower S

搜索边界可以比300大#include#include#includeusingnamespacestd;queue>qe;intcount;intans=1e8;intdx[]={0,1,-1,0,0};intdy[]={0,0,0,1,-1};inta[350][305]={0};intp[350][350];intt[350][350];intm,x,y,t2;voidchange(intx
王王王王王ovo·2022-11-03 14:04

【洛谷】P2895 [USACO08FEB]Meteor Shower S

原题链接：P2895[USACO08FEB]MeteorShowerS思维点：构建陨石落下的时间地图因为要求最小步数采用广度搜索，构建队列，放入初始点出队：记录出队位置和时间入队：未到达过，未出界，导弹未落下
也许会吧·2022-11-03 14:04

洛谷：P2895 [USACO08FEB]Meteor Shower S（BFS）

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
Rrrrya·2022-11-03 14:03

洛谷 P2895 [USACO08FEB]Meteor Shower S（BFS与时间）

题目https://www.luogu.com.cn/problem/P2895#submit思路有一些问题与时间有关，往往题目描述是：每隔一段时间，一些点就被摧毁而不能走了，问能够到达指定点或者到达指定点的时间？这类问题可以使用BFS求解（当然也可以使用DFS，一般使用BFS）问题的难点在于，某一点在这一时间点可能可以走，但是下一个时间点可能就不能走了；流星摧毁的不仅是当前的点，还有相邻的点所以
( ?_?)·2022-11-03 14:25

P2895 [USACO08FEB]Meteor Shower S 【BFS】

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
ln2037·2022-11-03 14:50
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他