~usaco~

1680: [Usaco2005 Mar]Yogurt factory (贪心)

http://www.locoso.com/company/h11xbxdhttp://www.locoso.com/company/i44g3gihttp://www.locoso.com/company/s2s9697http://www.locoso.com/company/22s9697http://www.locoso.com/company/9ms9697http://www.loco
ndsffx501ccy·2020-07-14 15:45

[Bzoj1597][Usaco2008 Mar]土地购买

#include#include#includeusingnamespacestd;structdata{intx,y;}a[50005];intq[50005],l,r,tot,n;longlongx[50005],y[50005],f[50005];inlineboolcmp(dataa,datab){returna.x==b.x?a.y'9'){if(ch=='-')f=-1;ch=getc
ndsffx501ccy·2020-07-14 15:44

【搜索】【USACO】Feed Ratios

FarmerJohnfeedshiscowsonlythefinestmixtureofcowfood,whichhasthreecomponents:Barley,Oats,andWheat.Whileheknowstheprecisemixtureoftheseeasilymixablegrains,hecannotbuythatmixture!Hebuysthreeothermixtures
liveas·2020-07-14 14:23

网络流的初步应用[USACO4.2]草地排水

欢迎访问我的博客：https://flashydirox.github.io/[USACO4.2]草地排水DrainageDitches网络流的应用日渐广泛，[USACO4.2]草地排水作为一道最大流的基本问题
flashy_yali·2020-07-14 13:11

Miller_Rabin素数测试算法模板对比

昨天在USACO做了一道判断素数的题，就想着学习一下Miller_Rabin素数测试算法，在网上找到两种模版，第一种十分简洁，运行速度也很快，但是会判错极少的几个非素数；第二种比较麻烦，运行速度很慢，所以我便想找到第一种模版不能判断的非素数特判一下
idealism_xxm·2020-07-14 11:42

《转》推荐信息学奥赛的网站

推荐一些信息学奥赛的网站：OJ类USACOhttp://ace.delos.com/usacogateVijoshttp://www.vijos.cn/SGUhttp://acm.sgu.ru/URALhttp
Alfly_Hark·2020-07-14 11:27

[USACO15JAN]草鉴定Grass Cownoisseur

[USACO15JAN]草鉴定GrassCownoisseur缩点题解：缩点，变成DAG。求每个点到1所在bcc的路径权值和f1，1所在的bcc到每个点的路径权值和f2。
FuTaimeng·2020-07-14 10:45

MooFest G(USACO04OPEN)

