~usaco~ 第30页

USACO 201901 白金组T1 redistricting题解

传送门题目大意Bovinopolis城市有1≤n≤3×1051\len\le3\times10^51≤n≤3×105块牧草地形成一条线，每一块有一头牛，是Guernsey或Holstein（两种牛的品种）。现在要把这座城市的牧草地分为一些连续的区间，每个区间有不超过1≤k≤n1\lek\len1≤k≤n个牧草地。由于政府被Holstein控制，所以需要使Guernsey更多或Guernsey和Ho

imalyd·2020-08-10 10:56

JZOJ 2019.05.25【NOIP普及组】模拟赛C组

1384.上学路线本题正解是dp，没学过的，先做一下USACO的题目“数字金字塔”，会更好理解这题，设map[i][j]为（1，1）到（i，j）的路径总数，设bz[i][j]为（i，j）是否有施工。

张殷瑞·2020-08-10 10:26

USACO - 【Odometer】中文题解

PS：题解来源于USACO官方，实际上是想练练翻译和表达能力，请不要在意细节，看不懂就继续看USACO的英文版题解吧……题目：【传送门http://www.usaco.org/index.php?

longyuepeng·2020-08-10 09:40

USACO section 1.1 C++题解

USACOsection1.1:DONE2017.03.03TEXTSubmittingSolutionsDONE2017.03.04PROBYourRideIsHere[ANALYSIS]DONE2017.03.04TEXTContestProblemTypesDONE2017.03.04TEXTAdHocProblemsDONE2017.03.04PROBGreedyGiftGivers

箜瑟_qi·2020-08-10 09:08

竞赛总分（动态规划）

Description学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。

chrisblogtk·2020-08-10 09:46

Mixing Milk USACO

原文地址Sincemilkpackagingissuchalowmarginbusiness,itisimportanttokeepthepriceoftherawproduct(milk)aslowaspossible.HelpMerryMilkMakersgetthemilktheyneedinthecheapestpossiblemanner.TheMerryMilkMakerscompan

babyron·2020-08-10 09:53

【USACO1.2】解题报告

前言以后将会不定期刷USACO的题目。每做完一小章会写一份解题报告。这一小章里面较简单或者并不是很重要的题目就会直接放在里面。而比较重要的题目就会单独写博客，在这里面放链接。

SSL_ZYC·2020-08-10 09:32

USACO题解源代码

packageKarl.Water;/*LANG:JAVATASK:beads*/importjava.io.BufferedReader;importjava.io.FileNotFoundException;importjava.io.FileReader;importjava.io.FileWriter;importjava.io.PrintWriter;importjava.util.Li

KarlDoenitz·2020-08-10 09:04

From 李慧琳竞赛总分

李慧琳竞赛总分TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:88Accepted:57CaseTimeLimit:1000MSDescription学生在我们USACO

SSL_GJH·2020-08-10 08:52

USACO 2020Jan Platinum 题解

T1CavePaintings水在从下向上涨的时候可以看做是一些从不连通变为联通，因此可以等价为一种树形结构的填水方案。为什么是树而不是DAG呢？是因为两个同高度的块如果能联通到同一个更低高度的水格，那么它们就联通，应该缩成一个点。维护一下连通性做树形DP即可。代码T2Non-DecreasingSubsequences朴素DP即为每次将≤ai\lea_i≤ai的位置的方案数加到aia_iai上。

Entropy Increaser·2020-08-10 08:17

竞赛题目讲解 - 【USACO TRAINING】子集的和

