51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#USACO
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
EveryyearinWisconsinthecowscelebratetheUSAautumnholidayofHalloweenbydressingupincostumesandcollectingcandythatFarmerJohnleavesintheN(1<=N<=100,000)stallsc...
代码星球
·
2020-12-27
P2921
USACO08DEC
农场
万圣节
Trick
P2874 [USACO07FEB]新牛棚Building A New Barn
Afterscrimpingandsavingforyears,FarmerJohnhasdecidedtobuildanewbarn.Hewantsthebarntobehighlyaccessible,andheknowsthecoordinatesofthegrazingspotsofallN(2≤N≤10,00...
代码星球
·
2020-12-27
P2874
USACO07FEB
新牛棚
牛棚
Building
P3074 [USACO13FEB]牛奶调度Milk Scheduling
FarmerJohn'sNcows(1<=N<=10,000)areconvenientlynumbered1..N.EachcowitakesT(i)unitsoftimetomilk.Unfortunately,somecowsmustbemilkedbeforeothers,owingtothelay...
代码星球
·
2020-12-26
P3074
USACO13FEB
牛奶
调度
Milk
洛谷 P1344 [USACO4.4]追查坏牛奶Pollutant Control
你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡车都在各自固定的两个仓库之间单向...
代码星球
·
2020-12-26
洛谷
P1344
USACO4.4
追查
牛奶
P2891 [USACO07OPEN]吃饭Dining(最大流+拆点)
Cowsaresuchfinickyeaters.Eachcowhasapreferenceforcertainfoodsanddrinks,andshewillconsumenoothers.FarmerJohnhascookedfabulousmealsforhiscows,butheforgottocheckhi...
代码星球
·
2020-12-26
P2891
USACO07OPEN
吃饭
Dining
最大
洛谷P1345 [USACO5.4]奶牛的电信(最小割)
农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。很不幸,有时候奶牛会不小心踩到电脑上,农夫约翰的车也可能碾过电脑,...
代码星球
·
2020-12-26
洛谷
P1345
USACO5.4
奶牛
电信
洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek
题目戳 题目描述Bessieisplayinghideandseek(agameinwhichanumberofplayershideandasingleplayer(theseeker)attemptstofindthemafterwhichvariouspenaltiesandrewardsareasse...
代码星球
·
2020-12-26
洛谷
P2951
USACO09OPEN
捉迷藏
Hide
洛谷 P2888 [USACO07NOV]牛栏Cow Hurdles
题目戳 题目描述FarmerJohnwantsthecowstoprepareforthecountyjumpingcompetition,soBessieandthegangarepracticingjumpingoverhurdles.Theyaregettingtired,though,sotheywa...
代码星球
·
2020-12-26
洛谷
P2888
USACO07NOV
牛栏
Cow
USACO castle
<prename="code"class="cpp"><pre>USER:KevinSamuel[kevin_s1]TASK:castleLANG:C++Compiling...Compile:OKExecuting...Test1:TESTOK[0.00...
代码星球
·
2020-08-26
USACO
castle
洛谷2973 [USACO10HOL]赶小猪Driving Out the Piggi… 概率 高斯消元
有N个城市,M条双向道路组成的地图,城市标号为1到N。“西瓜炸弹”放在1号城市,保证城市1至少连接着一个其他城市。“西瓜炸弹”有P/Q的概率会爆炸,每次进入其它城市时,爆炸的概率相同。如果它没有爆炸,它会随机的选择一条道路到另一个城市去,对于当前城市所连接的每一条道路...
代码星球
·
2020-07-14
洛谷
2973
USACO10HOL
小猪
Driving
BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 筛法
给出n个数,每一个数字<1000000,对于每一个数,让你求剩余的n-1个数中有多少是它的约数。 用桶计数,弄出每一个数字的出现次数。 然后用类似筛法的方法,把每一个数字的倍数都加一下即可。 #include<cstring>#include<algorithm&g...
代码星球
·
2020-07-14
BZOJ1607
Usaco2008
Dec
Patting
Heads
BZOJ1597 [Usaco2008 Mar]土地购买 动态规划 斜率优化
有N(1<=N<=50,000)块长方形的土地.每块土地的长宽满足(1<=宽<=1,000,000;1<=长<=1,000,000).每块土地的价格是它的面积,但可以同时购买多快土地.这些土地的价格是它们最大的长乘以它们最大的宽,但是土地的长宽不能交换.如果FJ买一块3x5的地和...
代码星球
·
2020-07-14
BZOJ1597
Usaco2008
Mar
土地
购买
BZOJ4997 [Usaco2017 Feb]Why Did the Cow Cross the Road III
在n*n的区域里,每一个1*1的块都是一个格子。 有k头牛在里面。 有r个篱笆把格子分开。 如果两头牛可以不经过篱笆走到一起(过程中不能出界),那么他们就是不互相远离的,反之就是互相远离的。 问有多少对牛是互相远离的。注意(x,y)和(y,x)算作同样的。 对于同一区域的牛,我们可以相同对待。 所以我们...
代码星球
·
2020-07-14
the
BZOJ4997
Usaco2017
Feb
Why
BZOJ4994 [Usaco2017 Feb]Why Did the Cow Cross the Road III 树状数组
给定长度为2N的序列,1~N各处现过2次,i第一次出现位置记为ai,第二次记为bi,求满足ai<aj<bi<bj的对数。 n<=100000(这个数据范围是我凑出来的,但是我没试过更小的范围,BZOJ上没写数据范围(截止2017-08-24)) 水题,开一个树状数组在线解决。...
代码星球
·
2020-07-14
the
BZOJ4994
Usaco2017
Feb
Why
BZOJ4989 [Usaco2017 Feb]Why Did the Cow Cross the Road 树状数组 逆序对
一条马路的两边分别对应的序列A、B,长度为n,两序列为1到n的全排列。当Ai=Bj时,两边之间会连一条边。你可以选择序列A或序列B进行旋转(只能使队尾或队头位置上的数字变成队头或队尾上的数字)任意K(0<=K<n)步,如123,可以变成231或312。求旋转后,最少的边的交叉数。 两个都可...
代码星球
·
2020-07-14
the
BZOJ4989
Usaco2017
Feb
Why
首页
上一页
1
2
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他