—————————Usaco 第13页

【BZOJ】1631: [Usaco2007 Feb]Cow Party（dijkstra）

http://www.lydsy.com/JudgeOnline/problem.php?id=1631看到m#include#include#include#include#include#includeusingnamespacestd;#definerep(i,n)for(inti=0;i=(n);--i)#definefor4(i,a,n)for(inti=(a);i>(n);--i)#d

aocong4527·2020-09-13 05:16

洛谷 P1821 [USACO07FEB]银牛派对Silver Cow Party spfa算法

题目链接：https://www.luogu.org/problemnew/show/P1821思路：1：由x到各点跑spfa，是各牛回家最短路径2：反向建图，从x点跑spfa，就是由各点到x，就是各牛参加活动的最短路径算法：spfa算法#includeusingnamespacestd;constintmaxn=1001;vector>e[maxn];vector>k[maxn];intn,m,

aiworenyanzhousuanfa·2020-09-13 05:41

Silver Cow Party（USACO 07 FEB & POJ3268）

SilverCowParty（USACO07FEB）TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:21673DescriptionOnecowfromeachofNfarms

Stockholm_Sun·2020-09-13 04:41

[Usaco2007 Feb]Cow Party 奶牛派对 dijkstra+堆优化最短路

题目描述原题来自：USACO2007Feb.SilverN(1≤N≤1000)头牛要去参加一场在编号为x(1≤x≤N)的牛的农场举行的派对。

Miska_·2020-09-13 04:58

[Usaco2007 Feb]Cow Party

题目描述农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？输入格式第1行:三个用空格隔开的整数.第2行到第M+1行,每行三个用空格隔开的整数:Ai,Bi,以及Ti

weixin_34242509·2020-09-13 04:41

洛谷P1821 [USACO07FEB]银牛派对Silver Cow Party