【USACOTRAINING】子集的和题目描述对于从1到N(1（注：C++STL特有变量类型头文件-集合）。但是作者很快就发现，其实这道题跟set一点关系都没有。。。

Lucky_Glass·2020-08-10 08:35

USACO题解合集

题解下载不会USACO不要慌，这里有世界上最全题解Chapter1GettingStartedSection1.1YourRideIsHereGreedyGiftGiversFridaytheThirteenthBrokenNecklaceSection1.2MilkingCowsTransformationsNameThatNumberPalindromicSquaresDualPalindro

张殷瑞·2020-08-10 08:24

USACO1.2.4 回文平方数

题目略分析这道题完全就是个暴力枚举可是B进制可能为10以上，因此我们不能只存储一位，所以干脆用个int来储存，（short，char其实都可以，最多20）这道题的知识点肯定是进制转换，不停地取模就是了，按理来说先模下来的是个位数，但是回文数的关系就不用管太多了这里的回文数的判定是最简单的判定，一句话就写完了代码#include#include#include#include#include#inc

星辰大少主·2020-08-10 04:41

C++剑指offer:单调队列入门讲解及个人学习心得与总结例题：[USACO NOV 2013银组]拥挤的奶牛 and 滑动窗口 ——求一定长度的区间内的最大值和最小值及其变式的单调队列优化

目录前言题解滑动窗口拥挤的奶牛后记前言我相信你是被我优秀的标题吸引，或是想认真地学习一下单调队列的态度进来的。不管怎样，我都不会让你们失望。先来简单介绍一下单调队列：单调队列，从字面意思来看，即单调的队列。单调指的是这个对列的性质，那什么是单调呢？举个例子：一个序列：54321我们就可以说它是单调递减的，12345也是一个单调序列，不过它是单调上升的。52341显然不是；那么单调队列有什么用呢？它

p__| wYw |__q·2020-08-10 04:46

Codeforces Round #621 (Div. 1 + Div. 2)_A. Cow and Haybales（C++_模拟）

TheUSAConstructionOperation(USACO)recentlyorderedFarmerJohntoarrangearowofnhaybalepilesonthefarm.Thei-thpilecontainsaihaybales.However

ccql·2020-08-10 00:24

oj

知名的OJ有：RQNOJ,URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。

weixin_33923762·2020-08-09 14:19

洛谷 P1090 合并果子 / [USACO06NOV] Fence Repair G

洛谷P1090合并果子/[USACO06NOV]FenceRepairG题目链接题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。

旺崽·2020-08-09 11:42

P2770【USACO 2014 January Gold】难度系数

问题描述奶牛冬奥会的越野滑雪场可以被看做是一个MxN(1它是这么走的：(1,1)->(2,1)->(3,1)->(3,2)->(3,1)->(2,1)->(2,2)->(1,2)->(1,3)->(2,3)->(2,4)->(2,5)题解注意到从起点开始的路径线路上的点最大差值为难度系数，又因为点可以反复经过，所以可以看作一颗包含起点的最小生成树上的最大边权。所以排序后从小到大依次讨论边的值，如果

Maverick2019-.-·2020-08-09 10:40

重走长征路---OI每周刷题记录---5月24日 2014

[Usaco2008Mar]土地购买2.「bzoj1911」[Apio2010]特别行动队3.「bzoj1096」[ZJOI200

mrcrack·2020-08-09 09:41

bzoj 1597: [Usaco2008 Mar]土地购买（斜率优化dp 例题）

Description农夫John准备扩大他的农场,他正在考虑N(1不会斜率优化的童鞋可以去看我的另一篇博文，那是一道非常裸的斜率优化dp模板题，里面有讲解i），w[j]>=w[i]，那么就说明第j块土地的长和宽都比第i块土地大，那么在购买第j块土地时，如果附带购买第i块土地的话是不用支付额外的费用的，我们将这样的土地删去，之后我们剩下的土地就是一个长度单调不减，宽度单调递增的序列，然后我们就可以

Time_major·2020-08-08 13:10

阶乘问题（求阶乘最右边不为 0 的数）

P1134阶乘问题4.9K通过16.7K提交题目提供者评测方式云端评测标签USACO高性能难度普及/提高-时空限制1000ms/128MB提交题解提示：收藏到任务计划后，可在首页查看。

black_horse2018-Dong·2020-08-08 01:08

2020.01.11日常总结

洛谷P2698[USACO12MAR]花盆Flowerpot\color{red}{洛谷P2698\[USACO12MAR]花盆Flowerpot}洛谷P2698[USACO12MAR]花盆Flowerpot

ZHUYINGYE_123456·2020-08-08 01:52

洛谷P2411 【[USACO07FEB]Silver Lilypad Pond S】

思路首先看到这个题，思路很简单，非常明显的最短路求解，第一问基本就是个板子题，只不过将存图改为了马走日和其他限制条件而已。我们可以看作将每一步的起点和终点连边，若是莲花，则不需要放置，边权就是0，如果是水，那么则需要放置，边权就是1。如果是岩石，可以将边权设置为-1，意思就是不能走。第二问意思就是问你，在走了最短路的情况下（放最少的莲花），跳了几步。这个其实也很简单，多bfs一遍，根据情况分类讨论

徐明拯·2020-08-08 01:00

洛谷P3066 [USACO12DEC]逃跑的Barn BarnRunning Away From… dfs序+主席树

题目链接：传送门题目大意：给出以111号点为根的一棵有根树，问每个点的子树中与它距离小于等于LLL的点有多少个。在节点子树内，想到用dfs序。询问距离<=L<=L#include#include#include#definereregisterint#definerlregisterllusingnamespacestd;typedeflonglongll;llread(){rlx=0

ILoveFujibayashiRyou·2020-08-07 12:11

一本通1652牡牛和牝牛

1652：牡牛和牝牛时间限制:1000ms内存限制:524288KB【题目描述】原题来自：USACO2009Feb.Silver牡mǔ，畜父也。牝pìn，畜母也。

weixin_30852367·2020-08-05 20:35

BZOJ 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛( dp )

水题...忘了取模就没1A了....---------------------------------------------------------------------------#includeusingnamespacestd;constintMOD=5000011;constintmaxn=100009;intdp[maxn],n,k;intmain(){cin>>n>>k;for(i

weixin_30341745·2020-08-05 20:11

【BZOJ3398】牡牛和牝牛

3398:[Usaco2009Feb]Bullcow牡牛和牝牛TimeLimit:1SecMemoryLimit:128MBSubmit:440Solved:301Description约翰要带N(1≤

sszxzzh·2020-08-05 19:08

【Usaco 2009 Feb】Bullcow 牡牛和牝牛

【题目】传送门Description约翰要带n(1≤n≤100000)n(1≤n≤100000)n(1≤n≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排。但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有k(0≤k<n)k(0≤k<n)k(0≤kn−(x−1)⋅k退出就可以了最后吐槽一下，数据范围是不是有误啊，数组开小导

forever_dreams·2020-08-05 18:22

牡牛和牝牛（信息学奥赛一本通 1652）

【题目描述】原题来自：USACO2009Feb.Silver牡mǔ，畜父也。牝pìn，畜母也。——《说文解字》约翰要带N只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。

anglanjing7414·2020-08-05 18:34

bzoj 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛（DP）

3398:[Usaco2009Feb]Bullcow牡牛和牝牛TimeLimit:1SecMemoryLimit:128MBSubmit:353Solved:248[Submit][Status][Discuss

Jaihk662·2020-08-05 18:47

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—

weixin_30417487·2020-08-05 02:21

USACO 历年月赛官方测试数据

从OCT2006~MAR2011contest.usaco.org/MAR11（将MAR11改为对应的月份和年份）或contest.usaco.org/TESTDATA（包含所有的题目）从NOV2011

szTom·2020-08-04 22:00

USACO 4.3.4 Letter Game 字母游戏题解与分析

LetterGame字母游戏IOI1995译bykd描述在家里用电视机做字母游戏是很流行的，其中一种玩法是:每一个字母有一个数值与之对应.你收集字母组成一个或多个词以得到尽可能高的得分.除非你已有了“找词的方法”(“awaywithwords”)，你会把你知道的字都试一遍.有时你也许会查阅其拼写，然后计算得分。显然可以用计算机更为准确地完成此任务。上图示出了英文字母及其所对应的值，当给出英文单词(

csyzcyj·2020-08-04 18:30

USACO 4.2.1 网络流 EK

#include#include#include#include#include#defineFor(i,j,k)for(i=j;if[k][i]||f[i][k]>0)&&!p[i]){q[++t].x=i;q[t].fa=s;p[i]=1;if(i==n){flag=1;break;}}if(flag)break;}if(!flag)break;intmin=INF;i=t;while(q[i

sxy_cnyali·2020-08-04 18:23

usaco等差数列

#include#include#include#include#includeusingnamespacestd;vectorg;intn,m,cnt1,vis[200001],a[200010],cnt;structnode{intx,y;}s[200001];boolcmp(nodea,nodeb){if(a.y!=b.y)returna.y

renxinyu2002·2020-08-04 17:42

纪中 2020.06.06【NOIP提高组】模拟总结反思

T1【USACO2017DecemberSilver】TheBovineShuffle比赛时水题一道，但还是花了我一点时间思考，在草稿纸上手摸了一段时间，怕策略出错。

OIcjz·2020-08-04 17:46

lougu2017 [USACO09DEC]Dizzy Cows G

题意:n个点,c1条有向边,c2条无向边,给定的c1条有向边不存在环,分配c2的方向使图不存在环根据有向边统计入度,拓扑排序,碰到端点有入度为0的点的无相边,则方向为入度为0的边指向另一点#includeusingnamespacestd;constintmaxn=3e5+7;inthead[maxn],nxt[maxn],v[maxn],to[maxn],in[maxn],from[maxn];

best_jayce·2020-08-04 17:23

洛谷P3401 [USACO12JAN]Video Game G(AC自动机+记忆化搜索)

题目链接：https://www.luogu.com.cn/problem/P3041无关的话：最近在学AC自动机，感觉很多AC自动机和矩阵快速幂以及dp有关系。那些板子题其实对板子的要求还是很高的，我听说指针版AC自动机会快一些，奈何我不会指针，就自己瞎凑了一个板子出来。以前听学长说有些东西只有0次和N次，我今天第一次接触面向对象保存板子，发现真的好用。以后遇到数据机构我都用面向对象封装模板了。

Anonytt·2020-08-04 16:00

Translate:USACO/agrinet

来自"NOCOW"跳转到:导航,搜索Agri-Net最短网络译byLeontea目录1描述2格式3SAMPLEINPUT4SAMPLEOUTPUT[编辑]描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你

Who_is_WZX·2020-08-04 16:02

【USACO5.1.1】圈奶牛(BSOI2142)

【USACO5.1.1】圈奶牛Description农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。

hwzzyr·2020-08-04 14:58

【纪中2020.5.16日】模拟赛题解

目录：T1：mobitelT2：airshipT3：reuntionT4：houseUSACO，永远滴神！正题T1：mobitel题目描述一只名叫马可的蚱蜢在草地上高兴地蹦跶。

dreamcastღ·2020-08-04 13:39

洛谷 P3079 [USACO13MAR]农场的画Farm Painting

P3079[USACO13MAR]农场的画FarmPainting题目描述Afterseveralharshwinters,FarmerJohnhasdecideditistimetore-painthisfarm.ThefarmconsistsofNfencedenclosures

HJ921004·2020-08-04 12:37

个人POJ解题记录【不断更新】

主已远离算法类竞赛多年，但闲暇之余还是会做一些ACM小题目玩玩打发时间，并且简单做一个笔记以便将来智商余额不足时可以拿出来翻阅一下，也许能帮助到一些正在学习编程或准备竞赛的同学（神牛请自觉CTRL+W），UP主当年训练以USACO

scarlet-MP5·2020-08-04 12:37

USACO/Healthy Holsteins （经典的DFS题目）

健康的好斯坦奶牛农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料。PROGRAMNAME:holsteinINPUTFORMAT第1行：一个整数V(1#include#include#includeusingnamespace

AbandonZHANG·2020-08-04 10:33

健康的荷斯坦奶牛-USACO-USACO阶梯-第2章.更大的挑战

题目描述2.1.4HealthyHolsteins健康的荷斯坦奶牛(holstein.pas/c/cpp)农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，

算法小猪·2020-08-04 08:25

1904: [USACO]最短网络

1904:[USACO]最短网络时间限制:1Sec内存限制:128MB提交:286解决:54[IDE][提交][状态][讨论版]题目描述农民约翰被选为他们镇的镇长！

不思悔改而砥砺前行·2020-08-04 08:54

[BZOJ 3477] [Usaco2014 Mar Gold] Sabotage

又去USACO上看官方题解，发现看不懂喵。。然后很绝望地问了杜教。。结果杜教很鄙视地只回了一句话。。然后我就很不知天高地厚地D了杜教后来杜教再很无奈地哎。。。。。妈蛋自己之前只想着二分长度什么的。。

wuzhuangtai00·2020-08-04 08:53

[USACO 2014 Mar Silver]mooomoo

金组刷不动，滚回来刷银组TAT[题面描述]J有n块田，在一条直线上，田里有b种牛，每种牛的都有自己的叫声大小vi，由于有风，每块田可以听到的叫声大小为田里所有牛的叫声和加左边的叫声大小减一(最左边那块田的话，则只能听到自己田地里的声音），给定每种牛的叫声大小已及每块田所听到的声音，求最小可能存在多少头牛，没有解输出-1翻译的不是很好啊。。不过也可以看。。（虽然漏了点条件。。。）很明显的背包f[i]

wuzhuangtai00·2020-08-04 08:22

BZOJ 水题5连发 (1602 && 1603 && 1599 && 1651 &&1646)

1602:[Usaco2008Oct]牧场行走TimeLimit:5SecMemoryLimit:64MBSubmit:1158Solved:594[Submit][Status]DescriptionN