传送门这题可以采用分治的方法，类似于归并排序的思路。其核心问题在于，我们怎么化简左右结合的步骤？如果我们只是单纯的分别计算左右两两的音量，那就是假的分治，实则是暴力算法，复杂度也是O(n2)的，那就没有任何意义了，而且会tle。那么我们怎么去处理呢？我们先回忆一下归并排序为什么会比更直接的排序更快，关键在于合并的步骤，归并排序在左右合并时，巧妙地利用了左右两边分别有序的条件，从而使得合并步骤在O(
cggwz·2020-07-14 08:23

Balanced Lineup G（USACO07JAN）

传送门本来是冲着倍增的标签来的，结果还是用线段树直接解决了。线段树就没什么好说的了，这个其实甚至不需要线段树，用ST表更好，因为这个根本不需要修改，没有修改操作。代码如下：#include#include#includeusingnamespacestd;constintmaxn=50005;intn,Q;inth[maxn];intmaxh[maxn*4],minh[maxn*4];struct
cggwz·2020-07-14 08:22

USACO 1.2

USACO1.21.2.1例题1IOI1998（POJ1176）题意：给n个灯(nOff。第一个开关转换所有的灯，第二个开关转换奇数灯，第三个开关转换偶数灯，第四个开关转换i=3*k+1的灯。
beihai2013·2020-07-14 08:39

【USACO4.2.1】草地排水 最大流

直接套用ISAP模板我的模板不一定正确……不能参考！！！！！/*TASK:ditchLANG:C++*/#include#include#include#include#includeusingnamespacestd;constintmax_ver=200+10;intn,m;structedge{intver,cap,flow;edge*next,*rev;edge(){}edge(int_V
CMTM4·2020-07-14 07:10

4396: [Usaco2015 dec]High Card Wins

TimeLimit:10SecMemoryLimit:128MBSubmit:275Solved:175[Submit][Status][Discuss]DescriptionBessiethecowisahugefanofcardgames,whichisquitesurprising,givenherlackofopposablethumbs.Unfortunately,noneoftheot
anjiang8171·2020-07-14 07:12

洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur tarjan缩点 spfa 双向建图跑spfa

题目链接：https://www.luogu.org/problem/P3119参考博客：https://wangym.blog.luogu.org/solution-p3119建议再次细读一下这一个博客思路：1：tarjan缩点2：建图，把缩点之后的每一个强连通分量看作一个节点1：建一个正向图，然后从color[1]跑spfa，那么就得到了，从color[1]到各点的最短路径（取负即为最长路径）
aiworenyanzhousuanfa·2020-07-14 07:19

洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur tarjan缩点+分层图

题目链接题意：有一只牛，从一号草场走出去，最后回到一号草场，草场之间为单行道(有向边)，中间最多可以逆行一次。每个草场牛只能吃一次，求最多能吃到多少草场的草。思路：有向图，考虑可能有环，所以先tarjan缩点，因为只能最多逆行一次，我们可以考虑再复制一个一模一样的图，然后枚举每条边，对于每条边出发和到达的两个点，我们可以把原图到达的点以及复制的图里出发的点对应的点连起来，方向指向复制的图上的点。这
Saito Asuka·2020-07-14 06:19

USACO 4.2 Drainage Ditches 草地排水(预流推进)

Description在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流
TIMELORD1·2020-07-14 06:14

BZOJ 3887 Usaco2015 Jan Grass Cownoisseur Tarjan+拓扑排序

题目大意：给定一张图，从1开始随便走最后回到1，有一次机会可以反向沿着某条边走一次，求最多能经过多少个点显然如果没有反向的机会的话答案就是1号节点所在强连通分量的大小现在有了这个机会那么将某条边反向后缩点之后的图形成了一个包含1号节点所在强连通分量的环这样才能使答案增加将这个环从反向的边和1号节点所在强连通分量处断开发现这个环被拆成了两条链一条从1出发，一条指向1因此缩点后利用拓扑排序分别求出正图
PoPoQQQ·2020-07-14 05:09

洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur

P3119[USACO15JAN]草鉴定GrassCownoisseur题目描述Inanefforttobettermanagethegrazingpatternsofhiscows,FarmerJohnhasinstalledone-waycowpathsalloverhisfarm.ThefarmconsistsofNfields
HJ921004·2020-07-14 04:35

【USACO 1.5.1】数字金字塔

【题目描述】观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大【格式】INPUTFORMAT:(filenumtri.in)第一个行包含R(12#include3#include4#include5#include6#inclu
Gregory99174·2020-07-14 04:57

[BZOJ3887][Usaco2015 Jan]Grass Cownoisseur（tarjan+spfa）

题目描述传送门题解边是可以重复走的，所以在同一个强连通分量里，无论从那个点进入从哪个点出，所有的点一定能被一条路走到。那么首先用tarjan将所有的强连通分量缩成一个点，每个点的权为该强连通分量中点的个数。然后我们考虑将一条边反置。强连通分量里的边反置是没有价值的，所以只需要考虑DAG里的边。枚举一条要反置的边，如果将这条边反置的话，答案应该为它的起点到1最多能走到的点数和1到它的终点最多能走到的
Clove_unique·2020-07-14 04:56

洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur tarjan缩点+反图SPFA求最长路

https://www.luogu.org/problem/P3119题目描述Inanefforttobettermanagethegrazingpatternsofhiscows,FarmerJohnhasinstalledone-waycowpathsalloverhisfarm.ThefarmconsistsofNfields,convenientlynumbered1…N,witheach
csu_xiji·2020-07-14 03:33

P2944 [USACO09MAR]地震损失2Earthquake Damage 2

题意：确定几个点不割，问最少割几个点使确定的点不能到达T拆点，每个点iii分成iii和i+ni+ni+n对于确定不能拆的点，iii连向i+ni+ni+n的边权为infinfinf，同理，其他点iii连向i+ni+ni+n的边权为111设置超级源点S，S连向所有确定的点，边权为infinfinf，这里要注意S不能连向所有的点，因为题意是说这几个确定的点最后不能到T，而不是所有的点不能到T#inclu
indiewar·2020-07-14 02:27

算法艺术——网络最大流

USACO4.2.1Ditch网络最大流问题算法小结通过USACO4.2.1Ditch学习一下最大流算法。
Rachel-Zhang·2020-07-14 00:39

洛谷 P5424 [USACO19OPEN]Snakes G

传送门我自关山点酒，千秋皆入喉题目描述：略思路：这个东西明显就是一个区间的dp,f[i][j]代表抓到第i条蛇，用了j次修改的最优值。（这个题有个坑啊，观察样例可以发现第一次调整网的大小是不算在k次操作里面的呜呜呜。）下面考虑怎么转移：我们设g[i][j]代表只用一张网抓[i][j]的蛇所花费的空间，然后就可以很容易的写出状态转移方程：f[i][j]=min(f[i][j],f[t][j-1]+g
zhn_666·2020-07-12 20:24

bzoj3299 [USACO2011 Open]Corn Maze玉米迷宫

Description今年秋天，约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子，有些格子种了玉米，种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子，其屮只有一个格子没种，那就是出口。在这个迷宫里，有一些神奇的传送点6每个传送点由一对点组成，一旦走入传送点的某个结点，机器就会强制把你送到传送点的另一头去。所有的传送点都是双向的，如果你定到了另一头，机器也会把你送回来。奶牛在一个单位的时
weixin_30851867·2020-07-12 07:21

玉米田（状压DP）

题目：P1879[USACO06NOV]玉米田CornFields参考：状态压缩动态规划状压DP农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地
weixin_30633405·2020-07-12 06:46

后缀数组小结

目录原理介绍倍增算法基数排序数组含义代码解释height数组的功能例题讲解洛谷P3809【模板】后缀排序BZOJ:1717:[Usaco2006Dec]MilkPatterns产奶的模式BZOJ:4566
weixin_30568591·2020-07-12 06:01

usaco 二分法 题例

【描述】共N(1≤N≤100,000)个工作日，分M(1≤M≤N)个清算月一个清算月包含一个工作日或更多连续的工作日，每一个工作日都仅被包含在一个清算月当中。按顺序分组，得到一个最大值最小化的月度开支（即在所有可能的分组结果的最大值中得到一个最小的）。【输入样例】75100400300100500101400【输出样例】500解:#includeusingnamespacestd;intn,m,a
weixin_30530523·2020-07-12 06:02

P1809【USACO2.3.1】Longest Prefix最长前缀 IOI'96

P1809【USACO2.3.1】LongestPrefix最长前缀IOI’96时间限制:15000MS空间限制:65536KB问题描述在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。
南开大微笑·2020-07-11 18:32

P1295 [TJOI2011]书架

知识点:线段树优化DP原题面双倍经验P1848[USACO12OPEN]BookshelfG。这边有dalao的神仙题解。？我一开始为什么要写二维DP题意简述给出一个长度为\(n\)的序列\(h\)。
Luckyblock·2020-07-11 17:00

WordPress数据备份

7、文本：友情链接NOI官网NOI题库（新）洛谷bzojAnhuiOnlineJudgeVijosTyvjVirtualJudgeCodeforcesUSACOCodeFights博主在CSDN的博客黄哲威
jrxjs·2020-07-11 16:31

[Usaco10Dec] Threatening Letter G - 后缀自动机,贪心

Description给你一个长度为\(n\)的串\(s_1\)，再给你一个长度为\(m\)的串\(s_2\)，问需要至少多少个\(s_1\)的子串才可以拼成\(s_2\)？Solution对\(s_1\)建出SAM，把\(s_2\)放到上面贪心地跑，如果能匹配就接着沿着\(trans\)边走，不匹配则回到根结点，并且\(ans+1\)#includeusingnamespacestd;const
Mollnn·2020-07-11 12:00

[Usaco2006 Dec] Milk Patterns 产奶的模式 - 后缀自动机

Description给定一个数字串\(S\)，求出现了\(k\)次的子串的最大长度。Solution考虑基于std::map的SAM出现\(k\)次的条件就是要求\(endpos\)集合的大小\(\gek\)于是我们在满足这个条件的所有节点的\(len\)中取最大即可#includeusingnamespacestd;constintN=200005;structSAM{intlen[N],fa
Mollnn·2020-07-11 11:00

BZOJ1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛

题意给定长度为n的序列，求最长上升子序列复杂度O(nlogn)题解网上有很多关于最长上升子序列nlogn的求法，我这里不在过多叙述。#include#include#include#includeusingnamespacestd;intn,a[5001],last[5001],ans;intmain(){memset(last,127,sizeof(last));scanf("%d",&n);f
小火小火车车车·2020-07-11 09:46

2020.05.16【省选B组】模拟 比赛总结

【USACO2017USOpenGold】Problem1.BovineGenomics1TimeLimits:1000msMemoryLimits:262144KBDescriptionFarmerJohnownsNcowswithspotsandNcowswithoutspots.Havingjustcompletedacourseinbovinegenetics
_Alexander_·2020-07-11 08:34

bzoj 3126 [Usaco2013 Open]Photo DP+单调队列

DescriptionFarmerJohnhasdecidedtoassembleapanoramicphotoofalineupofhisNcows(1i的区间中，L最小的那个-1（实际上应该是同时满足Lusingnamespacestd;intread(){intf=1,x=0;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar()
MyZhY·2020-07-11 00:45

P2734 游戏 A Game(DP问题）

P2734游戏AGame102通过181提交题目提供者该用户不存在标签USACO云端难度普及+/提高时空限制1s/128MB题目背景有如下一个双人游戏:N(2#include#include#include
罗旅洲·2020-07-10 23:30

[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper——[状压DP]

【原题】AlittleknownfactaboutBessieandfriendsisthattheylovestairclimbingraces.Abetterknownfactisthatcowsreallydon’tlikegoingdownstairs.Soafterthecowsfinishracingtothetopoftheirfavoriteskyscraper,theyhadap
KajKeusaka·2020-07-10 22:09

【题目】[USACO5.2]蜗牛的旅行Snail Trails

[USACO5.2]蜗牛的旅行SnailTrails嘛，这是博客里第一道dfs吧。
Mashiro_ylb·2020-07-10 22:29

XML使用XSL样式表在浏览器中以XHTML样式展示

从一个原始的XML(cdcatalog.xml)文档开始1234567891011121314EmpireBurlesquewww.akmumu.comUSAColumbia10.901985...这时候使用浏览器访问
木木老蔫·2020-07-10 20:15

题解 洛谷 P2287 [USACO07NOV]Sunscreen G

原题传送门有C个奶牛去晒太阳(1maxSPFi\),则continue,最后判断一下防晒霜剩余个数即可判断答案初始代码（38pts)#include#include#include#includeusingnamespacestd;constintMAXN=2510;intC,L,ans,l=0;structcow{//奶牛intl,r;booloperatorlotion[l].SP&&l#in
Werner_Yin·2020-07-10 17:00

洛谷 [USACO17OPEN]Bovine Genomics G奶牛基因组（金） ———— 1道骗人的二分+trie树（其实是差分算法）...

题目：BovineGenomicsG奶牛基因组传送门：洛谷P3667题目描述FarmerJohnownsNNcowswithspotsandNNcowswithoutspots.Havingjustcompletedacourseinbovinegenetics,heisconvincedthatthespotsonhiscowsarecausedbymutationsinthebovinegen
weixin_30834019·2020-07-10 07:22

USACO题解——Section 1.2——Broken Necklace

题目地址https://train.usaco.org/usacoprob2?a=ddY7pfROLpX&S=beads。
努力的老周·2020-07-09 18:18

浅谈网络最大流

算法前言这篇题解是当做学习记录写的，所以会对网络最大流这个概念进行讲解（\(dalao\)们可以忽略蒟蒻\(orz\)）双倍经验\(Time\)洛谷P3376【模板】（\(Ek\)算法/\(Dinic\)算法）洛谷P2740[USACO4.2
Eleven谦·2020-07-09 17:00

USACO 2018 February Contest, Bronze 3. Family Tree 模拟

http://www.usaco.org/index.php?
西瓜不甜不甜不甜·2020-07-09 06:25

【usaco2013 mar】奶牛的声音题解

题目描述农夫约翰最近忘记他有多少奶牛了！于是他决定用一个特别新颖的方法来计算奶牛的数量。他在每块农田上都安装一个麦克风，通过麦克风的音量来计算每个农田上有多少奶牛。约翰的N个农田是排成一条直线，每个农田上可能拥有不同种类的奶牛，奶牛的种类是B种，第i种奶牛每只奶牛都会发出Vi的音量。然后，由于农场里是经常有风的，风的方向是从左到右的，风使得奶牛的声音也从左到右吹了过去。如果声音在某块农田的音量是X
zhy_Learn·2020-07-09 06:15

【USACO 2019 January Silver】Mountain View题解

题目：题目描述从农场里奶牛Bessie的牧草地向远端眺望，可以看到巍峨壮丽的山脉绵延在地平线上。山脉里由N座山峰（1≤N≤10^5）。如果我们把Bessie的视野想象成xy平面，那么每座山峰都是一个底边在x轴上的三角形。山峰的两腰均与底边成45度角，所以山峰的峰顶是一个直角。于是山峰i可以由它的峰顶坐标(xi,yi)精确描述。没有两座山峰有完全相同的峰顶坐标。Bessie尝试数清所有的山峰，然而由
zhy_Learn·2020-07-09 06:15

【USACO 2019 December Silver】Milk Visits题解

题目描述FarmerJohn计划建造N（1≤N≤10^5）个农场，用N−1条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦牛之一。FarmerJohn的M个朋友（1≤M≤10^5）经常前来拜访他。在朋友i拜访之时，FarmerJohn会与他的朋友沿着从农场Ai到农场Bi之间的唯一路径行走（可能有Ai=Bi）。除此之外，他们还可以品
zhy_Learn·2020-07-09 06:15

【USACO 2020 January Silver】Berry Picking 题解

题目描述Bessie和她的妹妹Elsie正在FarmerJohn的浆果园里采浆果。FarmerJohn的浆果园里有N棵浆果树（1≤N≤1000）；树i上有Bi个浆果（1≤Bi≤1000）。Bessie有K个篮子（1≤K≤1000，K为偶数）。每个篮子里可以装同一棵树上采下的任意多个浆果，但是不能装来自于不同的树上的浆果，因为它们的口味可能不同。篮子里也可以不装浆果。Bessie想要使得她得到的浆果
zhy_Learn·2020-07-09 06:15

【USACO 2020 US Open Bronze】Cowntact Tracing 题解

题目描述由于高传染性的牛传染病COWVID-19的爆发，FarmerJohn非常担忧他的奶牛们（编号为1…N）的健康。最近，FarmerJohn对他的所有奶牛进行了检测，发现有一部分奶牛对该疾病的检测结果呈阳性。利用牛棚内的视频监控，他得以查看最近的奶牛之间的互动行为，结果发现奶牛们互相打招呼时，她们会握蹄，不幸的是这是一种会将疾病从一头奶牛传播给另一头奶牛的行为。FarmerJohn汇总了一个添
zhy_Learn·2020-07-09 06:14

【USACO 2020 US Open Bronze】Social Distancing 2 题解

题目描述由于高传染性的牛传染病COWVID-19的爆发，FarmerJohn非常担忧他的奶牛们的健康。尽管他尽了最大努力使他的N头奶牛们（1≤N≤1000）践行“社交距离”，还是有许多奶牛不幸染上了疾病。编号为1…N的奶牛们分别位于一条长直道路上的不同位置（相当于一维数轴），奶牛i位于位置xi。FarmerJohn知道存在一个半径R，任何与一头被感染的奶牛距离不超过R单位的奶牛也会被感染（然后会传
zhy_Learn·2020-07-09 06:14
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他