题目描述OnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤X≤N).AtotalofM(1≤M≤100,000)unidirectional(one-wayroadsconnectspairsoffarms;roadirequiresTi(1

stone41123·2020-09-13 04:18

[USACO07FEB]银牛派对Silver Cow Party

题目简叙：寒假到了，N头牛都要去参加一场在编号为X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000），农场之间有M（1≤M≤100000）条有向路，每条路长Ti（1≤Ti≤100）。每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这N头牛的最短路径（一个来回）中最长的一条路径长度。分析：其实这道题的考点就是单元最短路径和单终点最短路径。单终点最短路径其实就可以

ShineEternal·2020-09-13 04:14

[USACO07FEB]银牛派对Silver Cow Party【洛谷P1821 】

题目描述OnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1…Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤X≤N).AtotalofM(1≤M≤100,000)unidirectional(one-wayroadsconnectspairsoffarms;roadirequiresTi(1≤

ESTHERWXY·2020-09-13 04:05

【洛谷】P1821 [USACO07FEB] Cow Party S（单源最短路）

题目描述寒假到了，nnn头牛都要去参加一场在编号为xxx的牛的农场举行的派对，农场之间有mmm条有向路，每条路都有一定的长度。每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这nnn头牛的最短路径（一个来回）中最长的一条路径长度。输入格式第一行有三个整数，分别表示牛的数量nnn，道路数mmm和派对农场编号xxx。接下来mmm行，每行三个整数uuu,vvv,www表

狸哥的黑脑洞·2020-09-13 04:34

ACM大量习题题库

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。

yong718100·2020-09-12 21:20

bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的：1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi-xil+IYi-Yil≤C.2

accepoc·2020-09-12 20:07

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… 小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中AA是11，ZZ是2626。

完善后代码：#include#includeintmain(){inti,sum1,sum2;charstr1[7],str2[7];//数组开大一点，最多需要放六个字符外加一个字符串结束标志\0sum1=sum2=1;scanf("%s\n%s",str1,str2);//输入字符串i=0;while(str1[i]!='\0'){sum1*=str1[i++]-'A'+1;//计算各个数字的累

dingyaoqiang4225·2020-09-12 12:17

比较好的题目“典型的最小生成树”

WateringHoleMyTags(Edit)Source:USACO2008OpenTimelimit:1secMemorylimit:64MSubmitted:71,Accepted:48FarmerJohnhasdecidedtobringwatertohisN

struggle_mind·2020-09-12 07:01

洛谷P2899 [USACO08JAN]手机网络Cell Phone Network

#include#defineN100100usingnamespacestd;constintINF=1008610086;intA[N],B[N],C[N];intbeg[N],to[N],nex[N];intn,len;inlinevoidAdd(inta,intb){nex[++len]=beg[a],beg[a]=len,to[len]=b;nex[++len]=beg[b],beg[b

我的妹妹syf·2020-09-12 06:07

BZOJ[1693][Usaco2007 Demo]Asteroids 网络流

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1693对于点P(i,j)，从i行向j列连一条流量为1的边，转化为最小点覆盖问题，跑二分图/最大流即可代码如下：#include#include#include#include#include#defineN20200#defineINF2147483647usingnamespacestd;c

Duan2baka·2020-09-12 05:00

洛谷2868 [USACO07DEC]观光奶牛Sightseeing Cows（0/1分数规划）（SPFA）

题目给定一张有向图，每个节点有一个权值fun[i]，每条边有一个权值time[i]。求图中的一个环，使环上各点权值之和除以各边权值之和最大。题解0/1分数规划+spfa判负环把题意公式化，得到求最大，其中x[i]表示选或不选。设，那么有。假设我们要求到最大的这个分式值，相当于就是要求最大的L。可以证明这个分式值满足二分性，即L满足二分性。在二分时，如果有那么L可以有更大的值。回到题意上，相当于是有

逐梦起航-带梦飞翔·2020-09-12 05:48

洛谷 P3605 [USACO17JAN]Promotion Counting晋升者计数——树状数组，权值线段树

这个题目n^2的算法同样好想，usaco的测试数太给力啦，暴力竟然给70分。这个题目实际和上个题目类似，实际是求树上的逆序，所以将dfs序与树状数组结合起来。先将数据离散化。

lengxuenong·2020-09-12 04:38

poj2728 Desert King（0/1分数规划）（最小生成树）

总结和洛谷2868[USACO07DEC]观光奶牛SightseeingCows一起总结吧。0/1分数规划一定

逐梦起航-带梦飞翔·2020-09-12 04:13

bzoj4391: [Usaco2015 dec]High Card Low Card（贪心 + 思维）

原题链接题目描述：奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌，点数分别为1到2N，每头牛都会分到N张卡牌。游戏一共分为N轮，因为Bessie太聪明了，她甚至可以预测出每回合Elsie会出什么牌。每轮游戏里，两头牛分别出一张牌，点数大者获胜。同时，Bessie有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。Bessie现在想知道，自己最多能获胜多少轮？输入格式：第

diqiao4431·2020-09-12 02:19

[USACO5.5]矩形周长Picture（线段树扫描线）

我没法写出这么详尽的题解，传送门：矩形周长很经典的一个题目，将线段之间的关系处理得很好。算是学到了一种黑科技。其实还可以离散化。（主要是题解写得好）#include#include#include#includeusingnamespacestd;#definecc(i)cover_cnt[(i)]#defineacc(i)all_cover_cnt[(i)]constintMAXN=10005;

WWWengine·2020-09-12 00:36

BZOJ2097: [Usaco2010 Dec]Exercise 奶牛健美操

BZOJ2097:[Usaco2010Dec]Exercise奶牛健美操二分·贪心题解：二分直径k。在每个点把其每个儿子的最长链从大到小排序，如果最大+次大>k，把最大砍掉，重复此过程并计数。

FuTaimeng·2020-09-11 19:54

usacoP1827 美国血统 American Heritage（递归&&二分&&树）

题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地

罗旅洲·2020-09-11 13:00

动态规划——破锣摇滚乐队USACO Chapter 3 Section 4

nkoj1198Description你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1=s[i]那么可以和其他歌曲一起存入第j张盘，可以单独存入第j张盘。代码如下：#include#includeusingnamespacestd;intf[25][25][25],s[25];intmain(){intn,t,m,i,j,k,ans=0;scanf("%d%d%d",&n,&t,&m);f

INCINCIBLE·2020-09-11 13:07

5月22日小结

感觉最近这段时间事真的是多啊，班歌排练，Excel的课程作业等等，都赶在了这个星期，导致我每天最多搞掉一个题，不过过去这个星期应该就没有这么多事了，又可以安心的刷题，练习算法啦~在做USACO上面的题目时

杜小鑫吖丶·2020-09-11 12:51

XML学习笔记（三）XML文件在浏览器的格式化显示（转）

菜鸟教程：www.runoob.com一、使用CSS文件格式化XML文件使用CSS文件对XML文件进行格式化显示：CD列表的XML文件件：EmpireBurlesqueBobDylanUSAColumbia10.901985HideyourheartBonnieTylerUKCBSRecords9.901988CSS

Vaingloryss·2020-09-11 08:49

LibreOJ10011 愤怒的牛二分

题目链接题目描述原题来自：USACO2005Feb.Gold农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在xi的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。

TwcatL_tree·2020-09-11 02:16

[Usaco2007 Nov]Cow Hurdles 奶牛跨栏题解

先看题：FarmerJohn想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。奶牛的训练场中有N(1≤N≤300)个站台，分别标记为1…N。所有站台之间有M(1≤M≤25,000)条单向路径，第i条路经是从站台Si开始，到站台Ei，其中最高的栏的高

_Destiny__Fate_（DLS）·2020-09-10 20:20

[usaco2010 Nov] Daisy Chains in the Field 一道特别蒟蒻的并查集水题

FJ让他的N(1c2).FJ要求奶牛们与1号奶牛相连.现在你要帮助FJ找出所有没有与1号奶牛相连的奶牛.这里的相连既可以是直接的,也可以是间接的(特别的,1号奶牛总是与自己相连).将没有与1号奶牛相连的奶牛的编号升序输出.如果你找不到这样的一只牛,那么就输出0.解释一下的话,看这个有6只奶牛和4个连接的例子:1—24—5\|\|6|3很明显,4,5,6号牛没有同1号牛相连.Input第1行:两个用

_Destiny__Fate_（DLS）·2020-09-10 20:20

[Usaco2008 Jan]Cow Contest奶牛的比赛题解 Floyed最短路题

FJ的N(1usingnamespacestd;constintINF=0x7fff;intn,m,cowa,cowb,cost[101][101],tot=0;intmain(){scanf("%d%d",&n,&m);for(inti=1;icost[i][k]+cost[k][j])cost[i][j]=cost[i][k]+cost[k][j];}for(inti=1;i<=n;i++){

_Destiny__Fate_（DLS）·2020-09-10 20:19

dd大牛的背包九讲-背包问题汇总

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

yuanS7·2020-09-10 14:39

C++文件读写总结,做USACO碰到问题,找到一篇比较全面的

在C++中如何实现文件的读写？一、ASCII输出为了使用下面的方法,你必须包含头文件(译者注：在标准C++中，已经使用取代，所有的C++标准头文件都是无后缀的。)。这是的一个扩展集,提供有缓冲的文件输入输出操作.事实上,已经被包含了,所以你不必包含所有这两个文件,如果你想显式包含他们，那随便你。我们从文件操作类的设计开始,我会讲解如何进行ASCIII/O操作。如果你猜是"fstream,"恭喜你答

Stand_over_sun·2020-09-10 11:20

luogu P4085 [USACO17DEC]Haybale Feast（尺取法 + 线段树）

C、luoguP4085[USACO17DEC]HaybaleFeast题目链接直接开一个线段树维护即可。注意开ll线段树维护最大值。

繁凡さん·2020-08-26 15:14

USACO1.2 Milking Cows

原文链接：http://ace.delos.com/usacoprob2?

sumi·2020-08-26 14:57

usaco Barn Repair 解题报告

题意：在一个夜黑风高,下着暴风雨的夜晚,farmerJohn的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,farmerJohn必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。farmerJohn想将

吾等前方绝无敌手·2020-08-26 13:00

XSL和XSLT

XSL的作用：将XML转换成HTML例子说明一切：下面是XML文档的一部分：EmpireBurlesqueBobDylanUSAColumbia10.901985...然后我们将下面的XSL文件作为HTML

freellf·2020-08-26 12:02

【usaco2013 mar】灌溉农田（irrigation.pas/cpp/c)//2018.1.28

题目题目描述由于最近缺少降雨，农夫约翰决定在他的N块农田之间建立一个供水管网。每块的位置可以用一个二维坐标来表示（xi,yi)，在第i块地和第j块地之间修建一个管道的话，代价是(xi-xj)^2+(yi-yj)^2。农夫约翰想要建立一个花费代价最小的供水管网，使得他所有的地都能被连接在一起（使得水能够通过一系列的管道流到各个田地里去）。不幸的是，建造管道的人拒绝建造花费代价小于C的单条管道。请帮助

心有猛虎|细嗅蔷薇·2020-08-25 09:59

JZOJ:【usaco2013 mar】灌溉农田（irrigation.pas/cpp/c)

本次，我主要给大家讲一讲有关这一题的Prim算法首先我们来讨论一下：什么是最小生成树？无回路，且包含原图中的n-1条边。包含原图中的全部顶点。边的权重和在所有其他生成树中最小。最小生成树存在，则该图一定连通。反过来一样，图连通，则最小生成树一定存在那么如何构建满足以上条件的生成树？Prim算法构建最小生成树，简单来说就是在图中，从某一顶点出发，逐步构建，让一棵小树逐渐长大。用一个例子来说明更清晰点

Tonvia·2020-08-25 09:21

二分答案——坑有好几处 P2985 [USACO10FEB]吃巧克力Chocolate Eating

#include#include#include#includeusingnamespacestd;longlongn,m,h[1000002],d[50002],l,r,mid;longlongnow,t;voidread(longlong&x){x=0;charch=getchar();while(ch'9')ch=getchar();while(ch>='0'&&ch>1;if(check(

zaifengzhong52·2020-08-25 06:59

【bzoj 1699】[Usaco2007 Jan]Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队TimeLimit:5SecMemoryLimit:64MBSubmit:1412Solved:894[Submit][Status

Kvrmnks·2020-08-25 06:25

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

不要看到标题就以为是DP。。。其实是一道简单的深搜+数论。。。题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#include#defineMAXN15usingnamespacestd;intn,m,a[MAXN],tran[MAXN][MAXN];boolflag=false,vi

yangrui2002·2020-08-25 06:30

[USACO1.5]数字三角形 ————dp

题解：本题主要考查dp，可以逆推，一层一层推上去代码如下：#include#includeusingnamespacestd;intn,i,j;inta[1005][1005],aaa[1005][1005];intmain(){cin>>n;for(i=1;i>a[i][j];for(i=1;i=1;i--)for(j=1;j<=i;j++){aaa[i][j]=max(aaa[i+1][j],

wly127·2020-08-25 05:10

[USACO08DEC]在农场万圣节Trick or Treat on the Farm】

转载自洛谷博客-传送门题解P2921【[USACO08DEC]在农场万圣节TrickorTreatontheFarm】做完以后粗略翻了下题解，发现都是TarjanTarjan或记忆化搜索，总之逃不出dfsdfs

姬小野·2020-08-25 05:09

【洛谷】P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 题解

【洛谷】P1216[IOI1994][USACO1.5]数字三角形NumberTriangles题解原题地址：https://www.luogu.org/problem/P1216题目描述观察下面的数字金字塔

有所为，无所畏·2020-08-25 05:59

P1118 [USACO06FEB]数字三角形`Backward Digit Su`… 题解（dfs 深度优先搜索）

P1118[USACO06FEB]数字三角形`BackwardDigitSu`…题目分析代码题目P1118题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN

浪妖雪·2020-08-25 05:48

[USACO08DEC]在农场万圣节Trick or Treat on the Farm

https://www.luogu.org/problemnew/show/P2921C++版本一朴素一、为了实现这一方法，我们对每个点设置两个属性：1、颜色(color)(color)：此节点第一次被访问时，这条访问他的路径是由那个节点发出的（起点）。2、时间戳(dfn)(dfn)：此节点第一次被访问时，他到发出这条路径的起点的距离（发出节点的dfn=0dfn=0，第二个被访问的节点的dfn=1

STZG·2020-08-25 05:10

[Usaco2007 Jan]Balanced Lineup 飞盘比赛

题目描述每天,农夫John的N(1#include#include#definemaxn50001usingnamespacestd;inlineintread(){registerintx(0),f(1);registercharc(getchar());while(c>1;build(d>1,ans=0x80808080;if(l>1,ans=0x3f3f3f3f;if(l<=mid)ans=

weixin_33910759·2020-08-25 05:10

[USACO1.5]数字三角形

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大输入格式第一个行包含R(1intn,a[1005][1005],f[1005][1005];intmax(intx,inty){returnx>=y?x:y;}intma

weixin_33896726·2020-08-25 05:38

BZOJ 1699: [Usaco2007 Jan]Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队Description每天,农夫John的N(1usingnamespacestd;structBtree{intleft;intright

weixin_30843605·2020-08-25 05:49

bzoj1653 [Usaco2006 Feb]Backward Digit Sums

DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1intn,a[2010];intf[2010][2010];inlineintmax(inta,intb){returna>b?a:b;}inlineintread(){intx=0,f=1;charch=getchar();while(c

weixin_30680385·2020-08-25 05:40

C++ 洛谷 P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题解

P2921[USACO08DEC]在农场万圣节TrickorTreatontheFarm分析：这棵树上有且仅有一个环两种情况：1.讨论一个点在环上,如果在则答案与它指向点相同,2.不在就等于它指向点答案

weixin_30660027·2020-08-25 05:39

推荐频道

—————————Usaco