usaco

【洛谷 P2880】[USACO07]Balanced Lineup G【线段树】

题目描述题目Forthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewilltakeacontiguousrangeo
dreamcastღ·2020-08-25 01:13

USACO - Chapter2 Section 2.3 Controlling Companies

ControllingCompanies题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：公司A=公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K>=1)个公司，记为C1,…,CK，每个公司Ci拥有xi%的公司B的股票，并且x1+….+xK>50%。给你一个表，每行包括三
zhuo1ang·2020-08-25 00:55

[USACO18JAN][luoguP4183 ]Cow at Large P

前言这是一道考试题需要一定的idea构造好后似乎就是裸的点分治了题目相关题目链接题目大意这个大意写的很烦，不如看题面有一棵nnn个点的树设定一个动点：其每秒可以走到树上相邻的一个节点，若当前它在一个度数为1的节点上，它可以逃出这棵树定义动点相遇为它们在节点上或边上相遇对于每个点，求现在在当前点上有个动点想要逃出这棵树，你至少要在多少个叶子节点上放置防守动点才能保证它不会逃出去（如果防守动点碰到动点
zhouyuheng2003·2020-08-25 00:24

题解 洛谷 P3069 [USACO13JAN]牛的阵容Cow Lineup

洛谷P3069[USACO13JAN]牛的阵容CowLineup\color{#00F}{洛谷\P3069\[USACO13JAN]牛的阵容CowLineup}洛谷P3069[USACO13JAN]牛的阵容
时间和法国·2020-08-24 23:38

业余ACMer笔记·6月第三周补题

P2345[USACO04OPEN]MooFestG原题地址代码：突然发现洛谷试炼场换成题单了具体思路并不难，先按Vi从小到大排序（自己做的时候按X排序了），然后维护两个树状数组，一个维护数量前缀和，一个维护坐标前缀和
灵隐寺未来职工·2020-08-24 23:04

入门者笔记·Dijkstra与SPFA

例题：P1339[USACO09OCT]热浪HeatWave原题地址题目描述ThegoodfolksinTexasarehavingaheatwavethissummer.TheirTex
灵隐寺未来职工·2020-08-24 23:04

【BZOJ】4511: [Usaco2016 Jan]Subsequences Summing to Sevens 前缀和（特殊的技巧）

DescriptionFarmerJohn'sNcowsarestandinginarow,astheyhaveatendencytodofromtimetotime.EachcowislabeledwithadistinctintegerIDnumbersoFJcantellthemapart.FJwouldliketotakeaphotoofacontiguousgroupofcowsbut,
weixin_30901729·2020-08-24 23:51

[USACO18JAN]Cow at Large P

Description:贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有\(N\)个结点的树，结点分别编号为\(1,2,\ldots,N\)。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了（在边上或点上均算），则贝茜将被抓住。抓捕过程中，农民们与贝茜均知道对方在哪个结点。Hint:\(n\le
孙瑞宇·2020-08-24 23:58

USACO-Section2.3 Controlling Companies【深度优先搜索】

题目描述：有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：公司A=公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K>=1)个公司，记为C1,…,CK，每个公司Ci拥有xi%的公司B的股票，并且x1+….+xK>50%。你将被给予一系列的三对数（i，j，p），表
幻世至上·2020-08-24 23:19

【bzoj1726】【Usaco2006 Nov】【Roadblocks第二短路】【spfa】

Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R(12->4(长度为100+200=300)第二短路：1->2->3->4(长度为100+250+100=450)题解：就是求严格次短路。spfa的时候像序列那样讨论一下即
sunshinezff·2020-08-24 23:04

usaco Controlling Companies

ControllingCompanies控制公司有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分.例如,福特公司拥有马自达公司12%的股票.据说,如果至少满足了以下条件之一,公司A就可以控制公司B了:公司A=公司B.公司A拥有大于50%的公司B的股票.公司A控制K(K>=1)个公司,记为C1,...,CK,每个公司Ci拥有xi%的公司B的股票,并且x1+....+xK>50
silence401·2020-08-24 23:39

[贪心][Usaco2018 Jan]Cow at Large

BZOJ5189（点了没用，根本就没有题面）友情一句话题意：给定一棵有根树，你开始在根节点，出口是每个叶子节点，可以在每个出口放一个守卫，每1个单位时间内，你和守卫都可以移动到相邻的一个点，如果某一时刻守卫与你相遇了（在边上或点上均算），则你将被抓住。问为了保证抓住你，最少需要几个守卫。数据规模1e5分析：当然守卫是不可能往下走的，这一点和NOIP2012疫情控制有些相似因为移动速度是相同的，时间
romiqi_new·2020-08-24 22:59

【题解】洛谷P1216[USACO1.5][IOI1999]数字三角形 递推

题目链接递推入门#include#includeusingnamespacestd;inta[10000][10000];intmain(){//freopen("in.txt","r",stdin);intn;cin>>n;for(inti=1;i>a[i][j];for(inti=n-1;i>=1;i--)for(intj=i;j>=1;j--){if(j
不进清北不改名·2020-08-24 22:51

[Usaco2006 Nov]Roadblocks 次短路

Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R(12->4(长度为100+200=300)第二短路：1->2->3->4(长度为100+250+100=450)这是道好题啊，相信大家第一秒看到觉得简单，稍加思考就懵逼了
精彩的世界·2020-08-24 22:05

Usaco Training Section 6.5 All Latin Squares

AllLatinSquares拉丁正方形一种正方形的数字编排1234521453345124523153124是一个5*5的拉丁正方形,每个1到5的整数在每行每列都出现且出现一次.写个程序计算N*N的的拉丁正方形的总数且要求第一行是:12345.......N你的程序应该算称呼任意的从2到7的N(YourprogramshouldworkforanyNfrom2to7)PROGRAMNAME:la
qq_36911709·2020-08-24 22:22

Usaco Training Section 6.4 Electric Fences

ElectricFences电网农夫约翰已经决定建造电网.他已经把他的农田围成一些奇怪的形状,现在必须找出安放电源的最佳位置.对于段电网都必须从电源拉出一条电线.电线可以穿过其他电网或者跨过其他电线.电线能够以任意角度铺设,从电源连接到一段电网的任意一点上（也就是,这段电网的端点上或者在其之间的任意一点上）.这里所说的“一段电网”指的是呈一条线段状的电网,并不是连在一起的几段电网.若几段电网连在一
qq_36911709·2020-08-24 22:22

Usaco Training Section 6.3 Fence Rails

FenceRails栅栏的木料农民John准备建一个栅栏来围住他的牧场.他已经确定了栅栏的形状,但是他在木料方面有些问题.当地的杂货储存商扔给John一些木板,而John必须从这些木板中找出尽可能多所需的木料.当然,John可以切木板.因此,一个9英尺的木板可以切成一个5英尺和一个4英尺的木料(当然也能切成3个3英尺的,等等).John有一把梦幻之锯,因此他在切木料时,不会有木料的损失.所需要的木
qq_36911709·2020-08-24 22:21

Usaco Training Section 6.2Packing Rectangles

PackingRectangles铺放矩形块IOI95给定4个矩形块,找出一个最小的封闭矩形将这4个矩形块放入,但不得相互重叠.所谓最小矩形指该矩形面积最小.所有4个矩形块的边都与封闭矩形的边相平行,图1示出了铺放4个矩形块的6种方案.这6种方案仅只是可能的基本铺放方案.因为其它方案能由基本方案通过旋转和镜像反射得到.可能存在满足条件且有着同样面积的各种不同的封闭矩形,你应该输出所有这些封闭矩形的
qq_36911709·2020-08-24 22:21

Usaco Training Section 6.2Shaping Regions

ShapingRegions形成的区域N个不同的颜色的不透明的长方形(1#definelllonglong#defineullunsignedlonglong#defineinf2147483647#definempmake_pair#definepiipair#definepbpush_back#definer1rt'9'){if(c=='-')f=-1;c=getchar();}while(c
qq_36911709·2020-08-24 22:21

USACO 完结的一些感想（转载）

/www.cnblogs.com/ivorysi/p/7041271.html其实日期没有那么近啦……只是我偶尔还点进去造成的，导致我没有每一章刷完的纪念日了但是全刷完是今天啦讲真，题很锻炼思维能力，USACO
qq_36911709·2020-08-24 22:21

USACO Training 综述

USACOTraining综述http://train.usaco.org/usacogate（USACO97道题）USAComputingOlympiad是美国高校的信息学测评网站，也是美国中学生的官方竞赛网站
qq_36911709·2020-08-24 22:50

c++中index最好不要用

一道usaco题我用tarjan做，用index命名数组，然后CE了。。。可能index是个关键字吧。
qq_36911709·2020-08-24 22:50

usaco 2006 nov poj3255 严格次短路

【问题描述】贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R条双向道路，每条路都联结了所有的N个农场中的某两个。贝茜居住在农场1，她的朋友们居住在农场N（即贝茜每次旅行的目的地）。贝茜选择的第二短的路径中，可以包含任何一条在最短路中出现的道路
细雨欣然·2020-08-24 22:12

[USACO2.3]控制公司 Controlling Companies

题目翻译有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：公司A=公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K>=1)个公司，记为C1,…,CK，每个公司Ci拥有xi%的公司B的股票，并且x1+….+xK>50%。给你一个表，每行包括三个数(i,j,p)；表明公司i享有公司j
cnyali_lily·2020-08-24 22:41

USACO 2.3 控制公司 (DFS)

Description有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：•公司A=公司B。•公司A拥有大于50%的公司B的股票。•公司A控制K(K>=1)个公司，记为C1,…,CK，每个公司Ci拥有xi%的公司B的股票，并且x1+….+xK>50%。你将被给予一系列的三对数
qq_34593871·2020-08-24 22:35

[BZOJ2060][Usaco2010 Nov]Visiting Cows 拜访奶牛

[Usaco2010Nov]VisitingCows拜访奶牛Description经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1C2).这样,在每一对奶牛之间都有一条唯一的通路
Sakagami_Tomoyo·2020-08-24 22:23

【USACO题库】2.3.5 Controlling Companies控制公司

题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：公司A=公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K>=1)个公司，记为C1,…,CK，每个公司Ci拥有xi%的公司B的股票，并且x1+….+xK>50%。你将被给予一系列的三对数（i，j，p），表明
路人黑的纸巾·2020-08-24 21:50

luogu4186 [USACO18JAN]Cow at Large G

http://www.elijahqi.win/2018/02/02/luogu4186-usaco18jancow-at-large-g/题目描述Corneredatlast,Bessiehasgonetogroundinaremotefarm.ThefarmconsistsofNNNbarns
elijahqi·2020-08-24 21:49

省选专练[USACO18JAN]Cow at Large Gold

简单的树形DP一次DFS求出深度和当前距离叶子的最近距离第二次DFS求出所有深度小于距离最近叶子的点#includeusingnamespacestd;constintN=1e5+10;structFront_star{intu,v,w,nxt;}e[N*4];intcnt=0;intfirst[N]={};voidadd(intu,intv){cnt++;e[cnt].u=u;e[cnt].v=
dingwufu9301·2020-08-24 21:12

USACO 2006 nov POJ3255 严格次短路 解题报告

【问题描述】贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R条双向道路，每条路都联结了所有的N个农场中的某两个。贝茜居住在农场1，她的朋友们居住在农场N（即贝茜每次旅行的目的地）。贝茜选择的第二短的路径中，可以包含任何一条在最短路中出现的道路
cqyz_holiday·2020-08-24 21:24

BZOJ 5186 [Usaco2018 Jan]Cow at Large

题解：转载于:https://www.cnblogs.com/zzyer/p/8607013.html
auu55357·2020-08-24 21:16

[USACO06NOV] 路障 Roadblocks（次短路）

[USACO06NOV]路障Roadblocks（来自Luogu）题目描述贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。
Stockholm_Sun·2020-08-24 21:26

【bzoj 1726】 Roadblocks第二短路 【Usaco2006 Nov】

Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R(12->4(长度为100+200=300)第二短路：1->2->3->4(长度为100+250+100=450)这道题求次短路，可以先分别求出从1和n出发的单源最短路，然
TLECODE·2020-08-24 21:26

题解——洛谷P2865 [USACO06NOV]Roadblocks G

题目描述贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R(1usingnamespacestd;intn,r;structedge{intfrom;intto;intnext;intobj;}e[200005];intdis[5005][2]
LOSER_LU·2020-08-24 21:54

【USACO题库】2.3.5 Controlling Companies控制公司

题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：公司A=公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K>=1)个公司，记为C1,...,CK，每个公司Ci拥有xi%的公司B的股票，并且x1+....+xK>50%。你将被给予一系列的三对数（i，j，p
John_pascal·2020-08-24 21:20

bzoj5189 [Usaco2018 Jan]Cow at Large（树+贪心）

给定一棵有根树，wrx一开始在根，每个叶子节点都是出口，你可以在每个出口放一个守卫，每一单位时间内，wrx和守卫都可以移动到相邻的一个点，如果某一时刻守卫与wrx相遇了（在边上或点上均算），则wrx将被抓住。问你为了保证抓住wrx，最少需要几个守卫。显然最多叶子结点个数个，每个守卫每次都往他的父亲走是最优的。对于每个点i我们预处理出mn[i],表示i的子树中距i最近的叶子节点距i的距离。显然如果m
Icefox_zhx·2020-08-24 21:16

络谷 P2865 [USACO06NOV]路障Roadblocks

P2865[USACO06NOV]路障Roadblocks题目描述Bessiehasmovedtoasmallfarmandsometimesenjoysreturningtovisitoneofherbestfriends.Shedoesnotwanttogettoheroldhometooquickly
HJ921004·2020-08-24 21:11

【BZOJ 1726】【Usaco 2006 Nov】Roadblocks 次短路

Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R(12->4(长度为100+200=300)第二短路：1->2->3->4(长度为100+250+100=450)HINTSource①dijkstra#include#i
loserof50day·2020-08-24 21:05

【题解：洛谷4186||USACO18JAN Cow at Large G】

传送门题目描述最后，Bessie被迫去了一个远方的农场。这个农场包含N个谷仓（2#defineINF1e6usingnamespacestd;inlineintread(){charch;intflag=1;while((ch=getchar())'9')if(ch=='-')flag=-1;intans=ch-48;while((ch=getchar())>='0'&&ch9)write(x/1
ApeLi·2020-08-24 21:47

【题解：luogu2865 || USACO 06 NOV 路障 Roadblocks】

传送门题目描述Bessiehasmovedtoasmallfarmandsometimesenjoysreturningtovisitoneofherbestfriends.Shedoesnotwanttogettoheroldhometooquickly,becauseshelikesthesceneryalongtheway.Shehasdecidedtotakethesecond-short
ApeLi·2020-08-24 21:46

【题解：洛谷 1475||USACO 2.3 控制公司Controlling Companies】

[传送门]：(https://www.luogu.org/problemnew/show/P1475)题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：公司A=公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K>=1)个公司，记为C1,…,CK，每个公司Ci拥有xi%的公司
ApeLi·2020-08-24 21:46

Luogu P2982 [USACO10FEB]慢下来Slowing down

题目链接：传送门读了好几遍题没看到“粮仓在一号牧场”所以没读懂卡了好久意思就是一头牛走到自己的位置后再有其他牛走过时这头其他牛的答案会+1树剖单点修改+询问一条链就好了#include#include#include#include#include#include#include#include#include#include#include#include#defineA300010#defin
良月澪二·2020-08-24 20:29

[ USACO 2010 FEB ] Slowing Down

\(\\\)\(Description\)给出一棵\(N\)个点的树和\(N\)头牛，每头牛都要去往一个节点，且每头牛去往的点一定互不相同。现在按顺序让每一头牛去往自己要去的节点，定义一头牛的代价为，路径上经过的已经有牛的节点数，求每一头牛的代价。\(N\le10^5\)\(\\\)\(Solution\)注意到一个节点的影响只是在其子树内，考虑\(DFS\)的时候直接统计答案。在每个节点上记录到
weixin_34318956·2020-08-24 20:49

洛谷 P2982 [USACO10FEB]慢下来Slowing down

每天FarmerJohn的N头奶牛(1#include#include#include#include#include#defineM(a)memset(a,0,sizeofa)#definefo(i,j,k)for(i=j;if[mxn];intn,m,cnt=1;intdfn[mxn],pre[mxn],c[mxn],p[mxn];inlineintread(){intx=0,f=1;char
我要吃熊猫·2020-08-24 19:11

[luogu2982][USACO10FEB]慢下来Slowing down(树状数组+dfs序)

题目描述EverydayeachofFarmerJohn'sN(12#include3#include4typedefstruct{5intto,nxt;6}edge;7edgegra[200010];8inthead[100010],num=0;9intbeg[100010],end[100010],cnt=0;10intbit[100010],n;11inlineintadd(intfrm,i
banjie8476·2020-08-24 19:28

USACO Slowing down

洛谷P2982[USACO10FEB]慢下来Slowingdown洛谷传送门JDOJ2684:USACO2010FebGold3.SlowingdownJDOJ传送门DescriptionEverydayeachofFarmerJohn'sN
anhaoti3785·2020-08-24 19:50

[USACO10FEB]慢下来Slowing down（线段树+dfs序）

题目传送门题解这道题还是比较好的；我们先考虑树形成一条链的情况，那就成了单点修改区间查询操作，都是线段树的基本操作；那么我们就使用dfs序的方法，把它变成一条链，那么某棵子树的区间就是dfn[i]+tot[i]-1，进行区间修改，单点查询；通过dfs序，我们实现了从二维降到一维，类似“索引表”的思想，大家可以去看看这道题—海港代码#include#include#include#includeus
A_Comme_Amour·2020-08-24 19:23

XML应用程序

现在来看看我们最初的演示文档--CD目录：EmpireBurlesqueBobDylanUSAColumbia10.901985.....more....如果你有IternetExplorer5.0或更高版本
weixin_30634661·2020-08-24 17:10

USACO 1.1 Broken Necklace

BrokenNecklaceYouhaveanecklaceofNred,white,orbluebeads(37#include8#include9charbead[701];1011intmain(void)12{13FILE*fin=fopen("beads.in","r");14FILE*fout=fopen("beads.out","w");15intlenth;16fscanf(fin
didi3076·2020-08-24 14:06

架设电话线 题解

题目描述原题来自：USACO2008Jan.Silver在郊区有NNN座通信基站，PPP条双向电缆，第iii条电缆连接基站AiA_iAi和BiB_iBi。
AK Monster·2020-08-24 13:30
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他