USAco

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

luogu P2895 [USACO08FEB]Meteor Shower S

题目大意有一个矩形棋盘，某些格点在某时刻起不再能通行。从(0,0)(0,0)(0,0)开始以1/s的速度移动到一个永远安全的点，求最短时间。解题思路广度优先搜索即可。病历本：流星只能砸300以内，但人可以走300以外。#include#include#include#definemin(x,y)((x)x||0>y||310nul");for(inti=1;inx||0>ny||310=lmt[n
YangHao5·2022-11-03 14:42

洛谷 P2895 [USACO08FEB]Meteor Shower S

题意翻译输入输出样例输入#14002212112035输出#15分析：这道题很明显是一道BFS搜索题。但是有很多注意事项坐标不能小于0，但可以大于300一个位置被流星烧焦的时间按最早被烧焦的时间算。出不去要输出-1思路：使用一个二维数组存储地图，mp[i][j]数组记录当前位置(i,j)被烧焦的最早时间，对于一个流星坠落的位置，把它的上下左右四个位置全部更新为最早被烧焦的时间。有了这个二维数组，在
追随光、成为光·2022-11-03 14:10

洛谷 P2895 [USACO08FEB]Meteor Shower S C++ BFS 广搜

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

luogu P2895 [USACO08FEB]Meteor Shower S（bfs）

题目链接：https://www.luogu.com.cn/problem/P2895题意：输入n，外加n组xyt(分别表示流星砸下的横纵坐标即时间)。砸下后周围4个坐标都被污染。最开始坐标为(0,0)。为最少多少次能达到安全距离。题解：bfs，知道mp[i][j]=-1(从未被污染过)就ok了。注意很多小细节。。。。（mad之前想的什么东西，快被这一题耗尽了热情）。代码：#include#def
I_have_a_world·2022-11-03 14:08

P2895 [USACO08FEB]Meteor Shower S

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

ACM大量习题题库

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
weixin_33901843·2022-10-13 19:00

USACO Training 1.5 Arithmetic Progressions

Anarithmeticprogressionisasequenceoftheforma,a+b,a+2b,...,a+nbwheren=0,1,2,3,....Forthisproblem,aisanon-negativeintegerandbisapositiveinteger.Writeaprogramthatfindsallarithmeticprogressionsoflengthnin
GeekAlice·2022-10-01 07:17

有哪些高含金量的编程竞赛？

1.USACO（美国计算机奥林匹克竞赛）USACO（UnitedStatesofAmericaComputingOlympiad,美国计算机奥林匹克竞赛)是一项针对全世界所有的高中信息学竞赛选手的一项竞赛
CodyYan2017·2022-07-25 14:02
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他