~usaco~

洛谷 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
wuzhuangtai00·2020-08-04 08:22

[USACO 2014 Jan Bronze]滑雪训练课程题解

开始做usaco的题目。。先来一道铜组的切切。。某人："你们如果要做USACO就要做金组和银组里面最难的，其它都太水了，做了没有益处。。“可以我太水了。。。。只会做铜组。。
wuzhuangtai00·2020-08-04 08:22

C++の回文与质数判断

题目来源：P1217[USACO1.5]回文质数PrimePalindromes因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。
pumpkin_cin·2020-08-04 07:42

洛谷-P3612 [USACO17JAN]Secret Cow Code S

题目描述Thecowsareexperimentingwithsecretcodes,andhavedevisedamethodforcreatinganinfinite-lengthstringtobeusedaspartofoneoftheircodes.Givenastringss,letF(s)F(s)bessfollowedbyss"rotated"onecharactertotheri
辰景·2020-08-04 06:42

一大堆的福利之【USACO题库】Prime Palindromes回文质数

题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151号是回文质数。写一个程序来找出范围[a,b](5100thenbeginfori:=1to9doforj:=0to9dobegininc(x);s[x]:=i*101+j*10;end;end;ifb>10000thenbeginfori:=1to9doforj:=0to9dofork:=0to9dobegin
sss_brs·2020-08-04 01:06

USACO 2.1.3 三值的排序 Sorting a Three-Valued Sequence

解析这是道贪心题，因为是求最少的交换次数，所以我们的每次交换都要最有价值。Size数组记录123各自的数量，这样我们就知道123应该在哪些位置。最有价值的交换是怎样的呢？比如2在1的位置，而在2的位置里恰好有1，那么交换这两数字会让两者同时归位。不停地重复如此操作到最后会有两种情况，一是完全归位，二是仍有几个数无法归位，例如2-3-1或者2-2-3-3-1-1。易知形如231只需两步交换可归位。代
会飞的蟋蟀·2020-08-04 01:35

2018寒假训练

表示这次寒假老师实在有点丧心病狂，我就想知，道这个你写的过来1月24日：划水的一天，我也不记得写了什么1月25日：当年noi金牌，入选国家集训队的大佬回归，我们开始了网络流最大流（[Usaco]DrainageDitches
精彩的世界·2020-08-03 22:57

USACO2.1.3 三值排序

【问题描述】排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。【输入格式】第1行：奖牌个数N。第2行到第N+1行:每行一个数字，表示奖牌。共N行。（1..3）【输出格式】共
细雨欣然·2020-08-03 22:54

USACO 2.1 健康的好斯坦奶牛 (DFS)

Description农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。Input第1行：一个整数V(10thenexit(false);exit(true);end;proceduredfs(k:long
peter_zhu01·2020-08-03 20:07

USACO-Section2.1 sort3[排序][递归]

题目大意：排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。样例输入：9221333231样例输出:4题解：参考了NOCOW上的一个解，还有大佬的补充，我做了一个自己的想法
mujinuist·2020-08-03 20:12

回文质数 Prime Palindromes

P1217(USACO1.5)回文质数PrimePalindromes偶数位数回文数（除11）不是质数所以只要运行到1e7-1(1e9不是回文数，只用到最大的7位数）偶数肯定不是质数解释一下1，偶数位数回文数都可以写成有偶数个
书伯·2020-08-03 19:30

usaco 5.5 Hidden Password(最小表示法求同构)

HiddenPasswordACMSouthEasternEurope--2003Sometimestheprogrammershaveverystrangewaysofhidingtheirpasswords.Billy"Hacker"GeitschoosesastringScomposedofL(5#include#includeusingnamespacestd;constintmm=222
Pira·2020-08-03 16:44

【USACO】铺放矩形块

问题描述给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。所有4个矩形块的边都与封闭矩形的边相平行，图1示出了铺放4个矩形块的6种方案。这6种方案仅只是可能的基本铺放方案。因为其它方案能由基本方案通过旋转和镜像反射得到。可能存在满足条件且有着同样面积的各种不同的封闭矩形，你应该输出所有这些封闭矩形的边长。输入格式共有4行。每一行用两个正整数来表
dmc3000·2020-08-03 16:45

P3128 [USACO15DEC]Max Flow P 题解

目录题面题面分析题面题面传送门题目大意：一张有N−1N-1N−1条边的图，点的编号从111到NNN。所有点都被边连通。现在有K(1≤K≤100,000)K(1≤K≤100,000)K(1≤K≤100,000)条路线，第iii条路线连通点sisisi和点tititi。一条路线会给它的两个端点处的点以及中间途径的所有点带来一个单位的压力，计算压力最大的点的压力是多少。题面分析刚看到题面时被吓到了：这不
cbw3402271334a·2020-08-03 15:48

P3080 [USACO13MAR]The Cow Run G/S 题解

目录题面题目分析分析复杂度代码题面题面传送门题目分析分析这是一道区间dp题。这道题和P1220关路灯特别相似，因为他们的状态转移方程都类似于f[l][r][0]=min(f[l+1][r][0]+改变量,f[l+1][r][1]+改变量）f[l][r][0]=min(f[l+1][r][0]+改变量,f[l+1][r][1]+改变量）f[l][r][0]=min(f[l+1][r][0]+改变量,
cbw3402271334a·2020-08-03 15:48

[USACO Section 1.4] Packing Rectangles (模拟）

题目大意：给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。图1四个矩形的六个基本布局4个矩形块中任一个矩形的边都与封闭矩形的边相平行，图1显示出了铺放4个矩形块的6种方案。这6种方案是唯一可能的基本铺放方案。因为其它方案能由基本方案通过旋转和镜像反射得到。可能存在满足条件且有着同样面积的各种不同的封闭矩形，你应该输出所有这些封闭矩形的边长。解
SIO__Five·2020-08-03 13:50

Usaco 2.1.4 健康的荷斯坦奶牛（Healthy Holsteins）

题目：健康的荷斯坦奶牛来源：Usaco2.1.4题目大意：给定V个值，G个方案，求通过最小的方案数使这V个值全为不大于0的数，如果有多组方案，输出字典序最小的。
Nameless_05·2020-08-03 13:33

题解 luoguP3025 【[USACO11OPEN]忘记密码Forgotten Password】

传送门或许你们更愿意看短一点的代码。每个密码单词长度小于等于202020，那么我们在dpdpdp时直接暴力判断能不能匹配。ans[i]ans[i]ans[i]表示长度为iii时候的答案，为""""""时表示不存在。对于原密码的每一位，枚举所有单词，钦定这个单词的结尾为这一位，然后找到开头，看一下中间一段能不能匹配。如果能匹配，看一下答案是否更优。判断字典序以
AyoAyo_wei·2020-08-03 13:41

【USACO 2.1.4】荷斯坦奶牛

【题目描述】纪念“逝去”的Wecing农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。【格式】INPUTFORMAT:(fileholst
Gregory99174·2020-08-03 12:17

USACO：1.4.1 Packing Rectangles 铺放矩形块（IOI 95）解析

USACO：1.4.1PackingRectangles铺放矩形块（IOI95）解析题目描述：给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。
蓝亦·2020-08-03 12:09

USACO：2.1.4 Healthy Holsteins 健康的好斯坦奶牛

2.1.4HealthyHolsteins健康的好斯坦奶牛一、题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。PROGRAMNAM
蓝亦·2020-08-03 12:38

USACO：2.1.3 Sorting a Three-Valued Sequence 三值的排序

2.1.3SortingaThree-ValuedSequence三值的排序一、题目描述排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候.在这个任务中可能的值只有三种1,2和3.我们用交换的方法把他排成升序的.写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数.PROGRAMNAME:sort3I
蓝亦·2020-08-03 12:38

USACO 2.1.3 Sorting a Three-Valued Sequence 三值的排序

ProblemC:2.1.3SortingaThree-ValuedSequence三值的排序TimeLimit:1SecMemoryLimit:64MBSubmit:13Solved:9[Submit][Status][WebBoard]Description排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。在这个任务中可能
Sylvia_xixi·2020-08-03 11:15

USACO 2.1.4 Healthy Holsteins 健康的好斯坦奶牛 DFS & 组合

ProblemD:2.1.4HealthyHolsteins健康的好斯坦奶牛TimeLimit:1SecMemoryLimit:64MBSubmit:9Solved:6[Submit][Status][WebBoard]Description农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的
Sylvia_xixi·2020-08-03 11:15

GDUFS1127 Forgotten Password DP

貌似是USACO上面来的。比赛时候想着字典树、AC自动机、再者加上DP什么的。赛后看了几眼代码，老师说是DP，趁着解题报告还没出来把它A了。【思路】由于单词长度只有20，所以可以从这里下文章。
Human_CK·2020-08-03 10:55

学习笔记：二维凸包 Andrew算法

前置技能向量叉积例题洛谷P2742【模板】二维凸包/[USACO5.1]圈奶牛FencingtheCows参考代码constintMAXN=10005;constdoubleEPS=1E-8;intn,
Initialize02·2020-08-03 07:57

解题：USACO14MAR Sabotage

题面题外话：我的实数二分有什么问题=。=仍然(我为什么要这么说)是二分答案，如何检查呢？将所有的数减去二分出来的$mid$后求和得到和$sum$，然后如果在减出来的数列中能找出一段大于$sum$的数则可行。推式子在减去二分出的$mid$之后，设切掉$[l,r]$，数列的总和为$tot$$sum[1,l-1]+sum[r+1,n]+sum[l,r]=tot-mid*n$$sum[1,l-1]+sum
weixin_30883311·2020-08-03 06:49

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

题目描述FarmerJohnhasdecidedtogiveeachofhiscowsacellphoneinhopestoencouragetheirsocialinteraction.This,however,requireshimtosetupcellphonetowersonhisN(1≤N≤10,000)pastures(convenientlynumbered1..N)sotheyca
weixin_30426065·2020-08-03 06:42

矩阵乘法专题2——bzoj 1706 [usaco2007 Nov] relays 奶牛接力跑 题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/24960651【原题】1706:[usaco2007Nov]relays奶牛接力跑TimeLimit
阿蒋·2020-08-03 05:20

【BZOJ5137】【Usaco2017 Dec】Standing Out from the Herd（广义SAM）

Description定义一个字符串的「独特值」为只属于该字符串的本质不同的非空子串的个数。如“amy”与“tommy”两个串，只属于“amy”的本质不同的子串为“a”“am”“amy”共3个。只属于“tommy”的本质不同的子串为“t”“to””tom”“tomm”“tommy”“o”“om”“omm”“ommy”“mm”“mmy”共11个。所以“amy”的「独特值」为3，”tommy”的「独特
Hany01·2020-08-03 00:59

整理：OJ 测试数据

1、USACO2006年November题目和测试数据的网址http://ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07
bat67·2020-08-02 23:47

从-114514开始的数据结构学习

【[USACO04OPEN]MooFest】树状数组好题https://zyqnb.blog.luogu.org/solution-p5094Zyq于2020/8/3学会了线段树P1531IHateIt
Zyq612·2020-08-02 22:00

bzoj5137 [Usaco2017 Dec]Standing Out from the Herd（广义SAM）

首先不得不说，是在下输了。对于广义SAM的构建，蒟蒻之前还存在着很多误区。广义SAM的构建与SAM的构建，主要区别就在于，当你插入一个字符时，可能根本就不会产生新的子串，也就根本不用新建一个节点。什么情况下会发生这种情况？设p=last,要插入字符ch，如果已经存在son[p][ch],记为q，则一定不会产生新的子串（原来在SAM上就可以到达q，所以所有以ch结尾的子串均已存在），对于这种情况我们
Icefox_zhx·2020-08-02 21:55

[日常摸鱼]最大流

luogu2740[USACO4.2]DrainageDitches可以随便求最大流https://www.luogu.org/problemnew/show/P3376然后这有个模板题用dinic~#
aocai2015·2020-08-02 17:39

bzoj3939 [Usaco2015 Feb]Cow Hopscotch（dp+动态开点线段树）

dp[i][j]表示到i,j的方案数。我们前缀和优化一下就可以O(1)转移了，复杂度O(n2)。dp[i][j]=f[i-1][j-1]-颜色为a[i][j]的不合法的方案。不合法的方案怎么搞呢。我们对每一种颜色开一棵线段树，维护这种颜色在每一列上的dp值的和。需要动态开点。时空复杂度O(n2logn)#include#include#include#includeusingnamespacest
Icefox_zhx·2020-08-02 16:59

[BZOJ3939][Usaco2015 Feb]Cow Hopscotch（cdq分治）

题目描述传送门题解把一个一个的点都拆开按横坐标分治，每一次按纵坐标排序，然后搞一个数组统计一下标号就行了因为这里的横坐标是严格小于，所以分治的时候要保证左右两个区间不能有x相同的点sort太慢了，都改成了归并排序的版本，时间是O(nlogn)的代码#include#include#include#include#includeusingnamespacestd;#defineN755#define
Clove_unique·2020-08-02 15:22

纪中周末训练 2020.05.23【NOIP提高组】模拟 反思+题解

T1：【USACO2017USOpenSilver】Problem2.BovineGenomicsDescriptionFJ有n头有斑点的牛和n头没有斑点的牛。
CMC_YXY·2020-08-02 15:23

[USACO09FEB]Revamping Trails G「分层图」

[USACO09FEB]RevampingTrailsG「分层图」题目描述FarmerJohndutifullychecksonthecowseveryday.HetraversessomeoftheM
HH_Halo·2020-08-02 15:00

【Java】P2911 [USACO08OCT]Bovine Bones G—枚举暴力—（OJ：洛谷）

【Java】P2911[USACO08OCT]BovineBonesG—枚举暴力—（OJ：洛谷）题目题目来源：洛谷OJ题目链接：https://www.luogu.com.cn/problem/P2911
BaisuX·2020-08-02 13:14

洛谷P3120 [USACO15FEB]Cow Hopscotch

题目描述JustlikehumansenjoyplayingthegameofHopscotch,FarmerJohn'scowshaveinventedavariantofthegameforthemselvestoplay.Beingplayedbyclumsyanimalsweighingnearlyaton,CowHopscotchalmostalwaysendsindisast
dezhen7015·2020-08-02 13:36

题解 P2916 【[USACO08NOV]Cheering up the Cow G】

[USACO08NOV]CheeringuptheCowG核心算法：Kruskal题目中说：“删去尽可能多的边”。就是指保留一棵最小生成树。
x_miracle·2020-08-01 21:00

USACOTraining 3.1.5 Contact 联系 题解

奶牛们开始对用电波望远镜扫描牧场外的宇宙感兴趣.最近,他们注意到了一种非常奇怪的脉冲调制微波被从星系的中央发射出来.他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星的心跳.帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相.他们在寻找长度在A到B之间（含）在每天的数据文件中重复得最多的比特序列(1now;定义path类型，包含first，second，对应pair
csyzcyj·2020-08-01 11:27

【USACO2.3.1】【洛谷P1470】最长前缀【KMP】

题目大意：题目链接：USACO:http://train.usaco.org/usacoprob2?
SSL_ZYC·2020-08-01 10:19
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他