#USACO

P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm

EveryyearinWisconsinthecowscelebratetheUSAautumnholidayofHalloweenbydressingupincostumesandcollectingcandythatFarmerJohnleavesintheN(1<=N<=100,000)stallsc...

P2874 [USACO07FEB]新牛棚Building A New Barn

Afterscrimpingandsavingforyears,FarmerJohnhasdecidedtobuildanewbarn.Hewantsthebarntobehighlyaccessible,andheknowsthecoordinatesofthegrazingspotsofallN(2≤N≤10,00...

P3074 [USACO13FEB]牛奶调度Milk Scheduling

FarmerJohn'sNcows(1<=N<=10,000)areconvenientlynumbered1..N.EachcowitakesT(i)unitsoftimetomilk.Unfortunately,somecowsmustbemilkedbeforeothers,owingtothelay...

洛谷 P1344 [USACO4.4]追查坏牛奶Pollutant Control

你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡车都在各自固定的两个仓库之间单向...

P2891 [USACO07OPEN]吃饭Dining(最大流+拆点)

Cowsaresuchfinickyeaters.Eachcowhasapreferenceforcertainfoodsanddrinks,andshewillconsumenoothers.FarmerJohnhascookedfabulousmealsforhiscows,butheforgottocheckhi...

洛谷P1345 [USACO5.4]奶牛的电信(最小割)

农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。很不幸,有时候奶牛会不小心踩到电脑上,农夫约翰的车也可能碾过电脑,...

洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek

题目戳 题目描述Bessieisplayinghideandseek(agameinwhichanumberofplayershideandasingleplayer(theseeker)attemptstofindthemafterwhichvariouspenaltiesandrewardsareasse...

洛谷 P2888 [USACO07NOV]牛栏Cow Hurdles

题目戳 题目描述FarmerJohnwantsthecowstoprepareforthecountyjumpingcompetition,soBessieandthegangarepracticingjumpingoverhurdles.Theyaregettingtired,though,sotheywa...

USACO castle

<prename="code"class="cpp"><pre>USER:KevinSamuel[kevin_s1]TASK:castleLANG:C++Compiling...Compile:OKExecuting...Test1:TESTOK[0.00...
代码星球 ·2020-08-26

洛谷2973 [USACO10HOL]赶小猪Driving Out the Piggi… 概率 高斯消元

  有N个城市,M条双向道路组成的地图,城市标号为1到N。“西瓜炸弹”放在1号城市,保证城市1至少连接着一个其他城市。“西瓜炸弹”有P/Q的概率会爆炸,每次进入其它城市时,爆炸的概率相同。如果它没有爆炸,它会随机的选择一条道路到另一个城市去,对于当前城市所连接的每一条道路...

BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 筛法

  给出n个数,每一个数字<1000000,对于每一个数,让你求剩余的n-1个数中有多少是它的约数。   用桶计数,弄出每一个数字的出现次数。  然后用类似筛法的方法,把每一个数字的倍数都加一下即可。 #include<cstring>#include<algorithm&g...

BZOJ1597 [Usaco2008 Mar]土地购买 动态规划 斜率优化

  有N(1<=N<=50,000)块长方形的土地.每块土地的长宽满足(1<=宽<=1,000,000;1<=长<=1,000,000).每块土地的价格是它的面积,但可以同时购买多快土地.这些土地的价格是它们最大的长乘以它们最大的宽,但是土地的长宽不能交换.如果FJ买一块3x5的地和...

BZOJ4997 [Usaco2017 Feb]Why Did the Cow Cross the Road III

  在n*n的区域里,每一个1*1的块都是一个格子。  有k头牛在里面。  有r个篱笆把格子分开。  如果两头牛可以不经过篱笆走到一起(过程中不能出界),那么他们就是不互相远离的,反之就是互相远离的。  问有多少对牛是互相远离的。注意(x,y)和(y,x)算作同样的。  对于同一区域的牛,我们可以相同对待。  所以我们...

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))   水题,开一个树状数组在线解决。...

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。求旋转后,最少的边的交叉数。   两个都可...
首页上一页12下一页尾页