usaco

数位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

计算机专业国际竞赛,国际计算机竞赛深度剖析

USACO美国计算机奥赛美国计算机奥赛，也叫USACO，目前是由Dr.BrianDean,美国Clemson大学计算机系教授主持，团队包括美国各个顶级计算机牛校的老师和志愿者。
27岁自我认知·2022-07-25 14:44

USACO资料集（2022.07.22）

USACO详细介绍全球中小学生均可参加USACO详细介绍全球中小学生均可参加_dllglvzhenfeng的博客-CSDN博客难度级别与国内竞赛类比青铜——CSP入门级白银——CSP提高级黄金——NOIP
dllglvzhenfeng·2022-07-25 14:20

【国际竞赛-计算机篇】2022年高含金量的计算机竞赛有哪些

国际计算机编程竞赛汇总：USACO、CCC、UKEBRAS、Kaggle、IOI...含金量高！国际计算机编程竞赛汇总：USACO、CCC、UKEBRAS、Kaggle、IOI...含金量高！
dllglvzhenfeng·2022-07-25 13:03

洛谷每日三题之第六天

目录P1177【模板】快速排序题目描述输入格式输出格式输入输出样例说明/提示做题总结P1923【深基9.例4】求第k小的数题目描述输入格式输出格式输入输出样例做题总结P1200[USACO1.1]你的飞碟在这儿
小唐同学(๑>؂<๑）·2022-07-21 18:56

P1546 [USACO3.1]最短网络 Agri-Net(Prim)

P1546[USACO3.1]最短网络Agri-Nethttps://www.luogu.com.cn/problem/P1546#include#include#include#include#include
eva_can(not)survive·2022-04-28 20:52

信息学奥赛导论

信息学是一门很有趣的学科，表面上研究的是一些算法和数据结构，实质上是利用这些知识解决实际问题，比如：牛棚如何修补最节省材料（USACO）、星际争霸中农民怎么采矿最优
jjcrazy·2022-04-26 13:45

【蓝桥Python每日一练】————八皇后（DFS棋盘）

大家好，我是爱分享的小蓝，欢迎交流指正~题目1-八皇后传送门：[USACO1.5]八皇后CheckerChallenge-洛谷样例输入6样例输出2461353625144152634题解难度系数：⭐⭐考察题型
小蓝刷题·2022-03-28 07:48

【枚举】（零散刷题记录）

P1458[USACO2.1]顺序的分数OrderedFractions题目链接：P1458[USACO2.1]顺序的分数OrderedFractions-洛谷|计算机科学教育新生态(luogu.com.cn
Brosto_Cloud·2022-03-20 00:36

[USACO20FEB]Equilateral Triangles P 题解

优雅的暴力。设三个点为\((i,j,k)\)，则有\(6\)个未知数即\(x_i,x_j,x_k,y_i,y_j,y_k\)。又因为有\(2\)条关于这\(6\)个未知数的方程\(ij=jk,ij=ik\)，所以一定能通过枚举其中的\(4\)个量来求解，时间复杂度\(O(n^4)\)。而这个\(O(n^4)\)的暴力是肉眼可见的跑不满（考虑先枚举点\(i\)，则有以下四种情况：解得\(x=a,y=
栾竹清影·2022-03-12 22:00

洛谷P1217[USACO1.5]回文质数 Prime Palindromes

#includeusingnamespacestd;intarry[]={2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,12821,13331,13831,13931,14341,14741,15451,15551,16
青云外华山客·2022-02-25 16:23

P1359 租用游艇 和 P2910 [USACO08OPEN]Clear And Present Danger S

题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\lei\ltj\len1≤iusingnamespacestd;intn,x,v[210][210];intmain(){cin>>n;memset(v,999999
STATICHIT静砸·2022-02-22 10:10

听写040 BBC纪录片《中国新年》

36ChineseNewYearisthemostimportantfestivalinChineseculture.Itisafestivalthatrequiresthewholefamilytogettogetheranditgivesusaconceptofreunion.Meandhusbandaregoingtocelebratetogetherwithm
appalv·2022-02-16 11:29

洛谷 - 一些好玩的问题

目录P2181对角线-数学P1009[NOIP1998普及组]阶乘之和-越界P1217[USACO1.5]回文质数PrimePalindromes-超时P5729【深基5.例7】工艺品制作-三维数组P2181
NO.-LL·2022-02-15 10:56

[数据结构]----[线段树]-----线段树常见操作和例题

模板】树状数组1.区间修改，单点查询:洛谷P3368【模板】树状数组2.区间修改，区间求和:洛谷P3372【模板】线段树1.区间最值:洛谷P1531IHateIt.洛谷P1816忠诚.洛谷P2880[USACO07JAN
T_a_r_j_a_n·2022-02-06 08:33

USACO的某题，关于LCA

大概是奶牛的聚会吧.题目叙述（凭本人记忆）牧场上的牛们总是要聚会，整个牧场被M条边连着，一共N个牧场，道路长度不一样，问两只牛想要相遇的最短距离是多少，一共Q个查询。题解：其实是个LCA的模板题，用一个g数组表示从i号节点向上飞2^j步用多少距离转移方程神似Fg[i][j]=g[f[i][j-1]][j-1]+g[i][j-1]先飞到一半也就是g[i][j-1],再飞一下飞到终点，从f[i][j-
寒冰的萨兰·2021-05-10 09:15

PROB: concom

题目来自USACO题目翻译见NOCOW最初的思路看到这道题我是很懵的，就是让我自己手算，我也不知道该怎么算。于是我测试，打补丁，再测试……最后竟然AC了，补丁整理了一下，也没有特别难看。
SylviaShen·2021-05-09 16:10

PROB：zerosum

题目来自USACO题目翻译见nocow题目很简单，自己都说了让我们暴搜。运算符最多8个，每个3种，果然大家都是0.000sec就AC了。我这边也写得丑丑的。递归搜索（注意下ascii码顺序）。
SylviaShen·2021-05-07 01:04

[bzoj3939_Usaco2015 Feb]Cow Hopscotch(线段树维护DP)

洛谷题面[bzoj3939_Usaco2015Feb]CowHopscotch以上
｡✧* ꧁王者꧂✧*·2021-05-06 21:24

洛谷 P1879 [USACO06NOV]Corn Fields G

洛谷P1879[USACO06NOV]CornFieldsG原题链接思路就是状压dp,这里说一下递推式；用d[i][j]表示前i行中状态为j时的合法方案数，k表示上一行的状态，递推式为d[i][j]=d
ssl_lhj·2021-05-05 08:31
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他