~usaco~

【USACO15JAN】草鉴定Grass Cownoisseur（缩点+分层图?）

蒟蒻好紧张啊蒟蒻好紧张啊蒟蒻好紧张啊蒟蒻好紧张啊一开始方向好像走错了乱推了个拓扑的式子然后FST了然后还不肯放弃挣扎了20分钟又受到了刚上来都打完球了的ldx的diss"我靠，这么傻逼的题你还没A吗"好吧的确是傻逼题先缩点设s是1所在的scc的编号考虑逆行的使用姿势对于一个可以从s出发到达的点逆行到一个可以到达s的点然后这个东西你可以跑正反两发spfa最后枚举每个点枚举出边ans=max(ans,
Android66666·2020-08-19 07:45

[Usaco2008 Dec]Hay For Sale 购买干草

先从silver的题开始吧裸背包#include#include#includeusingnamespacestd;bitsetf;intv,n;inta[100000];intmain(){cin>>v>>n;f.reset();f[0]=true;for(inti=1;i=a[i];--j)f[j]=f[j]||f[j-a[i]];for(inti=v;i>=0;--i)if(f[i]){co
AcrossTheSky·2020-08-19 07:40

[USACO16FEB]负载平衡（枚举暴力/模拟）

题目传送门题解这道sb模拟都写不出来，还搞什么线段树，枚举切的边就可以过代码#include#include#include#includeusingnamespacestd;constintmaxn=1e6+100;constintinf=1e9;intread(){charch=getchar();intnow=0,f=1;while(ch'9'){if(ch=='-')f=-1;ch=get
A_Comme_Amour·2020-08-19 07:40

[USACO12MAR]园林绿化Landscaping

题目描述FarmerJohnisbuildinganicely-landscapedgarden,andneedstomovealargeamountofdirtintheprocess.ThegardenconsistsofasequenceofNflowerbeds(1#includeintn,x,y,z,la,lb,a[1005],b[1005],f[1005][1005];usingnam
zhouhongkai06·2020-08-19 07:58

[luogu3067 USACO12OPEN] 平衡的奶牛群

[luogu3067USACO12OPEN]平衡的奶牛群传送门Solution折半搜索模板题考虑枚举每个点在左集合和右集合或者不在集合中，然后排序合并即可Code//ByMenteur_Hxy#include
Menteur_Hxy·2020-08-19 07:48

USACO 1.5 Number Triangles 数字金字塔（经典dp）

【USACO1.5.1】NumberTriangles数字金字塔TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:132Accepted:88CaseTimeLimit
wikioi_bai·2020-08-19 07:37

[Usaco2008 Dec]Hay For Sale 购买干草

题目描述约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？输入格式第1行输入C和H，之后H行一行输入一个Vi．输出格式最多的可买干草体积．很水的01背包裸题，敲着练手感。以免被人说成是大水怪
weixin_34390105·2020-08-19 07:57

[Usaco2008 Nov]Buying Hay 购买干草

题目描述约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足,可以卖出无限多的干草包.帮助约翰找到最小的开销来满足需要,即采购到至少H磅干草．输入格式第1行输入N和H，之后N行每行输入一个
weixin_34303897·2020-08-19 07:54

BZOJ 1739: [Usaco2005 mar]Space Elevator 太空电梯

题目1739:[Usaco2005mar]SpaceElevator太空电梯TimeLimit:5SecMemoryLimit:64MBDescriptionThecowsaregoingtospace
weixin_30362233·2020-08-19 07:26

BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草

Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？Input第1行输入C和H，之后H行一行输入一个Vi．Output最多的可买干草体积．SampleInput73//总
jjs98·2020-08-19 07:17

[BZOJ1618] [Usaco2008 Nov]Buying Hay 购买干草

1618:[Usaco2008Nov]BuyingHay购买干草TimeLimit:5SecMemoryLimit:64MBDescription约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000
slongle_amazing·2020-08-19 07:56

P2115 [USACO14MAR]破坏Sabotage

实数二分6的一批QAQ设前缀和为S，则去掉[i,j]的平均值为(S[n]-(S[j]-S[i-1]))/(n-(j-i+1))#include#include#include#definelllonglong#definedbdoubleusingnamespacestd;dba[999999],sum[999999];dbn;boolcheck(dbmid){intt=n;dbnowmin=su
HT008_123·2020-08-19 07:30

【USACO TRAINING】数字金字塔（DP）

问题A(1036):【USACOTRAINING】数字金字塔时间限制:1Sec内存限制:64MB题目描述考虑在下面被显示的数字金字塔。
ORZSunIsMe·2020-08-19 07:58

3399: [Usaco2009 Mar]Sand Castle城堡

#include#include#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&cha[i])ans+=x*(b[i]-a[i]);elseans+=y*(a[i]-b[i]);printf(
ndsffx501ccy·2020-08-19 07:41

BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草

1618:[Usaco2008Nov]BuyingHay购买干草TimeLimit:5SecMemoryLimit:64MBSubmit:1205Solved:627[Submit][Status][Discuss
AC_IS_DELIGHTFUL·2020-08-19 07:02

BZOJ 1740: [Usaco2005 mar]Yogurt factory 奶酪工厂 贪心_问题转化

BZOJ1740:[Usaco2005mar]Yogurtfactory奶酪工厂贪心_问题转化好久以前碰到的题，真的好巧妙Code:#include#definesetIO(s)freopen(s".in
EM-LGH·2020-08-19 06:59

洛谷 P1118 [USACO06FEB]数字三角形Backward Digit Su…

题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1<=N<=10)inacertainorderandthensumadjacentnumberstoproduceanewlistwithonefewernumber.Theyrepeatthisuntilonlyasinglenumberisleft.
Amber_lylovely·2020-08-19 06:52

[Usaco2008 Dec]Hay For Sale 购买干草（01背包dp）

基础01背包dp#include#includeusingnamespacestd;intdp[55555];intw[5555];intmain(){intc,h;cin>>c>>h;for(inti=1;i>w[i];for(inti=1;i=w[i];j--)dp[j]=max(dp[j],dp[j-w[i]]+w[i]);}cout<<dp[c]<<endl;return0;}
leekerian·2020-08-19 06:20

USACO16FEB：再探圆形谷仓（dp）

题目描述AfterthelastdebacleinvolvingFarmerJohn'scircularbarn,onewouldthinkhehadlearnedhislessonaboutnon-traditionalarchitecture.However,hethinkshecanstillmakehiscircularbarn(fromtheprecedingproblem)functi
junior19·2020-08-19 06:14

【坐标型动态规划】Number Triangles数字金字塔(Usaco_Training 1.5)

NumberTrianglesConsiderthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydown
diying4157·2020-08-19 06:20

USACO 1.5 数字金字塔

Description考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大和:30Input第一个行包含R(1=a[i-1,j-1]+a[i,j]theninc(a[i,j],a[i-1,j])   elseinc(a[i,
chrisblogtk·2020-08-19 06:06

洛谷 P2698 [USACO12MAR]花盆Flowerpot

题目描述FarmerJohnhasbeenhavingtroublemakinghisplantsgrow,andneedsyourhelptowaterthemproperly.YouaregiventhelocationsofNraindrops(1#include#include#include#definefo(i,j,k)for(i=j;i'9'||ch='0'&&chn){printf
我要吃熊猫·2020-08-19 06:05

bzoj1680[Usaco2005 Mar]Yogurt factory*&&bzoj1740[Usaco2005 mar]Yogurt factory 奶酪工厂*

bzoj1680[Usaco2005Mar]Yogurtfactorybzoj1740[Usaco2005mar]Yogurtfactory奶酪工厂题意：n个月，每月有一个酸奶需求量（吨）和酸奶成本（元每吨
anheku1562·2020-08-19 06:48

P2212 [USACO14MAR]浇地Watering the Fields 洛谷

https://www.luogu.org/problem/show?pid=2212题目描述Duetoalackofrain,FarmerJohnwantstobuildanirrigationsystemtosendwaterbetweenhisNfields(12#include3#include4#include5#definecnt200567usingnamespacestd;89in
agcozdwdfvds08078·2020-08-19 06:15

第一篇（Hay For Sale 购买干草）【动规】

1606:[Usaco2008Dec]HayForSale购买干草TimeLimit:5SecMemoryLimit:64MBSubmit:1186Solved:884[Submit][Status][
The_Great_Prc·2020-08-19 06:31

1618: [Usaco2008 Nov]Buying Hay 购买干草

1618:[Usaco2008Nov]BuyingHay购买干草TimeLimit:5SecMemoryLimit:64MBSubmit:1113Solved:574[Submit][Status][Discuss
The_Great_Prc·2020-08-19 06:31

洛谷 P1118 [USACO06FEB] 数字三角形Backward Digit Su…

题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1intn,m,a[13],c1[13],c2[13],flag;voidyanghui(intu){for(inti=3;i=m)return;for(inti=1;i*c1[u+1]+vintn,m,a[13],c1[13],c2[13],flag;b
ShinyaLicone·2020-08-19 06:59

bzoj1597: [Usaco2008 Mar]土地购买

1597:[Usaco2008Mar]土地购买TimeLimit:10SecMemoryLimit:162MBDescription农夫John准备扩大他的农场,他正在考虑N(1-a[i]时k优于j那么就可以使用斜率优化了算法的总时间复杂度为
STcyclone·2020-08-19 06:59

1740: [Usaco2005 mar]Yogurt factory 奶酪工厂

题目链接题目大意：工厂，n个月，n个数c[i]和y[i]，表示第i个月生产费用和需求，储存一个月需要s，求最小费用题解：贪心一下（或许可以叫模拟）……我的收获：套路……#include#include#includeusingnamespacestd;#defineINFINT_MAX/2intn,s;voidinit(){intc,w,last=INF;longlongtot=0;cin>>n>
Mmh2000·2020-08-19 06:52

1721: [Usaco2006 Mar]Ski Lift 缆车支柱

题目链接题目大意：在山上规划一条缆车线路，整座山可以用一条折线来描述，该折线有N个拐点，起点是1，终点是N。每个拐点的高度为Hi，相邻两个拐点之间的水平距离都是11.相邻支柱的水平距离不能超过K2.在山的任何位置，钢丝都不能低于山的高度求建立的支柱数目最小值题解：f[i]表示前i个建立的最少支柱数目转移显然，倒着判一下斜率就好了我的收获：—#include#include#include#incl
Mmh2000·2020-08-19 06:52

USACO：1.5.1 Number Triangles 数字金字塔

★1.5.1NumberTriangles数字金字塔一、题目描述考虑在下面被显示的数字金字塔.写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大.每一步可以走到左下方的点也可以到达右下方的点.738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大和:30PROGRAMNAME:numtri18INPUTFORMAT第一个行包含R(1#include#i
蓝亦·2020-08-19 06:06

数字金字塔

有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。
CE自动机·2020-08-19 06:06

【USACO】Cow Pedigrees

DP，方程关系是，高为K，node数为N的树，相当于，（1）左子树高为K-1，右子树高#include#include#include#include#include#includeusingnamespacestd;intmain(){freopen("nocows.in","r",stdin);freopen("nocows.out","w",stdout);std::ios::sync_wi
AltairXs·2020-08-19 06:35

SSLOJ2292 竞赛得分

Description学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。
SSL_wcr·2020-08-19 06:53

P6769 [USACO05MAR]Yogurt factory 奶酪工厂

奶酪工厂题目描述牛们收购了一个奶酪工厂，接下来的N个星期里，牛奶价格和劳力价格不断起伏。第i周，生产一个单位奶酪需要C_i便士。工厂有一个货栈，保存一单位奶酪，每周需要S便士，这个费用不会变化。货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。工厂接到订单，在第i周需要交付Y_i单位的奶酪给委托人。第i周刚生产的奶酪，以及之前的存货，都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价
SSL_wcr·2020-08-19 06:52

P6771 [USACO05MAR]Space Elevator 太空电梯 题解

太空电梯概述K种方块，第i种方块有一个特定的高度h_i，一定的数量c_i。为了防止宇宙射线的破坏方块，第i种方块的任何部分不能超过高度a_i。请用这些方块堆出最高的太空电梯。输入样例3740352382526输出样例48范围对于100%的数据：1≤K≤400，1≤hi≤100，1≤ci≤10，1≤ai≤4×10^4思路首先按ai从小到大排序（因为最大的限制放在最后），下面直接多重背包就行了贴代码：
SSL_wcr·2020-08-19 06:50

数字金字塔-SSL 1458

有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。
陈弘毅·2020-08-19 06:53

(ssl1458)数字金字塔(三角形)顺推法

有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。
SSL_lzx·2020-08-19 06:48

[DP]数字金字塔

SSL11001458洛谷P1216[USACO1.5]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。
在征途·2020-08-19 06:47

(ssl1458)数字金字塔(三角形)逆推法

有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。
SSL_lzx·2020-08-19 06:47

【SSL_1458】数字金字塔

有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。
SSL_lyw_·2020-08-19 06:36

USACO FEB 2002 CowCycling（奶牛玩具车队赛）

本题大意如下：CowCyclingDescription有N头奶牛组队参加一个玩具车队比赛.比赛在体育场内进行,共需绕场S圈.车队在比赛时排成一列,由于空气阻力的作用,领队奶牛消耗的电力要比后面的多.每头奶牛控制的车的初始电力都是相同的,记作M,电力减为负数的玩具车会立即停止,无法继续比赛,电力在比赛中无法恢复,但只要有一辆车到终点就算完成比赛.比赛的最小单位时间是分钟.车队在每分钟必须绕赛场整数
WAonce·2020-08-19 03:31

xml的格式化显示问题小结

ThisXMLfiledoesnotappeartohaveanystyleinformationassociatedwithit.Thedocumenttreeisshownbelow.EmpireBurlesqueBobDylanUSAColumbia10.901985HideyourheartBonnieTylerUKCBSRecords9
不是一只碗·2020-08-18 22:08

转载大牛的背包九讲

背包九讲目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO
bggl·2020-08-18 21:44

洛谷 P2895 [USACO08FEB]Meteor Shower S(bfs

洛谷P2895[USACO08FEB]MeteorShowerS(bfs洛谷P2895介绍坑点：1.坐标不能低于0，但可以超300！2.流星定时砸下；3.流星砸下时间已最早的那个为准！
yxrzibinanhai·2020-08-18 18:17

P2911 [USACO08OCT]Bovine Bones G

#include#include#include#include#includeintmain(){ints1,s2,s3,result[100000],i,j,k,temp,max=-1,max2=-2;scanf("%d%d%d",&s1,&s2,&s3);for(i=1;i<=s1;i++)for(j=1;j<=s2;j++)for(k=1;k<=s3;k++){result[i+j+k]+
Mrrr_Li·2020-08-18 18:40

洛谷_P1457 [USACO2.1]城堡 The Castle （尚贤）

【题目】：https://www.luogu.com.cn/problem/P1457/*这道题的前两个答案就是求连通块数量和最大连通块后两个答案可以枚举每面墙，然后把拆了的墙的两边的房间的面积加起来，求最大值（所谓“有多解时选最靠西的”就是选j最小的，“仍然有多解时选最靠南的”就是选i最大的，）（“同一格子北边的墙比东边的墙更优先。”这个可以先把北墙先拆了，再拆东墙）*/#include#inc
广东清远Oier谭尚贤·2020-08-18 17:45

洛谷官方dp题单

P1216[USACO1.5][IOI1994]数字三角形NumberTriangles这题是一道很好的DP入门练手题动转：f[x][y]=max(f[x+1][y],f[x+1][y+1])+a[x]
广东清远Oier谭尚贤·2020-08-18 17:45

洛谷：P2853 [USACO06DEC]Cow Picnic S（图，普及/提高-，）

题目：分析：而且不存在起点和终点相同的有向路：意思是不存在环？对。那就太简单了吧，hhh。就是一个稍加修改的拓扑排序+dp。直接转移，这样的情况会有重复：改为出队列时，统计个数。代码：为什么有问题呢？#includeusingnamespacestd;intA[1050];//哪些位置上有牛intcnt[1050];intm1,m2,m3;vector>vv;intD[1050];intxx;in
cs-凌晨技术工作室·2020-08-18 17:13

Luogu P2752【usaco4.3.3】街道赛跑-Street Race（图论连通性）

来源：JZOJ#310,LuoguP2752题目描述下图表示一次街道赛跑的跑道。可以看出有一些路口（用0到N的整数标号），和连接这些路口的箭头。路口0是跑道的起点，路口N是跑道的终点。箭头表示单行道。运动员们可以顺着街道从一个路口移动到另一个路口（只能按照箭头所指的方向）。当运动员处于路口位置时，他可以选择任意一条由这个路口引出的街道。上图：有10个路口的街道一个良好的跑道具有如下几个特点：每一个
Z__X·2020-08-18 16:53
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他